Scotch 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 BIT 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 all top 5 Cited in 18 Fields 44 Numerical analysis (65-XX) 21 Computer science (68-XX) 13 Fluid mechanics (76-XX) 12 Combinatorics (05-XX) 8 Geophysics (86-XX) 8 Operations research, mathematical programming (90-XX) 5 Mechanics of deformable solids (74-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Optics, electromagnetic theory (78-XX) 2 Partial differential equations (35-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Mechanics of particles and systems (70-XX) 2 Information and communication theory, circuits (94-XX) 1 Ordinary differential equations (34-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) 1 Mathematics education (97-XX) Citations by Year