High performance SIMD marching cubes isosurface extraction on commodity computers

被引：12

作者：

Newman, TS ^{[1
]}

Byrd, JB ^{[1
]}

Emani, P ^{[1
]}

Narayanan, A ^{[1
]}

Dastmalchi, A ^{[1
]}

机构：

[1] Univ Alabama, Dept Comp Sci, Huntsville, AL 35899 USA

来源：

COMPUTERS & GRAPHICS-UK | 2004年 / 28卷 / 02期

基金：

美国国家科学基金会;

关键词：

isosurface extraction; Marching Cubes; SIMD; vector-parallelism; microcomputers;

D O I：

10.1016/j.cag.2003.12.008

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Approaches to achieve high performance for volume visualization via the popular Marching Cubes algorithm on commodity x86 personal computers are described. The approaches utilize Single Instruction Multiple Data (SIMD) Within A Register (SWAR) capabilities available in the streaming media extensions of recent-generation x86 CPUs. The SWAR capabilities are exploited in a manner that enables simultaneous processing of multiple volume data points, edges, and cells. In addition, the approach maintains the rendering quality of a standard serial implementation of the Marching Cubes. An average overall speedup of nearly four times is achieved (compared to an unoptimized standard implementation that uses conventional serial processing). (C) 2003 Elsevier Ltd. All rights reserved.

引用

页码：213 / 233

页数：21

共 46 条

[1] MMX-enabled Dolby Digital decoder -: Improving execution time [J].

Abel, JC ;

Julier, MA .

IEEE SIGNAL PROCESSING MAGAZINE, 2000, 17 (02) :36-42

[2]

ABEL JC, 1999, 1999 IEEE INT C AC S, V4, P2371

[3] Multimedia processor-based implementation of an error-diffusion halftoning algorithm exploiting subword parallelism [J].

Ahn, JW ;

Sung, W .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2001, 11 (02) :129-138

[4] Pentium-MMX based implementation of a digital copier [J].

Ahn, JW ;

Sung, W .

1998 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS-SIPS 98: DESIGN AND IMPLEMENTATION, 1998, :142-151

[5]

ALMASI GS, 1994, HIGHLT PARALLEL COMP

[6]

Bajaj C. L., 1999, Proceedings 1999 IEEE Parallel Visualization and Graphics Symposium (Cat. No.99EX381), P97, DOI 10.1109/PVGS.1999.810144

[7] Fast isocontouring for improved interactivity [J].

Bajaj, CL ;

Pascucci, V ;

Schikore, DR .

1996 SYMPOSIUM ON VOLUME VISUALIZATION, PROCEEDINGS, 1996, :39-&

[8] Fugue for MMX [J].

Blinn, JF .

IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1997, 17 (02) :88-93

[9]

BUSH J, 1999, LINUX J, V68, P32

[10] The long and winding road to high-performance image processing with MMX/SSE [J].

Conte, G ;

Tommesani, S ;

Zanichelli, F .

5TH INTERNATIONAL WORKSHOP ON COMPUTER ARCHITECTURES FOR MACHINE PERCEPTION, PROCEEDINGS, 2000, :302-310

← 1 2 3 4 5 →