Accelerating large data analysis by exploiting regularities
Ellsworth, D.
Moran, P.J.
Adv. Manage. Technol. Inc., NASA Ames Res. Center, Moffett Field, CA, USA;
This paper appears in: Visualization, 2003. VIS 2003. IEEE
Publication Date: 24-24 Oct. 2003
On page(s): 561-568
Location: Seattle, WA, USA,
ISBN: 0-7803-8120-3
INSPEC Accession Number: 7862000
Digital Object Identifier: 10.1109/VISUAL.2003.1250420
Current Version Published: 2003-12-08
Abstract
We present techniques for discovering and exploiting regularity in large curvilinear data sets. The data can be based on a single mesh or a mesh composed of multiple submeshes (also known as zones). Multi-zone data are typical in Computational Fluid Dynamics (CFD) simulations. Regularities include axis-aligned rectilinear and cylindrical meshes as well as cases where one zone is equivalent to a rigid body transformation of another. Our algorithms can also discover rigid-body motion of meshes in time-series data. Next, we describe a data model where we can utilize the results from the discovery process in order to accelerate large data visualizations. Where possible, we replace general curvilinear zones with rectilinear or cylindrical zones. In rigid-body motion cases, we replace a time-series of meshes with a transformed mesh object where a reference mesh is dynamically transformed based on a given time value in order to satisfy geometry requests, on demand. The data model enables us to make these substitutions and dynamic transformations transparently with respect to the visualization algorithms. We present results with large data sets where we combine our mesh replacement and transformation techniques with out-of-core paging in order to achieve analysis speedups ranging from 1.5 to 2.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
