GPDSP assembly transplantation optimization method and system based on countdown buffering

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

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

Images