Electrical computers and digital processing systems: processing – Dynamic instruction dependency checking – monitoring or... – Scoreboarding – reservation station – or aliasing
Reexamination Certificate
2004-09-30
2009-02-03
Chan, Eddie P (Department: 2183)
Electrical computers and digital processing systems: processing
Dynamic instruction dependency checking, monitoring or...
Scoreboarding, reservation station, or aliasing
C712S219000
Reexamination Certificate
active
07487337
ABSTRACT:
Embodiments of the present invention relate to a system and method for comparatively increasing processor throughput and relieving pressure on the processor's scheduler and register file by diverting instructions dependent on long-latency operations from a flow of the processor pipeline and re-introducing the instructions into the flow when the long-latency operations are completed. In this way, the instructions do not tie up resources and overall instruction throughput in the pipeline is comparatively increased. Before the instructions are diverted from the pipeline, they may undergo a conventional process to map logical registers of the instructions to physical registers. Before the instructions are re-introduced into the pipeline, the physical registers mapped according to the conventional process may be re-mapped to other physical registers, thereby efficiently preserving correct program sequence information.
REFERENCES:
patent: 5490255 (1996-02-01), Rawlinson et al.
patent: 5524262 (1996-06-01), Colwell et al.
patent: 5659721 (1997-08-01), Shen et al.
patent: 5673408 (1997-09-01), Shebanow et al.
patent: 5740414 (1998-04-01), Tovey et al.
patent: 5974524 (1999-10-01), Cheong et al.
patent: 6108771 (2000-08-01), Gaertner et al.
patent: 6205541 (2001-03-01), Tran et al.
patent: 6425072 (2002-07-01), Meier et al.
patent: 6505293 (2003-01-01), Jourdan et al.
patent: 6625723 (2003-09-01), Jourday et al.
patent: 7143267 (2006-11-01), Fluhr et al.
patent: 2002/0156997 (2002-10-01), Farrell et al.
patent: 2003/0005260 (2003-01-01), Garg et al.
patent: 2003/0135713 (2003-07-01), Rychlik et al.
patent: 2003/0200421 (2003-10-01), Crook et al.
patent: 2004/0030867 (2004-02-01), Arnold et al.
patent: 2004/0215892 (2004-10-01), Fluhr et al.
patent: 2006/0090061 (2006-04-01), Akkary et al.
patent: 2006/0090063 (2006-04-01), Theis
Tong Li, Jinson Koppanalil, Alvin R. Lebeck, Jaidev Patwardhan, and Eric Rotenberg. “A large, fast instruction window for tolerating cache misses”, Technical Report CS-2002-03, Department of Computer Science, Duke University, Mar. 2002. Pertinent pp. 1-21.
“Computer Architecture: A Quantitative Approach, Third Edition” (The Morgan Kaufmann Series in Computer Architecture and Design) by John L. Hennessy, David A. Patterson. Publisher: Morgan Kaufmann; 3 edition (May 15, 2002). Pertinent pp. 237-239.
“Scalable Register Renaming via the Quack Register File (2000)” Bryan Black, John Paul Shen. Pertinent pp. 1-24.
“Exploiting value locality in physical register files”; Balakrishnan, S.; Sohi, G.S.; Microarchitecture, 2003. MICRO-36. Proceedings. 36th Annual IEEE/ACM International Symposium on 2003 pp. 265-276.
“Dynamic Instruction Reuse”; Sodani, A.; Sohi, G.S.; Computer Architecture, 1997. Conference Proceedings. The 24th Annual International Symposium on Jun. 2-4, 1997 pp. 194-205.
“A novel renaming scheme to exploit value temporal locality throughphysical register reuse and unification”; Jourdan, S. Ronen, R. Bekerman, M. Shomar, B. Yoaz, A.; This paper appears in: Microarchitecture, 1998. MICRO-31. Proceedings. 31st Annual ACM/IEEE International Symposium on Publication Date: Nov. 30-Dec. 2, 1998 On pp. 216-225.
U.S. Appl. No. 10/953,762, Haitham Akkary et al.
Akkary Haitham
Rajwar Ravi
Srinivasan Srikanth T.
Alrobaye Idriss N
Chan Eddie P
Intel Corporation
Kenyon & Kenyon LLP
LandOfFree
Back-end renaming in a continual flow processor 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 Back-end renaming in a continual flow processor pipeline, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Back-end renaming in a continual flow processor pipeline will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4095710