Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A technology of instruction scheduling and instructions, applied in the computer field, can solve problems such as increasing the frequency of processor access to memory, reducing program execution efficiency, and increasing program code space, so as to achieve reduced capacity, strong realizability, and reduced demand quantity Effect

Pending Publication Date: 2021-08-24
SHANGHAI EASTSOFT MICROELECTRONICS
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Instruction scheduling method and device, equipment, storage medium and program product
  • Instruction scheduling method and device, equipment, storage medium and program product
  • Instruction scheduling method and device, equipment, storage medium and program product

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numerals in different drawings refer to the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this application. Rather, these are merely examples of methods and apparatus consistent with aspects of the present application as recited in the appended claims.

[0079] The terms "first", "second", "third", "fourth", etc. (if any) in the description and claims of this application and the above drawings are used to distinguish similar objects and not necessarily Describe a specific order or sequence. It should be understood that the data used in this manner may be interchanged where appropriate in order to describe embodiments of the application, ...

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

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F8/41G06F9/30
CPCG06F8/4434G06F9/3005Y02D10/00
Inventor 殷闻强王瑶池张圣铭陈扬洋陈光胜
Owner SHANGHAI EASTSOFT MICROELECTRONICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products