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