Cache-optimal data-structures for hierarchical methods on adaptively refined space-partitioning grids

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

Volumn 4208 LNCS, Issue , 2006, Pages 138-147

  Mehl, Miriam ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER HARDWARE; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; HIERARCHICAL SYSTEMS; PARTIAL DIFFERENTIAL EQUATIONS;

HIERARCHICAL DATA; MULTIGRID METHODS; SPACE PARTITIONING GRIDS;

BUFFER STORAGE;

EID: 33750375775     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11847366_15     Document Type: Conference Paper

References (27)

1. M. Mehl, T. Weinzierl, Ch. Zenger. A cache-oblivious self-adaptive full multigrid method. To appear in: special issue Copper Mountain Conference on Multigrid Methods 2005, Numerical Linear Algebra with Applications, Wiley Interscience.
2. T. Neckel. Einfache 2D-Fluid-Struktur- Wechselwirkungen mit einer cache-optimalen Finite-Element-Methode. Diploma thesis, Institut für Informatik, Technische Universität München, (2005).
3. T. Weinzierl. Eine cache-optimale Implementierung eines Navier-Stokes Lösers unter besonderer Berücksichtigung physikalischer Erhaltungssätze. Diploma thesis, Institut für Informatik, Technische Universität München, (2005).
4. M. Brenk, H.-J. Bungartz, M. Mehl, and T. Neckel. Fluid-Structure Interaction on Cartesian Grids: Flow Simulation and Coupling Interface. In Bungartz and Schfer (eds.), Fluid-Structure Interaction: Modelling, Simulation, Optimisation, LNCSE series, Springer, to appear.
5. D. Braess. Finite Elements. Theory, Fast Solvers and Applications in Solid Mechanics, Cambridge University Press, (2001).
6. N. Dieminger. Kriterien für die Selbstadaption cache-effizienter Mehrgitteralgorithmen. Diplomarbeit, Institut für Informatik, Technische Universität München, (2005).
7. M. Griebel and G. Zumbusch. Hash based adaptive parallel multilevel methods with space-filling curves. In: Rollnik and Wolf (eds.), NIC Series 9, (2002), 479-492.
8. A. K. Patra, J. Long, and A. Laszloff. Efficient Parallel Adaptive Finite Element Methods Using Self-Scheduling Data and Computations. In: Banerjee, Prasanna, and Sinha (eds.), High Performance Computing - HiPC'99, 6th International Conference, Calcutta, India, December 17-20, 1999, Proceedings, HiPC, Lecture Notes in Compter Science 1745, (1999), 359-363.
9. S. Roberts, S. Klyanasundaram, M. Cardew-Hall, and W. Clarke. A key based parallel adaptive refinement technique for finite element methods. In: Noye, Teubner, and Gill (eds.), Proceedings Computational Techniques and Applications: CTAC '97, World Scientific, Singapore, (1998), 577-584.
10. G. W. Zumbusch. Adaptive Parallel Multilevel Methods for Partial Differential Equations. Habilitationsschrift, Universität Bonn, (2001).
11. H. Sagan. Space-Filling Curves. Springer, New York, (1994).
12. M. J. Aftosmis, M. J. Berger, and G. Adomavivius. A Parallel Multilevel Method for Adoptively Refined Cartesian Grids with Embedded Boundaries, American Institute of Aeronautics and Astronautics-2000-808, Aerospace Science Meeting and Exhibit, 38th, Reno, Nevada, Jan 10-13, (2000).
13. M. Pögl. Entwicklung eines cache-optimalen 3D Finite-Element- Verfahrens für große Probleme. Doctoral thesis, Institut für Informatik, TU München, (2004).
14. A. Krahnke. Adaptive Verfahren höherer Ordnung auf cache-optimalen Datenstrukturen für dreidimensionale Probleme. Doctoral thesis, Institut für Informatik, TU München, (2005).
15. F. Günther. Eine cache-optimale Implementierung der Finite-Elemente-Methode. Doctoral thesis, Institut für Informatik, TU München, (2004).
16. F. Günther, M. Mehl, M. Pögl, Ch. Zenger. A cache-aware algorithm for PDEs on hierarchical data structures based on space-filling curves. SIAM Journal on Scientific Computing, in review.
17. M. Langlotz. Parallelisierung eines Cache-optimalen 3D Finite-Element-Verfahrens. Diplomarbeit, Institut für Informatik, TU München, (2004).
18. W. Herder. Lastverteilung und parallelisierte Erzeugung von Eingabedaten für ein paralleles Cache-optimales Finite-Element-Verfahren. Diplomarbeit, Institut für Informatik, TU München, (2005).
19. F. Günther, A. Krahnke, M. Langlotz, M. Mehl, M. Pögl, and Ch. Zenger. On the Parallelization of a Cache-Optimal Iterative Solver for PDEs Based on Hierarchical Data Structures and Space-Filling Curves. In: Recent Advances in Parallel Virtual Machine and Message Passing Interface: 11th European PVM/MPI Users Group Meeting Budapest, Hungary, September 19 - 22, WOJt. Proceedings, Lecture Notes in Computer Science, Vol. 3241/2004, Springer, Heidelberg, (2004).
20. J. Seward, N. Nethercone, and J. Fitzhardinge. cachegrind: a cache-miss profiler, http://valgrind.kde.org/docs.html
21. HP invent, perfmon: create powerful performance analysis tools wich use the IA-54 Performance Monitoring Unit (PMU); http://www.hpl.hp.com/research/ linux/perfmon/index.php4.
22. M. Frigo, C. E. Leierson, H. Prokop, and S. Rarnchandran. Cache-oblivious algorithms. In: Proceedings of the 40th Annual Sympoisium on Foundations of Computer Science, New York, (1999), 285-297.
23. E. D. Demaine. Cache-Oblivious Algorithms and Data Structures. In: Lecture Notes from the EEF Summer School on Massive Data Sets, University of Aarhus, Denmark, June 27-July 1, Lecture Notes in Computer Science, Springer, (2002).
24. M. Kowarschik, C. Weiß. DiMEPACK - A Cache-Optimal Multigrid Library. In: Arabnia (ed.), Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Application (PDPTA 2001), Las Vegas, USA I, (2001).
25. M. Langlotz, M. Mehl, T. Weinzierl, and C. Zenger. SkvG: Cache-Optimal Parallel Solution of PDEs on High Performance Computers Using Space-Trees and Space-Filling Curves. In: A. Bode und F. Durst (eds.), High Performance Computing in Science and Engineering, Garching 2004, Springer-Verlag, Berlin Heidelberg New York, (2005), 71-82.
26. C. C. Douglas, J. Hu, M. Kowarschik, U. Rüde, C. Weiß. Cache Optimization for Structured and Unstructured Grid Multigrid. Electronic Transactions on Numerical Analysis 10, (2000), 21-40.
27. M. Kowarschik, C. Weiß. An Overview of Cache Optimization Techniques and Cache-Aware Numerical Algorithms. In: Meyer, Sanders, and Sibeyn (eds.), Algorithms for Memory Hierarchies - Advanced Lectures; Lecture Notes in Computer Science 2625, Springer, (2003), 213-232.