Benutzer: Gast  Login
Originaltitel:
Adaptive Verfahren höherer Ordnung auf cache-optimalen Datenstrukturen für dreidimensionale Probleme 
Übersetzter Titel:
Adaptive Higher Order Methods on Cache Optimal Data Structures for Three-Dimensional Problems 
Jahr:
2005 
Dokumenttyp:
Dissertation 
Institution:
Fakultät für Informatik 
Betreuer:
Zenger, Christoph (Prof. Dr.) 
Gutachter:
Zenger, Christoph (Prof. Dr.); Zumbusch, Gerhard (Prof. Dr.) 
Format:
Text 
Sprache:
de 
Fachgebiet:
DAT Datenverarbeitung, Informatik; MAT Mathematik 
Stichworte:
Mehrgitterverfahren; raumfüllende Kurven; Stapel; Keller; cache-effizient; Adaption; Extrapolation 
Übersetzte Stichworte:
multigrid; space-filling curves; stacks; cache-efficient; adaptivity; extrapolation 
Schlagworte (SWD):
Mehrgitterverfahren; Adaptives Verfahren; Raumfüllende Kurve; Datenstruktur; Cache-Speicher; Speicherhierarchie 
TU-Systematik:
DAT 406d; DAT 455d; MAT 673d 
Kurzfassung:
Moderne Verfahren zur numerischen Simulation müssen leistungsfähige mathematische Methoden mit effizienten informatischen Konzepten kombinieren. Im Bereich des Hochleistungsrechnens limitiert inzwischen nicht nur die Prozessorleistung sondern vielmehr die Speicherzugriffszeit die Größe der lösbaren Probleme. Dieser sogenannten memory boundedness kann durch Ausnutzung der Cache-Hierarchie entgegengewirkt werden. Klassische Mehrgitterverfahren weisen jedoch nicht die dazu notwendige Datenlokalität...    »
 
Übersetzte Kurzfassung:
Modern algorithms in numerical simulation need to combine efficient mathematical methods with concepts from computer science for nowadays computer architectures. In high-performance computing, memory access is a crucial factor and more important than pure cpu power. This memory boundedness can be reduced by utilizing modern hierarchical memory structures. However, many classical multigrid methods lack the necessary data locality. Thus, we use a space-filling curve, the Peano curve, for the discr...    »
 
Veröffentlichung:
Universitätsbibliothek der TU München 
Mündliche Prüfung:
10.02.2005 
Dateigröße:
2356582 bytes 
Seiten:
105 
Letzte Änderung:
09.07.2007