Title :
Repartitioning unstructured adaptive meshes
Author :
Castaños, José G. ; Savage, John E.
Author_Institution :
Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
Abstract :
We present a new parallel repartitioning algorithm for adaptive finite-element meshes that significantly reduces the amount of data that needs to move between processors in order to rebalance a workload after mesh adaptation (refinement or coarsening). These results derive their importance from the fact that the time to migrate data can be a large fraction of the total time far the parallel adaptive solution of partial differential equations
Keywords :
finite element analysis; parallel algorithms; partial differential equations; adaptive finite-element meshes; coarsening; parallel adaptive solution; parallel repartitioning algorithm; partial differential equations; refinement; unstructured adaptive meshes repartitioning; Computer science; Concurrent computing; Distributed computing; Equations; Finite element methods; Influenza; Load management; Partitioning algorithms; Runtime; Shape;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2000. IPDPS 2000. Proceedings. 14th International
Conference_Location :
Cancun
Print_ISBN :
0-7695-0574-0
DOI :
10.1109/IPDPS.2000.846070
