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.

References in zbMATH (referenced in 42 articles )

Showing results 1 to 20 of 42.
Sorted by year (citations)

1 2 3 next

  1. Lee, J.; Cookson, A.; Roy, I.; Kerfoot, E.; Asner, L.; Vigueras, G.; Sochi, T.; Deparis, S.; Michler, C.; Smith, N.P.; Nordsletten, D.A.: Multiphysics computational modeling in $\mathcalC\boldHeart$ (2016)
  2. Napov, Artem; Li, Xiaoye S.: An algebraic multifrontal preconditioner that exploits the low-rank property. (2016)
  3. Amestoy, Patrick; Ashcraft, Cleve; Boiteau, Olivier; Buttari, Alfredo; L’Excellent, Jean-Yves; Weisbecker, Clément: Improving multifrontal methods by means of block low-rank representations (2015)
  4. Delling, Daniel; Fleischman, Daniel; Goldberg, Andrew V.; Razenshteyn, Ilya; Werneck, Renato F.: An exact combinatorial algorithm for minimum graph bisection (2015)
  5. Gorobets, A.V.: Parallel technology for numerical modeling of fluid dynamics problems by high-accuracy algorithms (2015)
  6. Janna, Carlo; Castelletto, Nicola; Ferronato, Massimiliano: The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study (2015)
  7. Vecharynski, Eugene; Saad, Yousef; Sosonkina, Masha: Graph partitioning using matrix values for preconditioning symmetric positive definite systems (2014)
  8. Buttari, Alfredo: Fine-grained multithreading for the multifrontal $QR$ factorization of sparse matrices (2013)
  9. Delling, Daniel; Goldberg, Andrew V.; Nowatzyk, Andreas; Werneck, Renato F.: PHAST: hardware-accelerated shortest path trees (2013)
  10. Ito, Satoshi; Goto, Kazuya; Ono, Kenji: Automatically optimized core mapping to subdomains of domain decomposition method on multicore parallel environments (2013)
  11. Gharti, Hom Nath; Komatitsch, Dimitri; Oye, Volker; Martin, Roland; Tromp, Jeroen: Application of an elastoplastic spectral element method to 3D slope stability analysis (2012)
  12. Wervaecke, C.; Beaugendre, H.; Nkonga, Boniface: A fully coupled RANS Spalart-Allmaras SUPG formulation for turbulent compressible flows on stretched-unstructured grids (2012)
  13. Ahusborde, E.; Glockner, S.: A 2D block-structured mesh partitioner for accurate flow simulations on non-rectangular geometries (2011)
  14. Delling, Dan Kurt Daniel: Time-dependent SHARC-routing (2011)
  15. Quey, R.; Dawson, P.R.; Barbe, F.: Large-scale 3D random polycrystals for the finite element method: generation, meshing and remeshing (2011)
  16. Hogg, J.D.; Reid, J.K.; Scott, J.A.: Design of a multicore sparse Cholesky factorization using DAGs (2010)
  17. Komatitsch, Dimitri; Erlebacher, Gordon; Göddeke, Dominik; Michéa, David: High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster (2010)
  18. Zhou, Min; Sahni, Onkar; Devine, Karen D.; Shephard, Mark S.; Jansen, Kenneth E.: Controlling unstructured mesh partitions for massively parallel simulations (2010)
  19. Chen, Uei-Ren; Wu, Chin-Chi; Li, Sheng-Wun; Lin, Woei: Meshlization of irregular grid resource topologies by heuristic square-packing methods (2009)
  20. Gogolenko, Sergiy Y.; Svjatnyj, Volodymyr: Architecture aware parallelization of solvers for PDE systems on geometrical graphs (2009)

1 2 3 next