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

Compiling method and compiler

A compiling method and compiler technology, applied in the direction of instruments, memory systems, machine execution devices, etc., can solve the problems of poor portability and difficulty, and achieve good portability, good execution efficiency, and lighten the programming burden

Inactive Publication Date: 2009-06-10
JIANGNAN INST OF COMPUTING TECH
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It is also necessary to consider the workload balance between components, which requires the user to have a good understanding of the system, which is very difficult
[0011] 2. Poor portability

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
  • Compiling method and compiler
  • Compiling method and compiler
  • Compiling method and compiler

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] The embodiment of the present invention automatically recognizes the cyclic program containing the SIMD extension type when compiling, and processes the cyclic program, converts a part of the SIMD instructions into simple instructions, and reasonably distributes the work to the simple instruction execution components and the SIMD instructions The execution unit makes full use of the parallelism of the simple instruction execution unit and the SIMD instruction execution unit, improves the execution efficiency of the program, and does not require user participation.

[0047] The specific implementation of the present invention will be described in detail below in conjunction with the accompanying drawings and embodiments. The basic process steps of the compiling method in the embodiment of the present invention are as follows: figure 1 As shown, the compilation method includes:

[0048] Step S11 , identifying a loop containing a first instruction, the loop has certain c...

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 relates to a compilation method and a compiler. The compilation method comprises: identifying a cycle containing first instructions, in which, the cycle has a definite control parameter and does not contain transfer instructions, and all first instructions do not have iterative correlation; compiling statistics of the number of the first instructions and second instructions in the cycle, and calculating cycle unfolding frequency and the cycle frequency of converting the first instructions into the second instructions according to the executing capability of a first instruction executing part and a second instruction executing part; carrying out cycle unfolding for the cycle when the cycle unfolding frequency is not equal to one, and converting the first instructions in the cycle unfolding into the corresponding second instructions according to the cycle frequency of converting the first instructions into the second instructions. The compilation method and the compiler can make full use of the parallelism of instruction executing parts in a processor to increase program executing efficiency and reduce the programming burden of a user.

Description

technical field [0001] The present invention relates to a compiling method and a compiler, in particular to a compiling method and a compiler for a processor containing a single instruction multiple data extended instruction execution unit. Background technique [0002] With the extensive development of multimedia applications, many embedded processors now support multimedia extended instruction sets. Multimedia extensions generally have a Single Instruction Multiple Data (SIMD, Single Instruction Multiple Data) architecture, which is based on a short, fixed-length vector, usually 64-bit or 128-bit, and multiple data are stored in a register or storage unit. [0003] In the past, simple instructions could only process 8-bit, 16-bit, 32-bit or 64-bit data operations at a time. Now with the emergence of 128-bit superwords, the SIMD structure can process four 32-bit data operations in parallel in one instruction. Or 8 16-bit data operations, such as a 4 x 32-bit SIMD addition...

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/45G06F9/38
Inventor 尉红梅李中升漆锋滨郭勇
Owner JIANGNAN INST OF COMPUTING TECH
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