ePIC

Efficient Local Resorting Techniques with Space Filling Curves Applied to the Tsunami Simulation Model TsunAWI

Edit Item Edit Item

General Information:

Citation:
Rakowsky, N. and Fuchs, A. (2011): Efficient Local Resorting Techniques with Space Filling Curves Applied to the Tsunami Simulation Model TsunAWI , IMUM 2011 - The 10th International Workshop on Multiscale (Un-)structured Mesh Numerical Modelling for coastal, shelf and global ocean dynamics , Alfred Wegener Institute for Polar and Marine Research, Bremerhaven, Germany, 22 August 2011 - 25 August 2011 .
Cite this page as:
Contact Email:
Download:

[img]
Preview
PDF
IMUM2011_SFC_Rakowskyetal.pdf - Presentation

Download (7Mb) | Preview
Cite this document as:
Supplementary Information:

Abstract:

The OpenMP-parallel model TsunAWI for the simulation of tsunami propagation and inundation discretizes the shallow water quations on an unstructured linear conforming-nonconforming finite element grid. The data access to the variables on the unstructured grid is crucial for the computational performance. A reordering of the unknowns at elements, nodes, and edges along a space filling curve (SFC) guarantees data locality on all levels of the memory hierarchy, thus reducing cash misses and false sharing. The SFC resorting algorithm is presented and its influence on the serial and OpenMP parallel computation times of TsunAWI is compared to other common resorting algorithms like reverse Cuthill-McKee and minimum degree ordering.

Further Details:

Imprint
AWI
Policies:
read more
OAI 2.0:
http://epic.awi.de/cgi/oai2
ePIC is powered by:
EPrints 3