DIME - Datenlokale Iterationsverfahren zur effizienten Lösung partieller Differentialgleichungen

Third party funded individual grant


Project Details

Project leader:
Prof. Dr. Ulrich Rüde

Project members:
Markus Stürmer
Dr. Jan Eitzinger

Contributing FAU Organisations:
Lehrstuhl für Informatik 10 (Systemsimulation)
Lehrstuhl für Informatik 3 (Rechnerarchitektur)
Regionales Rechenzentrum Erlangen (RRZE)

Funding source: Deutsche Forschungsgemeinschaft (DFG)
Acronym: DIME
Start date: 01/06/2000
End date: 30/04/2006


Abstract (technical / expert description):

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.


Publications
Go to first page Go to previous page 1 of 2 Go to next page Go to last page

Rüde, U. (2007). A Guide to Designing Cache Aware Multigrid Algorithms.
Kowarschik, M., Christadler, I., & Rüde, U. (2006). Towards Cache-Optimized Multigrid Using Patch-Adaptive Relaxation. In PARA 2004 Proceedings (pp. 901--910). Kopenhagen: Berlin/Heidelberg: Springer-verlag.
Eitzinger, J., Rüde, U., & Hausmann, S. (2005). Performance analysis of the Lattice Boltzmann Method on x86-64 Architectures. In 18th Symposium Simulationstechnique ASIM 2005 Proceedings (pp. 736-741). Erlangen: Erlangen: SCS Publishing House.
Kowarschik, M. (2004). Data Locality Optimizations for Iterative Numerical Algorithms and Cellular Automata on Hierarchical Memory Architectures (Dissertation).
Quinlan, D., Schordan, M., Miller, B., & Kowarschik, M. (2004). Parallel Object-Oriented Framework Optimization. Concurrency and Computation-Practice & Experience, 16(2-3), 293-302.
Kowarschik, M., Christadler, I., & Rüde, U. (2004). Towards Cache-Optimized Multigrid Using Patch-Adaptive Relaxation.
Pohl, T., Kowarschik, M., Wilke, J., Iglberger, K., & Rüde, U. (2003). Optimization and Profiling of the Cache Performance of Parallel Lattice Boltzmann Codes. Parallel Processing Letters, 13(4), 549-560. https://dx.doi.org/10.1142/S0129626403001501
Kowarschik, M., Weiß, C., & Rüde, U. (2002). Data Layout Optimizations for Variable Coefficient Multigrid. In Proc. of the 2002 Int. Conf. on Computational Science (ICCS2002), Part III (pp. 642-651). Amsterdam: Berlin: Springer-verlag.
Kowarschik, M., Rüde, U., Thürey, N., & Weiß, C. (2002). Performance Optimization of 3D Multigrid on Hierarchical Memory Architectures. In Applied Parallel Computing (pp. 307-316). Espoo: Berlin: Springer.
Weiß, C., Kowarschik, M., Rüde, U., & Wolfgang, K. (2000). Cache-aware Multigrid Methods for Solving Poisson's Equation in Two Dimensions. Computing, 64(4), 381-399.

Last updated on 2019-01-04 at 15:11