Optimising a 3D multigrid algorithm for the IA-64 architecture

International Journal of Computational Science and Engineering

Volumn 4, Issue 1, 2008, Pages 29-35

  Stürmer, Markus ^a   Treibig, Jan ^a   Rüde, Ulrich ^a  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Cache blocking; IA 64; Multigrid; Performance optimisation; Streaming execution

Indexed keywords

PROGRAM PROCESSORS;

CACHE BLOCKING; IA-64; MULTI-GRID; PERFORMANCE OPTIMISATION; STREAMING EXECUTION;

COMPUTER ARCHITECTURE;

EID: 56349108525     PISSN: 17427185     EISSN: 17427193     Source Type: Journal    
DOI: 10.1504/IJCSE.2008.021110     Document Type: Article

References (10)

1. Brandt, A. (1977) 'Multi-level adaptive solutions to boundary-value problems', Mathematics of Computation, Vol. 31, No. 138, pp.333-390.
2. Briggs, W., Henson, V. and McCormick, S. (2000) A Multigrid Tutorial 2nd ed. Society for Industrial and Applied Mathematics, Philadelphia.
3. Douglas, C., Hu, J., Kowarschik, M., Rüde, U. and Weiß, C. (2000) 'Cache optimization for structured and unstructured grid multigrid', Electronic Transactions on Numerical Analysis (ETNA), Vol. 10, pp.21-40.
4. Hackbusch, W. (1985) Multi-Grid Methods and Applications, Springer-Verlag, Berlin.
5. Kowarschik, M. (2004) Data Locality Optimisations for Iterative Numerical Algorithms and Cellular Automata on Hierarchical Memory Architectures, SCS Publishing House, Advances in Simulation 13.
6. Kowarschik, M., Weiß, C. and Rüde, U. (2001) 'DiMEPACK - a cache-optimized multigrid library', in Arabnia, H. (Ed.): Proc. Int. Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001), Vol. I, Las Vegas, NV, USA, CSREA, CSREA Press, pp.425-430.
7. Stürmer, M. (2005) Optimierung des Red-Black-Gauss-Seidel-Verfahrens auf ausgewählten x86-Prozessoren Lehrstuhl für Informatik 10 (Systemsimulation), Institut für Informatik, University of Erlangen-Nuremberg, Studienarbeit, Germany.
8. Stürmer, M., Treibig, J. and Rüde, U. (2006) 'Optimizing a 3D multigrid algorithm for the IA-64 architecture', in Becker, M. and Szczerbicka, H. (Eds.): Simulations-Technique - 19th Symposium in Hannover, September 2006, Vol. 16 of Frontiers in Simulation, ASIM, SCS Publishing House, pp.271-276.
9. Trottenberg, U., Oosterlee, C. and Schüller, A. (2001) Multigrid Academic Press, San Diego.
10. Weiß, C. (2001) Data Locality Optimisations for Multigrid Methods on Structured Grids, PhD Thesis, Lehrstuhl für Rechnertechnik und Rechnerorganisation, Institut für Informatik, Technische Universität München, Munich, Germany.