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


Contact
Natalja.Rakowsky [ at ] awi.de

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.



Item Type
Conference (Talk)
Authors
Divisions
Programs
Peer revision
Not peer-reviewed
Publication Status
Published
Event Details
IMUM 2011 - The 10th International Workshop on Multiscale (Un-)structured Mesh Numerical Modelling for coastal, shelf and global ocean dynamics, 22 Aug 2011 - 25 Aug 2011, Alfred Wegener Institute for Polar and Marine Research, Bremerhaven, Germany.
Eprint ID
30632
Cite as
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 .


Download
[img]
Preview
PDF
IMUM2011_SFC_Rakowskyetal.pdf - Presentation

Download (7MB) | Preview
Cite this document as:

Share

Research Platforms
N/A

Campaigns


Actions
Edit Item Edit Item