Publication Details




Effective Out-of-Core Parallel Delaunay Mesh Refinement using Off-the-Shelf Software


Andriy Kot, Andrey Chernikov and Nikos Chrisochoides.


Published in IEEE International Parallel and Distributed Processing Symposium, April, 2006




We present two cost-effective and high-performance out-of- core parallel mesh generation al- gorithms and their implementation on Cluster of Workstations (CoWs). The total wall-clock time including wait-in-queue delays for the out-of-core methods on a small cluster (16 pro- cessors) is three times shorter than the total wall-clock time for the in-core generation of the same size mesh (about a billion elements) using 121 processors. Our best out-of-core method, for mesh sizes that fit completely in the core of the CoWs, is about 5% slower than its in-core parallel counterpart method. This is a modest performance penalty for savings of many hours in response time. Both the in-core and out-of-core methods use the best publicly available off-the-shelf sequential in-core Delaunay mesh generator.




  [PDF]          [BibTex] 



[Return to Publication List]