網格中數據并行流水線的任務指派優化
2004-04-29 00:44:03王慶江桂小林鄭守淇
西安交通大學學報 2004年8期
王慶江 桂小林 鄭守淇
摘要：為了縮短網格中數據并行流水線在吞吐率受限下的延遲，提出了一種優化任務指派的算法．在一個流水線中，每個任務都可以是一個數據并行程序．當多個任務被指派到同一個并行系統時，假設每個任務排他地使用一組處理機．根據優化目的，優化過程可分成連續的兩個階段，即提高吞吐率和縮短吞吐率受限下的延遲．對不同的優化階段，用不同的啟發式算法確定一個并行系統中每個任務的處理機數．改派任一任務都會使流水線的性能發生變化，性能提高的幅度被稱為任務優先級．通過重復改派優先級最高的任務，流水線的性能可迅速提高，這在仿真實驗中已得到了證實．
關鍵詞：網格；流水線；數據并行流水線；吞吐率；延遲；任務指派
中圖分類號：TP393文獻標識碼：A文章編號：0253—987X(2004)08—0771—04
