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

Executable code compression method of embedded type system and code uncompressing system

An embedded system and code execution technology, applied in machine execution devices, address formation of the next instruction, etc., can solve problems such as increasing hardware overhead, and achieve the effects of low external memory overhead, low correlation, and low redundancy.

Active Publication Date: 2015-02-04
INST OF AUTOMATION CHINESE ACAD OF SCI
View PDF6 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of multiple dictionaries is that some hardware overhead is increased

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
  • Executable code compression method of embedded type system and code uncompressing system
  • Executable code compression method of embedded type system and code uncompressing system
  • Executable code compression method of embedded type system and code uncompressing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in further detail below in conjunction with specific embodiments and with reference to the accompanying drawings.

[0035] Such as figure 1 The generation process of the compressed code shown is that a user program is generated through the compiling program 100 to generate several target modules, and then the target modules and their required library function files are linked together through the link program 200 to form executable binary codes. The program 300 compresses the binary executable code to form the compressed binary code, and loads it into the memory 400 .

[0036]To compress the binary execution code, the current prior art often adopts a dictionary compression method. Table 1 gives two examples to describe dictionary compression. The first column is the original executable code to be compressed, which is stored in binary...

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 an executable code compression method of an embedded type system. The executable code compression method comprises the following steps: step S1: counting appearing times of different codes in a binary code set; step S2: sorting appearing frequencies of all the different codes to form a new sorted code frequency table; step S3: dividing all the different appearing codes into r classes according to information in the code frequency table; step S4: compressing front (r-1) classes of codes by using dictionaries with different indexing lengths and carrying out torsion circle displacement dictionary compression on the rth class of the codes; step 5: storing r constructed dictionaries and indexing sets thereof into an external memorizer respectively. The invention further provides an uncompressing system of executable codes of the embedded type system; a central processing unit is used for obtaining the needed compressed codes from the r dictionaries and the indexing sets thereof by an address mapping logic of an uncompressing logic; instruction codes in the binary code set are obtained though an uncompressing unit in the uncompressing logic.

Description

technical field [0001] The invention relates to the field of code compression, in particular to a method for compressing executable code of an embedded system and a runtime decompression system. Background technique [0002] As the application complexity increases, the size of the executable binary code set of the application gradually increases, requiring a huge storage space, resulting in an increase in chip area and system power consumption. Since the physical increase of the capacity of the external memory is often restricted by the cost of the machine itself and the system, the code can be compressed and stored to logically expand the capacity of the memory. Using the code compression method to reduce the program code size can effectively save the area and power consumption of the chip. [0003] According to the decompression structure, the code compression technology can be divided into two types: decompression when fetching instructions and decompression in cache. I...

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/30G06F9/32
Inventor 涂吉王子龙李立健郑美松王骏也
Owner INST OF AUTOMATION CHINESE ACAD OF SCI
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