Unlock instant, AI-driven research and patent intelligence for your innovation.

Task migration method of load judgment method based on NoC multi-core homogeneous system

A load judgment and multi-core technology, which is applied in the direction of multi-program device, program startup/switching, program control design, etc., can solve the problems of high system running time overhead, large migration communication distance overhead, task migration bumps, etc., and achieve execution time Effect of reduction, reduction of total migration communication overhead, time reduction

Active Publication Date: 2017-03-15
HARBIN INST OF TECH
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a task based on the load judgment method of the NoC multi-core isomorphic system in order to solve the problems of task migration bumps, large system running time overhead and large migration communication distance overhead in the task migration process in the NoC multi-core isomorphic system Migration method

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Task migration method of load judgment method based on NoC multi-core homogeneous system
  • Task migration method of load judgment method based on NoC multi-core homogeneous system
  • Task migration method of load judgment method based on NoC multi-core homogeneous system

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0049] Specific implementation mode 1: In this implementation mode, a load determination method based on NoC multi-core isomorphic system is that the load determination method is that the task amount ΔLoad for migration satisfies the following formula, and the task migration on the node can be performed:

[0050]

[0051] Among them, ΔLoad is the task amount of migrating from the heavy-load node with node number i to the light-load node with node number j;

[0052] load i is the load on the overloaded node with node number i;

[0053] load j is the load on the lightly loaded node with node number j;

[0054] m is the total number of steps between the heavy-load node with node number i and the light-load node with node number j;

[0055] v is the operating speed of the core in the system;

[0056] t router is the average time for a unit of data to pass through the router;

[0057] t link It is the average time for unit data to pass through the data link.

[0058] In ...

specific Embodiment approach 2

[0115] Specific implementation mode two: combination image 3 In this embodiment, a task migration method based on the load judgment method of the NoC multi-core isomorphic system is implemented as follows:

[0116] Step 1. Obtain a list of overloaded nodes and a list of lightly loaded nodes

[0117] Obtain the heavy load node list and light load node list of the master control node in the NoC multi-core isomorphic system according to the load judgment method;

[0118] Step 2: Analyze the number of nodes in the node list and obtain the weight matrix

[0119] a. Judging the number of nodes contained in the list of overloaded nodes and the list of light-loaded nodes obtained in step 1, according to the number of heavy-loaded nodes in the list of overloaded nodes and the number of light-loaded nodes in the list of light-loaded nodes The comparison of numbers can be divided into three cases:

[0120] ①. The number of nodes in the overloaded node list is greater than the number ...

specific Embodiment approach 3

[0144] Embodiment 3: The difference between this embodiment and Embodiment 2 is that the load judging method described in step 1 is that the transferred task amount ΔLoad satisfies the following formula, and the task migration on the node can be performed:

[0145]

[0146] Among them, ΔLoad is the task amount of migrating from the heavy-load node with node number i to the light-load node with node number j;

[0147] load i is the load on the overloaded node with node number i;

[0148] load jis the load on the lightly loaded node with node number j;

[0149] m is the total number of steps between the heavy-load node with node number i and the light-load node with node number j;

[0150] v is the operating speed of the core in the system;

[0151] t router is the average time for a unit of data to pass through the router;

[0152] t link It is the average time for unit data to pass through the data link.

[0153] In this embodiment, the unit of ΔLoad is KB, Load i ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a task migration method of a load judgment method based on a NoC multi-core homogeneous system. The task migration method aims at solving the problems that in the NoC multi-core homogeneous system, in the task migration process, task migration jolts, the system operating time expense is high, and the migration communication distance expense is high. The task migration method includes the steps that a heavy load node list and a light weight node list are obtained according to the load judgment method based on the NoC multi-core homogeneous system; the numbers of nodes in the node lists are analyzed, and weight matrixes are obtained; the n step length region of each node in the heavy load node list is calculated, a terminal condition is met, and a candidate light load node matrix and a step length matrix are obtained; a weighted step length matrix is obtained; a pairing combination with the minimal migration communication distance is calculated; task migration is carried out.

Description

technical field [0001] The present invention relates to a task migration method based on a load judging method of a NoC multi-core isomorphic system. Task migration method based on this method" divisional application. Background technique [0002] With the increasing number of transistors integrated on the chip, the number of cores integrated in the multi-core system on the chip is also increasing, from a few to dozens, hundreds or even thousands, and it has begun to enter from multi-core to The era of many cores. However, although multi-core systems or many-core systems have brought about improvements in processing capabilities, when the loads allocated to each computing core in a multi-core system are inconsistent, the power consumption and temperature of each core will be different, resulting in hot spots. , In serious cases, the chip will be burned and the entire chip will be scrapped, so the multi-core system or many-core system is faced with the challenges of power c...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48
CPCG06F9/4875
Inventor 付方发王进祥廖军吴子旭苏阳平
Owner HARBIN INST OF TECH