Data flow diagram mapping method and device

A technology of data flow diagram and mapping method, which is applied in the direction of machine execution device, electrical digital data processing, digital computer parts, etc., can solve the problems of difficulty in calculating mapping results and long mapping time.

Active Publication Date: 2017-11-28
TSINGHUA UNIV
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, both the above-mentioned integer linear programming method and the maximum common subgraph method have NP (Non-deterministicPolynomial, polynomial complexity)-complete problems, so the mapping time of these two methods is generally relatively long
Ultimately, with limited compile time, these two methods make it difficult to compute the mapping result in some cases

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
  • Data flow diagram mapping method and device
  • Data flow diagram mapping method and device
  • Data flow diagram mapping method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals designate the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0027] In the description of the present invention, it should be understood that the term "plurality" refers to two or more than two; sex.

[0028] The method and device for mapping a data flow graph according to an embodiment of the present invention will be described below with reference to the accompanying drawings.

[0029] figure 1 It is a flowchart of a data flow graph mapping method according to an embodiment of the present invention.

[0030] Such as figure 1 As shown, the data flow graph mapping method according to the embod...

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 data flow diagram mapping method and device, wherein the method comprises: acquiring a data flow diaphragm to be mapped; acquiring a computing array including multiple processing units; according to a pre-trained mapping quality model, a mapping priority, a data flow diaphragm matrix and the computing array, sequentially determining quality information of a mapping state of the data flow diagram when each operator node is mapped to at least one processing unit; according to the quality information of the mapping state of each operator node, determining the target mapping processing unit which the operator node maps to the computing array. Quality of a mapping intermediate state corresponding to the processing unit that each operator node maps to is quickly predicted through the pre-trained mapping quality model, the target mapping processing unit of each operator node can be determined quickly according to the quality, the quantity of search branches is decreased, data flow diaphragm mapping time is shortened, and data flow diaphragm mapping efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of embedded systems, in particular to a data flow graph mapping method and device. Background technique [0002] Due to the combination of high flexibility and high energy efficiency, reconfigurable processors have become the platform of choice for embedded systems. The reconfigurable processor mainly includes two parts: the main controller and the reconfigurable computing array. The main controller is responsible for controlling the entire system, and the computing array is responsible for executing the computationally intensive part of the application. The application of the calculation-intensive part is first converted into a data flow graph, and then the data flow graph is mapped to the computing array. [0003] The data flow graph mapping on the computing array mainly includes two steps: operator scheduling and resource allocation. Among them, operator scheduling specifies a time control step for each...

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/38G06F15/78
CPCG06F9/3885G06F15/7867
Inventor 刘大江尹首一孙立峰刘雷波魏少军
Owner TSINGHUA 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