计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2008年
z1期
99-104
,共6页
异构机群系统%任务调度%并行算法%返回信息%可分负载
異構機群繫統%任務調度%併行算法%返迴信息%可分負載
이구궤군계통%임무조도%병행산법%반회신식%가분부재
针对处理机具有不同的计算速度、通信能力的异构机群计算环境,以及实际应用中许多问题的求解在处理完任务后向中心处理机节点返回处理结果信息的情形,通过允许计算和通信操作重叠执行,采取FIFO调度策略和多次并行分配计算任务的方法,提出一种带返回结果信息的调度轮数可变的可分负载多轮调度算法.实验结果表明,该算法对于处理具有返回结果信息的应用的调度性能优于UMR可分负载多轮调度算法,并且可以获得近似最优的调度轮数.
針對處理機具有不同的計算速度、通信能力的異構機群計算環境,以及實際應用中許多問題的求解在處理完任務後嚮中心處理機節點返迴處理結果信息的情形,通過允許計算和通信操作重疊執行,採取FIFO調度策略和多次併行分配計算任務的方法,提齣一種帶返迴結果信息的調度輪數可變的可分負載多輪調度算法.實驗結果錶明,該算法對于處理具有返迴結果信息的應用的調度性能優于UMR可分負載多輪調度算法,併且可以穫得近似最優的調度輪數.
침대처리궤구유불동적계산속도、통신능력적이구궤군계산배경,이급실제응용중허다문제적구해재처리완임무후향중심처리궤절점반회처리결과신식적정형,통과윤허계산화통신조작중첩집행,채취FIFO조도책략화다차병행분배계산임무적방법,제출일충대반회결과신식적조도륜수가변적가분부재다륜조도산법.실험결과표명,해산법대우처리구유반회결과신식적응용적조도성능우우UMR가분부재다륜조도산법,병차가이획득근사최우적조도륜수.
