利用作业可塑性改进结合回填FCFS策略的性能  

Improve performance of FCFS combined with backfill based on moldability of parallel jobs

作　　者：罗红兵[1] 张宝印[1] 曹立强[1] 

机构地区：[1]北京应用物理与计算数学研究所高性能计算中心,北京100088

出　　处：《计算机工程与应用》2007年第24期41-46,共6页Computer Engineering and Applications

基　　金：国家高技术研究发展计划基金(863)(the National High-Tech Research and Development Plan of China under Grant No.2006AA01A107);中国工程物理研究院基金(No.20060646)

摘　　要：结合回填的FCFS策略是超级计算机上使用最为普遍的调度策略,针对该策略在响应时间和系统利用率等方面的不足,提出了改进其性能的DGA方法。该方法利用并行作业的可塑性,通过调度时对作业平均响应时间的预测来选择适合的作业请求规模,并利用遗传算法来解决最优作业资源请求的搜索问题。模拟器上实际作业流的模拟结果表明:该方法可以显著地改进结合回填的FCFS策略的调度效果,也优于已有的可塑性作业调度策略。One of the most popular scheduling algorithms is FCFS（First-Come-First-Served） combined with backfilling in the batch system for supercomputer,but it has some insufficiencies in the turnaround time and the utilization because of lacking flexibility.In this paper,presents a DGA（Dynamic Genetic Algorithm） method which dynamically decides resource allocation based on moldability of the parallel jobs.When determining a processor number for a job,DGA attempts to balance this job with all other jobs in the waiting queue by predicting the mean turnaround time and to choose an optimized processor number by genetic algorithm.The experiment results on the simulator with the realistic workload show that DGA method both outperforms the conventional backfilled FCFS strategies such as EASY approach and outperforms other moldable job scheduling strategies such as Cirne-Berman approach.

关 键 词：并行作业调度FCFS作业可塑性遗传算法 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]