近优可扩展性：一种实用的可扩展性度量

摘要：

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

关键词：并行计算、并行算法、可扩展性

所属期刊栏目：24

分类号：TP311(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：179-182