并行 chapter 7.pptVIP

Chapter 7 Load Balancing and Termination Detection Load Balancing Dynamic Load Balancing Distributed Termination Detection Algorithms An Example 7.1 Load Balancing 7.1 Load Balancing 7.2 Dynamic Load Balancing 7.2.1 Centralized Dynamic Load Balancing 7.2.1 Centralized Dynamic Load Balancing 7.2.1 Centralized Dynamic Load Balancing 7.2.1 Centralized Dynamic Load Balancing 特殊情况： 每个进程均不产生新任务，只需考虑任务队列是否为空。 本地终止决定整个计算任务终止 每个从进程必须到达一个指定的本地终止条件，向主进程发终止消息。 7.2.1 Centralized Dynamic Load Balancing 主进程—多个从进程的任务请求—瓶颈 适合于从进程少的情况 7.2.2 Decentralized Dynamic Load Balancing 7.