JOSTLE graph partitioning software. JOSTLE is a software package designed to partition unstructed meshes (for example, finite element or finite volume meshes) for use on distributed memory parallel computers. It can also be used to repartition and load-balance existing partitions (such as those deriving from adaptive refined meshes). It achieves this by modelling the mesh as an undirected graph and then using state-of-the-art graph partitioning techniques. The code is extremely fast and provides high quality multilevel partitioning and diffusive load-balancing in both serial & parallel. Since its first release in 1995, JOSTLE has gained a worldwide user community of around 150 licensed sites. Although some are no longer current, it has been licensed by groups based at Los Alamos, Argonne & Sandia National Labs (all in the USA), NASA, and in Universities across the world (specifically the USA, Canada, Brazil, Austria, Belgium, Czech Republic, Finland, France, Germany, Greece, Holland, Italy, Poland, Russia, Spain, Sweden, Switzerland, Turkey, Israel, Oman, India, Japan, Singapore & Taiwan). JOSTLE has recently been commercialised and is available under the name of NetWorks.

References in zbMATH (referenced in 35 articles )

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

1 2 next

  1. Li, Qi; Zhong, Jiang; Cao, Zehong; Li, Xue: Optimizing streaming graph partitioning via a heuristic greedy method and caching strategy (2020)
  2. Mehrdoost, Zahra: Unstructured grid adaptation for multiscale finite volume method (2019)
  3. Agreste, Santa; Ricciardello, Angela: An overlapping domain decomposition method for large-scale problems (2018)
  4. Henzinger, Alexandra; Noe, Alexander; Schulz, Christian: ILP-based local search for graph partitioning (2018)
  5. Meyerhenke, Henning; Sanders, Peter; Schulz, Christian: Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering (2016)
  6. Delling, Daniel; Fleischman, Daniel; Goldberg, Andrew V.; Razenshteyn, Ilya; Werneck, Renato F.: An exact combinatorial algorithm for minimum graph bisection (2015)
  7. Duan, Ran; Pettie, Seth: Linear-time approximation for maximum weight matching (2014)
  8. Safro, Ilya; Sanders, Peter; Schulz, Christian: Advanced coarsening schemes for graph partitioning (2014)
  9. Vecharynski, Eugene; Saad, Yousef; Sosonkina, Masha: Graph partitioning using matrix values for preconditioning symmetric positive definite systems (2014)
  10. Bolten, Matthias; Friedhoff, Stephanie; Frommer, Andreas; Heming, Matthias; Kahl, Karsten: Algebraic multigrid methods for Laplacians of graphs (2011)
  11. Taylor, Alan; Vass, J. Keith; Higham, Desmond J.: Discovering bipartite substructure in directed networks (2011)
  12. Gogolenko, Sergiy Y.; Svjatnyj, Volodymyr: Architecture aware parallelization of solvers for PDE systems on geometrical graphs (2009) ioport
  13. Padberg, Kathrin; Thiere, Bianca; Preis, Robert; Dellnitz, Michael: Local expansion concepts for detecting transport barriers in dynamical systems (2009)
  14. Rama Mohan Rao, A.: Parallel mesh-partitioning algorithms for generating shape optimised partitions using evolutionary computing (2009)
  15. Meyerhenke, Henning: Disturbed diffusive processes for solving partitioning problems on graphs (2008)
  16. Bichot, Charles-Edmond: A new method, the fusion fission, for the relaxed (k)-way graph partitioning problem, and comparisons with some multilevel algorithms (2007)
  17. Behrens, Jörn: Adaptive atmospheric modeling. Key techniques in grid generation, data structures, and numerical operations with applications (2006)
  18. Lan, Zhiling; Taylor, Valerie E.; Li, Yawei: DistDLB: improving cosmology SAMR simulations on distributed computing systems through hierarchical load balancing (2006)
  19. Monien, Burkhard; Preis, Robert: Upper bounds on the bisection width of 3- and 4-regular graphs (2006)
  20. Teresco, James D.; Devine, Karen D.; Flaherty, Joseph E.: Partitioning and dynamic load balancing for the numerical solution of partial differential equations (2006)

1 2 next