| 摘要 |
본 발명은 전술한 종래 기술의 문제점을 해결하기 위한 것으로, 본 발명의 일 실시예에 따른 멀티 프로세서 시스템은 프로세서 스케줄링을 운영하는 프로그램이 저장된 메모리 및 메모리에 저장된 프로그램을 실행하는 프로세서를 포함할 수 있다. 이때, 프로세서는 프로그램의 실행에 따라, 멀티 프로세서 시스템의 외부 이벤트에 대한 하나 이상의 태스크 들의 실행 과정으로 구성된 시나리오에 대하여 실시간 태스크 의존성 그래프를 생성할 수 있다. 또한, 프로세서는 멀티 프로세서 시스템의 실행 이력을 기반으로 실시간 태스크 의존성 그래프 생성 및 시나리오의 병렬성 지수를 계산하고, 각 시나리오의 병렬성 지수를 이용하여 프로세서 스케줄링을 수행할 수 있다. |
