CPU v s GPU CPU Central Processing Unit

CPU v. s. GPU CPU ( Central Processing Unit ) 中央處理器 GPU (Graphics Processing Unit ) 圖形處理器

CPU 硬體架構 CPU Control Unit Cache ALU ALU DRAM Task 0 Task 1 Task 2 Task 3 Task 4 Task 5 Task 6 Task 7 Task 8 Task 9 Task 10 Task 11

GPU 硬體架構 GPU Control Cache DRAM ALU ALU ALU • • • Task 0 Task 1 Task 2 Task 3 Task 4 Task 5 Task 6 Task 7 Task 8 Task 9 Task 10 Task 11

虛擬交易平台 CPU Thread III GPU CPU Read Five Find Arbitrage DATA Read Yes Reading Time Order -Series Order History Data Read Five Read DATA Order No Virtual Futures Exchange DATA Find Arbitrage Yes No

Naive DP

CUDA的運算架構 Warp � CUDA的計算單位 � 內含 32個thread � 1個block內上限為 128 Time(ms) 500 450 400 350 300 時間(ms)250 200 150 100 50 0 Time(ms) 1 11 21 31 41 51 61 71 81 91 101 111 121 131 141 151 Warp個數

結果 Naïve v. s Dynamic Programming 14000 12000 時間m s 10000 8000 LBNa DPDP 6000 4000 2000 0 192 384 579 768 warp數量 960 1152

結果 CPU v. s GPU

THANK YOU !