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

Realization method of return-address stack for supporting automatic error correction function

A technology for returning an address stack and an implementation method, applied in the field of embedded processor systems, can solve the problems of high hardware overhead and low prediction accuracy, and achieve the effects of improving prediction accuracy, improving instruction fetching efficiency, and improving processing performance

Active Publication Date: 2010-06-09
C SKY MICROSYST CO LTD
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The former needs to save a copy of the stack top pointer for each branch instruction, and the prediction accuracy is not high; although the latter can obtain 100% prediction accuracy, the hardware overhead is too 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
  • Realization method of return-address stack for supporting automatic error correction function
  • Realization method of return-address stack for supporting automatic error correction function
  • Realization method of return-address stack for supporting automatic error correction function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will be further described below in conjunction with the drawings.

[0025] Reference Figure 1-Figure 3 , A return address stack implementation method that supports automatic error correction, the return address stack implementation method includes the following steps:

[0026] 1) Pre-decode function call instructions and function return instructions during the instruction prefetch process, and perform the stacking and popping operations of function return address information according to the pre-decoding results;

[0027] 2) Set the stack top pointer to identify the current operating position of the return address stack when the instruction is pre-decoded;

[0028] 3) The retired pointer is used to record the state of the return address stack after the function call and the function return instruction are retired. When the pipeline is cleared, the retired pointer is used to automatically restore the top pointer of the stack.

[0029] The return address sta...

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 a realization method of a return-address stack for supporting an automatic error correction function, which comprises the steps of: 1) precoding a function calling instruction and a function returning instruction during prefetching the instructions, and pushing the tack and popping the stack to function returning address information according to a precoding result; and 2) setting the position of the current operation of the return-address stack when precoding an identification instruction of a stack top address stack needle; and 3) recording the status of the return-address stack after the function calling instruction and the function returning instruction are retired with a retired needle, and automatically recovering the stack top needle with the retired needle when emptying a flow line. The method can effectively improve the forecasting precision of the return of the function and improving the performance of a processor.

Description

Technical field [0001] The invention belongs to the field of embedded processor systems. More specifically, it relates to a method for implementing a function return address stack. Background technique [0002] Since the development of embedded processors, it has shown great application value in the fields of multimedia coding and decoding, communication technology and VLSI design. For a long time, embedded processors have strict design requirements for multiple indicators such as power consumption, area, cost, and performance. With the continuous expansion of application fields and the continuous improvement of application requirements, higher requirements are put forward for the processing performance of embedded processors. [0003] As pipeline technology is widely used in processor design today, how to give full play to the role of pipeline has become a key issue that needs to be considered in the design. The obstacles that branch instructions bring to the application of pip...

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 C SKY MICROSYST CO LTD
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