Task allocation method, task allocation device and on-chip network

Abstract

Embodiments of the present invention provide a task assigning method, a task assigning apparatus, and a network-on-chip. The method comprises: determining the number of threads comprised in a to-be-processed task, and determining, on a network-on-chip formed by a multi-core processor, a continuous area formed by routers-on-chip corresponding to multiple continuous idle processor cores, of which the number is equal to the number of the threads; if the area is a non-rectangular area, determining a rectangular area expanded based on this area; and if predicted traffic of each router-on-chip which is in the expanded rectangular area and connected to a non-idle processor core does not exceed a preset threshold, assigning the multiple threads of the to-be-processed task to idle processor cores in the area. In the task assigning method provided by the embodiment of the present invention, a non-rectangular area is expanded by using an edge router to which a task has been assigned, so as to avoid problems such as a large hardware overhead, low network throughput, and low system utilization.

Description

technical field [0001] The embodiments of the present invention relate to on-chip multi-core network technology, and in particular, to a task allocation method, a task allocation device, and an on-chip network. Background technique [0002] With the increasing integration of Very Large Scale Integrated Circuits (VLSI), more and more on-chip processing units, such as storage units and signal processing units, are integrated on the same chip. The upper processing unit is equivalent to a processor core, and multiple processor cores constitute a multi-core processor or a many-core processor. Network-on-Chip (hereinafter referred to as NoC) is the main means to realize data transmission between different processor cores in multi-core processors. With the increasing number of processor cores, it is more and more common for multiple threads of a task and multiple tasks to run on the same processor core at the same time. If the threads of different tasks are randomly assigned to ce...

Images