摘要:研究并提出一種采用分布式Kahn處理網絡表達的并行程序在多處理器集群環境下的任務——處理器動態分配算法。由于Kahn處理網絡的不可判定性,靜態作業調度算法不能適用,而忽略其顯式數據依賴關系的動態負載均衡策略存在很大的隨機性,往往帶來不必要的進程遷移。基于運行時動態生成的離散事件序列,預測Kahn處理網絡在不同分配方案下的執行效率(處理器資源利用率),迭代尋求最優動態分配方案,仿真效果良好。
關鍵詞:分布式Kahn處理網絡;處理器分配;集群調度;負載均衡;離散事件
中圖分類號:TP311.52 文獻標志碼:A 文章編號:1001-3695(2009)12-4463-04