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