Benutzer: Gast  Login
Originaltitel:
Data Locality Optimization for Multigrid Methods on Structured Grids 
Übersetzter Titel:
Datenlokalitätsoptimierungen für Mehrgitterverfahren mit strukturierten Gittern 
Jahr:
2001 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Informatik 
Betreuer:
Bode, Arndt (Prof. Dr.) 
Gutachter:
Bode, Arndt (Prof. Dr.); Rüde, Ulrich (Prof. Dr.); Jessen, Eike (Prof. Dr.) 
Format:
Text 
Sprache:
en 
Fachgebiet:
DAT Datenverarbeitung, Informatik 
Stichworte:
cache; memory hierarchy; multigrid methods; code optimizations; profiling 
Übersetzte Stichworte:
Cache; Speicherhierarchie; Mehrgitterverfahren; Codeoptimierung; Leistungsmessung 
TU-Systematik:
Dat 386d 
Kurzfassung:
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...    »
 
Übersetzte Kurzfassung:
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...    »
 
Veröffentlichung:
Universitätsbibliothek der TU München 
Mündliche Prüfung:
20.12.2001 
Dateigröße:
1397830 bytes 
Seiten:
197 
Letzte Änderung:
27.03.2009