Effective out-of-core parallel delaunay mesh refinement using off-the-shelf software

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Kot, Andriy ^a   Chernikov, Audrey ^a   Chrisochoides, Nikos ^a  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; COST EFFECTIVENESS; PROGRAM PROCESSORS;

CLUSTER OF WORKSTATIONS (COW); DELAUNAY MESH GENERATOR; IN-CORE PARALLEL COUNTERPART; PARALLEL MESH GENERATION;

PARALLEL PROCESSING SYSTEMS;

EID: 33847135309     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639361     Document Type: Conference Paper

References (23)

1. K. Barker, A. Chernikov, N. Chrisochoides, and K. Pingali. A load balancing framework for adaptive and asynchronous applications. IEEE Transactions on Parallel and Distributed Systems, 15(2): 183-192, Feb. 2004.
2. A. N. Chernikov and N. P. Chrisochoides. Parallel guaranteed quality planar Delaunay mesh generation by concurrent point insertion. In 14th Annual Fall Workshop on Computational Geometry, pages 55-56. MIT, Nov. 2004.
3. A. N. Chernikov and N. P. Chrisochoides. Practical and efficient point insertion scheduling method for parallel guaranteed quality Delaunay refinement. In Proceedings of the 18th International Conference on Supercomputing, pages 48-57. ACM Press, 2004.
4. A. N. Chernikov and N. P. Chrisochoides. Parallel 2D graded guaranteed quality Delaunay mesh refinement. In Proceedings of the 14th International Meshing Roundtable, pages 505-517. Springer, Sept. 2005.
5. J. Choi, J. Dongarra, R. Pozo, and D. Walker. Scalapack: A scalable linear algebra for distributed memory concurrent computers. In In Proceedings of the 4th Symposium on the Frontiers of Massively Parallel Computation, 1992.
6. N. Chrisochoides. A survey of parallel mesh generation methods. Technical Report SC-2005-09, Division of Applied Mathematics, Brown University, 2005.
7. E. F. D'Azevedo and J. Dongarra. The design and implementation of the parallel out-of-core scalapack lu, qr, and cholesky factorization routines. Concurrency -Practice and Experience, 12(15): 1481-1493, 2000.
8. J. Demmel, J. Dongarra, J. D. Croz, A. Greenbaum, S. Hammarling, and D. Sorensen. Prospectus for the development of a linear algebra library for high-performance computers. Technical Report ANL/MCS-TM-97, 9700 South Cass Avenue, Argonne, IL 60439-4801, USA, 1987.
9. S. Dong, D. Lucor, and G. E. Karniadakis. Flow past a stationary and moving cylinder: DNS at Re=10,000. In 2004 Users Group Conference (DOD.UGC'04), pages 88-95, 2004.
10. J. J. Dongarra, J. Du Croz, S. Hammarling, and R. J. Hanson. An extended set of FORTRAN Basic Linear Algebra Subprograms. ACM Transactions on Mathematical Software, 14(1): 1-17, 1988.
11. G. Gao, K. K. Likharev, P. C. Messina, and T. L. Sterling. Hybrid Technology Multithreaded Architecture. Proc. Frontiers, pages 98 - 105, February 1996. Annapolis, MD.
12. G. Karnriadakis and S. Orszag. Nodes, modes, and flow codes. Physics Today, 46:34-42, 1993.
13. A. Kot, A. Chernikov, and N. Chrisochoides. Out-of-core parallel delaunay mesh generation for shared memory machines. In Proceedings of the 17th IMACS World Congress Scientific Computation, Applied Mathematics and Simulation, July 2005.
14. L. Linardakis and N. Chrisochoides. Medial axis domain decomposition for 2D geometries. ACM TOMS, submitted, Dec 2005.
15. L. Linardakis and N. Chrisochoides. Delaunay Decoupling Method for Parallel Guaranteed Quality Planar Mesh Refinement SIAM Journal on Scientific Computing, volume 27, issue 4, pages 1394-1423, 2006
16. D. Nave, N. Chrisochoides, and L. P. Chew. Guaranteed: quality parallel Delaunay refinement for restricted polyhedral domains. InSCG '02: Proceedings of the eighteenth annual symposium on Computational geometry, pages 135-144. ACM Press, 2002.
17. J. Salmon and M. Warren. Parallel out-of-core methods for N-body simulation. In Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, 1997.
18. J. R. Shewchuk. Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator. In M. C. Lin and D. Manocha, editors, Applied Computational Geometry: Towards Geometric Engineering, volume 1148 of Lecture Notes in Computer Science, pages 203-222. Springer-Verlag, May 1996. From the First ACM Workshop on Applied Computational Geometry.
19. J. R. Shewchuk. Delaunay Refinement Mesh Generation. PhD thesis, Carnegie Mellon University, 1997.
20. S. Toledo and F. Gustavson. The design and implementation of solar, a portable library for scalable out-of-core linear algebra computations. In 4th Annual Workshop on I/O in Parallel and Distributed Systems, pages 28-40, 1996.
21. T. Tu and D. R. O'Hallaron. A computational database system for generatinn unstructured hexahedral meshes with billions of elements. In SC '04: Proceedings of the 2004 ACM/IEEE conference on Supercomputing, page 25, Washington, DC, USA, 2004. IEEE Computer Society.
22. T. Tu and D. R. O'Hallaron. Extracting hexahedral mesh structures from balanced linear octrees. In Proceedings of the 13th International Meshing Roundtable, 2005.
23. R. A. Walters. Coastal Ocean Models: Two useful finite element methods. Recent Developments in Physical Oceanographic Modelling: Part II, 25:775-793, 2005.