이기종 컴퓨팅 환경에서 OpenCL을 사용한 포토모자이크 응용의 효율적인 작업부하 분배
Efficient Workload Distribution of Photomosaic Using OpenCL into a Heterogeneous Computing Environment
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
최근 고성능 컴퓨팅과 모바일 컴퓨팅에서 성능가속기를 사용하는 병렬처리 방법들이 소개되어왔다. 포토모자이크 응용은 내재된 데이터병렬성을 활용하고 성능가속기를 사용하여 병렬처리가 가능하다. 본 논문에서는 CPU와 GPU로 구성된 이기종 컴퓨팅 환경에서 포토모자이크 수행 시 작업부하 분배 방법을 제안한다. 즉, 포토모자이크 응용을 비동기 방식으로 병렬화하여 CPU와 GPU 자원을 동시에 활용하고, 각 처리기에 할당할 최적의 작업부하량을 예측하기 위해 CPU-only와 GPU-only 작업 분배 환경에서 수행시간을 측정한다. 제안 방법은 간단하지만 매우 효과적이고, CPU와 GPU로 구성된 이기종 컴퓨팅 환경에서 다른 응용을 병렬화하 데에도 적용될 수 있다. 실험 결과, 이기종 컴퓨팅 환경에서 최적의 작업 분배량으로 수행한 경우, GPU-only의 방법과 비교하여 141%의 성능이 개선되었음을 확인한다.
Abstract
Recently, parallel processing methods with accelerator have been introduced into a high performance computing and a mobile computing. The photomosaic application can be parallelized by using inherent data parallelism and accelerator. In this paper, we propose a way to distribute the workload of the photomosaic application into a CPU and GPU heterogeneous computing environment. That is, the photomosaic application is parallelized using both CPU and GPU resource with the asynchronous mode of OpenCL, and then the optimal workload distribution rate is estimated by measuring the execution time with CPU-only and GPU-only distribution rates. The proposed approach is simple but very effective, and can be applied to parallelize other applications on a CPU and GPU heterogeneous computing environment. Based on the experimental results, we confirm that the performance is improved by 141% into a heterogeneous computing environment with the optimal workload distribution compared with using GPU-only method.
참고문헌 (13)
- 정진홍, "GPU를 활용한 고성능 컴퓨팅 : 금융 파생 상품 모델링 케이스", 한국차세대컴퓨팅학회 논문지, 5(1), pp.30~40 (2009), 한국차세대컴퓨팅학회
- J. Nickolls, "Scalable Parallel Programming with CUDA", ACM Queue, 6(2), pp.40~53 (2008)
- I. Kim, "An Efficient H.264 Encoding Process using Multiple GPUs", Proceedings of the IEEK Summer Conference, pp.739~740 (2012)
- J. Kang, "A Study on a Declines in Performance by Memory Copy in CUDA", Proceedings of the 40th conference of the KIPS, pp.135~138 (2013)
- J. Kim, "Implementation of High-Throughput AES Algorithm using CUDA", Proceedings of the 2014 Spring Conference of the KIPS (2014)
- Y. Jeong, "Parallelization and Optimization of Boyer-Moore Algorithm on GPU", Proceedings of the KCC, pp.54~56 (2014)
- J. Stone, "OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems", Computing in Science and Engineering, 12(3), pp.66~73 (2010)
- Y. Yuan, "Acceleration of AES Encryption with OpenCL", Proceedings of The 9th Asia JCIS, pp.64~70 (2014)
- M. Bach, "Lattice QCD based on OpenCL", Computer Physics Communications, 184(9), pp.2042~2052 (2013)
- V. Demchik, "QCDGPU: open-source package for Monte Carlo lattice simulations on OpenCLcompatible multi-GPU systems", Proceedings of The 3rd HPC-UA, pp.92~99 (2013)
- R. Silvers, "Photomosaics" (1997), Holt Paperbacks
- 강동완, "프로그래밍 가능한 GPU를 이용한 포토 모자이크", 한국컴퓨터그래픽스학회논문지, 14(1), pp.17~25 (2008), (사)한국컴퓨터그래픽스학회
- 양진석, "사진트리 구조를 이용한 포토 모자이크의 GPU구현", 한국컴퓨터그래픽스학회논문지, 17(1), pp.25~31 (2011), (사)한국컴퓨터그래픽스학회