이종 멀티프로세싱 환경에서 파이프라인 병렬화를 지원하는 동적 시스템 자원 할당 방법 및 장치

Abstract

본 발명의 일 실시예에 따른 이종 멀티프로세싱 환경에서 파이프라인 병렬화를 지원하는 동적 시스템 자원 할당 방법은 (a) 타겟 파이프라인 애플리케이션을 구성하는 하나 이상의 스테이지의 각각에 대하여 해당 스테이지를 수행하는 작업자 스레드 (worker thread)의 식별 정보 및 각 스테이지의 처리 시간 정보를 획득하는 단계; (b) 작업자 스레드의 식별정보 및 각 스테이지의 처리 시간 정보에 기초하여 각 스테이지의 스루풋 (throughput)을 산출하고, 스루풋이 가장 낮은 스테이지를 제한 스테이지로, 제한 스테이지 이외의 스테이지를 비제한 스테이지로 판별하는 단계; (c) 제한 스테이지에 할당할 수 있는 시스템 자원 배분 상태 중 타겟 파이프라인 애플리케이션의 실행시의 에너지 효율을 가장 좋게 하는 시스템 자원 배분 상태를 현재 시스템 자원 배분 상태로 선택하고, 현재 시스템 자원 배분 상태에 따라 제한 스테이지에 코어를 할당하고, 제한 스테이지에 할당된 코어를 제외한 나머지 할당 가능한 코어를 비제한 스테이지에 할당하는 단계; (d) 타겟 파이프라인 애플리케이션의 프로그램 페이즈가 변하는지 여부를 모니터링 하는 단계; 및 (e) (d) 단계에서 프로그램 페이즈가 변했다고 판정되는 경우 (a) 단계 내지 (e) 단계를 수행하는 단계를 포함한다.