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

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

Example Embodiment

[0034] In order to make the objectives, technical solutions, and advantages of the present invention clearer, the following further describes the present invention in detail with reference to specific embodiments and drawings.

[0035] Such as figure 1 As shown in the compressed code generation process, a user program is generated through the compiler 100 to generate several target modules, and then the target modules and the library function files needed by them are linked together through the linker 200 to form executable binary code. The program 300 compresses the binary executable code to form a compressed binary code, which is loaded into the memory 400.

[0036] To compress binary execution codes, dictionary compression methods are often used in the current prior art. 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 format in the memory. For the sake of intuitiveness, i...

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 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