PT苏格兰威士忌

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


zbMATH中的参考文献(参考文献58条)

显示第1到第20个结果,共58个。
按年份排序(引用)
  1. 萨达斯,侯赛姆;格里戈里,劳拉;乔利韦,皮埃尔;Tournier,Pierre-Henri:基于鲁棒粗空间层次的多级Schwarz预处理器(2021)
  2. 哈普拉,瓦茨拉夫;克内普利,马修G。;阿法纳西耶夫,迈克尔;博姆,基督教;范德里尔,马丁;克里斯彻,狮子;Fichtner,Andreas:使用PETSc DMPlex的全并行网格I/O及其在波形建模中的应用(2021)
  3. 齐默尔曼,亚历山大G。;Kowalski,Julia:对流耦合相变焓形式的混合有限元:验证并应用于二维基准的开放软件(2021)
  4. Alberto Paganini,Florian Wechsung:Fireshape:Firedrake的形状优化工具箱(2020)阿尔十四
  5. 波勒霍夫,马提亚斯;申克,奥拉夫;贾纳利克,拉迪姆;哈姆,史蒂夫;古拉帕利,基兰:最先进的稀疏直接解算器(2020年)
  6. 费蓬,F。;阿莱尔,G。;达波尼,C。;Jolivet,P.:使用贴体网格和并行计算的热流体结构系统的拓扑优化(2020)
  7. 格罗特,马库斯J。;纳塔夫,弗里德里克;唐,喷气式锄头;Tournier,Pierre Henri:Helmholtz方程的并行可控性方法(2020)
  8. 孔繁德;王亚琪;加斯顿,德里克R。;珀曼,科迪J。;屠宰,安德鲁E。;林赛,亚历山大D。;德哈特,马克D。;Martineau,Richard C.:三维非结构网格上多群中子输运方程的基于子空间粗化和分区平衡的高度并行多层Newton-Krylov-Schwarz方法(2020)
  9. Krasnopolsky,B.:重温biCGStab方法求解多个右手边系统的性能(2020)
  10. 莫西,大卫;阿米奇,罗马人;Kirby,Mike:简单单元的高效无矩阵高阶有限元评估(2020)
  11. Sander,Oliver:DUNE--分布式和统一的数字环境(2020)
  12. 陈超;坎比尔,利奥波德;波曼,埃里克G。;拉贾曼尼卡姆,西瓦桑卡兰;雷蒙德S.图米纳罗。;Darve,Eric:病态系统的鲁棒层次解算器及其在冰盖建模中的应用(2019)
  13. 哈达德,米雷;赫赫特,弗里德里克;莎雅,托尼;Tournier,Pierre Henri:应用于两相流界面传输方案的投影法的并行计算研究(2019)
  14. Jakob M.Maljaars,Chris N.Richardson,Nathan Sime:LEoPart:FEniCS的粒子库(2019)阿尔十四
  15. Mehrdoost,Zahra:多尺度有限体积法的非结构网格自适应(2019)
  16. 阿格洛,伊曼纽;达夫,埃里克;吉拉德,卢克;Harness,Yuval:预处理对称正定矩阵的稀疏分层算法中的低秩因子分解(2018)
  17. 博雷尔,R。;卡哈斯,J.C。;米拉,D。;塔哈,A。;韩国。;瓦茨奎兹,M。;Houzeaux,G.:基于空间填充曲线的平行网格划分(2018)
  18. 舍恩堡,弗洛里安;Rüde,Ulrich:Extreme scale block structured adaptive mesh refinement(2018年)
  19. 圣地亚哥巴迪亚;Nguyen,Hieu:通过扰动公式放松BDDC中角落的角色(2017)
  20. 本克,雅诺斯;邓克,乔治;Waldherr,Konrad:模拟电路精确瞬态模拟的整体快速并行方法(2017)