【影响多机系统效率的因素分析及任务调度控制策略】袁子雄.pdf

自景第一章引言第二章几种典型的调度算法一.图论法 A 二.模块分组法三.极大极小图匹配算法四.上述算法中存在的问题第三章影响多机系统的效率的因素第四章CTA任务调度算法一.最优控制问题二.任务调度的状态空间问题求解三.任务训度的数学模型四．任务调度的控制策略五.约束函数六,启发函数的引入七.CTA任务调度算法八.

影响多机系统效率的因素分析及任务调度的控制策略摘婴:本文对影响多处理机系统效率的因素进行分析,并对几种任务分配的算法进行分析与评价,指出它们的优点和存在的问题.然后应用控制论中的动态规划法,提出一种对系统的结构适应性更强的近似算法.它支持动态地选择虐拟路由,对于计算与通信并行的多机系统具有很好的效果.第一章引言研制多处理机系统的目的是为改进系统的吞吐率、可靠性和灵活性.但是多处理机系统的吞吐率随着处理机的数目增多会出现饱和现象,以致于使系统的性能下降.这主婴是由于处理机之间的通信开销引起的.也就是说,当处理机数量增加时,通信的开销也将随之增大.

第二章几种典型的调度算法下面讨论几种近似或启发式算法以及算法的适应性,每一种算法都提出假设的前提条件,如果前提条件越强,算法的适应性就越弱.一.图论法究,得出严格的解.采用的分配准则是使处理机间的通信费用和处理机费用之和最小,但没有提出其他的限制条件.设的Ti表示任务i.Pk代表处理机K.定义分配矩阵(Xik)Ti分配给Pk xik= S1 其它处理费用矩阵 Q=(Qik)、i=1,m.k=1,n) m为任务数,n为处理机数,Qik表示Ti在Pk上处理费用通信费用矩阵 R=(Rij),i=1,2,m,j=1,2,.