乔塔利·尤雷，乌米特·V。;塞夫德艾卡纳特;博拉乌萨尔 关于二维稀疏矩阵划分：模型、方法和方法。 （英语） Zbl 1298.05198号 SIAM J.科学。计算。 32，第2期，656-683（2010）. 摘要：我们考虑用于并行稀疏矩阵向量乘法运算的一般稀疏矩阵的二维划分。我们提出了三种基于超图分区的方法，每种方法都具有独特的优势。第一种方法单独处理矩阵的非零，因此产生细粒度分区。另外两个产生了更粗糙的分区，其中一个对单个处理器发送和接收的消息数量施加了限制，而另一个则限制了较低的通信量。我们还使用一组广泛的公共域矩阵，对提出的二维划分方法和基于超图的一维划分方法进行了彻底的实验评估。此外，对于这些分区方法的用户，我们提出了一个分区配方，根据一些矩阵特性选择其中一种分区方法。 引用于8文件 理学硕士： 05年5月50日 图和线性代数（矩阵、特征值等） 05C65号 Hypergraphs（Hypergraph） 65层10 线性系统的迭代数值方法 65英尺50英寸 稀疏矩阵的计算方法 2005年5月 并行数值计算 关键词：稀疏矩阵划分;并行矩阵向量乘法;超图划分;二维分区;组合科学计算 软件：PaToH公司;稀疏矩阵 PDF格式BibTeX公司 XML格式引用 \textit{尤·维·乔塔利·尤雷克}等人，SIAM J.Sci。计算。32，第2号，656--683（2010；Zbl 1298.05198） 全文： 内政部 链接