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

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

1 2 3 4 next

  1. Du, Cheng-Han; Chiou, Yih-Peng; Wang, Weichung: Compressed hierarchical Schur algorithm for frequency-domain analysis of photonic structures (2019)
  2. Herrmann, Julien; Özkaya, M. Yusuf; Uçar, Bora; Kaya, Kamer; Çatalyürek, ÜMit V.: Multilevel algorithms for acyclic partitioning of directed acyclic graphs (2019)
  3. Agreste, Santa; Ricciardello, Angela: An overlapping domain decomposition method for large-scale problems (2018)
  4. Creech, Angus C. W.; Jackson, Adrian; Maddison, James R.: Adapting and optimising fluidity for high-fidelity coastal modelling (2018)
  5. Kalantzis, Vassilis; Xi, Yuanzhe; Saad, Yousef: Beyond automated multilevel substructuring: domain decomposition with rational filtering (2018)
  6. Kovkov, D. V.; Lemtyuzhnikova, D. V.: Decomposition in multidimensional Boolean-optimization problems with sparse matrices (2018)
  7. Sawant, Saurabh S.; Tumuklu, Ozgur; Jambunathan, Revathi; Levin, Deborah A.: Application of adaptively refined unstructured grids in DSMC to shock wave simulations (2018)
  8. Breedveld, Sebastiaan; van den Berg, Bas; Heijmen, Ben: An interior-point implementation developed and tuned for radiation therapy treatment planning (2017)
  9. Fu, Lin; Hu, Xiangyu Y.; Adams, Nikolaus A.: A physics-motivated centroidal Voronoi particle domain decomposition method (2017)
  10. Haddar, Houssem; Jiang, Zixian; Riahi, Mohamed Kamel: A robust inversion method for quantitative 3D shape reconstruction from coaxial eddy current measurements (2017)
  11. Li, Ruipeng; Saad, Yousef: Low-rank correction methods for algebraic domain decomposition preconditioners (2017)
  12. Moutafis, Byron E.; Filelis-Papadopoulos, Christos K.; Gravvanis, George A.: Parallel multiprojection preconditioned methods based on subspace compression (2017)
  13. Pichon, Gregoire; Faverge, Mathieu; Ramet, Pierre; Roman, Jean: Reordering strategy for blocking optimization in sparse linear solvers (2017)
  14. Pouransari, Hadi; Coulier, Pieter; Darve, Eric: Fast hierarchical solvers for sparse matrices using extended sparsification and low-rank approximation (2017)
  15. Rietmann, Max; Grote, Marcus; Peter, Daniel; Schenk, Olaf: Newmark local time stepping on high-performance computing architectures (2017)
  16. Xin, Zixing; Xia, Jianlin; de Hoop, Maarten V.; Cauley, Stephen; Balakrishnan, Venkataramanan: A distributed-memory randomized structured multifrontal method for sparse direct solutions (2017)
  17. Agullo, Emmanuel; Buttari, Alfredo; Guermouche, Abdou; Lopez, Florent: Implementing multifrontal sparse solvers for multicore architectures with sequential task flow runtime systems (2016)
  18. Aminfar, AmirHossein; Ambikasaran, Sivaram; Darve, Eric: A fast block low-rank dense solver with applications to finite-element matrices (2016)
  19. 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)
  20. Kalantzis, Vassilis; Li, Ruipeng; Saad, Yousef: Spectral Schur complement techniques for symmetric eigenvalue problems (2016)

1 2 3 4 next