佐尔坦

Zoltan并行划分:超图划分值得吗?图划分是组合科学计算中的一个重要问题,也是一个研究较多的问题,在并行计算中通常用来减少通信量。提出了不同的模型(图、超图)和目标(边割、边界顶点)。超图分割在过去的十年里变得越来越流行。它的主要优点是它能准确地捕捉通信量,但计算速度比图划分慢。本文对第10届DIMACS实现挑战中的图和一些有向(非对称)图的Zoltan并行超图和图(PHG)划分器进行了实证研究。我们证明了超图划分优于有向图(非对称矩阵)上的图划分,在有向图(非对称矩阵)上,超图划分比有向图(非对称矩阵)的通信量减少了一个数量级以上,但使用当前的并行软件工具对无向图(对称矩阵)没有明显的好处。


zbMATH中的参考文献(参考文献62条,1标准件)

显示第1到第20个结果,共62个。
按年份排序(引用)
  1. 纳赛卡兰,阿贝纳亚;层次正交分解:稀疏方阵(2022)
  2. 图巴托伦;托伦,F.苏克鲁;芒果格鲁,穆拉特;Aykanat,Cevdet:基于峰值的分布式内存的分区和重新排序并行Gauss-Seidel(2022)
  3. Ziganurova,L。;Shchur,L.:lattice Boltzmann模拟中的自适应网格重分布算法(2022)
  4. 亨内金S。;Demkowicz,L.:长波导模拟中污染误差和DPG自适应性的数值研究(2021)
  5. 霍尔克,约翰尼斯;纳普,大卫;Burstedde,Carsten:自适应混合森林网格幽灵层的优化并行计算(2021)
  6. 拉玛钱德兰,帕布;阿迪提亚,博萨尔;普里、库纳尔;内吉,帕万;穆塔,阿比纳夫;迪内什,A。;梅农,迪利普;戈文,拉胡尔;苏拉吉桑卡;塞巴斯蒂安,阿马尔S。;森,阿纳约;Kaushik,罗汉;库马尔,安斯曼;库拉帕蒂,维卡斯;帕蒂尔,里纳古达先生;塔夫克,深;潘迪,潘卡;Kaushik,Chandrashekhar;杜特,阿科帕尔;Agarwal,Arpit:PySPH:基于Python的平滑粒子流体动力学框架(2021)
  7. 拉斯穆森,阿特盖尔·弗罗;桑德夫,托尔哈拉尔德;包,凯;劳瑟,安德烈亚斯;霍夫,约金;斯卡福斯特,Bård;克洛夫康,罗伯特;布拉特,马库斯;拉斯塔德,阿尔夫·比格;Sævareid,奥维;撒谎,克努特·安德烈亚斯;Thune,Andreas:开放多孔介质流动储层模拟器(2021)
  8. 萨克森那,高拉夫;庞塞德莱昂,米格尔;蒙塔古德,阿诺;维森特·多尔卡,大卫;巴伦西亚,阿方索:BioVM-X:MPI+OpenMP 3-D生物系统模拟器(2021)
  9. 图恩,安德烈亚斯;蔡、星;Rustad,Alf Birger:非均质性感知网格划分和无贡献计算删除对并行油藏模拟的影响(2021)
  10. 戴维斯,蒂莫西A。;海格,威廉W。;科洛兹,斯科特P。;Yealan,S.Nuri:算法1003:Mongoose,一个图粗化和划分库(2020)
  11. 陈超;坎比尔,利奥波德;波曼,埃里克G。;拉贾曼尼卡姆,西瓦桑卡兰;雷蒙德S.图米纳罗。;Darve,Eric:病态系统的鲁棒层次解算器及其在冰盖建模中的应用(2019)
  12. David Zwick:ppiclF:Fortran中的一个并行粒子库(2019)不是zbMATH
  13. 哥特斯比伦,拉尔斯;哈曼,迈克尔;Wagner,Dorothea:基于流的超图二分算法评估(2019)
  14. Li,Shu Jie:基于三次Bézier曲面的高阶间断Galerkin方法的网格弯曲与精化(2019)
  15. Roberts,Nathan V.:Camelia:有限元求解器的快速开发框架(2019)
  16. 谢杜林,罗斯兰;陈杰;Safro,Ilya:多级超图划分的基于松弛的粗化(2019)
  17. 博雷尔,R。;卡哈斯,J.C。;米拉,D。;塔哈,A。;韩国。;瓦茨奎兹,M。;Houzeaux,G.:基于空间填充曲线的平行网格划分(2018)
  18. 德埃利亚,M。;爱德华兹,华盛顿州。;胡,J。;菲普斯,E。;Rajamanickam,S.:应用于各向异性扩散问题的嵌入随机配置方法的集合分组策略(2018)
  19. 休厄,托拜厄斯;桑德斯,彼得;Schlag,Sebastian:基于网络流的多级超图划分细化(2018)
  20. 谢杜林,罗斯兰;Safro,Ilya:多级超图划分的聚合粗化(2018)

更多出版物请访问:http://www.cs.sandia.gov/zoltan/zoltan_pubs.html