Linux集群環(huán)境下作業(yè)調度算法的研究與實現.pdf

1、集群計算環(huán)境中的作業(yè)調度接收用戶提交的作業(yè)請求，并采用適當的調度策略選擇計算節(jié)點資源來運行用戶作業(yè)。作業(yè)調度策略決定了整個集群系統(tǒng)的效率，尤其是提交計算量大的作業(yè)時，良好的作業(yè)調度可以大大加快執(zhí)行速度，因此，作業(yè)調度策略是提高集群系統(tǒng)執(zhí)行并行作業(yè)的效率及系統(tǒng)資源利用率的關鍵因素，對提高集群系統(tǒng)的并行處理能力具有重大的意義。
　　本文深入分析了集群作業(yè)管理系統(tǒng)OpenPBS提供的作業(yè)調度策略和當前常用的集群作業(yè)調度策略，并對預約回填

2、策略和負載平衡進行了研究，提出并實現了結合節(jié)點負載及預約回填的調度策略。本文主要工作包括：
　?、叛芯苛四壳皯脧V泛的集群作業(yè)管理系統(tǒng)OpenPBS的作業(yè)調度過程，并分析了其提供的作業(yè)調度策略。對目前的一些通用的作業(yè)調度策略進行了分析和比較，探討了預約和回填策略的特點和優(yōu)勢。
　　⑵負載平衡直接影響到集群系統(tǒng)的資源利用率和系統(tǒng)的并行計算性能，本文提出并實現了一種結合節(jié)點負載及預約回填的調度策略，充分考慮了節(jié)點負載，減少了資源

3、碎片的產生，提高了系統(tǒng)的吞吐率和利用率。
　?、窃贠penPBS的調度模塊中添加結合節(jié)點負載及預約回填的調度策略，作業(yè)調度模塊將充分利用OpenPBS的作業(yè)管理框架完成對作業(yè)的調度，并提供資源預留和調度的功能。
　　⑷搭建了一個小型集群系統(tǒng)作為測試平臺，對本文提出的調度策略與FirstFit調度策略、FCFS調度策略進行比較，并將添加了結合節(jié)點負載及預約回填調度策略的OpenPBS與原有的OpenPBS相比較，結果表明了所提