南京大学：《并行处理技术——分布式与并行计算 Distributed and Parallel computing（并行计算——结构、算法、编程）》课程教学资源（课件讲稿）第七章 并行算法的一般设计过程

7.2划分 7.2.1方法描述 7.2.2域分解 7.2.3功能分解 7.2.4划分判据

7.2 划分 7.2.1 方法描述 7.2.2 域分解 7.2.3 功能分解 7.2.4 划分判据

功能分解 *划分的对象是计算，将计算划分为不同的 任务，其出发点不同于域分解 *划分后，研究不同任务所需的数据。如果 这些数据不相交的，则划分是成功的；如 果数据有相当的重叠，意味着要重新进 行域分解和功能分解； *功能分解是一种更深层次的分解。 14 2011/11/1

 划分的对象是计算，将计算划分为不同的 任务，其出发点不同于域分解；  划分后，研究不同任务所需的数据。如果 这些数据不相交的，则划分是成功的；如 果数据有相当的重叠， 意味着要重新进 行域分解和功能分解；  功能分解是一种更深层次的分解。 14 2011/11/1 功能分解

功能分解 *示例1：搜索树 *示例2：气候模型 Atmospheric Model Hydrology Model Ocean Model Land Surface Model 2011/11/1 15

功能分解  示例1：搜索树  示例2：气候模型 15 2011/11/1

7.2划分 7.2.1方法描述 7.2.2域分解 72.3功能分解 7.2.4划分判据

7.2 划分 7.2.1 方法描述 7.2.2 域分解 7.2.3 功能分解 7.2.4 划分判据

划分判据 *划分是否具有灵话性？ *划分是否避免了冗余计算和存储？ *划分任务尺寸是否大致相当？ *任务数与问题尺寸是否成比例？ *功能分解是一种更深层次的分解，是否合 理？ 17 2011/11/1

 划分是否具有灵活性？  划分是否避免了冗余计算和存储？  划分任务尺寸是否大致相当？  任务数与问题尺寸是否成比例？  功能分解是一种更深层次的分解，是否合 理？ 17 2011/11/1 划分判据