ARMv7-oriented prediction-based dynamic instruction scheduling method

A technology for dynamic instruction scheduling and scheduling method, applied in concurrent instruction execution, machine execution devices, etc., can solve problems such as reducing and reducing processor performance, achieving low algorithm complexity, improving parallel processing capabilities, and reasonable resource consumption Effect

Inactive Publication Date: 2014-04-30
SOUTHEAST UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Compared with other RISC instruction set architectures, an unusual feature of the ARMv7 instruction set is that there is a condition code in the encoding of each instruction, and the execution of each instruction is determined by its condition code. Although this feature is to some extent It can reduce the number of compiled codes, but if the usual instruction scheduling method is used, since the control between instructions is serious, this feature will significantly reduce the parallel processing ability of the processor when the processor executes the instruction set. thereby directly reducing processor performance

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
  • ARMv7-oriented prediction-based dynamic instruction scheduling method
  • ARMv7-oriented prediction-based dynamic instruction scheduling method
  • ARMv7-oriented prediction-based dynamic instruction scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0027] The invention discloses an ARMv7-oriented dynamic scheduling method based on speculation, and the specific scheduling method is as follows:

[0028] Step 1), according to the actual system state value generated by the execution of the previous instruction, the estimated value of the system state of the current instruction is obtained, and it is judged whether the current instruction is executed conditionally or unconditionally. If it is executed unconditionally, it is sent to the launch queue and launched normally Submit after execution, and then execute step 6); if it is conditional execution, execute step 2);

[0029] Step 2), judge whether the estimated value of the system state of the current instruction is equal to the actual system state value of the current instruction, if so, perform step 3); if not, judge whether the actual system s...

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 an ARMv7-oriented prediction-based dynamic instruction scheduling method. According to the method, before an instruction that affects a current instruction condition code is submitted, a system state value of a current instruction is predicted. The current instruction is predicted and executed, so that a production line never blocks due to the instruction awaiting results of a former instruction that can change the system state, and parallel processing capacity of the production line is improved. The ARMv7-oriented prediction-based dynamic instruction scheduling method is easy to implement, is especially suitable for hardware implementation and has great practical value.

Description

technical field [0001] The invention relates to the field of microprocessor architecture, in particular to an ARMv7-oriented method for dynamically dispatching instructions based on speculation. Background technique [0002] In the microprocessor architecture, because the current instruction needs the result generated by the previous instruction as the source operand, when the result has not been generated, the current instruction will wait for the result to be generated. situation, the core of dynamic instruction scheduling technology is to avoid this situation. [0003] In the pipeline structure of dynamic scheduling, the instruction fetching stage and decoding stage are executed in accordance with the order of the program, but the execution stage can be executed out of order, as long as there is no correlation between the instructions, it can be executed. Multiple instructions in a pipeline structure with sufficient resources can also be executed simultaneously. After t...

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): G06F9/38
Inventor 李冰徐晓伟陆清茹董乾刘勇赵霞陈德斌许立峰
Owner SOUTHEAST UNIV
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