swMATH ID: 9640
Software Authors: B. Hendrickson; R. Leland
Description: Chaco: Software for Partitioning Graphs. Before a calculation can be performed on a parallel computer, it must first be decomposed into tasks which are assigned to different processors. Efficient use of the machine requires that each processor have about the same amount of work to do and that the quantity of interprocessor communication is kept small. Finding an optimal decomposition is provably hard, but due to its practical importance, a great deal of effort has been devoted to developing heuristics for this problem. The decomposition problem can be addressed in terms of graph partitioning. Rob Leland and I have developed a variety of algorithms for graph partitioning and implemented them into a package we call Chaco. The code is being used at most of the major parallel computing centers around the world to simplify the development of parallel applications, and to ensure that high performance is obtained. Chaco has contributed to a wide variety of computational studies including investigation of the molecular structure of liquid crystals, evaluating the design of a chemical vapor deposition reactor and modeling automobile collisions. ...
Homepage: http://www.sandia.gov/~bahendr/chaco.html
Related Software: METIS; Scotch; ParMETIS; PETSc; PARTY; MESHPART; Aztec; JOSTLE; AztecOO; SparseMatrix; symrcm; PaToH; Trilinos; ARPACK; SPOOLES; HSL; Zoltan; Triangle; CSparse; SuperLU
Cited in: 107 Publications
all top 5

Cited by 189 Authors

7 Hendrickson, Bruce A.
7 Shadid, John N.
5 Preis, Robert
4 Aykanat, Cevdet
4 Diekmann, Ralf
4 Lin, Paul T.
4 Monien, Burkhard
4 Tuminaro, Ray S.
3 Chrisochoides, Nikos P.
3 Devine, Karen D.
3 Pothen, Alex
3 Saad, Yousef
3 Scott, Jennifer A.
3 Teng, Shang-Hua
3 Uçar, Bora
3 Voss, Heinrich
2 Ashcraft, Cleve
2 Bastian, Peter
2 Burroughs, Elizabeth A.
2 Çatalyürek, Ümit V.
2 Demmel, James Weldon
2 Dohrmann, Clark R.
2 Duff, Iain S.
2 Elman, Howard C.
2 Elssel, Kolja
2 Flaherty, Joseph E.
2 Hager, William W.
2 Hao, Jin-Kao
2 Hennigan, Gary L.
2 Howle, Victoria E.
2 Karypis, George
2 Kumar, Vipin
2 Kumfert, Gary
2 Liu, Joseph W. H.
2 Mo, Zeyao
2 Nguyen, Kim Dan
2 Pham Van Bang, Damien
2 Romero, Louis A.
2 Sala, Marzio
2 Teresco, James D.
1 Acer, Seher
1 Agreste, Santa
1 Alsing, Paul M.
1 Attaway, Stephen W.
1 Bai, Zhaojun
1 Bender, Michael A.
1 Benlic, Una
1 Berry, Jonathan W.
1 Bhardwaj, M. K.
1 Bichot, Charles-Edmond
1 Birken, Klaus
1 Blake, R. J.
1 Boman, Erik G.
1 Brown, Robert A.
1 Cai, Dayong
1 Cambazoglu, B. Barla
1 Chaudron, Laurent
1 Chen, Pu
1 Chen, Yurong
1 Christon, Mark A.
1 Coutsias, Evangelos A.
1 Davis, Timothy Alden
1 Dax, Achiya
1 Day, David M.
1 Dellnitz, Michael
1 Dobrian, Florin
1 Dongarra, Jack J.
1 Duan, Ran
1 Dutto, Laura Cecilia
1 Eckstein, K.
1 Elsner, Ulrich
1 Emerson, David R.
1 Faik, Jamal
1 Falcke, Martin
1 Felner, Ariel
1 Ferris, Michael C.
1 Fortin, Michel
1 Fotia, Giorgio
1 Gao, Suixiang
1 Gervasio, Luis G.
1 Gilbert, John R.
1 Goldberg, Mark K.
1 Grady, Leo J.
1 Habashi, Wagdi G.
1 Hannebauer, Markus
1 Hassan, Oubay
1 Heaphy, Robert T.
1 Herrmann, Julien
1 Hervouet, Jean-Michel
1 Higham, Desmond J.
1 Hoekstra, Robert J.
1 Horn, Jeffrey D.
1 Ingber, Marc S.
1 Jin, Shi
1 Johannsen, Klaus
1 Kalna, Gabriela
1 Kaya, Kamer
1 Kibble, Milla
1 Kolda, Tamara Gibson
1 Kolodziej, Scott P.
...and 89 more Authors
all top 5

Cited in 49 Serials

13 SIAM Journal on Scientific Computing
6 Computer Methods in Applied Mechanics and Engineering
6 Journal of Computational Physics
6 ACM Transactions on Mathematical Software
5 Applied Numerical Mathematics
4 International Journal for Numerical Methods in Engineering
4 SIAM Journal on Matrix Analysis and Applications
3 Computers and Fluids
3 Journal of Computational and Applied Mathematics
3 Computers & Operations Research
3 International Journal of Computational Fluid Dynamics
2 Applied Mathematics and Computation
2 Parallel Computing
2 Journal of Parallel and Distributed Computing
2 Mathematical Programming. Series A. Series B
2 Numerical Linear Algebra with Applications
1 Discrete Applied Mathematics
1 International Journal for Numerical Methods in Fluids
1 Journal of Fluid Mechanics
1 Mathematics and Computers in Simulation
1 International Journal of Parallel Programming
1 Computational Mechanics
1 Journal of Scientific Computing
1 Concurrency: Practice and Experience
1 Numerical Algorithms
1 Applied Mathematical Modelling
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 SIAM Review
1 Archive of Applied Mechanics
1 Communications in Numerical Methods in Engineering
1 Computational and Applied Mathematics
1 International Journal of Numerical Methods for Heat & Fluid Flow
1 Annals of Mathematics and Artificial Intelligence
1 Engineering Analysis with Boundary Elements
1 Parallel Algorithms and Applications
1 Computing and Visualization in Science
1 Theory of Computing Systems
1 Journal of the ACM
1 Optimization and Engineering
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 ACM Journal of Experimental Algorithmics
1 Journal of Discrete Algorithms
1 International Journal of Computational Methods
1 Lecture Notes in Computer Science
1 Software - Environments - Tools
1 Lecture Notes in Electrical Engineering
1 Multiagent Systems, Artificial Societies, and Simulated Organizations

Citations by Year