佐尔坦

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


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

显示第1到第20个结果,共54个。
按年份排序(引用)
  1. 亨内金S。;Demkowicz,L.:长波导模拟中污染误差和DPG自适应性的数值研究(2021)
  2. 拉斯穆森,阿特盖尔·弗罗;桑德夫,托尔哈拉尔德;包,凯;劳瑟,安德烈亚斯;霍夫,约金;斯卡福斯特,Bård;罗伯特·克洛恩;布拉特,马库斯;拉斯塔德,阿尔夫·比格;Sævareid,奥维;撒谎,克努特·安德烈亚斯;Thune,Andreas:开放多孔介质流动储层模拟器(2021)
  3. 戴维斯,蒂莫西A。;海格,威廉W。;科洛兹,斯科特P。;Yealan,S.Nuri:算法1003:Mongoose,一个图粗化和划分库(2020)
  4. 陈超;坎比尔,利奥波德;波曼,埃里克G。;拉贾曼尼卡姆,西瓦桑卡兰;雷蒙德S.图米纳罗。;Darve,Eric:病态系统的鲁棒层次解算器及其在冰盖建模中的应用(2019)
  5. David Zwick:ppiclF:Fortran中的一个并行粒子库(2019)不是zbMATH
  6. Li,Shu Jie:基于三次Bézier曲面的高阶间断Galerkin方法的网格弯曲与精化(2019)
  7. Roberts,Nathan V.:Camelia:有限元求解器的快速开发框架(2019)
  8. 谢杜林,罗斯兰;陈杰;Safro,Ilya:多级超图划分的基于松弛的粗化(2019)
  9. 博雷尔,R。;卡哈斯,J.C。;米拉,D。;塔哈,A。;韩国。;瓦茨奎兹,M。;Houzeaux,G.:基于空间填充曲线的平行网格划分(2018)
  10. 德埃利亚,M。;爱德华兹,华盛顿州。;胡,J。;菲普斯,E。;Rajamanickam,S.:应用于各向异性扩散问题的嵌入随机配置方法的集合分组策略(2018)
  11. 休厄,托拜厄斯;桑德斯,彼得;Schlag,Sebastian:基于网络流的多级超图划分细化(2018)
  12. 谢杜林,罗斯兰;Safro,Ilya:多级超图划分的聚合粗化(2018)
  13. 史密斯,卡梅隆W。;拉斯昆,米歇尔;伊巴内斯,丹;詹森,肯尼斯E。;Shephard,Mark S.:使用网格邻接改进多准则的非结构化网格划分(2018)
  14. 苏什尼科娃,达里亚A。;Oseledets,Ivan V.:“压缩并消除”对称正定稀疏矩阵求解器(2018)
  15. 伯斯泰德,卡斯滕;Holke,Johannes:基于树的AMR的粗网格划分(2017)
  16. 伊巴内兹,丹尼尔A。;Seol,E.Seegyung;史密斯,卡梅隆W。;Shephard,Mark S.:PUMI:并行非结构网格基础设施(2016)
  17. 李,J。;库克森,A。;罗伊,我。;克尔夫特,E。;ASL公司。;维格拉斯,G。;索契,T。;德帕里斯。;米希勒,C。;史密斯,新罕布什尔州。;Nordsletten,D.A.,(\mathcalC\mathbheart)中的多物理计算建模(2016)
  18. 路易,阿南德;Makarychev,Yury:超图小集展开和小集顶点展开的近似算法(2016)
  19. 玛拉斯,西蒙妮;凯利,詹姆斯F。;莫拉格,玛格丽达;米勒,安德烈亚斯;科佩拉,米迦勒A。;瓦茨奎斯,马里亚诺;吉拉多,弗朗西斯十世。;圭尧姆侯泽;Jorba,Oriol:数值天气预报的基于单元的伽辽金方法综述:有限元、谱元和间断伽辽金(2016)
  20. 艾萨克,托宾;卡斯滕,斯特恩;威尔科克斯,卢卡斯C。;Ghattas,Omar:octrees分布森林的递归算法(2015)

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