swMATH ID: 7818
Software Authors: F. Pellegrini; J. Roman
Description: Scotch 3.1 User’s Guide. The efficient execution of a parallel program on a parallel machine requires good placement of the communicating processes of the program onto the processors of the machine. When both the program and the machine are modeled in terms of weighted unoriented graphs, this problem amounts to static graph mapping. This document describes the capabilities and operations of Scotch, a software package devoted to graph mapping, based on the Dual Recursive Bipartitioning algorithm. Predefined mapping strategies allow for recursive application of any of several graph bipartitioning methods, including Fiduccia-Mattheyses, Gibbs-Poole-Stockmeyer, and multi-level methods. Scotch can map any weighted process graph onto any weighted target graph, whether they are connected or not. We give brief descriptions of the algorithm and bipartitioning methods, detail the input/output formats, instructions for use, and installation procedures, and provide a number of examples.
Homepage: http://www.labri.fr/perso/pelegrin/scotch/
Related Software: METIS; SparseMatrix; Chaco; MUMPS; JOSTLE; LAPACK; PARTY; PaStiX; Zoltan; PETSc; MPI; ScaLAPACK; PT-Scotch; DIMACS; ParMETIS; KaFFPa; CSparse; HSL_MA87; SuperLU; Gmsh
Cited in: 78 Publications
all top 5

Cited by 215 Authors

6 Preis, Robert
4 Saad, Yousef
3 Amestoy, Patrick R.
3 Buttari, Alfredo
3 Darve, Eric
3 Scott, Jennifer A.
3 Walshaw, Chris H.
2 Cai, Xing
2 Delling, Daniel
2 Dellnitz, Michael
2 Devine, Karen D.
2 Diekmann, Ralf
2 Duff, Iain S.
2 Hendrickson, Bruce A.
2 Hogg, Jonathan D.
2 Kalantzis, Vassilis
2 Komatitsch, Dimitri
2 L’Excellent, Jean-Yves
2 Li, Ruipeng
2 Li, Xiaoye Sherry
2 Monien, Burkhard
2 Napov, Artem
2 Padberg-Gehle, Kathrin
2 Ramet, Pierre
2 Roman, Jean
2 Thiere, Bianca
1 Acer, Seher
1 Adams, Nikolaus A.
1 Agreste, Santa
1 Agullo, Emmanuel
1 Ambikasaran, Sivaram
1 Aminfar, AmirHossein
1 An, Hengbin
1 Ashcraft, Cleve
1 Asner, Liya
1 Aykanat, Cevdet
1 Balakrishnan, Venkataramanan
1 Barbe, Fabrice
1 Beaugendre, Héloïse
1 Becchetti, Luca
1 Behrens, Jorn
1 Bernaschi, Massimo
1 Bezrukov, Sergej L.
1 Bisson, Mauro
1 Boiteau, Olivier
1 Boman, Erik G.
1 Bouhmala, Noureddine
1 Boulle, Marc
1 Breedveld, Sebastiaan
1 Cao, Zehong
1 Castelletto, Nicola
1 Çatalyürek, Ümit V.
1 Cauley, Stephen
1 Chen, Uei-Ren
1 Chiou, Yih-Peng
1 Chung, Yeh-Ching
1 Cookson, A. N.
1 Coulier, Pieter
1 Creech, Angus C. W.
1 Daas, Hussam Al
1 d’Amore, Fabrizio
1 Davis, Timothy Alden
1 Dawson, Paul R.
1 de Hoop, Maarten V.
1 Du, Cheng-Han
1 Duan, Ran
1 Erlebacher, Gordon
1 Faik, Jamal
1 Faverge, Mathieu
1 Felner, Ariel
1 Ferronato, Massimiliano
1 Filelis-Papadopoulos, Christos K.
1 Flaherty, Joseph E.
1 Fleischman, Daniel
1 Fu, Lin
1 Gervasio, Luis G.
1 Gharti, Hom Nath
1 Ghysels, Pieter
1 Giannakoglou, Kyriakos C.
1 Giraldo, Francis X.
1 Göddeke, Dominik
1 Goldberg, Andrew V.
1 Gorobets, Andrey V.
1 Goto, Kazuya
1 Gravvanis, George A.
1 Grote, Marcus J.
1 Guermouche, Abdou
1 Haddar, Houssem
1 Hager, William W.
1 Heaphy, Robert T.
1 Heijmen, Ben
1 Hénon, Pascal
1 Herrmann, Julien
1 Hoang, Thi-Thao-Phuong
1 Houzeaux, Guillaume
1 Hu, Xiangyu Y.
1 Ito, Satoshi
1 Jackson, Adrian
1 Jambunathan, Revathi
1 Janna, Carlo
...and 115 more Authors
all top 5

Cited in 42 Serials

13 SIAM Journal on Scientific Computing
7 Journal of Computational Physics
4 Computers and Fluids
4 Parallel Computing
4 SIAM Journal on Matrix Analysis and Applications
3 Computer Methods in Applied Mechanics and Engineering
3 ACM Transactions on Mathematical Software
2 Applied Mathematical Modelling
1 Applied Mathematics and Computation
1 International Journal for Numerical Methods in Engineering
1 Operations Research
1 Applied Numerical Mathematics
1 Algorithmica
1 Journal of Scientific Computing
1 Annals of Operations Research
1 The Journal of Supercomputing
1 Numerical Algorithms
1 Computational Mathematics and Mathematical Physics
1 International Journal of Computer Mathematics
1 Mathematical Programming. Series A. Series B
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Computational Optimization and Applications
1 Journal of Computer and Systems Sciences International
1 Numerical Linear Algebra with Applications
1 Computational and Applied Mathematics
1 ETNA. Electronic Transactions on Numerical Analysis
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Heuristics
1 Mathematical Problems in Engineering
1 Optimization Methods & Software
1 Taiwanese Journal of Mathematics
1 Journal of the ACM
1 Communications in Nonlinear Science and Numerical Simulation
1 Optimization and Engineering
1 Archives of Computational Methods in Engineering
1 ACM Journal of Experimental Algorithmics
1 Journal of Discrete Algorithms
1 Lecture Notes in Computational Science and Engineering
1 Communications in Computational Physics
1 Algorithms
1 Journal of Mathematics in Industry

Citations by Year