康拉德·马尔科夫斯基；帕德玛·拉加万 并行稀疏矩阵计算的多通道映射方案。 （英语） Zbl 1129.65313号 Sunderam，Vaidy S.（编辑）等人，《计算科学–ICCS 2005》。第五届国际会议，美国佐治亚州亚特兰大，2005年5月22日至25日。会议记录，第一部分，柏林：施普林格出版社（ISBN 3-540-26032-3/pbk）。计算机科学课堂讲稿3514，245-255（2005）。 摘要：考虑多处理器上大型稀疏线性系统（Ax=b\）的解。直接求解器中需要并行稀疏矩阵分解。或者，如果使用Krylov子空间迭代方法，则需要不完全形式的并行稀疏因子分解来进行预处理。在这种方案中，底层并行计算是树结构的，在树的低层使用任务并行，在高层使用数据并行。比例启发式通常用于将数据和计算映射到处理器。然而，对于复杂域上有限元方法的稀疏系统，结果赋值可能会显示出明显的负载不平衡。在本文中，我们开发了一种多通道映射方案来减少这种负载不平衡，并证明了其对大型稀疏矩阵测试集的有效性。我们的方案还可以用于为树结构应用程序生成改进的映射，而不仅仅是本文所考虑的映射。有关整个系列，请参见[Zbl 1073.68012号]. MSC公司： 65层50 稀疏矩阵的计算方法 2005年5月 并行数值计算 软件：DSCP确认；METIS公司；PSPASES公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Malkowski}和\textit{P.Raghavan}，莱克特。票据计算。科学。3514、245--255（2005；Zbl 1129.65313） 全文： 内政部