信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2014年
6期
126-129
,共4页
网格资源调度算法%SimGrid平台仿真%任务图生成
網格資源調度算法%SimGrid平檯倣真%任務圖生成
망격자원조도산법%SimGrid평태방진%임무도생성
resource scheduling algorithm of grid%SimGrid simulation%task graph generating
优化网格资源调度算法可以提高网格系统执行效率,给任务安排合理的执行顺序和合适的处理器是优化网格资源调度算法需突破的关键技术.文中研究并实现了(Heterogeneous-Earliest-Finish) HEFT[1]算法和新的(Hierarchical Reliability-Driven Scheduling)HRDS算法.采用DAG[2]任务图生成函数,通过对已有HEFT算法进行研究,采用SimGrid为在分布计算环境下进行分布并行应用调度研究提供一个仿真环境,对HRDS算法进行了改进和验证.验证过程中在HRDS算法中加入了可靠性开销作为调度依据,并把算法分为两层调度,本地可靠性驱动调度和全局可靠性驱动调度.两算法的调度结果在SimGrid网格模拟器中仿真调度,仿真成功并且调度结果在可靠性和性能方面HRDS都比HEFT算法要好.
優化網格資源調度算法可以提高網格繫統執行效率,給任務安排閤理的執行順序和閤適的處理器是優化網格資源調度算法需突破的關鍵技術.文中研究併實現瞭(Heterogeneous-Earliest-Finish) HEFT[1]算法和新的(Hierarchical Reliability-Driven Scheduling)HRDS算法.採用DAG[2]任務圖生成函數,通過對已有HEFT算法進行研究,採用SimGrid為在分佈計算環境下進行分佈併行應用調度研究提供一箇倣真環境,對HRDS算法進行瞭改進和驗證.驗證過程中在HRDS算法中加入瞭可靠性開銷作為調度依據,併把算法分為兩層調度,本地可靠性驅動調度和全跼可靠性驅動調度.兩算法的調度結果在SimGrid網格模擬器中倣真調度,倣真成功併且調度結果在可靠性和性能方麵HRDS都比HEFT算法要好.
우화망격자원조도산법가이제고망격계통집행효솔,급임무안배합리적집행순서화합괄적처리기시우화망격자원조도산법수돌파적관건기술.문중연구병실현료(Heterogeneous-Earliest-Finish) HEFT[1]산법화신적(Hierarchical Reliability-Driven Scheduling)HRDS산법.채용DAG[2]임무도생성함수,통과대이유HEFT산법진행연구,채용SimGrid위재분포계산배경하진행분포병행응용조도연구제공일개방진배경,대HRDS산법진행료개진화험증.험증과정중재HRDS산법중가입료가고성개소작위조도의거,병파산법분위량층조도,본지가고성구동조도화전국가고성구동조도.량산법적조도결과재SimGrid망격모의기중방진조도,방진성공병차조도결과재가고성화성능방면HRDS도비HEFT산법요호.