论文部分内容阅读
过去所报导的大量并行算法在小规模的并行机上均运行得良好，然而将其移植到大规模并行机上运行时性能却很差，原因之一就是并行计算模型过于抽象，略去了一些诸如通信，同步等算法运行时不可忽略因素，本文介绍目前所提出的几个较能反映近代并行机性能的更为实际的并行计算模型，包括异步ＰＲＡＭ，ＢＳＰ，ｌｏｇＰ和Ｃ＾３模型等，当然这些模型在与真实并行机吻合的程序，可使用性和分析较复杂算法时的可操作性等方面尚存异议，但