计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2005年
6期
1000-1005
,共6页
武林平%孟丹%梁毅%涂碧波%王磊
武林平%孟丹%樑毅%塗碧波%王磊
무림평%맹단%량의%도벽파%왕뢰
机群系统%节点失效%作业调度%节点分配%LUNF
機群繫統%節點失效%作業調度%節點分配%LUNF
궤군계통%절점실효%작업조도%절점분배%LUNF
良好的可扩展性使得人们可通过扩大机群系统的规模来达到所需要的计算能力,但随着机群系统节点数目的增多,节点失效对机群系统性能的影响已经成为大规模机群系统使用过程中一个不可回避的问题.机群作业调度作为机群操作系统软件的重要组成部分,完成高效资源管理与合理作业调度,机群作业调度系统功能上可分为作业选取策略和节点分配策略两部分.结合机群系统节点失效的特征,提出了正常运行时间最长节点优先(longest uptime node first,LUNF)的节点分配策略.仿真结果表明,相对于节点随机分配策略,LUNF策略的作业平均响应时间与作业平均slowdown降低10%左右.
良好的可擴展性使得人們可通過擴大機群繫統的規模來達到所需要的計算能力,但隨著機群繫統節點數目的增多,節點失效對機群繫統性能的影響已經成為大規模機群繫統使用過程中一箇不可迴避的問題.機群作業調度作為機群操作繫統軟件的重要組成部分,完成高效資源管理與閤理作業調度,機群作業調度繫統功能上可分為作業選取策略和節點分配策略兩部分.結閤機群繫統節點失效的特徵,提齣瞭正常運行時間最長節點優先(longest uptime node first,LUNF)的節點分配策略.倣真結果錶明,相對于節點隨機分配策略,LUNF策略的作業平均響應時間與作業平均slowdown降低10%左右.
량호적가확전성사득인문가통과확대궤군계통적규모래체도소수요적계산능력,단수착궤군계통절점수목적증다,절점실효대궤군계통성능적영향이경성위대규모궤군계통사용과정중일개불가회피적문제.궤군작업조도작위궤군조작계통연건적중요조성부분,완성고효자원관리여합리작업조도,궤군작업조도계통공능상가분위작업선취책략화절점분배책략량부분.결합궤군계통절점실효적특정,제출료정상운행시간최장절점우선(longest uptime node first,LUNF)적절점분배책략.방진결과표명,상대우절점수궤분배책략,LUNF책략적작업평균향응시간여작업평균slowdown강저10%좌우.
