On the storage requirement in the out-of-core multifrontal method for sparse factorization
ACM Transactions on Mathematical Software (TOMS)
The design and analysis of spatial data structures
The design and analysis of spatial data structures
A vectorized particle tracer for unstructured grids
Journal of Computational Physics
Compiler and runtime support for out-of-core HPF programs
ICS '94 Proceedings of the 8th international conference on Supercomputing
Time- and space-optimality in B-trees
ACM Transactions on Database Systems (TODS)
Operating System Concepts, 4th Ed.
Operating System Concepts, 4th Ed.
Efficient Streamline, Streamribbon, and Streamtube Constructions on Unstructured Grids
IEEE Transactions on Visualization and Computer Graphics
Interactive Time-Dependent Particle Tracing Using Tetrahedral Decomposition
IEEE Transactions on Visualization and Computer Graphics
A Paging Scheme for Pointer-Based Quadtrees
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
Fast Algorithms for Visualizing Fluid Motion in Steady Flow on Unstructured Grids
VIS '95 Proceedings of the 6th conference on Visualization '95
A 3-D streamline tracking algorithm using dual stream functions
VIS '92 Proceedings of the 3rd conference on Visualization '92
Constructing stream surfaces in steady 3D vector fields
VIS '92 Proceedings of the 3rd conference on Visualization '92
Interactive out-of-core isosurface extraction
Proceedings of the conference on Visualization '98
Intent, perception, and out-of-core visualization applied to terrain
Proceedings of the conference on Visualization '98
A multi-threaded streaming pipeline architecture for large structured data sets
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Real-time visualization of scalably large collections of heterogeneous objects (case study)
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Out-of-core build of a topological data structure from polygon soup
Proceedings of the sixth ACM symposium on Solid modeling and applications
Real-time out-of-core visualization of particle traces
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
PVG '01 Proceedings of the IEEE 2001 symposium on parallel and large-data visualization and graphics
Visualization of particle traces in virtual environments
VRST '01 Proceedings of the ACM symposium on Virtual reality software and technology
An out-of-core method for computing connectivities of large unstructured meshes
EGPGV '02 Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization
Feature estimation for efficient streaming
VVS '02 Proceedings of the 2002 IEEE symposium on Volume visualization and graphics
A memory insensitive technique for large model simplification
Proceedings of the conference on Visualization '01
Out-of-core rendering of massive geometric environments
Proceedings of the conference on Visualization '02
Processing large-scale multi-dimensional data in parallel and distributed environments
Parallel Computing - Parallel data-intensive algorithms and applications
Visualization of Large Data Sets with the Active Data Repository
IEEE Computer Graphics and Applications
Large-Scale Data Visualization Using Parallel Data Streaming
IEEE Computer Graphics and Applications
Out-Of-Core Rendering of Large, Unstructured Grids
IEEE Computer Graphics and Applications
Out-of-core encoding of large tetrahedral meshes
VG '03 Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics
External Memory Management and Simplification of Huge Meshes
IEEE Transactions on Visualization and Computer Graphics
Interactive Terascale Particle Visualization
VIS '04 Proceedings of the conference on Visualization '04
LoD Volume Rendering of FEA Data
VIS '04 Proceedings of the conference on Visualization '04
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Distributed Scheduling of Parallel I/O in the Presence of Data Replication
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Visibility-Based Prefetching for Interactive Out-Of-Core Rendering
PVG '03 Proceedings of the 2003 IEEE Symposium on Parallel and Large-Data Visualization and Graphics
Accelerating Large Data Analysis By Exploiting Regularities
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Efficient query processing on unstructured tetrahedral meshes
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Large image correction and warping in a cluster environment
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Parallel hierarchical visualization of large time-varying 3D vector fields
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
CFD visualisation: challenges of complex 3D and 4D data fields
International Journal of Computational Fluid Dynamics - CFD 2006 Held at Queens University at Kingston, Ontario, Canada, 1519 July 2006
Scalable computation of streamlines on very large datasets
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
Out-of-Core segmentation by deformable models
WILF'03 Proceedings of the 5th international conference on Fuzzy Logic and Applications
I/O-Conscious Volume Rendering
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Interactive visual exploration of unsteady 3D flows
EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
Knowledge-based out-of-core algorithms for data management in visualization
EUROVIS'06 Proceedings of the Eighth Joint Eurographics / IEEE VGTC conference on Visualization
Hi-index | 0.00 |
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. This out-of-core algorithm makes possible interactive streamline visualization of large unstructured-grid data sets on a single mid-range workstation with relatively low main-memory capacity: 5-15 megabytes. We also demonstrate that this approach is much more efficient than relying on virtual memory and operating system's paging algorithms.