Subroutine return prediction mechanism using ring buffer and comparing predicated address with actual address to validate or flush the pipeline

作者: David J. Sager , Simon C. Steely

DOI:

关键词: Circular bufferEscape analysisPointer (computer programming)Parallel computingCall (Instruction)Computer hardwareSubroutineComputer science

摘要: A method and arrangement for producing a predicted subroutine return address in response to entry of instruction computer pipeline that has ring pointer counter buffer coupled the counter. The contains is changed when either call or enters pipeline. locations which store value present at its input into location pointed by provides from pipeline, this provided being address.

参考文章(12)
Gary R. Presley-Nelson, Kala J. Marietta, Russell W. Guenthner, William A. Shelly, R. Morse Wade, Method and apparatus for prefetching instructions for a central execution pipeline unit ,(1982)
Frederic N. Ris, Alexander H. Frey, Abraham Peled, Kenneth A. Moore, Michael R. Cosgrove, Iii William W. Sproul, Instruction address stack in the data memory of an instruction-pipelined processor ,(1982)
Donald C. Boothroyd, Robert W. Norman, John E. Wilhite, Wraparound buffer for repetitive decimal numeric operations ,(1983)
Steven D. Krueger, Michael J. Amundsen, Data processing apparatus with abbreviated jump field ,(1990)
Robert Kim Dongsung, Multi-phase subroutine control circuitry ,(1981)