论文部分内容阅读
良好的可扩展性是并行算法和并行机设计人员追求的一项重要性能指标.以往的可扩展模型都只是孤立地考虑了问题的某个侧面，比如某种性能或最大可利用资源，而没有从整体上进行权衡.这些可扩展模型可以满足计算机研究人员的需要，因为他们关注于更高的效率和利用率.但应用科学家更强调短小的执行时间.文中提出的近优可扩展模型，它同时考虑了并行系统的效率和执行时间两个因素.在一个典型MPP上的两个算法实例分析表明，该可扩展模型不仅可以描述并行算法的可扩展能力，而且，当按照适当的可扩展曲线扩展时，可以使得执行时间接近最短，而效率不