Operation flow graph mapping method and device for optimizing repair performance of many-core systems

A mapping device and mapping method technology, applied in the field of many-core processors, can solve problems such as system performance degradation and self-repair time extension, and achieve the effect of reducing repair delay, reducing impact, and small relative position changes

Active Publication Date: 2016-05-04
SHANGHAI JIAOTONG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Aiming at the above-mentioned deficiencies in the prior art, the present invention provides an operation flow graph mapping method that optimizes the repair performance of many-core systems, and its purpose is to solve the problem of prolonged self-repair and system performance degradation after self-repair of many-core systems due to failures And other issues

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
  • Operation flow graph mapping method and device for optimizing repair performance of many-core systems
  • Operation flow graph mapping method and device for optimizing repair performance of many-core systems
  • Operation flow graph mapping method and device for optimizing repair performance of many-core systems

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] The processing flow of an operation flow graph mapping method for optimizing the repair performance of many-core systems provided by this embodiment is as follows: figure 2 shown, including the following processing steps:

[0055] Step 201, for a system operation flow graph that has been allocated, perform reliability calculation on the tasks of each node. The calculation method mentioned mainly considers the importance of the task and the failure probability, and of course, some other factors may also be considered. The more important the task, the higher the reliability guarantee priority; the higher the task failure probability, the higher the reliability guarantee priority. This step will comprehensively calculate the status of each task, and automatically give reliability guarantee priority.

[0056] Step 202, according to the reliability guarantee priority of each node task given in step 201, combined with the total number of task nodes and the resource status of...

Embodiment 2

[0078] This embodiment provides an operation flow graph mapping device for optimizing the repair performance of many-core systems, and its specific structure is as follows Figure 7 As shown, the following modules are included:

[0079] The reliability estimation module 601 is used to perform reliability calculation on each node task in the system operation flow graph, and generate a reliability guarantee priority list;

[0080] A priority storage unit 602, configured to store a reliability guarantee priority list;

[0081] The mapping configuration unit 603 is used to map the system operation flow graph to the target many-core architecture according to the reliability guarantee priority list to complete the system configuration;

[0082] The mapping area storage unit 604 is configured to store the mapping area of ​​each task node.

[0083] Specifically, the reliability estimation module 601 automatically determines the priority of the task according to the importance of the...

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 method and device for mapping of an operation flow graph capable of optimizing repair performance of a many-core system. The method mainly comprises carrying out reliability calculation on tasks of each node aiming at the operation flow graph of the many-core system, generating the number of adjacent idle cores needing to be occupied by nodes according to a priority level of reliability guarantee and many-core framework resources, and completing the mapping from the operation flow graph to a target many-core framework according to an obtained priority level list of the reliability guarantee and a system operation flow graph. According to the method for setting and arranging multiple operation nodes in the many-core framework according to the priority level of the reliability guarantee, the problems of time delay and power consumption of self-repairing of many-core system faults and the problem of performance reduction of the many-core system after repairing can be solved well.

Description

technical field [0001] The invention relates to the field of many-core processors, in particular to an operation flow graph mapping method and device for optimizing the repair performance of a many-core system. Background technique [0002] At present, with the advancement of semiconductor technology, the integration level is getting higher and higher, and the number of gates that can be integrated on a unit area is increasing. In recent years, designers in the industry have realized that the design of processor chips is facing two problems: one is the Pollack's law, the improvement of the computing efficiency of a single chip is only proportional to the square root of the design complexity (number of gates), which means The increase in the design complexity of a single chip and the improvement of operating efficiency have reached a bottleneck; the second is the increasing concern for system reliability. When the chip is in use, a failure of a basic component or computing un...

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 Patents(China)
IPC IPC(8): G06F11/07G06F9/50
CPCY02D10/00
Inventor 应忍冬陈鹰翔叶凝刘佩林
Owner SHANGHAI JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap