Electrical computers and digital processing systems: processing – Processing control – Branching
Reexamination Certificate
2006-11-21
2006-11-21
Chan, Eddie (Department: 2183)
Electrical computers and digital processing systems: processing
Processing control
Branching
C712S233000, C712S235000, C712S205000
Reexamination Certificate
active
07139902
ABSTRACT:
A method and apparatus are disclosed for enhancing the pipeline instruction transfer and execution performance of a computer architecture by reducing instruction stalls due to branch and jump instructions. Trace cache within a computer architecture is used to receive computer instructions at a first rate and to store the computer instructions as traces of instructions. An instruction execution pipeline is also provided to receive, decode, and execute the computer instructions at a second rate that is less than the first rate. A mux is also provided between the trace cache and the instruction execution pipeline to select a next instruction to be loaded into the instruction execution pipeline from the trace cache based, in part, on a branch result fed back to the mux from the instruction execution pipeline.
REFERENCES:
patent: 4722050 (1988-01-01), Lee et al.
patent: 4974155 (1990-11-01), Dulong et al.
Rotenberg, Eric et al. “Trace Cache: a Low Latency Approach to High Bandwidth Instruction Fetching.” IEEE: 1996.
Rotenberg. Eric et al. “Trace Cache: a Low Latency Approach to High Bandwidth Instruction Fetching.” IEEE: 1996.
Hinton, Glenn et al. “A 0.18um CMOS IA-32 Processor With a 4-GHz Integer Execution Unit.” IEEE: 2001.
Andreas Moshovos & Gurindar S. Sohi, Microarchitectural Innovations: Boosting Microprocessor Performance Beyond Semiconductor Technology Scaling, Proceedings of the IEEE, vol. 89, No. 11, Nov. 2001, pp. 1560-1575, The Institute of Electrical & Electronics Engineers, USA.
Roni Rosner, Avi Mendelson & Ronny Ronen, Filtering Techniques to Improve Trace-Cache Efficiency, IEEE proceedings of 2001 International Conference on Parallel Architectures and Compilation Techniques, 2001, pp. 37-48, The Institute of Electrical & Electronics Engineers, USA.
Quinn Jacobson & James E. Smith, Trace Preconstruction, IEEE proceedings of the 27th International Symposium on Computer Architecture (ISCA), Jun. 2000, pp. 37-46, The Institute of Electrical & Electronics Engineers, USA.
Matthew C. Merten, Andrew R. Trick , Erik N. Nystrom, Ronald D. Barnes, Wen-Mei W. Hwu, A Hardware Mechanism for Dynamic Extraction and Relayout of Program Hot Spots, IEEE proceedings of the 27th International Symposium on Computer Architecture (ISCA), Jun. 2000, pp. 59-70, The Institute of Electrical & Electronics Engineers, USA.
Ryan Rakvic, Bryan Black, & John Paul Shen, Completion Time Multiple Branch Prediction for Enhancing Trace Cache Performance, IEEE proceedings of the 27th International Symposium on Computer Architecture (ISCA), Jun. 2000, pp. 47-58, The Institute of Electrical & Electronics Engineers, USA.
Yuan Chou & John Paul Shen, Instruction Path Coprocessors, IEEE proceedings of the 27th International Symposium on Computer Architecture (ISCA), Jun. 2000, pp. 270-281, The Institute of Electrical & Electronics Engineers, USA.
Alex Ramirez, Josep Li. Larriba-Pey & Mateo Valero, Trace Cache Redundancy: Red & Blue Traces*, IEEE Proceedings of 6thInternational Symposium on High Performance Computer Architecture, Jan. 2000, pp. 325-333, The Institute of Electrical & Electronics Engineers, USA.
Stephen Jourdan, Lihu Rappoport, Yoav Almog, Mattan Erez, Adi Yoaz, & Ronny Ronen, eXtended Block Cache, IEEE Proceedings of 6th International Symposium on High Performance Computer Architecture, Jan. 2000, pp. 61-70, The Institute of Electrical & Electronics Engineers, USA.
Sanjay Jeram Patel, Daniel Holmes Friendly & Yale N. Patt, Evaluation of Design Options for the Trace Cache, IEEE Transactions on Computers a Special Issue on Cache Memory and Related Problems, vol. 48, No. 2, Feb. 1999, pp. 193-204, The Institute of Electrical & Electronics Engineers, USA.
Bryan Black, Bohuslav Rychlik, & John Paul Shen, The Block-based Trace Cache, IEEE Proceedings of the 26th Annual International Symposium on Computer Architecture, May 1999, pp. 196-207, The Institute of Electrical & Electronics Engineers, USA.
Daniel Holmes Friendly, Sanjay Jeram Patel, & Yale N. Patt, Putting the Fill Unit to Work: Dynamic Optimizations for Trace Cache Miroprocessors, IEEE Proceedings of the 31st Symposium on Microarchitecture, 1998, pp. 173-181, The Institute of Electrical & Electronics Engineers, USA.
Sanjay Jeram Patel, Marius Evers & Yale N. Patt, Improving Trace Cache Effectiveness with Branch Promotion and Trace Packing, IEEE proceedings of the 25th Annual International Symposium of Computer Architecture, 1998, pp. 262-271, The Institute of Electrical & Electronics Engineers, USA.
Mikko H. Lipasti & John Paul Shen, Superspeculative Microarchitecture for Beyond AD 2000, Computer, vol. 30, No. 9, Sep. 1997, pp. 59-66, The Institute of Electrical & Electronics Engineers, USA.
Quinn Jacobson, Eric Rotenberg & James E. Smith, Path-Based Next Trace Prediction, IEEE Proceedings of the 30th Annual IEEE/ACM International Symposium on Microarchitecture, 1997, pp. 14-23, The Institute of Electrical & Electronics Engineers, USA.
Eric Rotenberg, Steve Bennett & James E. Smith, Trace Cache: A Low Latency Approach to High Bandwith Instruction Fetching, IEEE Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture, 1996, pp. 24-34, The Institute of Electrical & Electronics Engineers, USA.
Broadcom Corporation
Chan Eddie
Fiegle Ryan
McAndrews Held & Malloy Ltd.
LandOfFree
Implementation of an efficient instruction fetch pipeline... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Implementation of an efficient instruction fetch pipeline..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementation of an efficient instruction fetch pipeline... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3688978