A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids

Yi Jen Chiang, R. Farias, C. T. Silva, Bin Wei

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We present a unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of large unstructured grids on distributed-memory parallel machines. We parallelize the out-of-core isosurface extraction algorithm of Chiang et al. (1998) and the out-of-core ZSweep technique (Farias and Silva, 2001) for direct volume rendering, using the meta-cell technique as a unified underlying building block. Our one-time preprocessing first partitions the dataset into meta-cells that are stored in disk. From the meta-cells, we build a BBIO tree in disk, which can be used to speed up isosurface extraction, and a bounding-box file in disk, which is used for direct volume rendering. At run-time, we use a simple self-scheduling scheme to achieve load balancing among the processors. We perform several experiments on a sixteen-node cluster of PCs connected by a gigabit Ethernet, using datasets as large as 6.6 million cells. For the larger datasets, we have found that both our isosurface extraction and direct volume rendering approaches are perfectly scalable up to sixteen nodes.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages59-66
Number of pages8
ISBN (Print)0780372239, 9780780372238
DOIs
StatePublished - 2001
EventIEEE Symposium on Parallel and Large-Data Visualization and Graphics - San Diego, United States
Duration: Oct 22 2001Oct 23 2001

Other

OtherIEEE Symposium on Parallel and Large-Data Visualization and Graphics
CountryUnited States
CitySan Diego
Period10/22/0110/23/01

Fingerprint

Volume rendering
Ethernet
Resource allocation
Scheduling
Data storage equipment
Experiments

Keywords

  • Isosurface Extraction
  • Out-Of-Core Techniques
  • Parallel Computation
  • Scientific Visualization
  • Volume Rendering

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this

Chiang, Y. J., Farias, R., Silva, C. T., & Wei, B. (2001). A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids. In Proceedings - IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics (pp. 59-66). [964405] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PVGS.2001.964405

A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids. / Chiang, Yi Jen; Farias, R.; Silva, C. T.; Wei, Bin.

Proceedings - IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics. Institute of Electrical and Electronics Engineers Inc., 2001. p. 59-66 964405.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Chiang, YJ, Farias, R, Silva, CT & Wei, B 2001, A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids. in Proceedings - IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics., 964405, Institute of Electrical and Electronics Engineers Inc., pp. 59-66, IEEE Symposium on Parallel and Large-Data Visualization and Graphics, San Diego, United States, 10/22/01. https://doi.org/10.1109/PVGS.2001.964405
Chiang YJ, Farias R, Silva CT, Wei B. A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids. In Proceedings - IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics. Institute of Electrical and Electronics Engineers Inc. 2001. p. 59-66. 964405 https://doi.org/10.1109/PVGS.2001.964405
Chiang, Yi Jen ; Farias, R. ; Silva, C. T. ; Wei, Bin. / A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids. Proceedings - IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics. Institute of Electrical and Electronics Engineers Inc., 2001. pp. 59-66
@inproceedings{3f5d2485c4644124ab563621664a1d65,
title = "A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids",
abstract = "We present a unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of large unstructured grids on distributed-memory parallel machines. We parallelize the out-of-core isosurface extraction algorithm of Chiang et al. (1998) and the out-of-core ZSweep technique (Farias and Silva, 2001) for direct volume rendering, using the meta-cell technique as a unified underlying building block. Our one-time preprocessing first partitions the dataset into meta-cells that are stored in disk. From the meta-cells, we build a BBIO tree in disk, which can be used to speed up isosurface extraction, and a bounding-box file in disk, which is used for direct volume rendering. At run-time, we use a simple self-scheduling scheme to achieve load balancing among the processors. We perform several experiments on a sixteen-node cluster of PCs connected by a gigabit Ethernet, using datasets as large as 6.6 million cells. For the larger datasets, we have found that both our isosurface extraction and direct volume rendering approaches are perfectly scalable up to sixteen nodes.",
keywords = "Isosurface Extraction, Out-Of-Core Techniques, Parallel Computation, Scientific Visualization, Volume Rendering",
author = "Chiang, {Yi Jen} and R. Farias and Silva, {C. T.} and Bin Wei",
year = "2001",
doi = "10.1109/PVGS.2001.964405",
language = "English (US)",
isbn = "0780372239",
pages = "59--66",
booktitle = "Proceedings - IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - A unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of unstructured grids

AU - Chiang, Yi Jen

AU - Farias, R.

AU - Silva, C. T.

AU - Wei, Bin

PY - 2001

Y1 - 2001

N2 - We present a unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of large unstructured grids on distributed-memory parallel machines. We parallelize the out-of-core isosurface extraction algorithm of Chiang et al. (1998) and the out-of-core ZSweep technique (Farias and Silva, 2001) for direct volume rendering, using the meta-cell technique as a unified underlying building block. Our one-time preprocessing first partitions the dataset into meta-cells that are stored in disk. From the meta-cells, we build a BBIO tree in disk, which can be used to speed up isosurface extraction, and a bounding-box file in disk, which is used for direct volume rendering. At run-time, we use a simple self-scheduling scheme to achieve load balancing among the processors. We perform several experiments on a sixteen-node cluster of PCs connected by a gigabit Ethernet, using datasets as large as 6.6 million cells. For the larger datasets, we have found that both our isosurface extraction and direct volume rendering approaches are perfectly scalable up to sixteen nodes.

AB - We present a unified infrastructure for parallel out-of-core isosurface extraction and volume rendering of large unstructured grids on distributed-memory parallel machines. We parallelize the out-of-core isosurface extraction algorithm of Chiang et al. (1998) and the out-of-core ZSweep technique (Farias and Silva, 2001) for direct volume rendering, using the meta-cell technique as a unified underlying building block. Our one-time preprocessing first partitions the dataset into meta-cells that are stored in disk. From the meta-cells, we build a BBIO tree in disk, which can be used to speed up isosurface extraction, and a bounding-box file in disk, which is used for direct volume rendering. At run-time, we use a simple self-scheduling scheme to achieve load balancing among the processors. We perform several experiments on a sixteen-node cluster of PCs connected by a gigabit Ethernet, using datasets as large as 6.6 million cells. For the larger datasets, we have found that both our isosurface extraction and direct volume rendering approaches are perfectly scalable up to sixteen nodes.

KW - Isosurface Extraction

KW - Out-Of-Core Techniques

KW - Parallel Computation

KW - Scientific Visualization

KW - Volume Rendering

UR - http://www.scopus.com/inward/record.url?scp=84963567967&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84963567967&partnerID=8YFLogxK

U2 - 10.1109/PVGS.2001.964405

DO - 10.1109/PVGS.2001.964405

M3 - Conference contribution

AN - SCOPUS:84963567967

SN - 0780372239

SN - 9780780372238

SP - 59

EP - 66

BT - Proceedings - IEEE 2001 Symposium on Parallel and Large-Data Visualization and Graphics

PB - Institute of Electrical and Electronics Engineers Inc.

ER -