METHOD AND DEVICE FOR SCHEDULING TASKS IN MULTI-CORE PROCESSOR

멀티코어 프로세서에서 태스크들을 스케줄링하기 위한 방법 및 장치가 개시된다. 본 개시의 기술적 사상에 따른 장치는, 복수의 프로세싱 코어들, 및 복수의 태스크 큐들, 및 웨이키 태스크를 웨이크 업하는 웨이커 태스크의 식별자와 웨이키 태스크가 웨이커 태스크에 의해 웨이크 업되는 발생 횟수 간의 맵핑 관계를 나타내는 엔트리를 포함하는 복수의 태스크 관련성 테이블들을 포함하는 메모리를 포함하고, 복수의 프로세싱 코어들 중 적어도 하나의 프로세싱 코어는, 복수의 태스크 관련성 테이블들을 기초로, 관련성 있는 태스크들을 포함하는 태스크 세트를 검색하고, 태스크 세트에서 적어도 일부 태스크들을 복수의 태스크 큐들 중 적어도 하나의 태스크 큐에 우선적으로 저장함으로써, 태스크 세트를 우선적으로 스케줄링하도록 구성된다. An electronic device includes: a plurality of processing cores and a memory including a plurality of task queues respectively corresponding to the plurality of processing cores and a plurality of task relation tables respectively corresponding to a plurality of tasks. Each of the plurality of task relation tables includes: one or more entries representing a mapping relationship between an identifier of a waker task that wakes up a wakee task, and an occurrence count that is a number of times the wakee task is woken up by the waker task. At least one of the plurality of processing cores is configured to: execute a scheduler, search for a task set includes related tasks, based on the plurality of task relation tables, store a subset of tasks of the task set in at least one of the plurality of task queues, and schedule the task set.