Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Program mapping method for reconfigurable device based on calling graph

A mapping method and reconfiguration technology, applied in the direction of program control design, instruments, memory systems, etc., can solve problems such as impossible to correspond to reconfigurable devices, and achieve reduced communication traffic, good practicability, and efficient mapping position calculation methods Effect

Inactive Publication Date: 2011-09-14
ZHEJIANG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, traditional mapping methods cannot correspond to reconfigurable devices.

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
  • Program mapping method for reconfigurable device based on calling graph
  • Program mapping method for reconfigurable device based on calling graph
  • Program mapping method for reconfigurable device based on calling graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention is a method for realizing static library function identification in embedded software decompilation. figure 1 As shown, the specific implementation process of the present invention is explained.

[0035] 1) Function module identification:

[0036] Determine the corresponding device module according to the function module to be mapped. Because all pre-compiled device modules are stored in the device module library as files, the function module identification is to find the file name of the device module. Such as figure 2 As shown, the application described in the call graph is taken as an example, figure 2 F1, F2, F3, and F4 in the table represent the function names of the application, and the number on the arrow represents the communication volume between the two functions connected by the arrow. The information stored in the device module library of this application is as follows:

[0037] Function name

Device module name

Device module file name...

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 discloses a program mapping method based on reconfigurable devices of call graphs. In combination with the characteristics of a reconfigurable-device networking system, every function on a program call graph is mapped into the reconfigurable devices, and function call is transformed into the call for reconfigurable-device modules so as to achieve application mapping. The method optimizes application mapping according to traffic information, thereby helping reduce application traffic among the reconfigurable devices and improving the operating efficiency of applications; the method adopts an efficient method for calculating mapping position, thereby raising mapping speed; and the method can map different types of applications and is proved to have good practicability through repeated tests.

Description

Technical field [0001] The present invention relates to the technical field of reconfigurable devices and application program mapping technology, in particular to a method for program mapping on reconfigurable devices based on call graphs. Background technique [0002] One of the outstanding achievements of mankind in the 20th century, computer technology brought human society into the information age. With the continuous deepening of information technology and the development of semiconductor technology, the integration of chips continues to increase. In order to improve the application flexibility of chips, reconfigurable devices have appeared. [0003] A reconfigurable device is a type of computer chip. The difference between the reconfigurable device and the general chip is that the digital circuit inside the reconfigurable device can be reconfigured and decided after leaving the factory, or it can be reconfigured after a configuration, while the general computer chip has been...

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): G06F9/45
Inventor 陈天洲王超蒋冠军缪良华陈剑
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com