Recombination optimization method for structural members

An optimization method and structure technology, applied in the computer field, can solve problems such as inability to reorganize and optimize, and achieve the effect of enhancing data locality and improving performance

Pending Publication Date: 2021-03-05
JIANGNAN INST OF COMPUTING TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The object of the present invention is to provide a method for reorganization optimization of structure members, which enhances the data locality of structure members, and solves the problem that existing data transformation techniques cannot be used for structure members. The problem of data reorganization and optimization has achieved the effect of further improving the performance of data cache

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
  • Recombination optimization method for structural members
  • Recombination optimization method for structural members

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0019] Embodiment 1: a method for recombination optimization for structure members, comprising the following steps:

[0020] S11. The compiler scans each basic block in the target program, collects structure definitions, declarations and reference information in the target program, and builds a set of structure types to be optimized;

[0021] S12. Analyze the references of all structures in the structure type set constructed in step S11, ensure that the references do not depend on the specific arrangement of structure fields, and remove from the structure type set to be optimized that does not satisfy the optimization The structure type of the condition;

[0022] S13. According to the structure definitions, declarations and reference information recorded in the structure type collection collected in step S12, reorganize the members of the structures that meet the optimization conditions, and record the results in variables of the sbitmap type;

[0023] S14. Create definitions...

Embodiment 2

[0026] Embodiment 2: A method for recombination optimization for structure members, comprising the following steps:

[0027] S21. The compiler collects the running information of each function code segment when the program is running through instrumentation, including calling frequency, calling relationship and running time.

[0028] S22. The compiler scans each basic block in the target program, collects structure definitions, declarations and reference information in the target program, and constructs a set of structure types to be optimized;

[0029] S23. Analyze the references of all structures in the structure type set constructed in step S22, ensure that the references do not depend on the specific arrangement of structure fields, and remove from the structure type set to be optimized that does not satisfy the optimization The structure type of the condition;

[0030] S24. According to the structure definition, declaration and reference information recorded in the struc...

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 recombination optimization method for structural body members, and the method comprises the following steps: S11, allowing a compiler to scan each basic block in a target program, and build a to-be-optimized structural body type set; s12, analyzing references of all structural bodies in the program, and removing the structural body types which do not meet optimization conditions from the to-be-optimized structural body type set; s13, recombining members of the structure body meeting the optimization condition according to the definition, declaration and quoted information of the structure body, and recording a result in a variable of an sbitmap type; s14, creating definitions of a plurality of new structural bodies according to the information of the structural body members to be recombined recorded in the step S13; and S15, traversing all the basic blocks of the target program, replacing references to the old structural body in the target program with references to the new structural body, and updating structural body declaration and reference information. According to the invention, the problem that data recombination optimization cannot be carried out on structural body members by an existing data conversion technology is solved, and the effect of further improving the data Cache performance is achieved.

Description

technical field [0001] The invention relates to a recombination optimization method for structure members, which belongs to the technical field of computers. Background technique [0002] The speed gap between processor and memory is increasing day by day, making memory access one of the main performance bottlenecks of the system. Cache (high-speed cache) is widely used in modern computer architecture to alleviate this problem. The full use of the Cache function largely depends on the locality of the program itself, especially the data locality of the program. Optimizing the layout of program data, improving the data locality of the program, and thus improving the performance of the data cache have become an important method for optimizing program performance. [0003] At present, the work of mainstream compilers on optimizing the program data layout to improve the performance of the data cache can be divided into two categories: one is code transformation, which mainly cha...

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): G06F8/41
CPCG06F8/443
Inventor 漆锋滨王飞周文浩武文浩朱琪钱宏肖谦吴伟
Owner JIANGNAN INST OF COMPUTING TECH
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