特雷夫茨,C。;黄,C.C。;P.K.麦金利。;李天勇。;曾,Z。 对称三对角矩阵的可缩放特征值求解器。 (英语) Zbl 0873.65033号 并行计算。 21,第8期,1213-1240(1995). 摘要:大规模并行计算机和工作站集群都被认为是有前途的数值科学计算平台。本文描述了split-merge算法的第一个分布式内存实现,该算法是对称三对角矩阵的特征值求解器,使用拉盖尔迭代并利用分离特性来创建独立的子任务。描述了在nCUBE-2超立方体和Sun Sparc-10工作站集群上的split-merge算法的实现,重点介绍了负载平衡、通信开销以及与其他用户进程的交互。性能研究证明了新算法相对于众所周知的平分算法的并行化的优势。nCUBE-2和集群实现的性能比较支持这样一种说法,即工作站集群为某些科学应用提供了大规模并行计算机的经济高效的替代方案。 引用于2文件 MSC公司: 2015财年65 矩阵特征值和特征向量的数值计算 65日元10 特定类别建筑的数值算法 2005年5月 并行数值计算 关键词:拆分-合并算法;特征值求解器;对称三对角矩阵;大规模并行计算机;工作站集群;负载平衡 软件:PVM公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Trefftz}等人,《并行计算》。21,第8号,1213-1240(1995;Zbl 0873.65033) 全文: 内政部