Method and Apparatus for Managing Task of Many-Core System

An apparatus for managing a task, comprising:

• a third index register of an empty queue;
• at least two index registers of task queues with different priorities;
• a task descriptor cache block;
• a non-transitory computer-readable storage medium storing programming instructions;
• and
• a processor coupled to the non-transitory computer-readable storage medium and configured to execute programming instructions to:
• obtain a first task descriptor entry for a first process at a beginning of a first of the task queues according to a first head index value of a first head index in a first of the index registers of the first task queue, wherein the first task descriptor entry corresponds to a first index number, wherein the first index number corresponds to the first head index value, and wherein the first task descriptor entry comprises a first process descriptor pointer and a first next task index;
• obtain, according to the first process descriptor pointer, a first process descriptor corresponding to the first process, wherein the first process descriptor pointer points to an address of memory in which the first process descriptor is located;
• obtain a second task descriptor entry according to a first next task index value of the first next task index, wherein the second task descriptor entry comprises a second process descriptor pointer, wherein the second task descriptor entry corresponds to a second index number, and wherein the second index number corresponds to the first next task index;
• obtain, according to the second process descriptor pointer in the second task descriptor entry, a second process descriptor corresponding to a second process;
• and
• traverse the first task queue until a last process descriptor corresponding to a tail index value of a tail index in the first index register of the first task queue is obtained, wherein the tail index indicates a last index number corresponding to a last task descriptor entry of a last process at an end of the first task queue.

A many-core system, comprising:

• a network-on-chip;
• at least two processors;
• and
• an apparatus connected to the at least two processor cores via the network-on-chip and configured to manage a task,
• wherein the apparatus comprises:
• a third index register of an empty queue;
• at least two index registers of task queues with different priorities;
• a task descriptor cache block;
• a non-transitory computer-readable storage medium coupled to the processor and storing programming instructions;
• and
• a processor coupled to the non-transitory computer readable storage medium and configured to execute the programming instructions to:
• obtain a first task descriptor entry for a first process at a beginning of a first of the task queues according to a first head index value of a first head index in a first of the index registers of the first task queue, wherein the first task descriptor entry corresponds to a first index number, wherein the first index number corresponds to the first head index value, and wherein the first task descriptor entry comprises a first process descriptor pointer and a first next task index;
• obtain, according to the first process descriptor pointer, a first process descriptor corresponding to the first process, wherein the first process descriptor pointer points to an address of memory in which the first process descriptor is located;
• obtain a second task descriptor entry according to a first next task index value of a first next task index in the first task descriptor entry, wherein the second task descriptor entry comprises a second process descriptor pointer, wherein the second task descriptor entry corresponds to a second index number, and wherein the second index number corresponds to the first next task index;
• obtain, according to the second process descriptor pointer in the second task descriptor entry, a second process descriptor corresponding to a second process;
• and
• traverse the first task queue until a last process descriptor corresponding to a tail index value of a tail index in the first index register of the first task queue is obtained, wherein the tail index indicates a last index number corresponding to a last task descriptor entry of a last process at an end of the first task queue.