ch4-第四章划分与调度精选.ppt

4.2 负载平衡 4.2.1 负载平衡的定义及其分类 问题背景：并行计算机的进程数目超过了可用的处理机数。 负载的度量：CPU时间、通信时间、存储器用量、并发进程数等等。 什么是负载平衡（Load Balance）？ 1. 静态的负载平衡 针对应用程序中的各种信息（如各个任务的计算量大小、依赖关系和通信关系）以及并行系统本身的状况（如网络结构、各处理结点计算能力）对应用程序中的并行任务作出静态的分配决策，在运行该程序的过程中依照事先的分配方案将任务分配到相应结点。 问题是任务负载是动态产生的，很难准确预测。这种方法只用于理论推导而很难用于实际。 2. 动态的负载平衡 在应用程序运行过程中实现负载平衡：通过分析并行系统的实时负载信息，动态地将任务在多处理机之间进行分配和调整。 4.2.2 负载分配算法的构成 1. Transfer Policy（传送策略） 用来确定一个结点是否进行任务传送。 常用的是阈值（Threshold policy）。把结点分成忙碌和空闲两类，某个结点的负载低于阈值即为空闲，高于阈值为忙碌。如果阈值设置过低，负载量人为的很高；如果阈值设置过高，结点事实上已经支持过重的计算，但表面上仍显得空闲。 如结点上产生了一个新的任务，使负载超过了阈值，则可认定此结点为Sender