User: Guest  Login
Original title:
Eine cache-optimale Implementierung der Finite-Elemente-Methode 
Translated title:
A Cache-Optimal Implementation of the Finite-Element-Method 
Year:
2004 
Document type:
Dissertation 
Institution:
Fakultät für Informatik 
Advisor:
Zenger, Christoph (Prof. Dr.) 
Referee:
Zenger, Christoph (Prof. Dr.); Bode, Arndt (Prof. Dr.) 
Format:
Text 
Language:
de 
Subject group:
DAT Datenverarbeitung, Informatik; MAT Mathematik 
Keywords:
Hardware-Effizienz; numerische Effizienz; FEM; Mehrgitter; Cache-Awareness 
Translated keywords:
hardware efficiency; numerical efficiency; FEM; Multigrid; cache-aware 
Controlled terms:
Finite-Elemente-Methode; Mehrgitterverfahren; Cache-Speicher; Speicherhierarchie 
TUM classification:
MAT 673d; MAT 674d; DAT 406d 
Abstract:
Moderne numerische Algorithmen für die Lösung Partieller Differenzialgleichungen müssen mit den effizientesten numerischen Methoden wie etwa Mehrgitterverfahren und adaptiver Gitterverfeinerung und damit mit hierarchischen Datenstrukturen arbeiten können. Unglücklicherweise erzeugen -- zumindest in den meisten existierenden Implementierungen -- hierarchische Datenstrukturen, die üblicherweise in Bäumen gespeichert werden, einen nicht zu vernachlässigenden Overhead beim Zugriff auf die gespeicher...    »
 
Translated abstract:
Nowadays, competitive numerical algorithms for solving partial differential equations have to work with the most efficient numerical methods like multigrid and adaptive grid refinement and thus with hierarchical data structures. Unfortunately, in most implementations, hierarchical data -- typically stored in trees -- cause a non-negligible overhead in data access. To overcome this quandary -- numerical efficiency versus efficient implementation -- our algorithm uses space-filling curves to build...    »
 
Publication :
Universitätsbibliothek der TU München 
Oral examination:
28.05.2004 
File size:
1406075 bytes 
Pages:
119 
Last change:
09.07.2007