US 12,014,215 B2
Active scheduling method and computing apparatus
Jieun Lee, Suwon-si (KR); Jin-Hong Kim, Hwaseong-si (KR); Jaehyung Ahn, Suwon-si (KR); and Sungduk Cho, Suwon-si (KR)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on May 21, 2021, as Appl. No. 17/327,600.
Claims priority of application No. 10-2020-0166468 (KR), filed on Dec. 2, 2020.
Prior Publication US 2022/0171658 A1, Jun. 2, 2022
Int. Cl. G06F 9/50 (2006.01); G06F 9/38 (2018.01); G06F 9/54 (2006.01)
CPC G06F 9/5038 (2013.01) [G06F 9/3877 (2013.01); G06F 9/505 (2013.01); G06F 9/542 (2013.01)] 22 Claims
OG exemplary drawing
 
1. An active scheduling method performed with a master processor and a plurality of slave processors, the active scheduling method comprising:
determining whether a job to be performed has a dependency by referencing a job queue;
in a case in which it is determined that the job to be performed has a dependency, updating a state of the job to be performed in a table in which information of each of a plurality of jobs is recorded;
analyzing a state of a job preceding the job to be performed based on the table; and
in a case in which the job preceding the job to be performed is determined to have been completed, performing the job to be performed by retrieving the job to be performed from the job queue, wherein
the job queue is included in the master processor and at least one slave processor, from among the plurality of slave processors, is configured to perform the determining, updating, analyzing, and performing.