DOI QR코드

DOI QR Code

Implementation of Parallel Processing Interpolation Algorithm for Multicore GPU

다중코어 GPU를 위한 병렬처리 보간 알고리즘 구현

  • Received : 2012.08.27
  • Accepted : 2012.10.29
  • Published : 2012.12.31

Abstract

As resolution for displays is recently more and more increasing, the amount of data abd calculation that graphic hardware needs to process are also increasing. Especially the amount of data processing by rasterizer is rapidly increasing. This paper used an algorism using coordinates in center of gravity and area for triangle instead of using bilinear algorism[1] used by conventional interpolation, which is to make it easier for parallel processing by rasterizer. This paper implemented designed rasterizer under FPGA environment, and compared it with conventional rasterizer and verified it. This rasterizer is proved to have approximately 50% higher performance compared to conventional one.

최근 디스플레이의 해상도가 높아짐에 따라 그래픽 하드웨어가 처리해야할 데이터량과 연산량이 증가 하고 있다. 특히 레스터라이저의 데이터 처리량이 크게 증가 하고 있다. 본 논문은 높은 해상도의 많은 데이터를 빠르게 처리하기 위하여 레스터라이저를 병렬로 설계 하였다. 본 논문은 레스터라이저의 병렬화를 용이하게 하기 위하여 기존 보간 단계에서 사용하는 Bilinear 알고리즘[1] 대신 삼각형의 무게중심 좌표와 넓이를 이용하는 알고리즘을 사용하였다. 설계한 레스터라이저를 FPGA 환경에서 구현하여 기존 레스터라이저와 비교 검증 하였다. 기존 레스터라이저와 비교 결과 성능이 약 50퍼센트 상승 하였다.

Keywords

References

  1. Gribbon, K.T. Bailey, D.G. ,A novel approach to real-time bilinear interpolation, Electronic Design, Test and Applications, 2004. DELTA 2004. Second IEEE International Workshop on. ,2004 , Page(s): 126 - 131.
  2. Dool-Bong Jeon, Kwang-Youb Lee ,A design of a 3D graphics rasterizer with a culling and clipping, TENCON 2007 - 2007 IEEE Region 10 Conference, 2007 , Page(s): 1 - 4 .
  3. Kyungsu Kim; Hoosung-Lee; Seonghyun Cho; Seongmo Park, Implementation of 3D graphics accelerator using full pipeline scheme on FPGA , SoC Design Conference, 2008. ISOCC '08. International , 2008, Page(s): II-97 - II-100.
  4. Jeong-Ho Woo, Ju-Ho Sohn Byeong-Gyu Nam, Hoi-Jun Yoo, Mobile 3D Graphics SoC from Algorithm to Chip, Wiley, 2010, pp 150.

Cited by

  1. A Design of a Tile-Based Rasterizer Using Varying Interpolator by Pixel Block Unit vol.18, pp.3, 2014, https://doi.org/10.7471/ikeee.2014.18.3.403