并行计算及其并行程序的推导.pdf

论文摘要 0(“界上第一”“算机问世来“，”算机高度‘”发展已“ 续了丰个世纪，它对科学技术以至整个人类社会都产生了巨大的影 响.由于科学技术发展对高性能计算不断增长的需求，决定了计算 机发展必然走上多机并行的道路. 并行计算机的出现，一方面给并行计算提供了必要的物质基础 和机遇;另一方面又给用户带来了很多新的问题和困难。如何发挥 并行机的效率是用户最关心的问题.} 愁 一 本丈前四章校祥细地阐述了并行计算及并行算法，揭示了并行 计算内部性质，并用例子对并行算法加以说明开发并行性.第五、 六章是本文重点，第五幸是在理想的计算机系统下作者初步给出了 并行程序模型、并行计算模型以及并行程序结构，这些时并行算法 程序具有校强的表达能力，对算法程序的理解有很大的帮助，应该 说这是对并行程序理论的一个创新.第六章是用形式化推导两个并 行程序，表明在此环境下也能较好地进行形式化推导并行程序，但 其推导比较复杂，还需对这个环境进一步研究与完善. 关健词:并行计葬 并行程序模型 并行计算模型 并行程序结构 ABSTRACT Sincethefirstcomputercameoutinthewor