平行运算用于即时套利策略交易系统-戴天时.PPTVIP

工作量三角形 3 1 4 2 2 5 4 3 3 6 6 4 6 4 7 8 5 9 8 5 8 10 6 12 12 10 6 9 12 7 15 16 15 12 7 ? ? ? ? ? ? # Exercise Price # Strategies 無Load Balance的壞處 以2007年1月為例，分別有1、2、3、6和9月的合約，其中每個月合約分別有33檔次，由5,600到8,800點。 工作量總共 Max = 16*16 = 256 Min = 31 兩者計算量差距為256 – 31 = 225個 GPU與CPU比較 CPU平均讀取1000次時間為 6,854.85 (ms) GPU在無Load Balance狀況，平均讀取1000次時間為 22,781(ms) 必須要Load Balance Load Balance Load Balance 目標是將工作平均分配給各個計算單元 Step 1: 將所有工作依照特定規律作排列 Step 2: 將各個工作以此排列順序給與編號 Step 3: 各個編號與工作都是一對一且映成 Step 4: 依照計算單元數目，將工作量平均分給每個 計算單元，以給定工作起點編號以及計算量 達到Load Balance效果 依工作量三角形的分配 可以準確的將工作量平均分配，每個計算節點工作量相