Accession Number : ADA326299

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

Corporate Author : UTAH UNIV SALT LAKE CITY DEPT OF COMPUTER SCIENCE

Personal Author(s) : Ueng, Shyh-Kuang ; Sikosski, K. ; Ma, Kwan-Liu

PDF Url : ADA326299

Report Date : 1997

Pagination or Media Count : 28

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.

Descriptors :   *DATA MANAGEMENT, *COMPUTER GRAPHICS, *INTERACTIVE GRAPHICS, DATA BASES, ALGORITHMS, SOFTWARE ENGINEERING, DISTRIBUTED DATA PROCESSING, COMPUTER COMMUNICATIONS, INPUT OUTPUT PROCESSING, MESH, INFORMATION RETRIEVAL, OPERATING SYSTEMS(COMPUTERS).

Subject Categories : Computer Programming and Software
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE