多处理机系统任务调度研究

The Investigation of Multiprocessor Task Scheduling

目前大规模的并行分布多处理机系统中,调度算法好坏直接影响计算系统的高性能计算潜力能否发挥,调度的目的就是如何分配资源使系统性能最优。本文主要讨论分布式多处理机系统进行任务调度时的关键问题,包括问题模型的描述,调度策略,常用算法,评估标准,数据平台以及该问题的发展趋势。

The scheduling algorithm in massively parallel system is a key factor to the potential power of high-performance systems. The purpose of scheduling is to control the allocation of resources and ensure optimal system performance. This paper analyses the key issues in distributed multiprocessor, including the model description, scheduling strategy, commonly used algorithm, evaluation criteria, data platform and future trend.