Efficient storage and processing of adaptive triangular grids using sierpinski curves

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

We present an algorithm to store and process fully adaptive computational grids requiring only a minimal amount of memory. The adaptive grid is specified by a recursive decomposition of triangular grid cells; the cells are stored and processed in an order that is given by Sierpinski's space filling curve. A sophisticated system of stacks is used to ensure the efficient access to the unknowns. The resulting scheme makes it possible to process grids containing more than one hundred million cells on a common workstation, and is also inherently cache efficient.

Original languageEnglish
Title of host publicationComputational Science - ICCS 2006
Subtitle of host publication6th International Conference, Proceedings
PublisherSpringer Verlag
Pages673-680
Number of pages8
ISBN (Print)3540343792, 9783540343790
DOIs
StatePublished - 2006
EventICCS 2006: 6th International Conference on Computational Science - Reading, United Kingdom
Duration: 28 May 200631 May 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3991 LNCS - I
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceICCS 2006: 6th International Conference on Computational Science
Country/TerritoryUnited Kingdom
CityReading
Period28/05/0631/05/06

Fingerprint

Dive into the research topics of 'Efficient storage and processing of adaptive triangular grids using sierpinski curves'. Together they form a unique fingerprint.

Cite this