计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2006年
8期
72-75
,共4页
杨疆湖%高传善%黄昌来%李明
楊疆湖%高傳善%黃昌來%李明
양강호%고전선%황창래%리명
元任务(meta-task)%虚拟截止时间%调度%算法%Min-Min
元任務(meta-task)%虛擬截止時間%調度%算法%Min-Min
원임무(meta-task)%허의절지시간%조도%산법%Min-Min
在网格环境下,资源状况和用户行为相当复杂,是一个异构计算环境,元任务(meta-task)调度比传统并行调度更为复杂.如何映射一组任务到一组机器上被证明是NP问题,其目的一般是最小化任务完成时间(makespan).为解决这一问题,已经提出一些启发式任务调度算法,例如具有代表性的Min-Min元任务调度算法.本文在Min-Min元任务调度算法的基础上,通过虚拟截止时间制导的方法来改进Min-Min算法.实验结果表明,本文提出的算法具有更短的任务完成时间.
在網格環境下,資源狀況和用戶行為相噹複雜,是一箇異構計算環境,元任務(meta-task)調度比傳統併行調度更為複雜.如何映射一組任務到一組機器上被證明是NP問題,其目的一般是最小化任務完成時間(makespan).為解決這一問題,已經提齣一些啟髮式任務調度算法,例如具有代錶性的Min-Min元任務調度算法.本文在Min-Min元任務調度算法的基礎上,通過虛擬截止時間製導的方法來改進Min-Min算法.實驗結果錶明,本文提齣的算法具有更短的任務完成時間.
재망격배경하,자원상황화용호행위상당복잡,시일개이구계산배경,원임무(meta-task)조도비전통병행조도경위복잡.여하영사일조임무도일조궤기상피증명시NP문제,기목적일반시최소화임무완성시간(makespan).위해결저일문제,이경제출일사계발식임무조도산법,례여구유대표성적Min-Min원임무조도산법.본문재Min-Min원임무조도산법적기출상,통과허의절지시간제도적방법래개진Min-Min산법.실험결과표명,본문제출적산법구유경단적임무완성시간.
