3차원 그래픽을 위한 Geometry 프로세서의 설계

The Design of Geometry Processor for 3D Graphics

  • 정철호 (연세대학교 대학원 컴퓨터과학과) ;
  • 박우찬 (연세대학교 대학원 컴퓨터과학과) ;
  • 김신덕 (연세대학교 컴퓨터과학과) ;
  • 한탁돈 (연세대학교 컴퓨터과학과)
  • 발행 : 2000.01.01

초록

본 논문에서는 3차원 그래픽의 처리 과정 중 부동 소수점 연산이 많은 소요되는 geometry 프로세싱 처리 방법과 계산량을 단계별로 분석하였다. 그리고, 그래픽 프로세싱의 수행 특성을 추출하여, 이에 맞는 기능 유닛을 설계하고, 데이터 처리 방안과 제안하는 geometry 프로세서의 구조를 설명한 다음, 성능을 분석하였다. 제안하는 geometry 프로세서는 부동 소수점 덧셈, 곱셈, 나눗셈 연산을 동시에 수행 가능하며, geometry 프로세싱 전 단계를 수행하는데 23.5%의 성능 향상이 있었다. 그리고, 나눗셈/제곱근 연산을 위해서 면적대 성능비가 우수한 SRT 나눗셈 연산기를 추가하여 곱셈 연산기를 이용하는 연산기보다 약 23%의 성능 향상을 이루었다.

In this thesis, the analysis of data processing method and the amount of computation in the whole geometry processing is conducted step by step. Floating-point ALU design is based on the characteristics of geometry processing operation. The performance of the devised ALU fitting with the geometry processing operation is analyzed by simulation after the description of the proposed ALU and geometry processor. The ALU designed in the paper can perform three types of floating-point operation simultaneously-addition/subtraction, multiplication, division. As a result, the 23.5% of improvement is achieved by that floating-point ALU for the whole geometry processing and in the floating-point division and square root operation, there is another 23% of performance gain with adding area-performance efficient SRT divisor.

키워드

참고문헌

  1. Satya Simha, 'Super Mario Chip,' BYTE, pp.59-60, Dec. 1996
  2. Tom R. Halfhill 'Beyond MMX,' BYTE, pp.87-92, Dec. 1997
  3. John G. Torborg, 'A Parallel Processor Architecture for Graphics Arithmetic Operations,' In Proceeding of SIGGRAPH '01, pp.197-204, 1987 https://doi.org/10.1145/37401.37426
  4. Kurt Akeley, Tom Jermoluk, 'High Performance Polygon Rendering,' In Proceeding of SIGGRAPH '88, pp.239-246, 1988 https://doi.org/10.1145/54852.378516
  5. Alan Watt, '3D Computer Graphics,' Addison & Wesley, 1993
  6. Neider, Mason and Tom Davis, 'OpenGL Programming Guide,' Addison & Wesley, 1997
  7. Neil Trevett 'GLINT Gamma: A 3D Geometry and Lighting Processor for the PC,' In Proceeding Notebook for HOT Chips IX, pp.235-246, August 1997
  8. Chaadell B. Harell, Farhad Fouladi, 'Graphics Rendering. Architecture for a High Performance Desktop Workstation,' In Proceeding of SIGGRAPH '93, pp.93-99, 1993 https://doi.org/10.1145/166117.166129
  9. Kurt Akeley, 'RealityEngine Graphics,' In Proceeding of SIGGRAPH '93, pp.109-116, 1993
  10. Michael F. Deering, Scott R Nelson, 'Leo: A System for Cost Effective 3D Shaded Graphics,' In Proceeding of SIGGRAPH '93, pp.101-108, 1993
  11. John S. Montrym, Daniel R. Baum, David L. Dignaum and Christopher J. Migdal 'InfiniteReality : A Real-Time Graphics System,' In Proceeding of SIGGRAPH '97, pp.293-302, 1997
  12. Israel Koren, 'Computer Arithmetic Algorithms,' John Wiley & Sons, 1993
  13. D. Goldberg 'Appendix A, Computer Arithmetic,' in J.L. Hennessy and D.A. Patterson, Computer Architecture : A quantitative Approach, Morgan Kaufman Publisher, 1990
  14. Milos D. Ercegovac and Tomas Lang, 'Division and Square Root: Digit-Recurrence Algorithms and Implementations,' Kluwer Academic Press, 1994
  15. Peter Soderquist and Miriam Leeser, 'An Area/ Performance Comparison of subtractive and Multiplicative Divide/Square Root Implementations,' In the Proceedings 12th IEEE Symp. on Computer Arithmetic, IEEE Computer Society press, Jul. 1995 https://doi.org/10.1109/ARITH.1995.465366
  16. Woo-Chan Park, Shi-Wha Lee, Oh-Young Kwon and Tack-Don Han, 'Floating point Adder/Subtractor Performing IEEE Rounding and Addition/Subtraction in Parallel,' IEICE Trans. Inf.&Syst., VoI.E79-D, No.4, Apr. 1996
  17. 박우찬, 정철호, 양진기, 한탁돈, 'IEEE 반올림과 덧셈을 동시에 수행하는 부동 소수점 곱셈 연산기설계', 전자공학회 논문지 제34권 C편 제11호, pp.897-904, 1997
  18. 박우찬, 한탁돈, '고성능 부동 소수점 연산기에 대한 연구', 한국정보처리학회 논문지 제4권 제11호, pp.2331-2873, 1997