一个物理问题并行求解的最终目的是将该问题映射到并行机上，这一物理上的映射是通过不同层次上的抽象映射来实现的。 计算模型 忽略并行机的非本质的细节特征，可以得到该并行机的并行计算模型，在这一模型上，可以设计各种适合该模型的并行算法，这些算法精确描述了该并行模型能够实现的功能，而这些算法是通过用特定的并行语言设计并行程序后得以实现的。对于现实世界的物理问题，为了能够高效地并行求解，必须建立它的并行求解模型，一个串行的求解模型是很难在并行机上取得满意的并行效果的。有了并行求解模型，就可以针对该模型设计高效的并行算法，这样就可以对该问题的求解进行精确描述和定量分析，就可以对各种不同的算法进行性能上的比较，最后通过并行程序设计，实现问题和并行机的结合。 并行程序设计 并行程序设计，需要将问题的并行求解算法转化为特定的适合并行计算模型的并行算法，为了达到这一目的，首先是问题的并行求解算法必须能够将问题内在的并行特征充分体现出来，否则并行求解算法将无法利用这些并行特征，从而使问题的高效并行求解成为不可能；其次是并行求解模型要和并行计算模型尽量吻合，这样，就为问题向并行机上的高效解决提供了前提。 |
|||