Scotch

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 48 articles )

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

1 2 3 next

  1. Haddar, Houssem; Jiang, Zixian; Riahi, Mohamed Kamel: A robust inversion method for quantitative 3D shape reconstruction from coaxial eddy current measurements (2017)
  2. Aminfar, AmirHossein; Ambikasaran, Sivaram; Darve, Eric: A fast block low-rank dense solver with applications to finite-element matrices (2016)
  3. Ghysels, Pieter; Li, Xiaoye S.; Rouet, François-Henry; Williams, Samuel; Napov, Artem: An efficient multicore implementation of a novel HSS-structured multifrontal solver using randomized sampling (2016)
  4. Kalantzis, Vassilis; Li, Ruipeng; Saad, Yousef: Spectral Schur complement techniques for symmetric eigenvalue problems (2016)
  5. 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)
  6. Napov, Artem; Li, Xiaoye S.: An algebraic multifrontal preconditioner that exploits the low-rank property. (2016)
  7. 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)
  8. Delling, Daniel; Fleischman, Daniel; Goldberg, Andrew V.; Razenshteyn, Ilya; Werneck, Renato F.: An exact combinatorial algorithm for minimum graph bisection (2015)
  9. Gorobets, A.V.: Parallel technology for numerical modeling of fluid dynamics problems by high-accuracy algorithms (2015)
  10. Janna, Carlo; Castelletto, Nicola; Ferronato, Massimiliano: The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study (2015)
  11. Menon, Sandeep; Mooney, Kyle G.; Stapf, K.G.; Schmidt, David P.: Parallel adaptive simplical re-meshing for deforming domain CFD computations (2015)
  12. Schmitz, Phillip G.; Ying, Lexing: A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices (2014)
  13. Vecharynski, Eugene; Saad, Yousef; Sosonkina, Masha: Graph partitioning using matrix values for preconditioning symmetric positive definite systems (2014)
  14. Buttari, Alfredo: Fine-grained multithreading for the multifrontal $QR$ factorization of sparse matrices (2013)
  15. Delling, Daniel; Goldberg, Andrew V.; Nowatzyk, Andreas; Werneck, Renato F.: PHAST: hardware-accelerated shortest path trees (2013)
  16. Ito, Satoshi; Goto, Kazuya; Ono, Kenji: Automatically optimized core mapping to subdomains of domain decomposition method on multicore parallel environments (2013)
  17. Gharti, Hom Nath; Komatitsch, Dimitri; Oye, Volker; Martin, Roland; Tromp, Jeroen: Application of an elastoplastic spectral element method to 3D slope stability analysis (2012)
  18. Wervaecke, C.; Beaugendre, H.; Nkonga, Boniface: A fully coupled RANS Spalart-Allmaras SUPG formulation for turbulent compressible flows on stretched-unstructured grids (2012)
  19. Ahusborde, E.; Glockner, S.: A 2D block-structured mesh partitioner for accurate flow simulations on non-rectangular geometries (2011)
  20. Delling, Dan Kurt Daniel: Time-dependent SHARC-routing (2011)

1 2 3 next