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