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

• 作者: 李晓梅 陈军
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 并行计算 并行算法 可扩展性
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 179-182
• 页数: 4页
• 分类号: TP311
• 字数: 3479字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2001.02.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓梅	国防科学技术大学计算机学院	10	128	6.0	10.0
2	陈军	国防科学技术大学计算机学院	8	50	3.0	7.0