Patent
1996-10-29
1998-06-16
Donaghue, Larry D.
39580023, 395586, G06F 942
Patent
active
057685762
ABSTRACT:
A method and apparatus for resolving Return From Subroutine instructions in a computer processor are disclosed. The method and apparatus resolve Return From Subroutine instructions in four stages. A first stage predicts Call Subroutine instructions and Return From Subroutine instructions within the instruction stream. The first stage stores a return address in a return register when a Call Subroutine instruction is predicted. The first stage predicts a return to the return address in the return register when a Return From Subroutine instruction is predicted. A second stage decodes each Call Subroutine and Return From Subroutine instruction in order to maintain a Return Stack Buffer that stores a stack of return addresses. Each time the second stage decodes a Call Subroutine instruction, a return address is pushed onto the Return Stack Buffer. Correspondingly, each time the second stage decodes a Return From Subroutine instruction, a return address is popped off of the Return Stack Buffer. The second stage verifies predictions made by the first stage and predicts return addresses for Return From Subroutine instructions that were not predicted by the first stage. A third stage executes Return From Subroutine instructions such that the predictions are verified. Finally, a fourth stage retires Return From Subroutine instructions and ensures that no instructions fetch after a mispredicted return address are committed into permanent state.
REFERENCES:
patent: 4394729 (1983-07-01), Armstrong
patent: 5179673 (1993-01-01), Steely, Jr. et al.
patent: 5276882 (1994-01-01), Emma et al.
patent: 5313634 (1994-05-01), Eickemeyer
patent: 5355459 (1994-10-01), Matsuo et al.
patent: 5592637 (1997-01-01), Matsuo
patent: 5604877 (1997-02-01), Hoyt et al.
IBM Tech. Dis. Bulletin; Subroutine Return/Call Stack; Apr., 1988; pp. 221-225.
IBM Tech. Dis. Bulletin; Highly Accurate Subroutine Stack Prediction Mechanism; Mar., 1986; pp. 4635-4637.
IBM Tech. Dis. Bulletin; Return Address Stack Cache; Apr., 1992; pp. 269-271.
IBM Tech. Dis. Bulletin; Subroutine Return Address Stack; Dec. 1981; pp. 3255-3258.
Yeh et al., A Comparison of Dynamic Branch Predictors that use Two Levels of Branch History; May, 1993; pp. 257-266.
Yet et al., "Branch History Table Indexing to Prevent Pipeline Bubbles in Wide-Issue Superscalar Processors" Dec. 3, 1993; pp. 164-175.
Yeh et al. "A Comprehensive Instruction Fetch Mechanism for a Processor Supporting Speculative Execution" 1992 IEEE; pp. 129-139.
Johnny K.F. Lee, Hewlett-Packard and Alan Jay Smith, University of California, Berkeley; "Branch Prediction Strategies and Branch Target Buffer Design"; Jan. 1984; pp. 6-22.
Shien-Tai Pan et al.; "Improving the Accuracy of Dynamic Branch Prediction Using Branch Correlation"; Published by Association for Computing Machinery, 1992, pp. 76-84.
Tse-Yu Yeh and Yale N. Patt, University of Michigan; "Two-Level Adaptive Training Branch Prediction"; Published by the Association for Computing Machinery, 1991, pp. 51-61.
Mike Johnson, Advanced Micro Devices; "Superscalar Microprocessor Design"; Published by Prentice Hall, 1991, pp. 57-85 and 261-273.
TseYu Yeh and Yale N. Patt, Published by Association for Computing Machinery; "Alternative Implementations of Two-Level Adaptive Branch Prediction"; May 19-21, 1992, pp. 124-134.
Popescu et al., "The Metaflow Architecture", IEEE Micro, Published Jun. 1991, pp. 10-13, and 63-73.
D'Sa Reynold V.
Fetterman Michael Alan
Gupta Ashwani Kumar
Hinton Glenn J.
Hoyt Bradley D.
Donaghue Larry D.
Intel Corporation
LandOfFree
Method and apparatus for predicting and handling resolving retur does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for predicting and handling resolving retur, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for predicting and handling resolving retur will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1738393