Parallel clustering algorithms for structured AMR

Journal of Parallel and Distributed Computing

Volumn 66, Issue 11, 2006, Pages 1419-1430

  Gunney, Brian T N ^a   Wissink, Andrew M ^a   Hysom, David A ^a  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

Author keywords

Adaptive mesh refinement; Asynchronous; Clustering; High performance computing; Parallel computing; Task parallel

Indexed keywords

ADAPTIVE MESH REFINEMENT; ASYNCHRONOUS; CLUSTERING; HIGH-PERFORMANCE COMPUTING; TASK-PARALLEL;

DATA REDUCTION; LARGE SCALE SYSTEMS; PARALLEL ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 33749678229     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2006.03.011     Document Type: Article

References (16)

1. Anderberg M.R. Cluster Analysis for Applications (1973), Academic Press, New York
2. Berger M.J., and Bokhari S.H. A partitioning strategy for non-uniform problems on multiprocessors. IEEE Trans. Comput. 36 5 (1987) 570-580
3. Berger M.J., and Colella P. Local adaptive mesh refinement for shock hydrodynamics. J. Comput. Phys. 82 (1989) 65-84
4. Berger M.J., and Oliger J. Adaptive mesh refinement for hyperbolic partial differential equations. J. Comput. Phys. 53 (1984) 484-512
5. Berger M., and Rigoutsos I. An algorithm for point clustering and grid generation. IEEE Trans. Systems Man Cybernet. 21 5 (1991) 1278-1286
6. P. Colella, D.T. Graves, T.J. Ligocki, D.F. Martin, D. Modiano, D.B. Serafini, B. Van Straalen, Chombo Software Package for AMR Applications Design Document, Applied Numerical Algorithms Group, NERSC Division, September 2003, 〈http://seesar.lbl.gov/anag/chombo/ChomboDesign-1.4.pdf〉.
7. Duda R.O., and Hart P.E. Pattern Classification and Scene Analysis (1973), Wiley, New York
8. Hartigan J.A. Clustering Algorithms (1973), Wiley, New York
9. Hornung R.D., and Kohn S.R. Managing application complexity in the SAMRAI object-oriented framework. Concurrency Comput. Practice Experience 14 (2002) 347-368
10. Kohn S.R., and Baden S.B. Irregular coarse-grain data parallelism under LPARX. Sci. Programming 5 3 (1996) 185-201
11. S.R. Kohn, A parallel software infrastructure for dynamic block-irregular scientific calculations, Ph.D. Thesis, University of California, San Diego, CA, 1995.
12. Marr D., and Hildreth E. Theory of edge detection. Proc. Roy. Soc. London 207 (1980)
13. Rantakokko J. An integrated decomposition and partitioning approach for irregular block-structured applications. In: Rolim J., et al. (Ed). Parallel and Distributed Processing, 15 IPDPS 2000 Workshops, Cancun, Mexico, May 1-5 2000, Proceedings (June 2003), Springer, Berlin 336-347
14. Rendleman C.A., Beckner V.E., Lijewski M., Crutchfield W., and Bell J.B. Parallelization of structured, hierarchical adaptive mesh refinement algorithms. Comput. Visualization Sci. 3 3 (2000) 147-157
15. SAMRAI web site, 2004, 〈http://www.llnl.gov/CASC/SAMRAI/〉.
16. Wissink A.M., Hysom D., and Hornung R.D. Enhancing scalability of parallel structured AMR calculations. Proceedings of the 17th ACM International Conference on Supercomputing (ICS03) (June 2003), San Francisco 336-347