병렬처리 알고리즘을 이용한 태스크 분배 방법

본 발명은 병렬처리 알고리즘을 이용한 태스크 분배 방법에 관한 것으로서, 보다 구체적으로는 병렬처리 알고리즘을 이용한 태스크 분배 방법으로서, (1) 이기종 컴퓨팅 플랫폼 환경에서 처리되어야 할 n개의 태스크에 대한 수행 시나리오를 구현 그래프(Implementation Graph)로 구성하는 단계; (2) 상기 단계 (1)에서 구성된 구현 그래프를 이용하여 상기 n개의 태스크별로 이기종 컴퓨팅 플랫폼 환경으로 구비되는 디바이스CPU와 디바이스GPU 각각에서 수행시켜 측정된 수행시간을 구하는 단계; 및 (3) 상기 단계 (2)에서 수행하여 측정된 디바이스CPU와 디바이스 GPU의 수행시간을 기준으로 상기 n개의 태스크별 적합한 디바이스CPU 또는 디바이스GPU를 해당 처리기로 결정하는 단계를 포함하는 것을 그 구성상의 특징으로 한다. 본 발명에서 제안하고 있는 병렬처리 알고리즘을 이용한 태스크 분배 방법에 따르면, n개의 태스크를 CPU와 GPU로 구성되는 이기종 컴퓨팅 플랫폼에서 효과적으로 수행하기 위해서 주어진 응용을 구현 그래프로 표현하고, 이를 활용한 태스크 분배를 통해 최적의 스케줄링이 제공될 수 있도록 할 수 있다. 또한, 본 발명에 따르면, 각 태스크별로 OpenCL로 작성된 병렬 프로그램을 디바이스CPU와 디바이스GPU 각각에서 수행하여 측정된 수행시간을 기준으로 n개의 태스크별로 디바이스CPU 또는 디바이스GPU를 해당 처리기로 결정하여 n개의 태스크에 대한 분배를 최종 결정하도록 구성함으로써, n개의 태스크에 대한 분배의 병렬 처리를 통한 n개의 태스크에 대한 수행 시나리오의 전체 수행시간이 단축되고, 그에 따른 최적의 스케줄링 성능이 향상될 수 있도록 할 수 있다.