任务调度、负载平衡技术与停机准则.pptVIP

任务调度、负载平衡技术与停机准则(续)负载平衡是减少进程空闲的必要条件，但并非充分条件123456789101112P0P1P2P3开始同步结束t=0t=2t=32026/3/61

任务调度、负载平衡技术与停机准则(续)负载平衡是减少进程空闲的必要条件，但并非充分条件147102581136912P0P1P2P3开始同步结束t=0t=3t=62026/3/62

任务调度、负载平衡技术与停机准则(续)静态调度在算法执行之前事先进行任务分配对静态生成的任务，可用静态调度，也可用动态调度采用静态调度时，并行算法的设计与编程比较容易动态调度程序执行过程中在进程间分配任务不知道任务的计算量，静态调度有可能引起严重的负载不平衡，或者任务是动态生成的采用动态调度时，并行算法的设计与编程比较复杂2026/3/63

静态调度策略基于数据划分的静态调度基于任务分解的静态调度混合调度2026/3/64

基于数据划分的静态调度数组分布方法块分布：将数组中连续的部分数据分布到进程上循环块分布与循环分布随机块分布图划分方法2026/3/65

块分布一个d维数组通过沿某几个具体的维，将一个数