User: Guest  Login
Original title:
Adaptive Verfahren höherer Ordnung auf cache-optimalen Datenstrukturen für dreidimensionale Probleme 
Translated title:
Adaptive Higher Order Methods on Cache Optimal Data Structures for Three-Dimensional Problems 
Year:
2005 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Zenger, Christoph (Prof. Dr.) 
Referee:
Zenger, Christoph (Prof. Dr.); Zumbusch, Gerhard (Prof. Dr.) 
Format:
Text 
Language:
de 
Subject group:
DAT Datenverarbeitung, Informatik; MAT Mathematik 
Keywords:
Mehrgitterverfahren; raumfüllende Kurven; Stapel; Keller; cache-effizient; Adaption; Extrapolation 
Translated keywords:
multigrid; space-filling curves; stacks; cache-efficient; adaptivity; extrapolation 
Controlled terms:
Mehrgitterverfahren; Adaptives Verfahren; Raumfüllende Kurve; Datenstruktur; Cache-Speicher; Speicherhierarchie 
TUM classification:
DAT 406d; DAT 455d; MAT 673d 
Abstract:
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...    »
 
Translated abstract:
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...    »
 
Publication :
Universitätsbibliothek der TU München 
Oral examination:
10.02.2005 
File size:
2356582 bytes 
Pages:
105 
Last change:
09.07.2007