US 10,891,158 B2
Task scheduling method and apparatus
Peng Zhao, Beijing (CN); Lei Liu, Beijing (CN); and Wei Cao, Beijing (CN)
Assigned to Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed by Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed on Sep. 28, 2018, as Appl. No. 16/145,607.
Application 16/145,607 is a continuation of application No. PCT/CN2016/102055, filed on Oct. 13, 2016.
Claims priority of application No. 2016 1 0188139 (CN), filed on Mar. 29, 2016.
Prior Publication US 2019/0034230 A1, Jan. 31, 2019
Int. Cl. G06F 9/48 (2006.01)
CPC G06F 9/4881 (2013.01) 20 Claims
OG exemplary drawing
 
1. A task scheduling method, comprising:
adding, by one or more processors, according to a correspondence between a plurality of tasks and M data blocks accessed by the plurality of tasks, each task of the plurality of tasks to one of M task queues associated with a data block that corresponds to the task being added, wherein the M data blocks correspond one-to-one to the M task queues; and
executing, by the one or more processors, N threads to concurrently perform tasks in N task queues of the M task queues, wherein each of the N threads executes a task in one task queue of the N task queues, different threads of the N threads execute tasks in different task queues, and 2≤N≤M.