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

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

1 2 next

  1. Meyerhenke, Henning; Sanders, Peter; Schulz, Christian: Partitioning (hierarchically clustered) complex networks via size-constrained graph clustering (2016)
  2. Delling, Daniel; Fleischman, Daniel; Goldberg, Andrew V.; Razenshteyn, Ilya; Werneck, Renato F.: An exact combinatorial algorithm for minimum graph bisection (2015)
  3. Vecharynski, Eugene; Saad, Yousef; Sosonkina, Masha: Graph partitioning using matrix values for preconditioning symmetric positive definite systems (2014)
  4. Bolten, Matthias; Friedhoff, Stephanie; Frommer, Andreas; Heming, Matthias; Kahl, Karsten: Algebraic multigrid methods for Laplacians of graphs (2011)
  5. Taylor, Alan; Vass, J.Keith; Higham, Desmond J.: Discovering bipartite substructure in directed networks (2011)
  6. Ollivier-Gooch, Carl; Diachin, Lori; Shephard, Mark S.; Tautges, Timothy; Kraftcheck, Jason; Leung, Vitus; Luo, Xiaojuan; Miller, Mark: An interoperable, data-structure-neutral component for mesh query and manipulation (2010)
  7. Gogolenko, Sergiy Y.; Svjatnyj, Volodymyr: Architecture aware parallelization of solvers for PDE systems on geometrical graphs (2009) ioport
  8. Padberg, Kathrin; Thiere, Bianca; Preis, Robert; Dellnitz, Michael: Local expansion concepts for detecting transport barriers in dynamical systems (2009)
  9. Rama Mohan Rao, A.: Parallel mesh-partitioning algorithms for generating shape optimised partitions using evolutionary computing (2009)
  10. Meyerhenke, Henning: Disturbed diffusive processes for solving partitioning problems on graphs (2008)
  11. Bichot, Charles-Edmond: A new method, the fusion fission, for the relaxed $k$-way graph partitioning problem, and comparisons with some multilevel algorithms (2007)
  12. Behrens, Jörn: Adaptive atmospheric modeling. Key techniques in grid generation, data structures, and numerical operations with applications (2006)
  13. Lan, Zhiling; Taylor, Valerie E.; Li, Yawei: DistDLB: improving cosmology SAMR simulations on distributed computing systems through hierarchical load balancing (2006)
  14. Monien, Burkhard; Preis, Robert: Upper bounds on the bisection width of 3- and 4-regular graphs (2006)
  15. Teresco, James D.; Devine, Karen D.; Flaherty, Joseph E.: Partitioning and dynamic load balancing for the numerical solution of partial differential equations (2006)
  16. Devine, Karen D.; Boman, Erik G.; Heaphy, Robert T.; Hendrickson, Bruce A.; Teresco, James D.; Faik, Jamal; Flaherty, Joseph E.; Gervasio, Luis G.: New challenges in dynamic load balancing (2005)
  17. Felner, Ariel: Finding optimal solutions to the graph partitioning problem with heuristic search (2005)
  18. Lan, Zhiling; Taylor, Valerie E.: Dynamic load balancing of SAMR applications (2005)
  19. Douglas, Craig C.; Haase, Gundolf; Langer, Ulrich: A tutorial on elliptic PDE solvers and their parallelization (2003)
  20. Korošec, Peter; Šilc, Jurij; Robič, Borut: A multilevel ant-colony optimization algorithm for mesh partitioning (2003)

1 2 next