一種基于動態資源預留的任務映射算法
2005-04-29 00:00:00胡志剛呂禎恒
計算機應用研究 2005年7期
摘 要：分析了當前的DAG調度算法，針對DAC調度中個別大任務制約任務完成時間的情況，提出了關鍵任務和資源預留時機的定義以及動態資源預留的思想，并基于動態資源預留的思想提出了一種網格環境中基于 DAC的任務映射算法KtRR。測試結果表明，該算法比已有算法效率高，特別是在任務密集的情況下。
關鍵詞：網格；DAG；關鍵任務；資源預留
中圖法分類號：TP301．6
文獻標識石馬：A
文章編號：1001—3695(2005)07—0012—02
