并行算法设计与分析基础.pdf

并行算法设计与分析 汤德佑 华南理工大学软件学院 dytang@scut.edu.cn 并行算法设计与分析 引言  并行算法 利用多个计算单元(核、处理机或计算机)联合求解 问题的方法和步骤，其执行过程是将给定的问题 首先分解为若干个尽量相互独立的子问题，然后 由多个计算单元同时求解，从而最终求得原问题 的解 并行计算理论：并行计算模型、计算问题的时间下界、 问题的可并行化… 并行算法设计与分析：用多项式数量的处理器，在对数 多项式(polylogarithmic)时间内可求解的问题的并行算法 设计与分析 并行算法实现：并行算法的硬件实现平台(并行计算机) 和并行编程 并行算法设计与分析 2  并行的层次  并行的分类  并行计算机结构