佐尔坦

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


zbMATH参考文献(47篇文章引用了,1标准件)

显示结果1到20,共47个。
按年份排序(引用)
  1. David Zwick:ppiclF:Fortran中的一个并行粒子库(2019)不是zbMATH
  2. Roberts,Nathan V.:Camelia:有限元求解器的快速开发框架(2019)
  3. 多级划分,Shailya松弛,2019;Shailya-based,Shailya-based
  4. Borrell,R.;Cajas,J.C.;Mira,D.;Taha,A.;Koric,S.;Vázquez,M.;Houzeaux,G.:基于空间填充曲线的平行网格划分(2018年)
  5. D'Elia,M.;Edwards,H.C.;Hu,J.;Phipps,E.;Rajamanickam,S.:应用于各向异性扩散问题的嵌入随机配置方法的集合分组策略(2018)
  6. Smith,Cameron W.;Rasquin,Michel;Ibanez,Dan;Jansen,Kenneth E.;Shephard,Mark S.:使用网格邻接改进多准则的非结构化网格划分(2018)
  7. Sushnikova,Daria A.;Oseledets,Ivan V.:“压缩并消除”对称正定稀疏矩阵解算器(2018)
  8. Burstedde,Carsten;Holke,Johannes:基于树的AMR的粗网格划分(2017)
  9. Ibanez,Daniel A.;Seol,E.Seegyung;Smith,Cameron W.;Shephard,Mark S.:PUMI:并行非结构网格基础设施(2016)
  10. Lee,J.;Cookson,A.;Roy,I.;Kerfoot,E.;Asner,L.;Vigueras,G.;Sochi,T.;Deparis,S.;Michler,C.;Smith,N.P.;Nordsletten,D.A.:(\mathcalC\mathbfHeart)中的多物理计算建模(2016)
  11. Louis,Anand;Makarychev,Yury:超图小集展开和小集顶点展开的近似算法(2016)
  12. Marras,Simone;Kelly,James F.;Moragues,Margarida;Müller,Andreas;Kopera,Michal A.;Vázquez,Mariano;Giraldo,Francis X.;Houzeaux,Guillaume;Jorba,Oriol:数值天气预报的基于元素的伽辽金方法综述:有限元、谱元和间断伽辽金(2016)
  13. Isaac,Tobin;Burstedde,Carsten;Wilcox,Lucas C.;Ghattas,Omar:octrees分布式森林的递归算法(2015)
  14. Nejadmalayeri,Alireza;Vezolainen,Alexei;Brown Dymkoski,Eric;Vasilyev,Oleg V.:偏微分方程的并行自适应小波配置方法(2015)
  15. Sebastian Schlag,Vitali Henne,Tobias Heuer,Henning Meyerhenke,Peter Sanders,Christian Schulz:通过n层递归平分的k路超图划分(2015)阿尔十四
  16. Trask,Nathaniel;Maxey,Martin;Kim,Kyungjoo;Perego,Mauro;Parks,Michael L.;Yang,Kai;Xu,Jinchao:非定常低雷诺数流的可伸缩一致二阶SPH解算器(2015)
  17. 王坤;刘辉;陈章欣:分布式存储并行计算机上可扩展的并行黑油模拟器(2015)
  18. Ballard,G.;Carson,E.;Demmel,J.;Hoemmen,M.;Knight,N.;Schwartz,O.:数值线性代数的通信下限和优化算法(2014)
  19. Fagginger Auer,B.O.;Bisseling,R.H.:柱交集图的有效匹配(2014)
  20. Brandfass,B.;Alrutz,T.;Gerhold,T.:MPI通信优化的排名重新排序(2013)ioport公司

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