Out-Of-Core Streamline Visualization on Large Unstructured Meshes,

Abstract

It's advantageous for computational scientists to have the capability to perform interactive visualization on their desktop workstations. For data on large unstructured meshes, this capability is not generally available. In particular, particle tracing on unstructured grids can result in a high percentage of non-contiguous memory accesses and therefore may perform very poorly with virtual memory paging schemes. The alternative of visualizing a lower resolution of the data degrades the original high-resolution calculations. This paper presents an out-of-core approach for interactive streamline construction on large unstructured tetrahedral meshes containing millions of elements. The out-of-core algorithm uses an octree to partition and restructure the raw data into subsets stored into disk files for fast data retrieval. A memory management policy tailored to the streamline calculations is used such that during the streamline construction only a very small amount of data are brought into the main memory on demand. By carefully scheduling computation and data fetching the overhead of reading data from the disk is significantly reduced and good memory performance results.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1997
Accession Number
ADA326299

Entities

People

  • K. Sikosski
  • Kwan-liu Ma
  • Shyh-kuang Ueng

Organizations

  • University of Utah

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computational Complexity
  • Computations
  • Construction
  • High Resolution
  • Mathematical Analysis
  • Mathematics
  • Particles
  • Scheduling (Production)
  • Scientists
  • Visualizations

Fields of Study

  • Physics

Readers

  • Computational Fluid Dynamics (CFD)
  • Database Systems and Applications
  • Parallel and Distributed Computing.