Modulus-scheduling-based compiling method and device for realizing circular instruction scheduling

A technology of loop instruction and compiling method, which is applied in the direction of program control design, instrument, electrical digital data processing, etc., can solve the problems of inability to tap instruction-level parallelism, long loop execution time, and low application performance, so as to improve performance, Reduce execution time and tap the effect of parallelism

Active Publication Date: 2011-09-28
北京北大众志微系统科技有限责任公司
View PDF3 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Failure of the scheduling process can lead to complete inability to exploit instruction-level parallelism on the one hand, or cause problems such as long loop execution times and high register pressure on the other hand, resulting in lower performance of the application

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
  • Modulus-scheduling-based compiling method and device for realizing circular instruction scheduling
  • Modulus-scheduling-based compiling method and device for realizing circular instruction scheduling
  • Modulus-scheduling-based compiling method and device for realizing circular instruction scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings and preferred embodiments. The following examples are only used to illustrate and explain the present invention, but not to limit the technical solution of the present invention.

[0044] Such as figure 1 As shown, it is an embodiment of a compiling method for implementing loop instruction scheduling based on modular scheduling provided by the present invention, and its process includes the following steps:

[0045] 110: when the processor executes the executable program, the compiler collects profile information according to typical input data;

[0046] The profile information represents the state of the target executable program under given typical input conditions, including value profile information and path profile information, where the value profile information mainly includes the typical values ​​of some variables, especially the loop b...

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 modulus-scheduling-based compiling method and device for realizing circular instruction scheduling. The method comprises the following steps which are executed by a compiler: reading and analyzing a source program to acquire control flow graph information; establishing data dependence restriction and resource dependence restriction of a loop body structure; and solving according to a back model in accordance with corresponding restriction regarding the data dependence conflict and / or resource conflict happening in detecting the instruction scheduling result in a process that the loop body structure executes the modulus scheduling. By adopting the method, data correlation of adjacent instructions in the loop body can be avoided, and the execution time of generating codes is reduced, so that the instruction-level parallelism can be effectively excavated, and the performance of a processor system even a computer system can be improved.

Description

technical field [0001] The invention relates to a method for compiling and optimizing modern processor codes, in particular to a compiling method and a compiler device for realizing cycle instruction scheduling based on modulo scheduling. Background technique [0002] In modern computer systems, it is an effective means to improve the performance of processors by using various optimization methods of compilers to mine processor instruction-level parallelism. Software pipelining is a common optimization method in compilers, which exploits instruction-level parallelism by scheduling instructions at the loop level to improve processor performance. [0003] The basic idea of ​​software pipelining is to exploit instruction-level parallelism by overlapping the execution of different loop body instructions. The compiler takes high-level language source programs such as C / C++ / Java as input, extracts loop-related codes from high-level language source programs as scheduling objects, ...

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): G06F9/45
CPCG06F8/452G06F8/4452
Inventor 程旭谭明星刘先华张吉豫
Owner 北京北大众志微系统科技有限责任公司
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