JOSTLE swMATH ID: 4985 Software Authors: C. Walshaw Description: 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. Homepage: http://staffweb.cms.gre.ac.uk/~wc06/jostle/ Keywords: cable-membrane structures; hyper-graph; graph representation; partitioning Related Software: Scotch; METIS; Chaco; KaHIP; KaFFPa; DIMACS; DibaP; PARTY; PT-Scotch; MESHPART; Pregel; SNAP; ParMETIS; Spark; GraphLab; SparseMatrix; Tabu search; LaGriT; SCLaP; kMetis Cited in: 34 Publications all top 5 Cited by 76 Authors 3 Lan, Zhiling 3 Schulz, Christian 3 Taylor, Valerie E. 2 Chung, Yeh-Ching 2 Devine, Karen D. 2 Flaherty, Joseph E. 2 Meyerhenke, Henning 2 Preis, Robert 2 Sanders, Peter 2 Teresco, James D. 2 Yang, Don-Lin 1 Agreste, Santa 1 Akay, Hasan U. 1 Akmandor, İ. Sinan 1 Behrens, Jorn 1 Bichot, Charles-Edmond 1 Bolten, Matthias 1 Boman, Erik G. 1 Bryan, Greg L. 1 Cao, Zehong 1 Chen, Chih-Chang 1 Cross, Mark 1 Delling, Daniel 1 Dellnitz, Michael 1 Douglas, Craig C. 1 Duan, Ran 1 Everett, Martin G. 1 Faik, Jamal 1 Felner, Ariel 1 Fleischman, Daniel 1 Forsey, C. R. 1 Friedhoff, Stephanie 1 Frommer, Andreas 1 Gervasio, Luis G. 1 Goldberg, Andrew V. 1 Haase, Gundolf 1 Heaphy, Robert T. 1 Heming, Matthias 1 Hendrickson, Bruce A. 1 Henzinger, Alexandra 1 Higham, Desmond J. 1 Ierotheou, Constantinos S. 1 Iványi, Péter 1 Kahl, Karsten 1 Kavsaoǧlu, Mehmet Ş. 1 Korošec, Peter 1 Langer, Ulrich 1 Leatham, M. 1 Li, Xue 1 Li, Yawei 1 Liao, Ching-Jung 1 Lio, Ching-Jung 1 Mackerle, Jaroslav 1 Mehrdoost, Zahra 1 Monien, Burkhard 1 Noe, Alexander 1 Padberg-Gehle, Kathrin 1 Pettie, Seth 1 Rama Mohan Rao, A. 1 Razenshteyn, Ilya P. 1 Ricciardello, Angela 1 Robič, Borut 1 Saad, Yousef 1 Safro, Ilya 1 Schultz, Martin H. 1 Šilc, Jurij 1 Sosonkina, Masha 1 Taylor, Alan M. 1 Thiere, Bianca 1 Topping, Barry H. V. 1 Vass, J. Keith 1 Vecharynski, Eugene 1 Walshaw, Chris H. 1 Werneck, Renato F. 1 Yilmaz, Erdal 1 Zhong, Jiang all top 5 Cited in 25 Serials 2 Journal of Parallel and Distributed Computing 2 The Journal of Supercomputing 2 Advances in Engineering Software 2 International Journal of Computational Fluid Dynamics 1 International Journal for Numerical Methods in Fluids 1 Applied Numerical Mathematics 1 Linear Algebra and its Applications 1 Mathematical Programming. Series A. Series B 1 SIAM Journal on Scientific Computing 1 Computational and Applied Mathematics 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Heuristics 1 Theory of Computing Systems 1 Optimization Methods & Software 1 Journal of the ACM 1 LMS Journal of Computation and Mathematics 1 Communications in Nonlinear Science and Numerical Simulation 1 Computational Geosciences 1 Engineering Computations 1 International Journal of Pure and Applied Mathematics 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 Lecture Notes in Computational Science and Engineering 1 Software - Environments - Tools all top 5 Cited in 14 Fields 19 Computer science (68-XX) 12 Numerical analysis (65-XX) 10 Combinatorics (05-XX) 5 Fluid mechanics (76-XX) 4 Operations research, mathematical programming (90-XX) 2 Geophysics (86-XX) 2 Biology and other natural sciences (92-XX) 1 Partial differential equations (35-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Astronomy and astrophysics (85-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year