可扩展并行作业调度模拟器ParaSim设计与应用

Design and Application of Scalable Parallel Job Scheduling Simulator ParaSim

针对作业调度研究的需求,设计和实现了一个可扩展的并行作业调度模拟器ParaSim。ParaSim采用与实际并行作业系统近似的工作流程,以资源占用矩阵来表示计算资源,使用事件驱动的模式进行模拟调度和运行,支持空间共享和时间共享等多种调度策略,并允许对各调度参数进行设置。ParaSim已投入实际使用,为并行机作业调度策略的定量分析、调整和优化提供了有力的支持。

This paper introduces a scalable parallel job simulator named ParaSim.ParaSim makes use of the event-driven executing model and adopts matrix to represent computation resources,so it can support both space-sharing and time-sharing scheduling strategies in the same framework.It also provides many policies and scheduling parameters like real system.At present,ParaSim has been implemented and used in scheduling strategy research.The experiment based on ParaSim shows that it can benefit from ParaSim on research and selection of scheduling strategies in real job system.