一种改进型指导式动态自调度方法

多处理机调度问题是影响并行处理速度与效率的因素之一.通过对多处理机的调度环境、调度对象和任务模型的详细分析,在阐述了通过编译实现指导式自调度GSS算法基础上,提出了调度迭代块容量小于N/P(N是循环限值,P是处理机数),同步次数少于或等于GSS情况的改进算法RGSS,以求提高并行处理的速度和效率.本文提出的改进算法RGSS,克服了GSS算法极端分配调度块的现象,在大多数情况下减少了调度迭代块的子数,获得了负载平衡和减少系统开销的两个目标.最后文中给出了RGSS算法的数学证明与仿真结果.