TASK ASSIGNING METHOD, TASK ASSIGNING APPARATUS, AND NETWORK-ON-CHIP

摘要

Embodiments of the present invention provide a task assignment method, a task assignment device, and a network-on-chip. The method comprising the steps of: determining the number of threads included in the task to be processed; In a network-on-chip formed by a multi-core processor, determining a plurality of contiguous idle processor cores such that the number of the plurality of contiguous idle processor cores is equal to the number of threads; If the region is a non-rectangular region, determining a rectangular region extending from the region; And assigning a thread of the job to be processed to the idle processor core if the predicted traffic of each router-on-chip connected to the non-idle processor core within the extended rectangular area does not exceed a predetermined threshold value do. According to the task allocation method provided by the embodiment of the present invention, the non-rectangular area extends to the regular rectangular area by using the edge router to which the task is assigned, and the job allocation uses the XY routing in combination with the flexibility of the work shape , Problems such as large hardware overhead, low network throughput, and low system utilization are avoided.