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

Method of predicting branch transfers

A transfer prediction and branch prediction technology, applied in program control design, instrumentation, electrical digital data processing, etc., can solve problems such as low accuracy rate, low hit rate of double value predictor, complex hybrid predictor, etc.

Inactive Publication Date: 2003-10-08
苏州中科集成电路设计中心有限公司
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] 1. The double value predictor is not suitable for multiple loops due to its low hit rate
[0011] 2. The high position in the global history record table of the G-share method, that is, the branch results that are relatively far away from the current predicted branch, often does not indicate the direction of the current branch very strongly, so the accuracy rate is not high
[0012] 3. The hybrid predictor is too complex, and the control logic is very large

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
  • Method of predicting branch transfers
  • Method of predicting branch transfers
  • Method of predicting branch transfers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Please refer to figure 2 , a branch transfer prediction method of the present invention, comprising the following steps:

[0023] a) When the system encounters a branch transfer instruction, obtain the count value of the current instruction from the program counter PC, and obtain the history record from the global history record table;

[0024] b) Utilize the strict control of the operating system on the system space and the user space, use the program counter PC and the historical records obtained in the aforementioned step a) to splice into new global records;

[0025] c) The new global record obtained in the preceding steps replaces the global history record in the traditional global history prediction method, and cooperates with the program counter PC to perform branch prediction.

[0026] Use bits in the PC that contain important information (such as figure 2 PC 31) in , replacing the high bit in the original global history record, and splicing with the remaini...

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

A branch transfer predict method includes the following steps: a) when the system meets with a branch transfer instruction, it gets the preset order computing value from PC to get historical recording from global history record b) to split join to new global record by IC and the historical record in utilizing strict control of the operation system to the system space and user space c) the new global record replaces the global historical record in traditional global historical predict method to help PC for branch prediction.

Description

technical field [0001] The invention belongs to the field of microprocessor architecture, in particular to a branch transfer prediction method of a microprocessor. Background technique [0002] The branch prediction technology first appeared in the early 1980s. At the beginning, the static prediction method and the dynamic prediction method of a simple two-bit state machine were mainly used. In 1991, professors Tse-Yu Yeh and Yale N. Patt of the University of Michigan proposed the idea of ​​two-layer adaptive dynamic branch prediction. Their main idea is to predict the current branch based on the branch history in the program, and the branch history table is dynamically modified during program execution. The so-called two-layer means that there are two record tables, one is the branch history record table (BHT), and the other is the branch pattern record table (PHT). The pattern table, which predicts the current branch instruction. From the early 90s to the present, most ...

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/42
Inventor 冯雷
Owner 苏州中科集成电路设计中心有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com