Open AccessMesh decomposition and communication procedures for finite element applications on the Connection Machine CM-5 system
Author(s) -
Zdeněk Johan,
Kapil K. Mathur,
S. Lennart Johnsson,
Thomas J.R. Hughes
Publication year - 1994
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-57981-8
DOI - 10.1007/3-540-57981-8_124
Subject(s) - polygon mesh , finite element method , computer science , partition (number theory) , connection (principal bundle) , decomposition , algorithm , mesh generation , heuristic , bisection method , parallel computing , mathematical optimization , computational science , theoretical computer science , mathematics , geometry , engineering , structural engineering , computer graphics (images) , artificial intelligence , ecology , combinatorics , biology
. The objective of this paper is to analyze the impact of data mapping strategies on theperformance of finite element applications. First, we describe a parallel mesh decomposition algorithmbased on recursive spectral bisection used to partition the mesh into element blocks. A simple heuristicalgorithm then renumbers the mesh nodes. Large three-dimensional meshes demonstrate the efficiencyof those mapping strategies and assess the performance of a finite element program for fluid...
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom