计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
24期
41-46
,共6页
并行作业调度%FCFS%作业可塑性%遗传算法
併行作業調度%FCFS%作業可塑性%遺傳算法
병행작업조도%FCFS%작업가소성%유전산법
结合回填的FCFS策略是超级计算机上使用最为普遍的调度策略,针对该策略在响应时间和系统利用率等方面的不足,提出了改进其性能的DGA方法.该方法利用并行作业的可塑性,通过调度时对作业平均响应时间的预测来选择适合的作业请求规模,并利用遗传算法来解决最优作业资源请求的搜索问题.模拟器上实际作业流的模拟结果表明:该方法可以显著地改进结合回填的FCFS策略的调度效果,也优于已有的可塑性作业调度策略.
結閤迴填的FCFS策略是超級計算機上使用最為普遍的調度策略,針對該策略在響應時間和繫統利用率等方麵的不足,提齣瞭改進其性能的DGA方法.該方法利用併行作業的可塑性,通過調度時對作業平均響應時間的預測來選擇適閤的作業請求規模,併利用遺傳算法來解決最優作業資源請求的搜索問題.模擬器上實際作業流的模擬結果錶明:該方法可以顯著地改進結閤迴填的FCFS策略的調度效果,也優于已有的可塑性作業調度策略.
결합회전적FCFS책략시초급계산궤상사용최위보편적조도책략,침대해책략재향응시간화계통이용솔등방면적불족,제출료개진기성능적DGA방법.해방법이용병행작업적가소성,통과조도시대작업평균향응시간적예측래선택괄합적작업청구규모,병이용유전산법래해결최우작업자원청구적수색문제.모의기상실제작업류적모의결과표명:해방법가이현저지개진결합회전적FCFS책략적조도효과,야우우이유적가소성작업조도책략.
