列奥尼德·奥利克尔;李晓野;丈夫,帕里;鲁帕克·比斯瓦斯 排序策略和编程范例对稀疏矩阵计算的影响。 (英语) Zbl 1006.65028号 SIAM版本。 44,第3期,373-393(2002). 摘要:共轭梯度(CG)算法可能是求解对称正定稀疏线性系统最著名的迭代技术。对于病态系统,通常需要使用预处理技术。在本文中,我们使用不同的编程范式和体系结构研究了不同的排序和划分策略对并行CG和ILU(0)预处理CG(PCG)性能的影响。结果表明,对于这类应用程序,排序显著提高了分布式和分布式共享内存系统的整体性能,缓存重用可能比减少通信更重要,通过仔细的数据排序和分发,可以使用共享内存结构实现消息传递性能,并且混合MPI+OpenMP范式增加了编程复杂性,但性能几乎没有提高。Cray MTA上CG的多线程实现不需要特殊的排序或分区来获得高效性和可伸缩性,这为自适应应用程序提供了明显的优势;然而,由于缺乏线程级并行性,PCG的可伸缩性有限。 引用于7文件 MSC公司: 65层10 线性系统的迭代数值方法 2005年5月 并行数值计算 65层50 稀疏矩阵的计算方法 65层35 矩阵范数、条件、缩放的数值计算 65年20月 数值算法的复杂性和性能 关键词:预处理共轭梯度法;图分区;逆Cuthill-Makee方法;自动排空步行;消息传递;共享内存指令;混合编程;多线程;并行计算;算法;稀疏线性系统;预处理;订购;分区策略;性能 软件:阿兹特科;块解决方案95;阿兹特克;三角形 PDF格式BibTeX公司 XML格式引用 \textit{L.Oliker}等人,SIAM第44版,第373-393号(2002年;Zbl 1006.65028) 全文: 内政部