Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-3449
Autor(en): | Schneider, Marcel |
Titel: | Die Peano-Kurve für Dünngitterhierarchisierung mit raumfüllenden Kurven |
Erscheinungsdatum: | 2014 |
Dokumentart: | Abschlussarbeit (Bachelor) |
URI: | http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-97366 http://elib.uni-stuttgart.de/handle/11682/3466 http://dx.doi.org/10.18419/opus-3449 |
Zusammenfassung: | Übliche Gitteransätze zur Diskretisierung von Räumen leiden an einem exponentiellen Anstieg der Anzahl Freiheitsgrade mit der Dimensionszahl und sind deshalb nicht für höherdimensionale Probleme geeignet. Einen Ausweg bieten dünne Gitter, die deutlich weniger Freiheitsgrade benötigen. Allerdings ist die Struktur der dünnen Gitter komplexer, was praktisch zu Problemen der Cache-Ausnutzung führt: bei der Dünngittertraversierung können viele Speicherzugriffe nicht aus Cache-Speichern bedient werden. In dieser Arbeit werden raumfüllende Kurven benutzt, um eine Operation auf dünnen Gittern, die Hierarchisierung, Cache-effizient durchzuführen. Dazu wird ein Stack & Stream Verfahren vorgestellt, das als alleinige Datenstruktur Stacks verwendet und so Cache-Effizienz garantiert, ohne das spezifische Annahmen über die Cache-Struktur gemacht werden müssen. |
Enthalten in den Sammlungen: | 05 Fakultät Informatik, Elektrotechnik und Informationstechnik |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
BCLR_0115.pdf | 839,25 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.