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

Showing results 1 to 20 of 54.
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. Pichon, Gregoire; Faverge, Mathieu; Ramet, Pierre; Roman, Jean: Reordering strategy for blocking optimization in sparse linear solvers (2017)
  3. Pouransari, Hadi; Coulier, Pieter; Darve, Eric: Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation (2017)
  4. Agullo, Emmanuel; Buttari, Alfredo; Guermouche, Abdou; Lopez, Florent: Implementing multifrontal sparse solvers for multicore architectures with sequential task flow runtime systems (2016)
  5. Aminfar, AmirHossein; Ambikasaran, Sivaram; Darve, Eric: A fast block low-rank dense solver with applications to finite-element matrices (2016)
  6. 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)
  7. Kalantzis, Vassilis; Li, Ruipeng; Saad, Yousef: Spectral Schur complement techniques for symmetric eigenvalue problems (2016)
  8. 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)
  9. Marras, Simone; Kelly, James F.; Moragues, Margarida; Müller, Andreas; Kopera, Michal A.; Vázquez, Mariano; Giraldo, Francis X.; Houzeaux, Guillaume; Jorba, Oriol: A review of element-based Galerkin methods for numerical weather prediction: finite elements, spectral elements, and discontinuous Galerkin (2016)
  10. Meyerhenke, Henning; Sanders, Peter; Schulz, Christian: Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering (2016)
  11. Napov, Artem; Li, Xiaoye S.: An algebraic multifrontal preconditioner that exploits the low-rank property. (2016)
  12. 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)
  13. Delling, Daniel; Fleischman, Daniel; Goldberg, Andrew V.; Razenshteyn, Ilya; Werneck, Renato F.: An exact combinatorial algorithm for minimum graph bisection (2015)
  14. Gorobets, A.V.: Parallel technology for numerical modeling of fluid dynamics problems by high-accuracy algorithms (2015)
  15. Janna, Carlo; Castelletto, Nicola; Ferronato, Massimiliano: The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study (2015)
  16. Menon, Sandeep; Mooney, Kyle G.; Stapf, K.G.; Schmidt, David P.: Parallel adaptive simplical re-meshing for deforming domain CFD computations (2015)
  17. Schmitz, Phillip G.; Ying, Lexing: A fast nested dissection solver for Cartesian 3D elliptic problems using hierarchical matrices (2014)
  18. Vecharynski, Eugene; Saad, Yousef; Sosonkina, Masha: Graph partitioning using matrix values for preconditioning symmetric positive definite systems (2014)
  19. Buttari, Alfredo: Fine-grained multithreading for the multifrontal $QR$ factorization of sparse matrices (2013)
  20. Delling, Daniel; Goldberg, Andrew V.; Nowatzyk, Andreas; Werneck, Renato F.: PHAST: hardware-accelerated shortest path trees (2013) ioport

1 2 3 next