Journal of Korea Game Society (한국게임학회 논문지)

Korea Game Society (한국게임학회)
권호 표지
DOI QR코드

DOI QR Code

CUDA based Lossless Asynchronous Compression of Ultra High Definition Game Scenes using DPCM-GR

DPCM-GR 방식을 이용한 CUDA 기반 초고해상도 게임 영상 무손실 비동기 압축

  • Kim, Youngsik (Dept. of Game & Multimedia Engineering, Korea Polytechnic University)
  • 김영식 (한국산업기술대학교 게임공학과)
  • Received : 2014.11.13
  • Accepted : 2014.12.11
  • Published : 2014.12.20
Download PDF
⟨ Previous Next ⟩

Abstract

Memory bandwidth requirements of UHD (Ultra High Definition $4096{\times}2160$) game scenes have been much more increasing. This paper presents a lossless DPCM-GR based compression algorithm using CUDA for solving the memory bandwidth problem without sacrificing image quality, which is modified from DDPCM-GR [4] to support bit parallel pipelining. The memory bandwidth efficiency increases because of using the shared memory of CUDA. Various asynchronous transfer configurations which can overlap the kernel execution and data transfer between host and CUDA are implemented with the page-locked host memory. Experimental results show that the maximum 31.3 speedup is obtained according to CPU time. The maximum 30.3% decreases in the computation time among various configurations.

초고해상도 UHD($096{\times}2160$) 게임 영상의 메모리 대역폭 요구량은 기하급수적으로 늘어난다. 본 논문에서는 화질 저하 없이 메모리 대역폭 문제를 해결하기 위하여 CUDA 환경에서 비트 병렬 파이프라인을 지원하는 논문 [4]의 DDPCM-GR 압축 알고리즘을 변형한 DPCM-GR 방식을 적용한 무손실 압축을 구현하였다. CUDA 공유메모리 사용을 통한 효율성을 증대하였으며, paged-locked 호스트 메모리 비동기 전송을 통한 커널과 데이터 전송 중첩의 다양한 구성을 구현하였다. 실험을 통하여 CPU 방식에 비하여 최대 31.3배 속도 향상을 이루었으며, 비동기 전송 구성의 변화를 통하여 최대 30.3% 수행 시간이 감소하였다.

Keywords

References

  1. S. Lee, M. Chung, S. Park, and C. Kyung, "Lossless frame memory recompression for video codec preserving random accessibility of coding unit", IEEE Trans. Consumer Electro., Vol. 55, No. 4, pp.2105-2113, Nov. 2009. https://doi.org/10.1109/TCE.2009.5373775
  2. S. Lee, N. Eum, M. Chung, and C. Kyung "Low Latency Variable Length Coding Scheme For Frame Memory Recompression", 2010 IEEE International Conference on Multimedia and Expo (ICME), pp.232-237, IEEE, 2010.
  3. J. Kim and C. M. Kyung, "A lossless embedded compression using significant bit truncation for HD video coding", IEEE Transaction on Circuit and System for Video Technology, Vol. 20, No. 7, pp. 848-860, June 2010. https://doi.org/10.1109/TCSVT.2010.2045923
  4. Hong-Sik Kim, Joohong Lee , Hyunjin Kim, Sungho Kang, and Woo Chan Park, "A Lossless Color Image Compression Architecture Using a Parallel Golomb-Rice Hardware Codec", IEEE Transactions on Circuits and Systems for Video Technology, Vol. 21, No. 11, pp.1581-1587, Nov. 2011. https://doi.org/10.1109/TCSVT.2011.2129350
  5. Steve Morein, "ATI Radeon HyperZ Technology", ACM/Eurographics Symposium on Graphics Hardware, Aug 22, 2000.
  6. DEROO J., MOREIN S., FAVERA B., WRIGHT M., : Method and Apparatus for Compressing Parameter Values for Pixels in a Display Frame. In US Patent 6,476,811 (2002).
  7. NVIDIA CUDA, http://developer.nvidia.com/object/cuda.html.
  8. Sang-Won Ha, Moon-Hee Choi, Tae-Joon Jun, Jin-Woo Kim, Hye-Ran Byun, and Tack-Don Han, "Bandwidth Efficient Summed Area Table Generation for CUDA", Journal of Korea Game Society, Vol. 12, No. 5, pp.67-78, 2012. https://doi.org/10.7583/JKGS.2012.12.5.67
  9. Jin-Woo Kim, Yunhye Jung, Jinhong Park, Yong-Jin Park, and Tack-Don Han, "Optimization of Color Format Conversion of WebCam Images Using the CUDA", Journal of Korea Game Society, Vol. 11, No. 1, pp.147-157, 2011.
  10. Jong-Hyeon Lim and Byeong-Seok Shin, "Min-Max Octree Generation Using CUDA", Journal of Korea Game Society, Vol. 9, No. 6, pp.191-196, 2009.
  11. Namgon Lucas Kim and Jong-Won Kim "GPU-based Low-latency DXT Compression and Transport for 4K Ultra-high-definition Media Sharing", KIISE Transactions on Computing Practices, Vol. 18, No. 8, pp.573-581, 2012.
  12. Image 1 Asura's Wrath from http://www.giantbomb.com/
  13. Image 2 Tom Clancy's the Division from http://www.dlh.net/
  14. Image 3 Tom Clancy's the Division from http://www.dlh.net/
  15. Image 4 Devil May Cry 5 from http://-www.gamehdwall.com/
  16. Image 5 ForgeMaster from http://www.over3000.net/
  17. Image 6 China Lake Grenade Launcher Pop Gun from http://www.polycount.com/