On the parallelization of a cache-optimal iterative solver for PDEs based on hierarchical data structures and space-filling curves

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3241, Issue , 2004, Pages 425-429

  Günther, Frank ^a   Krahnke, Andreas ^a   Langlotz, Markus ^a   Mehl, Miriam ^a   Pögl, Markus ^a   Zenger, Christoph ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; FILLING; ITERATIVE METHODS; MEMORY ARCHITECTURE; MESSAGE PASSING; NUMERICAL METHODS;

ADAPTIVE GRID REFINEMENT; COMPUTING RESOURCE; DEEP INTEGRATIONS; HIERARCHICAL DATA STRUCTURE; HIERARCHICAL MULTILEVEL; PARALLELIZATION OF ALGORITHMS; PERFORMANCE ASPECTS; SPACE-FILLING CURVE;

TREES (MATHEMATICS);

EID: 33749993558     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30218-6_58     Document Type: Article

References (12)

1. M. J. AFTOSMIS, M. J. BERGER, AND G. ADOMAVIVIUS, A Parallel Multilevel Method for adaptively Refined Cartesian Grids with Embedded Boundaries, AIAA Paper, 2000.
2. W. CLARKE, Key-based parallel adaptive refinement for FEM, bachelor thesis, Australian National Univ., Dept. of Engineering, 1996.
3. M. GRIEBEL, S. KNAPEK, G. ZUMBUSCH, AND A. CAGLAR, Numerische Simulation in der Moleküldynamik. Numerik, Algorithmen, Parallelisierung, Anwendungen. Springer, Berlin, Heidelberg, 2004.
4. M. GRIEBEL AND G. W. ZUMBUSCH, Parallel multigrid in an adaptive PDE solver based on hashing and space-filling curves, Parallel Computing, 25:827-843, 1999.
5. M. GRIEBEL AND G. ZUMBUSCH, Hash based adaptive parallel multilevel methods with space-filling curves, in Horst Rollnik and Dietrich Wolf, editors, NIC Symposium 2001, volume 9 of NIC Series, ISBN 3-00-009055-X, pages 479-492, Germany, 2002. Forschungszentrum Jülich.
6. F. GÜNTHER, M. MEHL, M. PÖGL, C. ZENGER A Cache-Aware Algorithm for PDEs on hierarchical data structures based on space-filling curves, SIAM Journal on Scientific Computing, submitted.
7. F. GÜNTHER Eine cache-optimale Implementierung der Finite-Elemente-Methode, Dissertation, TU München, 2004.
8. M. PÖGL, Entwicklung eines ccheoptimalen 3D Finite-Element- Verfahrens für große Probleme, Dissertation, TU München, 2004.
9. S. ROBERTS, S. KLYANASUNDARAM, M. CARDEW-HALL, AND W. CLARKE, A key based parallel adaptive refinement technique for finite element methods, in Proc. Computational Techniques and Applications: CTAC '97, B. J. Noye, M. D. Teubner, and A. W. Gill, eds. World Scientific, Singapore, 1998, p. 577-584.
10. H. SAGAN, Space-Filling Curves, Springer-Verlag, New York, 1994.
11. G. ZUMBUSCH, Adaptive Parallel Multilevel Methods for Partial Differential Equations, Habilitationsschrift, Universität Bonn, 2001.
12. G. W. ZUMBUSCH, On the quality of space-filling curve induced partitions, Z. Angew. Math. Mech., 81:25-28, 2001. Suppl. 1, also as report SFB 256, University Bonn, no. 674, 2000.