论文部分内容阅读
针对基于集群环境的并行计算,对非独占、异构、同步LogGP模型NHBL进行改进,提出了一种更实用的计算模型,即考虑网络拥塞的非独占、异构、同步LogGP模型NHCBL。NHBL模型比较准确地描述了并行计算的一般特性和基于集群的并行计算独有的节点计算资源的异构性、节点计算资源的非独占性,但对节点间通信的敏感性没有描述。而NHCBL模型既比较准确地描述了并行计算的一般特性,又比较准确地描述了基于集群的并行计算独有的节点计算资源的异构性、节点计算资源的非独占性、对节点间通信的敏感性,其描述比NHBL模型更全面也更准确。
在论文中,我们首先描述了NHCBL模型和它详细的计算开销和通信开销,并用一些经典并行算法展示了NHCBL模型下的程序设计风格和程序设计方法。然后,我们在PVM环境下的实验集群上实现了这些并行算法,并用NHCBL模型对它们在实验集群上的计算开销和通信开销进行了分析。最后,用实验结果对分析结果进行了验证。实验结果表明,NHCBL模型很好地刻画了基于集群的并行计算的特征,对基于集群的并行计算是实用的和正确的。