KIPS Transactions on Computer and Communication Systems (정보처리학회논문지:컴퓨터 및 통신 시스템)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient Task Distribution for Pig Monitoring Applications Using OpenCL

OpenCL을 이용한 돈사 감시 응용의 효율적인 태스크 분배

  • 김진성 (고려대학교 컴퓨터정보학과) ;
  • 최윤창 (고려대학교 컴퓨터정보학과) ;
  • 김재학 (고려대학교 컴퓨터정보학과) ;
  • 정연우 (고려대학교 응용통계학과) ;
  • 정용화 (고려대학교 컴퓨터정보학과) ;
  • 박대희 (고려대학교 컴퓨터정보학과) ;
  • 김학재 (클래스액트(주))
  • Received : 2017.07.11
  • Accepted : 2017.09.02
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Pig monitoring applications consisting of many tasks can take advantage of inherent data parallelism and enable parallel processing using performance accelerators. In this paper, we propose a task distribution method for pig monitoring applications into a heterogenous computing platform consisting of a multicore-CPU and a manycore-GPU. That is, a parallel program written in OpenCL is developed, and then the most suitable processor is determined based on the measured execution time of each task. The proposed method is simple but very effective, and can be applied to parallelize other applications consisting of many tasks on a heterogeneous computing platform consisting of a CPU and a GPU. Experimental results show that the performance of the proposed task distribution method on three different heterogeneous computing platforms can improve the performance of the typical GPU-only method where every tasks are executed on a deviceGPU by a factor of 1.5, 8.7 and 2.7, respectively.

다수의 태스크로 구성된 돈사 감시 응용은 내재된 데이터 병렬성을 활용하고 성능가속기를 사용하여 병렬 처리가 가능하다. 본 논문에서는 멀티코어 CPU와 매니코어 GPU로 구성된 이기종 컴퓨팅 플랫폼에서 돈사 감시 응용 수행 시 태스크 분배 방법을 제안한다. 즉, 각 태스크별로 OpenCL을 이용한 병렬 프로그램을 작성한 뒤, deviceCPU와 deviceGPU 각각에서 수행시켜 측정된 수행시간을 기준으로 가장 적합한 처리기를 결정한다. 제안 방법은 간단하지만 매우 효과적이고, CPU와 GPU로 구성된 이기종 컴퓨팅 플랫폼에서 다수의 태스크로 구성된 다른 응용을 병렬화하는 경우에도 적용될 수 있다. 실험 결과, 상이한 이기종 컴퓨팅 플랫폼에서 최적의 태스크 분배로 수행한 경우 가 전체 태스크들을 deviceGPU에서 수행한 GPU-only 방법에 비교하여 각각 2.7배, 8.7배, 2.7배 성능 개선이 되었음을 확인하였다.

Keywords

References

  1. J. Sanders and E. Kandrot, CUDA by Example, Addison Wesley, 2011.
  2. J. Stone, D. Gohara, and G. Shi, "OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems," Computing in Science and Engineering, Vol.12, No.3, pp.66-73, 2010.
  3. D. Kaeli, P. Mistry, D. Schaa, and D. Zhang, Heterogeneous Computing with OpenCL 2.0, Morgan Kaufmann, 2015.
  4. R. Couturier, Designing Scientific Applications on GPUs, CRC Press., 2013.
  5. W. Wang, Y. Chang, W. Lo, and Y. Lee, "Adaptive Scheduling for Parallel Tasks with QoS Satisfaction for Hybrid Cloud Environments," J. of Supercomputing, Vol.66, No.2, pp. 783-811, 2013. https://doi.org/10.1007/s11227-013-0890-2
  6. Y. Hao, M. Xia, N. Wen, R. Hou, H. Deng, L. Wang, and Q. Wang, "Parallel Task Scheduling under Multi-Clouds," TIIS, Vol.11, No.1, pp.39-60, 2017.
  7. F. Ramezani, J. Lu, J. Taheri, and F. Hussain, "Evolutionary Algorithm-based Multi-Objective Task Scheduling Optimization Model in Cloud Environments," WWW-Internet & Web Info. Sys., Vol.18, No.6, pp.1737-1757, 2015.
  8. H. Kim, J. Sa, D. Choi, H. Kim, S. Lee, Y. Chung, and D. Park, "Parallel & Distributed Computing : Efficient Workload Distribution of Photomosaic Using OpenCL into a Heterogeneous Computing Environment," KIPS Tr. Transaction on Computer and Communication Systems, Vol.4, No.8, pp. 245-252. 2015. https://doi.org/10.3745/KTCCS.2015.4.8.245
  9. S. Lee, H. Kim, D. Park, Y. Chung, and T. Jeong, "CPU-GPU Hybrid Computing for Feature Extraction from Video Frame," IEICE Electronics Express, Vol.11, No.22, pp.1-8, 2014.
  10. J. Sa, S. Han, S. Lee, H. Kim, S. Lee, Y. Chung, and D. Park, "Image Segmentation of Adjoining Pigs Using Spatio-Temporal Information," KIPS Tr. Software and Data Eng., Vol.4, No.10, pp.473-478, 2015. https://doi.org/10.3745/KTSDE.2015.4.10.473
  11. S. Zuo, L. Jin, Y, Chung, and D. Park, "An Index Algorithm for Tracking Pigs in Pigsty," in Proc. of International Conference on Information Technology and Management Science, pp.797-803, 2014.
  12. J. Lee, L. Jin, D. Park, and Y. Chung, "Automatic Recognition of Aggressive Behavior in Pigs by using a Kinect Depth Sensor," Sensors, Vol.16, No.5, 2016.
  13. B. Shao and H. Xin, "A Real-Time Computer Vision Assessment and Control of Thermal Comfort for Group- Housed Pigs," Computers and Electronics in Agriculture, Vol.62, No.1, pp.15-21, 2008. https://doi.org/10.1016/j.compag.2007.09.006
  14. J. Kim, Y. Choi, J. Sa, M. Ju, Y. Chung, D. Park, and H. Kim, "Pig's Room Background Removal using Texture Information," in Proc. of Smart Media Fall Conference, 2016.
  15. N. Otsu, "A Threshold Selection Method from Gray-Level Histograms," IEEE Tr. Systems, Man, and Cybernetics, Vol.9, No.1, pp.62-66, 1979. https://doi.org/10.1109/TSMC.1979.4310076
  16. J. Han, L. Shao, D. Xu, and J. Shotton, "Enhanced computer vision with microsoft kinect sensor: A review," IEEE Transactions on Cybernetics, Vol.43, No.5, pp.1318-1334, 2013. https://doi.org/10.1109/TCYB.2013.2265378
  17. A. M. Reza, "Realization of the contrast limited adaptive histogram equalization(CLAHE) for real-time image enhancement," The Journal of VLSI Signal Processing, Vol.38, Issue 1, pp.35-44, 2004. https://doi.org/10.1023/B:VLSI.0000028532.53893.82
  18. I. Jung, and C. Jeong, "Parallel Connected-Component Labeling Algorithm for GPGPU Applications," in Proc. of ISCIT, pp. 1149-1153, 2010.