This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Effective Pixel Rasterization Pipeline Architecture for 3D Rendering Processors
November 2003 (vol. 52 no. 11)
pp. 1501-1508

Abstract—As a 3D scene becomes increasingly complex and the screen resolution increases, the design of an effective memory architecture is one of the most important issues for 3D rendering processors. We propose a pixel rasterization architecture that performs the depth test twice, before and after texture mapping. The proposed architecture eliminates memory bandwidth waste due to fetching unnecessary obscured texture data by performing the depth test before texture mapping. It also reduces the miss penalties of the pixel cache by using a prefetch scheme—that is, a frame memory access, due to a cache miss at the first depth test, is done simultaneously with texture mapping. We have built a trace-driven simulator for the proposed architecture. To validate the proposed architecture, the results of various simulations are provided. The proposed pixel rasterization architecture achieves memory bandwidth effectiveness and reduces power consumption while producing high-performance gains.

[1] J.D. Foley,A. van Dam,S.K. Feiner,, and J.F. Hughes,Computer Graphics: Principles and Practice,Menlo Park, Calif.: Addison-Wesley, 1990.
[2] L. Garber, The Wild World of 3D Graphics Chips Computer, vol. 33, no. 9, pp. 12-16, Sept. 2000.
[3] S. Morein, ATI Radeon HyperZ Technology Hot3D Session 2000 Eurographics Workshop Computer Graphics Hardware, http://www.graphics hardware.org/previous/ www_2000/presentationsATIHot3D.pdf, Aug. 2000.
[4] nVidia, Technical Briefs: An In-Depth Look at Geforce3 Features http://www.nvidia.com/Products/GeForce3.nsf technical.html, 2001.
[5] D. Kirk, Unsolved Problems and Opportunities for High-Quality, High-Performance 3-D Graphics on a PC Platform Proc. SIGGRAPH/Eurographics Workshop Graphics Hardware, keynote talk, Aug. 1998.
[6] J. Montrym, D. Baum, D. Dignam, and C. Migdal, “InfiniteReality: A Real-Time Graphics System,” ACM Computer Graphics, pp. 293-301, 1997.
[7] J. McCormack, R. McNamara, C. Gianos, L. Seiler, N.P. Jouppi, K. Correl, T. Dutton, and J. Zurawski, Neon: A (Big) (Fast) Single-Chip 3D Workstation Graphics Accelerator Research Report 98/1, Western Research Laboratory, Compaq Corp., Aug. 1998, revised July 1999.
[8] J. McCormack, R. McNamara, C. Cianos, N.P. Jouppi, T. Dutton, J. Zurawski, L. Seiler, and K. Corell, Implementing Neon: A 256-Bit Graphics Accelerator IEEE Micro, vol. 19, no. 2, pp. 58-69, Mar./Apr. 1999.
[9] T. Ikedo and J. Ma, The Truga001: A Scalable Rendering Processor IEEE Computer Graphics and Applications, vol. 18, no. 2, pp. 59-79, Mar./Apr. 1998.
[10] A. Kugler, The Setup for Triangle Rasterization Proc. 11th Eurographics Workshop Computer Graphics Hardware, pp. 49-58, Aug. 1996.
[11] NEC, The TE4 Professional 3D Accelerator Hot3D Session 1999 Eurographics Workshop Computer Graphics Hardware, http://www.graphics hardware.org/previous/ www_1999/representationste4.pdf, Aug. 1999.
[12] Z.S. Hakura and A. Gupta, The Design and Analysis of a Cache Architecture for Texture Mapping Proc. 24th Int'l Symp. Computer Architecture, pp. 108-120, June 1997.
[13] H. Igehy, M. Eldridge, and K. Proudfoot, Prefetching in a Texture Cache Architecture Proc. 1998 SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 133-142, Aug. 1998.
[14] H. Igehy, M. Elfridge, and P. Hanrahan, Parallel Texture Cache Proc. 1999 SIGGRAPH/Eurographics Workshop Graphics Hardware, pp. 95-106, Aug. 1999.
[15] M. Woo, J. Neider, and T. Davis, OpenGL Programming Guide. Addison-Wesley, 1996.
[16] R. Kempf and C. Frazier, OpenGL Reference Manual. Addison-Wesley, 1996.
[17] N. Greene and M. Kass, "Hierarchical Z-Buffer Visibility," Computer Graphics Proc. Ann. Conf. Series, pp. 231-240, 1993.
[18] L. Bishop, D. Eberly, T. Whitted, M. Finch, and M. Shantz, Designing a PC Game Engine IEEE Computer Graphics and Applications, vol. 18, no. 1, pp. 46-53, Jan. 1998.
[19] M.D. Hill, J.R. Larus, A.R. Lebeck, M. Talluri, D.A. Wood, Wisconsin Architectural Research Tool Set ACM SIGARCH Computer Architecture News, vol. 21, pp. 8-10, Sept. 1993.
[20] http://www.idsoftware.com/games/quakequake3-arena /, 2001.
[21] http:/crystal.sourceforge.net, 2001.
[22] http://www.spec.org/gpc/opc.staticopcview70.html , 2002.

Index Terms:
3D graphics, graphics hardware, rendering hardware, pixel cache.
Citation:
Woo-Chan Park, Kil-Whan Lee, Il-San Kim, Tack-Don Han, Sung-Bong Yang, "An Effective Pixel Rasterization Pipeline Architecture for 3D Rendering Processors," IEEE Transactions on Computers, vol. 52, no. 11, pp. 1501-1508, Nov. 2003, doi:10.1109/TC.2003.1244948
Usage of this product signifies your acceptance of the Terms of Use.