User: Guest  Login
Original title:
Data Locality Optimization for Multigrid Methods on Structured Grids 
Translated title:
Datenlokalitätsoptimierungen für Mehrgitterverfahren mit strukturierten Gittern 
Year:
2001 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Bode, Arndt (Prof. Dr.) 
Referee:
Bode, Arndt (Prof. Dr.); Rüde, Ulrich (Prof. Dr.); Jessen, Eike (Prof. Dr.) 
Format:
Text 
Language:
en 
Subject group:
DAT Datenverarbeitung, Informatik 
Keywords:
cache; memory hierarchy; multigrid methods; code optimizations; profiling 
Translated keywords:
Cache; Speicherhierarchie; Mehrgitterverfahren; Codeoptimierung; Leistungsmessung 
TUM classification:
Dat 386d 
Abstract:
Beside traditional direct solvers iterative methods offer an efficient alternative for the solution of systems of linear equations which arise in the solution of partial differential equations (PDEs). Among them, multigrid algorithms belong to the most efficient methods based on the number of operations required to achieve a good approximation of the solution. The relevance of the number of arithmetic operations performed by an application as a metric for the complexity of an algorithm wanes sin...    »
 
Translated abstract:
Die Klasse der Mehrgitterverfahren zählt, gemessen an der Anzahl der nötigen Operationen, mit zu den effizientesten Verfahren zur Lösung linearer Gleichungssysteme. Die Anzahl der Rechenoperationen als Bewertungsmaßstab für die Effizienz von Algorithmen tritt aber immer weiter in den Hintergrund, da bei modernen Rechensystemen die mögliche Rechengeschwindigkeit durch die hohe Latenz und den geringen Durchsatz des Hauptspeichers limitiert wird. In nahezu allen heutigen Rechensystemen findet desha...    »
 
Publication :
Universitätsbibliothek der TU München 
Oral examination:
20.12.2001 
File size:
1397830 bytes 
Pages:
197 
Last change:
27.03.2009