Zoltan swMATH ID: 7458 Software Authors: Devine, K. D., Hendrickson, B. A., Boman, E. G., John, M. M. S., Vaughan, C Description: Parallel partitioning with Zoltan: is hypergraph partitioning worth it? Graph partitioning is an important and well studied problem in combinatorial scientific computing, and is commonly used to reduce communication in parallel computing. Different models (graph, hypergraph) and objectives (edge cut, boundary vertices) have been proposed. Hypergraph partitioning has become increasingly popular over the last decade. Its main strength is that it accurately captures communication volume, but it is slower to compute than graph partitioning. par We present an empirical study of the Zoltan parallel hypergraph and graph (PHG) partitioner on graphs from the 10th DIMACS implementation challenge and some directed (nonsymmetric) graphs. We show that hypergraph partitioning is superior to graph partitioning on directed graphs (nonsymmetric matrices), where the communication volume is reduced in several cases by over an order of magnitude, but has no significant benefit on undirected graphs (symmetric matrices) using current parallel software tools. Homepage: http://www.cs.sandia.gov/zoltan/ Keywords: Graph partitioning; Zoltan parallel hypergraph; graph partitioner on graphs Related Software: SparseMatrix; Trilinos; PETSc; PaToH; SIERRA; PT-Scotch; KaHyPar; METIS; Scotch; deal.ii; ParFUM; GitHub; hMETIS; ParMETIS; MUMPS; p4est; libMesh; Parkway; hypre; PUMI Cited in: 57 Documents Further Publications: http://www.cs.sandia.gov/zoltan/Zoltan_pubs.html Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Parallel partitioning with Zoltan: is hypergraph partitioning worth it? Zbl 1271.68199Rajamanickam, Sivasankaran; Boman, Erik G. 2013 all top 5 Cited by 217 Authors 5 Boman, Erik G. 4 Burstedde, Carsten 4 Shephard, Mark S. 3 Aykanat, Cevdet 3 Darve, Eric 2 Bisseling, Rob H. 2 Bozdağ, Doruk 2 Çatalyürek, Ümit V. 2 Demkowicz, Leszek F. 2 Devine, Karen D. 2 Gebremedhin, Assefaw Hadish 2 Ghattas, Omar N. 2 Gnanasekaran, Abeynaya 2 Gottesbüren, Lars 2 Hager, William W. 2 Hamann, Michael 2 Holke, Johannes 2 Houzeaux, Guillaume 2 Hu, Jonathan Joseph 2 Jansen, Kenneth E. 2 Manne, Fredrik 2 Pawlowski, Roger P. 2 Phipps, Eric T. 2 Rajamanickam, Sivasankaran 2 Rustad, Alf Birger 2 Safro, Ilya 2 Shaydulin, Ruslan 2 Smith, Cameron W. 2 Thune, Andreas 2 Vazquez, Mariano 2 Wilcox, Lucas C. 1 Agarwal, Arpit 1 Asner, Liya 1 Ballard, Grey M. 1 Banks, Jeffrey W. 1 Bao, Kai 1 Bartlett, Roscoe A. 1 Belytschko, Ted Bohdan 1 Benson, Austin R. 1 Bhosale, Aditya 1 Bicanic, Nenad 1 Blatt, Markus 1 Borrell, Ricard 1 Brown-Dymkoski, Eric 1 Cai, Xing 1 Cajas, Juan Carlos 1 Camata, Jose J. 1 Cambazoglu, B. Barla 1 Cambier, Léopold 1 Carey, Graham Francis 1 Carson, Erin Claire 1 Catabriga, Lucia 1 Chacón, Luis 1 Challoner, A. Dorian 1 Chen, Chao 1 Chen, Jie 1 Chen, Jiun-Shyan 1 Chen, Wei 1 Chen, Zhangxin 1 Chung, Yip-Wah 1 Cookson, A. N. 1 Coutinho, Alvaro L. G. A. 1 Davis, Timothy Alden 1 D’Elia, Marta 1 Demmel, James Weldon 1 Dinesh, A. 1 Dutt, Arkopal 1 E, Weinan 1 Edwards, H. Carter 1 Fagginger Auer, B. O. 1 Faik, Jamal 1 Flaherty, Joseph E. 1 Freeman, Arthur J. 1 Gervasio, Luis G. 1 Ghanem, Roger G. 1 Giraldo, Francis X. 1 Govind, Rahul 1 Guo, Xiaohu 1 Heaphy, Robert T. 1 Hendrickson, Bruce A. 1 Henneking, Stefan 1 Heroux, Michael A. 1 Heuer, Tobias 1 Hoekstra, Robert J. 1 Hoemmen, Mark 1 Hogg, Jonathan D. 1 Hove, Joakim 1 Howle, Vicki E. 1 Ibanez, Dan 1 Ibanez, Daniel A. 1 Isaac, Tobin 1 Jalving, Jordan 1 Jorba, Oriol 1 Kaushik, Chandrashekhar 1 Kaushik, Rohan 1 Kelly, James F. 1 Kerfoot, E. 1 Kim, Kyungjoo 1 Kleinberg, Jon Michael 1 Klöfkorn, Robert ...and 117 more Authors all top 5 Cited in 29 Serials 12 SIAM Journal on Scientific Computing 4 Journal of Computational Physics 4 ACM Transactions on Mathematical Software 4 Journal of Parallel and Distributed Computing 2 Computers & Mathematics with Applications 2 Computer Methods in Applied Mechanics and Engineering 1 Computers and Fluids 1 Computer Physics Communications 1 International Journal for Numerical Methods in Fluids 1 International Journal for Numerical Methods in Engineering 1 Applied Numerical Mathematics 1 Computational Mechanics 1 SIAM Journal on Matrix Analysis and Applications 1 Journal of Scientific Computing 1 Computational Mathematics and Mathematical Physics 1 SIAM Review 1 Mathematical Programming. Series A. Series B 1 ETNA. Electronic Transactions on Numerical Analysis 1 Lobachevskii Journal of Mathematics 1 Archives of Computational Methods in Engineering 1 Computational Methods in Applied Mathematics 1 Multiscale Modeling & Simulation 1 ACM Journal of Experimental Algorithmics 1 Acta Numerica 1 Algorithms 1 Mathematical Programming Computation 1 Theory of Computing 1 Journal of Mathematics in Industry 1 SIAM/ASA Journal on Uncertainty Quantification all top 5 Cited in 13 Fields 36 Numerical analysis (65-XX) 19 Computer science (68-XX) 15 Combinatorics (05-XX) 11 Fluid mechanics (76-XX) 4 Operations research, mathematical programming (90-XX) 3 Partial differential equations (35-XX) 3 Mechanics of deformable solids (74-XX) 2 Optics, electromagnetic theory (78-XX) 2 Geophysics (86-XX) 2 Biology and other natural sciences (92-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Probability theory and stochastic processes (60-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year