Method for distributing register in embedded system based on inverse image description

An embedded system and register allocation technology, which is applied in the computer field, can solve problems such as low application significance, poor effect, and failure to reach practical applications, and achieve the effects of reducing overflow costs, clear mutual relationships, and reducing the number of overflows

Inactive Publication Date: 2011-04-27
XIDIAN UNIV
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

These two methods have their own advantages, but considering the actual embedded system register allocation problem

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
  • Method for distributing register in embedded system based on inverse image description
  • Method for distributing register in embedded system based on inverse image description
  • Method for distributing register in embedded system based on inverse image description

Examples

Experimental program
Comparison scheme
Effect test

example

[0045] For a specific example, if the number of registers M provided by the embedded system is greater than or equal to 4, it means that all nodes can be stored in the embedded system registers, and there is no need to use step 3 to optimize, and the allocation ends. If the number of registers M provided by the embedded system is less than 4, then the local search technology LSP should be used for optimization. In this specific example, set M=3, and the optimization steps are as follows:

[0046] 3.1) Put the nodes in the first three temporary registers into the three registers provided by the embedded system. According to the principle of least conflict described in the hybrid evolutionary algorithm, set the temporary register TR 4 = Node 0 in {0} is also placed in the first three embedded system registers;

[0047] 3.2) The ten intermediate variables are sorted according to their overflow factor S_Factor value from large to small, S_Factor(j)=S_Cost(j)×CF(j), where S_Cost(j) is t...

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 for distributing a register in an embedded system based on an inverse image description, which mainly solves the problems that the conventional heuristic algorithm requires short time for distributing the register but has poor distributing effect, while a hybrid evolutionary algorithm has the good distributing effect but requires overlong time. The method comprisesthe following steps of: (1) taking an inverse image from a mutual interference figure of an intermediate variable to obtain an inverse figure model G; (2) distributing all nodes in the inverse figuremodel to a temporary register; and (3) optimizing the obtained register distribution result by using local search technology, namely a local search platform (LSP). The method has the advantages of introducing inverse figure operation, complete dividing figure operation and maximum complete sub-figure operation, utilizing the relevant knowledge of a graph theory fully, acquiring a very good methodfor distributing the register in the embedded system within a short time, increasing the program compilation efficiency of the embedded system, along with more actual application value.

Description

Technical field [0001] The invention belongs to the field of computer technology, and relates to an embedded system, in particular to an embedded system register allocation method, which can be used to solve the situation that the number of registers in the embedded system is small and the intermediate variables conflict with each other more. The intermediate variable is stored in the register in a short time to improve the efficiency of program compilation. Background technique [0002] In embedded systems, with the increasing requirements for stability and complexity, the scale of the required programs is also increasing. For the realization of the same function, whether it is in terms of cost or post-maintenance, software technology is always more ideal than hardware technology. Therefore, software-based technologies in embedded systems are very popular. However, due to the limited storage capacity in embedded systems, compilers on embedded systems face more problems than co...

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
IPC IPC(8): G06F9/45
Inventor 吴建设焦李成畅志艳尚荣华缑水平陈为胜李阳阳于昕戚玉涛
Owner XIDIAN 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