阿列克谢·卡利诺夫 测量异构并行系统的可伸缩性。 （英语） Zbl 1182.68006号 Wyrzykowski，Roman（编辑）等人，《并行处理与应用数学》。2005年9月11日至14日，波兰波兹南，第六届国际会议，PPAM 2005。修改选定的论文。柏林：施普林格出版社（ISBN 3-540-34141-2/pbk）。计算机科学课堂讲稿3911066-1073（2006）。 摘要：并行算法不能脱离其实现的体系结构进行评估。因此，我们将并行系统定义为并行算法和并行体系结构的组合。本文致力于将众所周知的等效率可伸缩性度量扩展到异构并行系统。基于此扩展，评估了SUMMA（可扩展通用矩阵乘法算法）在支持同时点对点通信的同构通信系统并行体系结构上的可扩展性。考虑了两种数据分布策略：（i）同质-数据在处理器之间均匀分布；（ii）根据处理器的性能在处理器之间分配数据。结果表明，在一定的假设下，这两种策略都能保证异构并行系统具有相同的可扩展性。这一理论结果与实验得到了证实。关于整个系列，请参见[兹比尔1103.68013]. MSC公司： 2007年7月68日 计算机体系结构的数学问题 第65年 并行数值计算 65日元10 特定类别建筑的数值算法 软件：SUMMA（总结） PDF格式BibTeX公司 XML格式引用 \textit{A.Kalinov}，莱克特。注释计算。科学。3911066-1073（2006年；Zbl 1182.68006） 全文： 内政部