Instruction scheduling method and device, equipment, storage medium and program product

Abstract

The invention provides an instruction scheduling method and device, equipment, a storage medium and a program product. The method comprises the following steps: firstly, dividing a plurality of instructions into a plurality of basic blocks according to a preset division rule, then determining a directed acyclic graph of each basic block according to a data dependency relationship among the instructions in each basic block, and obtaining a data dependency graph of each basic block; and scheduling each node in each directed acyclic graph based on a preset scheduling algorithm until a node sequence of each directed acyclic graph is obtained. Due to the fact that the instructions in the same basic block have the data dependency relationship, the node sequence is obtained after scheduling according to the preset scheduling algorithm based on the directed acyclic graph, the capacity of a memory occupied by a program can be effectively reduced, meanwhile, the number of required memories and registers is reduced, the phenomenon of register overflow is effectively avoided, the required development technology threshold and cost are low, and the realizability is high.

Description

technical field [0001] The present application relates to the field of computer technology, and in particular to an instruction scheduling method, device, equipment, storage medium and program product. Background technique [0002] In the field of computer technology, a compiler is a computer program that translates source code into a computer-executable program. These executable programs are composed of multiple instructions, and the instructions executed in a certain order can be regarded as a basic block. . [0003] For some computer systems, their storage space is very limited, so there are strict requirements on the size of the program capacity. For example, the number of registers in an embedded system is usually very small, and instructions usually use registers as operands. Therefore, when the registers are not enough to save the variables in the program, the corresponding values ​​​​of the registers will be temporarily stored in the memory, that is, " register ove...

AI Technical Summary

Problems solved by technology

The appearance of "register overflow" will inevitably increase the frequency of processor access to memory, resulting in a decrease in program execution efficiency and an increase in program code space.

[0004] In order to avoid the phenomenon of "register overflow", the code needs to be optimized to reduce the space occupied by the program. However, there are many problems in the optimization of the source code.

For example, the technical threshold for source code optimization is often high, which not only has high professional requirements for source code developers, but also requires a deeper understanding of compilers and instruction sets, so it usually requires a lot of manpower to analyze programs. Modifications to source code for optimization

Images