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

SPARC V8 system structure based classified type mixed branch prediction system

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: 2016-06-29
BEIJING MXTRONICS CORP +1
View PDF6 Cites 18 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
  • SPARC V8 system structure based classified type mixed branch prediction system
  • SPARC V8 system structure based classified type mixed branch prediction system
  • SPARC V8 system structure based classified type mixed branch prediction system

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 SPARCV8 architecture, first at the instruction fetching level according to the instruction PC to query the branch target cache to obtain the branch instruction type, assign the branch instructions to the respective prediction modules, and jump Branch prediction uses the return address stack RAS (ReturnAddressStack) with a dynamically configured counter, and indirect branch prediction uses a supplementary prediction method to read from the unconditional branch target buffer UBTB (UnconditionalBranchTargetBuffer) when the indirect branch target buffer ITBB (IndirectBranchTargetBuffer) fails to predict Taking the last jump target address as supplementary prediction, the conditional branch prediction records the flag bit Tag of the correctness of the last branch prediction in the conditional branch target buffer CBTB (ConditionalBranchTargetBuffer) and adopts the...

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 classification hybrid branch prediction system based on the SPARCV8 architecture, in particular, a classification hybrid branch prediction system based on the SPARCV8 architecture is provided for the widely used SPARC processor in the aerospace field, that is, the instruction classification method is adopted. 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...

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