【并行计算】学习-5

1、embarrassingly parrallel(高度并行)

1.1 example

1.2 Pseudo-code for Image Shift（伪码）

上图中，master process将图片分成48行，所以有48个slave process，并且由于在图片平移时每个像素点之间的计算是independnet的，并没有数据依赖存在，是高度并行的
然后在每个slave process中有两个for 循环，在计算了一个像素点之后，又会将新的值返回给master中

1.3Example 2: Monte Carlo Methods

例如，求pi，求积分，都可以运用蒙特卡罗的方法

1.4 Example 3: Mandelbrot Set(曼德布洛特集合)

2、Load-Balancing (负载平衡)& Termination

2.1 Static Load-Balancing

因为static是predetermin的，所有并没由考虑到每个task的时间等，所以它就会存在效率的问题

2.2 Dynamic Load Balancing

2.2.1 Centralized Work Pool

2.2.2 Decentralized Work Pool

2.2.3 Fully Distributed Work Pool

截止到P31