1并行计算模型.ppt

并行处理及体系结构 实践部分 联系方式： 信息科学与工程学院计算机系 信息馆413 王璿 E-mail: wangxuan@ysu.edu.cn 研究方向：并行计算、生物计算 主要参考文献 1 陈国良等编著 《并行算法实践 》2004年 高等教育出版社 2. Bary Wilkinson著 陆鑫达译 《并行程序设计》 2002年 机械工业出版社 3.Calvin Lin等著，陆鑫达译 《并行程序设计原理》 2009年 机械工业出版社 4.Brian Goetz等著， 《Java并发编程实战》 2012 机械工业出版社 问题的并行求解过程 一个物理问题并行求解的最终目的是将该问题映射到并行机上，这一物理上的映射是通过不同层次上的抽象映射来实现的。 在并行机上求解问题，首先要写出求解问题的并行算法。并行算法是在并行计算模型上设计出来的，而并行计算模型是从不同的并行计算机体系结构模型中抽象出来的。然后，根据并行算法进行并行程序设计。 为了达到将问题的并行求解算法转化为特定的适合并行计算模型的并行算法的目的。需要解决两方面的问题：首先是问题的并行求解算法必须能够将问题内在的并行特征充分体现出来，否则并行求解算法将无法利用这些并行特征，从而使问题的高效并行求解成为不可能；其次是并行求解模型要和并行计算模型尽量吻合，这样，就为问题向并行机上的高效解决提供了前提。