典型问题实例分析资料.pptVIP

3 典型问题并行实例分析 主要内容 3.1 易并行计算问题(分形图形并行生成) 3.2 数值计算(矩阵运算) 3.3 数排序问题 (流水线) 3.1 易并行计算问题 一个理想的并行计算是能被立即分解成许多完全独立部分且它们被同时执行的计算，这种情况被称为易并行。真正意义上的易并行计算意味着在各个进程间没有通信。 近似易并行计算是那种需将计算结果分布和收集，以及用某种方式加以组合的计算。这就意味着在开始和最后只有一个进程处于运行状态。如果要创建动态进程，通常的方法是采用主从结构。首先创建一个主进程，由它启动相同的从进程。 分布式图像处理 解决复杂图形应用问题的行之有效的方法是把复杂问题划分为可以并发执行的若干子任务，使它们并行执行。从而在联网的计算机系统中实现并行机才能够解决的问题。 存储一个二维图像的最基本方法是使用像素图，即位图。 图像处理输入数据是位图/像素图。通常存于文件中并被复制到数组中。并行编程主要关心将位图/像素图分成一些像素组以供每个处理器加工。 实例1：分形图形的并行处理 当u≠0，即控制参数变化时，Julia集 构成各种各样的分维结构 在控制参数u≠0时：分形出现了。 只要上述轨道上任何一点复数模大于2，则|Zn|趋向无穷。于是，该