安娜·皮洛娃;伊奥西夫·梅耶洛夫;叶夫根尼·科兹诺夫;谢尔盖·列别捷夫 PMORSy：用于填充最小化的并行稀疏矩阵排序软件。 （英语） 兹比尔1365.65132 最佳方案。方法软件。 32，第2期，274-289（2017）. 小结：在本文中，我们提出了PMORSy——一种用于共享内存系统上对称稀疏矩阵排序的新并行软件包。通过对顶点分隔符进行修改的多层嵌套剖分算法，解决了NP完全填充最小化问题。并行处理是通过粒度调整以基于任务的方式完成的。我们使用OpenMP 3.0技术在共享内存上使用线程技术，而不是广泛用于并行稀疏矩阵排序的基于消息传递接口的方法。佛罗里达大学稀疏矩阵集合的对称矩阵和三维强度问题有限元分析的矩阵的实验结果表明，我们的实现在排序质量和性能方面都优于ParMETIS和PT-Scotch库。PMORSy图书馆可从罗巴切夫斯基州立大学超级计算中心网站上公开获取。 MSC公司： 65英尺50英寸 稀疏矩阵的计算方法 2005年5月 并行数值计算 65日元10 特定类别建筑的数值算法 65日元 数值算法的封装方法 关键词：填充最小化;多层嵌套解剖;稀疏矩阵排序;Cholesky因子分解;并行计算;基于任务的并行处理 软件：PT-Scotch公司;帕梅蒂斯;稀疏矩阵;MORSy公司;PMORSy公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Pirova}等人，Optim。方法软件。32，第2号，274--289（2017；Zbl 1365.65132） 全文： 内政部 参考文献： [1] 内政部：10.1137/S0895479894278952·兹比尔0861.65021 ·doi:10.1137/S0895479894278952 [2] 内政部：10.1002/9781118601181·数字对象标识码：10.1002/9781118601181 [3] DOI:10.1016/j.parco.2007.12.001·doi:10.1016/j.parco.2007.12.001 [4] 内政部：10.1145/1024074.1024079·Zbl 1073.65039号 ·数字对象标识代码：10.1145/1024074.1024079 [5] Davis T.A.，ACM翻译。数学。软件。38（1）第1页–（2011） [6] 内政部：10.1137/0710032·Zbl 0259.65087号 ·doi:10.1137/0710032 [7] 内政部：10.1137/0909021·Zbl 0642.65018号 ·doi:10.1137/0909021 [8] 内政部：10.1137/0715069·Zbl 0408.65064号 ·doi:10.1137/0715069 [9] 内政部：10.1137/S1064827596300656·兹伯利0922.65018 ·doi:10.1137/S1064827596300656 [10] 内政部：10.1006/jpdc.1997.1403·doi:10.1006/jpdc.1997.1403 [11] 内政部：10.1137/S1064827595287997·兹比尔0915.68129 ·doi:10.1137/S1064827595287997 [12] 数字对象标识码：10.1002/j.1538-7305.1970.tb01770.x·Zbl 0333.05001号 ·文件编号：10.1002/j.1538-7305.1970.tb01770.x [13] 内政部：10.1137/0716027·Zbl 0435.65021号 ·doi:10.1137/0716027 [14] 内政部：10.1145/214392.214398·Zbl 0568.65015号 ·数字对象标识代码：10.1145/214392.214398 [15] 内政部：10.1007/978-1-4612-1492-2·doi:10.1007/978-1-4612-1492-2 [16] Pellegrini F.，协和。计算。第12页，69页–（2000年） [17] 内政部：10.1109/PROC.1967.6011·doi:10.1109/PROC.1967.6011 [18] 内政部：10.1137/0602010·Zbl 0496.68033号 ·doi:10.1137/0602010 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。