文件名称:chapter6
介绍说明--下载内容均来自于网络,请自行研究使用
划分(partitioning):将问题分为若干个独立的部分。
分治法(divide and conquer method):将一个大问题逐步分割成若干个原问题的子问题,用简单且相同的方法对这些子问题进行求解,然后将这些子问题的解组合成原问题的解。
在分治法中分解问题和合并结果常使用递归技术来实现。递归分治法能使各个子问题并行化执行,即各个进程用来执行被分解的部分。
通常数据的划分也同时局部化。
-partitioning and divide and conquer method of parallel computing
分治法(divide and conquer method):将一个大问题逐步分割成若干个原问题的子问题,用简单且相同的方法对这些子问题进行求解,然后将这些子问题的解组合成原问题的解。
在分治法中分解问题和合并结果常使用递归技术来实现。递归分治法能使各个子问题并行化执行,即各个进程用来执行被分解的部分。
通常数据的划分也同时局部化。
-partitioning and divide and conquer method of parallel computing
(系统自动生成,下载前可以参看下载内容)
下载文件列表
chapter6.pptx