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

A Classified Hybrid Branch Prediction System Based on Sparc V8 Architecture

A branch prediction and architecture technology, applied in memory systems, address formation of the next instruction, program control design, etc., can solve problems such as complex prediction algorithms, low branch prediction accuracy, and large hardware scale.

Active Publication Date: 2018-03-13
BEIJING MXTRONICS CORP +1
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] Branch prediction technology should not only consider its prediction accuracy, but also consider the hardware overhead and clock delay it brings to the processor. The existing branch prediction technology is often due to the large scale of hardware, the complexity of prediction algorithms, and the difficulty of branch prediction. Reasons such as low accuracy rate restrict the improvement of 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
  • A Classified Hybrid Branch Prediction System Based on Sparc V8 Architecture
  • A Classified Hybrid Branch Prediction System Based on Sparc V8 Architecture
  • A Classified Hybrid Branch Prediction System Based on Sparc V8 Architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049]The basic idea of ​​the present invention is: a kind of classification hybrid branch prediction system based on the SPARC V8 architecture, first at the instruction fetching level, query the branch target cache according to the instruction PC to obtain the branch instruction type, assign the branch instructions to the respective prediction modules, jump The branch prediction uses the return address stack RAS (Return AddressStack) with a dynamically configured counter, and the indirect branch prediction uses the method of supplementary prediction. When the indirect branch target buffer ITBB (IndirectBranch Target Buffer) prediction fails, the unconditional branch target buffer UBTB ( Read the last jump target address in the Unconditional BranchTarget Buffer) as a supplementary prediction, and the conditional branch prediction records the correctness of the last branch prediction in the conditional branch target buffer CBTB (Conditional Branch Target Buffer). In the conversi...

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 SPARC V8 system structure based classified type mixed branch prediction system. Firstly, a branch target buffer is queried according to PC values of instructions at an instruction fetching stage to obtain branch instruction types; the branch instructions are dispatched to respective prediction modules; a return address stack (RAS) with a dynamic configuration counter is used in skip branch prediction; a complementary prediction method is used in indirect branch prediction; a tag recording correctness of previous branch prediction in a conditional branch target buffer (CBTB) adopts a partial skip three-state conversion algorithm in conditional branch prediction; decoding result information of the instructions are recorded in a prediction information table (PIT) at a decoding stage; a judgment is made at an execution stage; if a prediction result of the branch instructions is that the skip occurs, the result judgment is made by using a skip prediction result arbiter Arbiter_T; and if the prediction result of the branch instructions is that the skip does not occur, the result judgment is made by using a non-skip prediction result arbiter Arbiter_N. Therefore, the instruction delay influence of the branch instructions on an assembly line is eliminated and the execution efficiency of a processor is improved.

Description

technical field [0001] The present invention relates to a kind of classification hybrid branch prediction system based on SPARC V8 architecture, especially provides a kind of classification hybrid branch prediction system based on SPARC V8 architecture for the SPARC processor widely used in aerospace field, namely adopts instruction Classified hybrid branch prediction scheme. Background technique [0002] In the field of processors, the SPARC architecture, as one of the classic representatives of RISC processors, occupies a very important position. Microprocessors based on the SPARC architecture have good scalability and have been widely used in aviation, communications and various embedded applications. Therefore, the development of a SPARC processor with higher performance that can meet the application requirements of various target customers has a good application prospect. [0003] At present, the research on processor architecture has made great progress. Pipeline tec...

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 Patents(China)
IPC IPC(8): G06F9/30G06F9/32G06F9/35
CPCG06F9/30058G06F9/328G06F9/35
Inventor 赵元富张世远于立新彭和平庄伟陈雷
Owner BEIJING MXTRONICS CORP
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