DocumentCode
1383910
Title
Exploiting parallelism in geometry processing with general purpose processors and floating-point SIMD instructions
Author
Yang, Chia-Lin ; Sano, Barton ; Lebeck, Alvin R.
Author_Institution
Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
Volume
49
Issue
9
fYear
2000
fDate
9/1/2000 12:00:00 AM
Firstpage
934
Lastpage
946
Abstract
Three-dimensional (3D) graphics applications have become very important workloads running on today´s computer systems. A cost-effective graphics solution is to perform geometry processing of 3D graphics on the host CPU and have specialized hardware handle the rendering task. In this paper, we analyze microarchitecture and SIMD instruction set enhancements to a RISC superscalar processor for exploiting parallelism in geometry processing for 3D computer graphics. Our results show that 3D geometry processing has inherent parallelism. Adding SIMD operations improves performance from 8 percent to 28 percent on a 4-issue dynamically scheduled processor that can issue at most two floating-point operations. In comparison, an 8-issue processor, ignoring cycle time effects, can achieve 20 to 60 percent performance improvement over a 4-issue. If processor cycle time scales with the number of ports to the register file, then doubling only the floating-point issue width of a 4-issue processor with SIMD instructions gives the best performance among the architectural configurations that we examine (the most aggressive configuration is an 8-issue processor with SIMD instructions)
Keywords
computational geometry; computer graphics; floating point arithmetic; performance evaluation; reduced instruction set computing; rendering (computer graphics); 3D computer graphics; RISC superscalar processor; SIMD instruction set; floating-point SIMD instructions; general purpose processors; geometry processing; host CPU; microarchitecture; parallelism; three-dimensional graphics; Application software; Computational geometry; Computer graphics; Dynamic scheduling; Hardware; Microarchitecture; Parallel processing; Processor scheduling; Reduced instruction set computing; Rendering (computer graphics);
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.869324
Filename
869324
Link To Document