A Performance Evaluation of Parallel Color Conversion based on the Thread Number on Multi-core Systems

멀티코어 시스템에서 쓰레드 수에 따른 병렬 색변환 성능 검증

  • 김정길 (남서울대학교 컴퓨터학과)
  • Received : 2014.10.23
  • Accepted : 2014.11.17
  • Published : 2014.12.31

Abstract

With the increasing popularity of multi-core processors, they have been adopted even in embedded systems. Under this circumstance many multimedia applications can be parallelized on multi-core platforms because they usually require heavy computations and extensive memory accesses. This paper proposes an efficient thread-level parallel implementation for color space conversion on multi-core CPU. Thread-level parallelism has been becoming very useful parallel processing paradigm especially on shared memory computing systems. In this work, it is exploited by allocating different input pixels to each thread for concurrent loop executions. For the performance evaluation, this paper evaluate the performace improvements for color conversion on multi-core processors based on the processing speed comparison between its serial implementation and parallel ones. The results shows that thread-level parallel implementations show the overall similar ratios of performance improvements regardless of different multi-cores.

멀티 코어 프로세서의 보급 확산으로 최근에는 임베디드 시스템에서도 채택되고 있다. 따라서 일반적으로 대규모의 컴퓨팅과 메모리 접근을 필요로 하는 멀티미디어 응용은 멀티 코어 플랫폼 기반의 병렬화가 가능하다. 본 논문에서는 멀티 코어 CPU을 이용한 효율적 색 공간 변환을 위한 스레드 수준 병렬 기법의 성능 향상을 검증하였다. 스레드 수준 병렬화 특히 멀티 코어 프로세서기반 공유 메모리 컴퓨팅 시스템에서는 매우 유용한 병렬 처리 패러다임이 되고 있다. 본 구현에서 스레드 수준 병렬화는 각 스레드에 다른 입력 픽셀을 할당하여 실행하였다. 성능 평가를 위해 직렬 및 병렬 구현들 사이의 처리 속도의 비교에 기초하여 대표적 멀티 코어 프로세서에서 색 변환을 위한 성능 향상 정도를 평가하였다. 결과는 스레드 수준의 병렬 구현에 관계없이 다른 멀티 코어에서 전반적으로 비슷한 성능 향상의 비율을 보여주었다.

Keywords

References

  1. Cheong Ghil Kim, "Parallel SAD for Fast Dense Disparity Map Using a Shared Memory Programming", Information Technology Convergence, Vol. 2, pp. 1055-1060, Jul. 2013.
  2. Cheong Ghil Kim, Do Hyun Lee, JeomGu Kim, "Optimizing Image Processing on Multi-core CPUs with Intel Parallel Programming Technologies," Multimedia Tools and Applications January 2014, Vol. 68, Issue 2, pp 237-251, Jan. 2014. https://doi.org/10.1007/s11042-011-0906-y
  3. E. Ajkunic, H. Fatkic, E. Omerovic, K. Talic, and N. Nosovic, "A Comparison of Five Parallel Programming Models for C++", in Proc. of 35th Int'l Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO 2012), May 2012, pp. 1780-1784, 2012.
  4. Javier Diaz, Camelia Mun˜oz-Caro, and Alfonso Nino, "A Survey of Parallel Programming Models and Tools in the Multi and Many-Core Era", IEEE Transactions on Parallel and Distributed Systems, VOL. 23, NO. 8, pp. 1369-1386, Aug. 2012. https://doi.org/10.1109/TPDS.2011.308
  5. Simone Campanoni, Timothy M. Jones, Glenn Holloway, Gu-Yeon Wei, and David Brooks, "Helix: Making the Extraction of Thread-Level Parallelism Mainstream", IEEE Micro, Volume: 32 , Issue: 4, pp. 8-18, 2012
  6. Dongrui Fan, Hao Zhang, Da Wang, Xiaochun Ye, Fenglong Song, Guojie Li, and Ninghui Sun, "Godson-T: An Efficient Many-Core Processor Exploring Thread-Level Parallelism", IEEE Micro, Volume: 32 , Issue: 4, pp. 38-47, 2012.
  7. Benjamin Gordon, Navin Chaddha and Teresa Meng, "A Low-Power Multiplierless YUV to RGB Converter Based on Human Vision Perception," Workshop on VLSI Signal Processing, VII, pp. 408-417, Oct 1994.
  8. T. Acharya and P. Tsai, "JPEG: Still Image Compression Standard," in JPEG2000 standard for image compression : concepts, algorithms and VLSl architecturcs, John Wiley & Sons, Inc., Hoboken, New Jersey, 2005.