Supercharge Your Innovation With Domain-Expert AI Agents!

GPDSP assembly transplantation optimization method and system based on countdown buffering

An optimization method and assembly technology, applied in the direction of computing, code compilation, software engineering design, etc., can solve the problems of assembly code development and optimization difficulty, waste of human and financial resources, code is not portable, etc., to achieve good code performance and hardware. The effect of resource utilization

Pending Publication Date: 2021-07-23
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although efficient algorithm design and implementation can be completed, the technical accumulation, labor cost and development cycle required are extremely high, and the code does not have good portability
Specifically: First, for the user's core-level assembly code, it is necessary to manually arrange the instructions in parallel, and at the same time, it is necessary to consider the dependencies between instructions, the number of instruction beats, delay slot hiding, functional unit restrictions, and parallel packaging of instructions, etc. , especially when the core-level code is long, manpower sometimes cannot find a better parallel arrangement scheme under many constraints, so the development and optimization of assembly code is extremely difficult; second, because assembly code is usually static Arrangement, often already includes some hidden optimizations of delay slots, so if the assembly code is optimized, it is first necessary to parse and depend on the instructions in the original assembly code
The most complicated thing is that it is necessary to shield the hidden delay slots according to the number of beats of the assembly instructions, and analyze the original instruction flow sequence and inter-instruction dependencies, which is extremely difficult; third, in product iteration During the process, if the functional unit configuration, register file configuration or instruction set file of the new generation DSP product architecture is partially modified, the assembly code of the previous generation will not be inherited, so it needs to be redeveloped, wasting manpower and financial resources

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
  • GPDSP assembly transplantation optimization method and system based on countdown buffering
  • GPDSP assembly transplantation optimization method and system based on countdown buffering
  • GPDSP assembly transplantation optimization method and system based on countdown buffering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] Such as figure 1 As shown, the GPDSP assembly transplantation optimization method based on the countdown buffer in this embodiment includes:

[0032] 1) For the GPDSP assembly code to be transplanted ( figure 1 Indicated by the suffix ".asm"), and analyze the dependencies based on the countdown buffer pool, analyze the sequence of instruction streams and the dependencies between instructions, and build a directed acyclic graph of instruction dependencies;

[0033] 2) Analyze the difference in instruction set information before and after transplantation, correct the instructions in the assembly code according to the difference in instruction set information before and after transplantation, and map it to the instruction information under the new architecture;

[0034] 3) Based on the directed acyclic graph of instruction dependence, the instruction information mapped to the new architecture is transplanted. Based on the long instruction priority list scheduling algorith...

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 GPDSP assembly transplantation optimization method and system based on countdown buffering. The method comprises the following steps: analyzing an assembly code, and performing dependency analysis based on a countdown buffering pool to construct an instruction-dependent directed acyclic graph; analyzing the difference of the instruction set information before and after transplantation, correcting the instruction in the assembly code according to the difference of the instruction set information before and after transplantation, and transplanting and mapping the instruction to the instruction information under the new system structure; and on the basis of the directed acyclic graph depended on by the instruction, enabling the instruction information transplanted and mapped to the new system structure to be subjected to parallel optimization packaging scheduling of the instruction based on a long instruction priority list scheduling algorithm, and obtaining a target assembly code transplanted to the new system structure. According to the method, the assembly codes can be effectively and automatically migrated on different generations of GPDSP platforms, the original assembly codes can be subjected to parallel packaging scheduling again, and better code performance and hardware resource utilization rate are obtained.

Description

technical field [0001] The invention relates to the field of assembly code optimization and transplantation, in particular to a countdown buffer-based GPDSP assembly transplantation optimization method and system. Background technique [0002] GPDSP (General Purpose DSP, general-purpose digital signal processor) has made great progress in recent years, and is widely used in wireless communication, scientific computing, image processing and other fields, and it has also gradually penetrated into people's daily life. Become the core of consumer electronics products. At present, most GPDSPs have the characteristics of vector processing, Single Instruction Multiple Data (Single Instruction Multiple Data, SIMD) support and Very Long Instruction Word (VLIW), and support floating-point and fixed-point calculations. The FT-Matrix series independently developed by my country And Texas Instruments DSP is one of the typical representatives. [0003] In addition to the common C languag...

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/76G06F8/41
CPCG06F8/76G06F8/427G06F8/443
Inventor 陈照云孔玺畅文梅扈啸孙海燕王耀华马奕民邓灿
Owner NAT UNIV OF DEFENSE TECH
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More