Browse > Article
http://dx.doi.org/10.6109/jkiice.2010.14.9.2023

FPGA Implementation of Scan Conversion Unit using SIMD Architecture and Hierarchical Tile-based Traversing Method  

Ha, Chang-Soo (동의대학교 컴퓨터공학과)
Choi, Byeong-Yoon (동의대학교 컴퓨터공학과)
Abstract
In this paper, we present research results of developing high performance scan conversion unit and implementing it on FPGA chip. To increase performance of scan conversion unit, we propose an architecture of scan converter that is a SIMD architecture and uses tile-based traversing method. The proposed scan conversion unit can operate about 124Mhz clock frequency on Xilinx Vertex4 LX100 device. To verify the scan conversion unit, we also develop shader unit, texture mapping unit and $240{\times}320$ color TFT-LCD controller to display outputs of the scan conversion unit on TFT-LCD. Because the scan conversion unit implemented on FPGA has 311Mpixels/sec pixel rate, it is applicable to desktop pc's 3d graphics system as well as mobile 3d graphics system needing high pixel rates.
Keywords
Scan conversion unit; Hierarchical tile-based traversing method; SIMD; FPGA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Huang, Han-Uei, Design of a VLSI scan conversion processor for high performance 3-D graphics systems, Iowa State University, Ph.D thesis, 1988.
2 Cai Mike, Garritsen Frido, Chen Ming, "Hierarchical tile-based rasterization algorithm," European Patent Application, App. Num. 07119695.0. 2008.
3 Ned Greene, "Hierarchical Polygon Tiling with Coverage Masks," Apple Computer, SIGGRAPH96, 1996.
4 Zahid S. Hussain, Timothy J. Millet, "Method and Apparatus for Rasterizing in a Hierarchical Tile Order," United States Patent, Patent No. US 7,042,460 B2. 2006.
5 Akenine-Moller T, Strom J, "Graphics Processing Units for Handhelds," Proceedings of the IEEE, Vol 96, Issue 5, pp779-789, 2008.   DOI   ScienceOn
6 Chih-Hao Sun, You-Ming Tsao, Ka-Hang Lok, Shao-Yi Chien, "Universal Rasterizer with Edge Equations and Tile-Scan Triangle Traversal Algorithm for Graphics Processing Units," IEEE International Conference on ICME 2009, 2009.
7 Capin T, Pulli K, Akenine-Moller T, "The State of the Art in Mobile Graphics Research," Computer Graphics and Applications, IEEE, Vol 28, Issue 4, pp74-84, 2008.   DOI   ScienceOn
8 J.D. Foley, A. V. Dam, S. K. Feiner and J. F. Hughes, Computer Graphics : Principles and Practice, 2nd edition, Addison_wesley, Chapter 18, 1997.
9 Masatoshi Kameyama, Yoshiyuki Kato, and Hitoshi Fujimoto, "3D Graphics LSI Core for Mobile Phone "Z3D" ," Graphics Hardware 2003, pp.60-67, 2003.