PT苏格兰威士忌

一种高效的并行Scotch图排序工具。大型图的并行排序是一个难题,因为一方面最小次数算法不能很好地并行化,另一方面用嵌套分割算法获得高质量的排序需要高效的图二分启发式算法,最好的顺序实现也很难并行化。本文提出了一套在PT-Scotch软件包中实现的算法,该算法允许并行地对大型图进行排序,得到的排序质量只比最先进的顺序算法稍差一点。我们的实现使用了经典的嵌套分割方法,但是依赖于一些新的特征来解决并行图的二分问题。多亏了这些改进,PT Scotch在大量处理器上的订单量一直比ParMeTiS好。


zbMATH参考文献(参考 56篇文章 参考)

显示第1到第20个结果,共56个。
按年份排序(引用)
  1. Zimmerman,Alexander G.;Kowalski,Julia:对流耦合相变焓形式的混合有限元:验证并应用于二维基准的开放软件(2021)
  2. Alberto Paganini,Florian Wechsung:Fireshape:Firedrake的形状优化工具箱(2020)阿尔十四
  3. Bollhöfer,Matthias;Schenk,Olaf;Janalik,Radim;Hamm,Steve;Gullapalli,Kiran:最先进的稀疏直接解算器(2020年)
  4. Feppon,F.;Allaire,G.;Dapogny,C.;Jolivet,P.:使用贴体网格和并行计算的热流体结构系统的拓扑优化(2020)
  5. Grote,Marcus J.;Nataf,Frédéric;Tang,Jet Hoe;Tournier,Pierre Henri:Helmholtz方程的并行可控性方法(2020)
  6. 孔,范德,王,亚奇,加斯顿,德里克R.;珀曼,科迪J.;斯劳特,安德鲁·E.;林赛,亚历山大·D.;德哈特,马克·D.;马丁诺,Richard C.:三维非结构网格上多群中子输运方程的基于子空间粗化和分区平衡的高度并行多层Newton-Krylov-Schwarz方法(2020)
  7. Krasnopolsky,B.:重温biCGStab方法求解多个右手边系统的性能(2020)
  8. Moxey,David;Amici,Roman;Kirby,Mike:简单单元的高效无矩阵高阶有限元评估(2020)
  9. Sander,Oliver:DUNE--分布式和统一的数字环境(2020)
  10. Chen,Chao;Cambier,Leopold;Boman,Erik G.;Rajamanickam,Sivasankaran;Tuminaro,Raymond S.;Darve,Eric:病态系统的鲁棒层次解算器及其在冰盖建模中的应用(2019)
  11. Haddad,Mireille;Hecht,Frédéric;Sayah,Toni;Tournier,Pierre Henri:采用特征线法对两相流界面传输方案的投影法进行并行计算研究(2019年)
  12. Jakob M.Maljaars,Chris N.Richardson,Nathan Sime:LEoPart:FEniCS的粒子库(2019)阿尔十四
  13. Mehrdoost,Zahra:多尺度有限体积法的非结构网格自适应(2019)
  14. Agullo,Emmanuel;Darve,Eric;Giraud,Luc;Harness,Yuval:预处理对称正定矩阵的数据稀疏分层算法中的低秩因子分解(2018)
  15. Borrell,R.;Cajas,J.C.;Mira,D.;Taha,A.;Koric,S.;Vázquez,M.;Houzeaux,G.:基于空间填充曲线的平行网格划分(2018年)
  16. Schornbaum,Florian;Rüde,Ulrich:Extreme scale block structured adaptive mesh refinement(2018年)
  17. Santiago Badia;Nguyen,Hieu:通过扰动公式放松BDDC中角落的角色(2017)
  18. Benk,Janos;Denk,Georg;Waldherr,Konrad:模拟电路精确瞬态模拟的整体快速并行方法(2017)
  19. Burstedde,Carsten;Holke,Johannes:基于树的AMR的粗网格划分(2017)
  20. Jacquelin,Mathias;Lin,Lin;Yang,Chao:\textttPselinv——一种用于选择反转的分布式内存并行算法,对称情况(2017)