Chaco
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. ...
Keywords for this software
References in zbMATH (referenced in 96 articles )
Showing results 1 to 20 of 96.
Sorted by year (- Vecharynski, Eugene; Saad, Yousef; Sosonkina, Masha: Graph partitioning using matrix values for preconditioning symmetric positive definite systems (2014)
- Hager, William W.; Phan, Dzung T.; Zhang, Hongchao: An exact algorithm for graph partitioning (2013)
- Mészáros, Csaba: On sparse matrix orderings in interior point methods (2013)
- Nakshatrala, P.B.; Tortorelli, D.A.; Nakshatrala, K.B.: Nonlinear structural design using multiscale topology optimization. Part I: Static formulation (2013)
- De La Asunción, Marc; Mantas, José M.; Castro, Manuel J.; Fernández-Nieto, E.D.: An MPI-CUDA implementation of an improved roe method for two-layer shallow water systems (2012)
- Ahusborde, E.; Glockner, S.: A 2D block-structured mesh partitioner for accurate flow simulations on non-rectangular geometries (2011)
- Bender, Michael A.; Kuszmaul, Bradley C.; Teng, Shang-Hua; Wang, Kebin: Optimal cache-oblivious mesh layouts (2011)
- Benlic, Una; Hao, Jin-Kao: An effective multilevel tabu search approach for balanced graph partitioning (2011)
- Dohrmann, Clark R.; Widlund, Olof B.: Hybrid domain decomposition algorithms for compressible and almost incompressible elasticity (2010)
- Lin, Paul T.; Shadid, John N.: Towards large-scale multi-socket, multicore parallel simulations: Performance of an MPI-only semiconductor device simulator (2010)
- Dax, Achiya: A hybrid algorithm for solving linear inequalities in a least squares sense (2009)
- Lin, Paul T.; Shadid, John N.; Sala, Marzio; Tuminaro, Raymond S.; Hennigan, Gary L.; Hoekstra, Robert J.: Performance of a parallel algebraic multilevel preconditioner for stabilized finite element semiconductor device modeling (2009)
- Mo, Zeyao; Zhang, Aiqing; Wittum, Gabriel: Scalable heuristic algorithms for the parallel execution of data flow acyclic digraphs (2009)
- Murali, Srinivasan: Designing reliable and efficient networks on chips (2009)
- Xu, Jian-Wei; Chen, Ming-Yu; Zheng, Gui; Cao, Zheng; Lv, Hui-Wei; Sun, Ning-Hui: SimK: a large-scale parallel simulation engine (2009)
- Aykanat, Cevdet; Cambazoglu, B.Barla; Uçar, Bora: Multi-level direct $K$-way hypergraph partitioning with multiple constraints and fixed vertices (2008)
- Elman, Howard; Howle, V.E.; Shadid, John; Shuttleworth, Robert; Tuminaro, Ray: A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations (2008)
- Linardakis, Leonidas; Chrisochoides, Nikos: Algorithm 870: A static geometric medial axis domain decomposition in 2D Euclidean space. (2008)
- Nagaiah, Ch.; Rüdiger, S.; Warnecke, G.; Falcke, M.: Adaptive numerical simulation of intracellular calcium dynamics using domain decomposition methods (2008)
- Rege, Manjeet; Dong, Ming; Fotouhi, Farshad: Bipartite isoperimetric graph partitioning for data co-clustering (2008)