划分是否具有灵活性
划分是否避免了冗余计算和存储
划分任务尺寸是否大致相当
任务数与问题尺寸是否成比例
功能分解是一种更深层次的分解,是否合理
第七章 并行算法的一般设计过程
7.1 PCAM设计方法学
7.2 划分
7.3 通讯
7.4 组合
7.5 映射
7.6 小结
7.3 通讯
7.3.1 方法描述
7.3.2 四种通讯模式
7.3.3 通讯判据
通讯方法描述
通讯是PCAM设计过程的重要阶段;
划分产生的诸任务,一般不能完全独立执行,需要在任务间进行数据交流;从而产生了通讯;
功能分解确定了诸任务之间的数据流;
诸任务是并发执行的,通讯则限制了这种并发性;
7.3 通讯
7.3.1 方法描述
7.3.2 四种通讯模式
7.3.3 通讯判据
四种通讯模式
局部/全局通讯
结构化/非结构化通讯
静态/动态通讯
同步/异步通讯
局部通讯
通讯限制在一个邻域内
全局通讯
通讯非局部的
例如:
All to All
Master-Worker
5
3
7
2

上一页下一页