US 12,314,758 B2
Task manager, processing device, and method for checking task dependencies thereof
Wongyu Shin, Seongnam-si (KR); Miock Chi, Seongnam-si (KR); Hongyun Kim, Seongnam-si (KR); Jinseok Kim, Seongnam-si (KR); and Chang-Hyo Yu, Seongnam-si (KR)
Assigned to Rebellions Inc., Seongnam-si (KR)
Filed by Rebellions Inc., Seongnam-si (KR)
Filed on May 22, 2024, as Appl. No. 18/671,802.
Application 18/671,802 is a continuation of application No. 18/493,703, filed on Oct. 24, 2023, granted, now 12,026,548.
Claims priority of application No. 10-2022-0146440 (KR), filed on Nov. 4, 2022; application No. 10-2022-0146544 (KR), filed on Nov. 4, 2022; application No. 10-2022-0146546 (KR), filed on Nov. 4, 2022; and application No. 10-2022-0146548 (KR), filed on Nov. 4, 2022.
Prior Publication US 2024/0311186 A1, Sep. 19, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 9/48 (2006.01)
CPC G06F 9/4881 (2013.01) 18 Claims
OG exemplary drawing
 
1. A neural processing device comprising:
processing circuitry; and
task managing circuitry operably coupled to the processing circuitry,
wherein the task managing circuitry is configured to cause:
receiving a plurality of tasks;
storing the plurality of received tasks in a dependency check waiting memory;
determining whether reference tasks which a currently-waiting task in the dependency check waiting memory depends on are completed based on a dependency of the currently-waiting task and a memory area storing one or more dependency check matrices, wherein the dependency of the currently-waiting task represents a list of tasks which have to be completed for the currently-waiting task to be transferred to the processing circuitry and the one or more dependency check matrices represent whether reference tasks which tasks in the dependency check waiting memory depend on are completed;
transferring the currently-waiting task in the dependency check waiting memory to the processing circuitry in response to determining that the reference tasks which the currently-waiting task depends on are completed; and
updating the one or more dependency check matrices in response to a signal indicating that a task processed by the processing circuitry is completed, wherein
the dependency check waiting memory includes a plurality of dependency check waiting queues,
each of the plurality of dependency check waiting queues is associated with a respective one of a plurality of task types, and
a respective one task of the tasks is stored in a dependency check waiting queue associated with a task type of a respective one task.