Method for branch prediction of embedded processor

An embedded processor, branch prediction technology, applied in the computer field, can solve the problem of high processor frequency

Inactive Publication Date: 2009-12-16
NANTONG LIWANG MACHINE TOOL
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

People are still not satisfied with current processors relying on deep pipelines to increase the main frequency, but at the same time, it s

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 for branch prediction of embedded processor
  • Method for branch prediction of embedded processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] A method for branch prediction of an embedded processor according to the present invention will be further described below in conjunction with the accompanying drawings and examples.

[0023] The specific steps of a method for embedded processor branch prediction are:

[0024] Step (1). The computer extracts the instruction, and compares the extracted instruction with the record pointed to by the head pointer of the memory stack in the mechanism, and performs operations respectively:

[0025] a. If the extracted instruction is an instruction recorded in the mechanism, send the destination address of the predicted branch instruction as the address of the next instruction to grab the instruction.

[0026] b. If the fetched instruction is not an instruction recorded in the mechanism, the reverse branch prediction mechanism does not perform specific actions, and the pipeline executes normally.

[0027] Step (2). The instructions extracted in step (1) are processed, specifi...

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 method for branch prediction of an embedded processor, which is the improvement based on a reverse branch prediction mechanism and comprises the concrete steps of: improving a storage management strategy and the index control of the reverse branch prediction mechanism; and ensuring that the reverse branch prediction mechanism does not need to immediately remove original records when encountering a complicated nested cycle, can fully utilize a storage space to reserve different nested cycle structures and accurately select corresponding branch records for prediction. The invention aims at the specific application environment of the embedded processor and combines customized branch target buffer to provide a dynamic branch prediction mechanism through the improvement on a branch prediction method of the reverse branch prediction mechanism; and the mechanism is based on a global indexing mode, performs improved design on a structure of the reverse branch prediction mechanism, and realizes the accurate prediction on a reverse branch instruction in cyclic logic.

Description

technical field [0001] The invention belongs to the technical field of computers and relates to a reverse branch prediction method of a microprocessor. Background technique [0002] As we all know, branch prediction technology has always been an important method to improve the performance of general-purpose processors. The essence of branch prediction is to overcome instruction control correlation, improve instruction parallelism, and improve processor performance. Both academia and industry have done a lot of research and practice in this regard. Most of the current general-purpose processors use deep pipelines and wide launch mechanisms, and branch prediction is the key supporting technology for both. People are still not satisfied with current processors relying on deep pipelines to increase the main frequency, but at the same time, it should be noted that without a certain depth of pipelines, the processor frequency cannot be too high, and there will be no high perform...

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/38
Inventor 郑秋华吴国华张祯王玉娟方美娥
Owner NANTONG LIWANG MACHINE TOOL
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap