| Datenlokale Iterationsverfahren zur effizienten Lösung partieller Differentialgleichungen Die Geschwindigkeit, mit der moderne Rechnerarchitekturen
arithmetische Operationen durchführen können, übertrifft
bei weitem die Geschwindigkeit, mit der die benötigten
Daten vom Speicher dem Prozessor zugeführt werden können.
Es wird häufig versucht, dieses Problem durch die
Verwendung von schnellen Zwischenspeichern (Caches) zu
umgehen. Um allerdings die Cache-Hierarchien möglichst
effizient auszunutzen, müssen die numerischen Algorithmen
an die Architektur angepasst werden. Das Ziel des Projektes
ist es, Implementierungstechniken für numerische Verfahren
zur Lösung partieller Differentialgleichungen zu
entwickeln, die die Speicherhierarchien bestmöglich
ausnutzen. | Projektleitung:
Prof. Dr. Ulrich Rüde, Prof. Dr. Arndt Bode
Beteiligte:
Dr. Wolfgang Karl, Kowarschik, Markus, Dr. Carsten Trinitis, Dr. Josef Weidendorfer, Treibig, Jan, Dr.-Ing. Markus Stürmer
Stichwörter:
Cache-optimierte Verfahren, Mehrgitter
Laufzeit: 1.6.2000 - 30.4.2006
Förderer:
DFG
Mitwirkende Institutionen:
Lehr- und Forschungseinheit Informatik X, Technische Universität München
Kontakt:
Stürmer, Markus
E-Mail: markus.stuermer@fau.de
| | Publikationen |
|---|
| Weiß, Christian ; Karl, Wolfgang ; Kowarschik, Markus ; Rüde, Ulrich: Memory Characteristics of Iterative Methods. In: ACM/IEEE (Veranst.) : Proceedings of the ACM/IEEE Supercomputing Conference (Supercomputing 1999 Portland November 1999). 1999, S. 1-30. | | Douglas, C.C. ; Hu, J. ; Kowarschik, Markus ; Rüde, Ulrich ; Weiß, C.: Cache Optimization For Structured and Unstructured Grid Multigrid. In: Electronic Transactions on Numerical Analysis 10 (2000), S. 21-40 | | Weiß, Christian ; Kowarschik, Markus ; Rüde, Ulrich ; Karl, Wolfgang: Cache-aware Multigrid Methods for Solving Poisson's Equation in Two Dimensions. In: Computing 64 (2000), Nr. 4, S. 381-399 | | Kowarschik, Markus ; Weiß, Christian ; Rüde, Ulrich: Data Layout Optimizations for Variable Coefficient Multigrid. In: Sloot, P. ; Tan, C. ; Dongarra, J. ; Hoekstra, A. (Hrsg.) : Proc. of the 2002 Int. Conf. on Computational Science (ICCS2002), Part III (International Conference on Computational Science 2002 (ICCS 2002) Amsterdam 21.-24.April 2002). Berlin : Springer, 2002, S. 642-651. (Lecture Notes in Computer Science Bd. 2331) | | Kowarschik, Markus ; Rüde, Ulrich ; Thürey, Nils ; Weiß, C.: Performance Optimization of 3D Multigrid on Hierarchical Memory Architectures. In: Fagerholm, J. ; Haataja, J. ; Järvinen, J. ; Lyly, M. ; Raback, P. ; Savolainen, V. (Hrsg.) : Applied Parallel Computing (PARA 2002 Espoo Juni 2002). Berlin : Springer, 2002, S. 307-316. (Lecture Notes in Computer Science Bd. 2367) | | Pohl, Thomas ; Kowarschik, Markus ; Wilke, Jens ; Iglberger, Klaus ; Rüde, Ulrich: Optimization and Profiling of the Cache Performance of Parallel Lattice Boltzmann Codes. In: Parallel Processing Letters 13 (2003), Nr. 4, S. 549-560 | | Kowarschik, Markus: Data Locality Optimizations for Iterative Numerical Algorithms and Cellular Automata on Hierarchical Memory Architectures. Erlangen, FAU, Diss., 2004 (Advances in Simulation Bd. 13) . - 221 Seiten. | | Quinlan, D. ; Schordan, M. ; Miller, B. ; Kowarschik, Markus: Parallel Object-Oriented Framework Optimization. In: Concurrency and Computation: Practice and Experience 16 (2004), Nr. 2-3, S. 293-302 | | Kowarschik, Markus ; Christadler, Iris ; Rüde, Ulrich: Towards Cache-Optimized Multigrid Using Patch-Adaptive Relaxation. Erlangen : FAU. 2004 (04-8). - Interner Bericht. 10 Seiten | | Kowarschik, Markus ; Christadler, Iris ; Rüde, Ulrich: Towards Cache-Optimized Multigrid Using Patch-Adaptive Relaxation. In: Dongarra, J. ; Madsen, K. ; Wasniewski, J. (Hrsg.) : PARA 2004 Proceedings (PARA'04
WORKSHOP ON STATE-OF-THE-ART
IN SCIENTIFIC COMPUTING Kopenhagen 20. - 23. Juni 2004). Berlin/Heidelberg : Springer, 2006, S. 901--910. (Lecture Notes in Computer Science Bd. 3732) - ISBN 3-540-29067-2 | | Eitzinger, Jan ; Hausmann, Simon ; Rüde, Ulrich: Performance analysis of the Lattice Boltzmann Method on x86-64 Architectures. In: Hülsemann, Frank ; Kowarschik, Markus ; Rüde, Ulrich (Hrsg.) : 18th Symposium Simulationstechnique ASIM 2005 Proceedings (18th Symposium Simulationstechnique ASIM 2005 Erlangen 12.9. -15.9.2005). Erlangen : SCS Publishing House, 2005, S. 736-741. - ISBN 3-936150-41-9 | | Douglas, C.C. ; Rüde, Ulrich ; Hu, J. ; Bittencourt, M.L.: A Guide to Designing Cache Aware Multigrid Algorithms. Erlangen : FAU. 2007 (07-3). - Interner Bericht. 13 Seiten |
|