Electrical computers and digital processing systems: processing – Dynamic instruction dependency checking – monitoring or... – Reducing an impact of a stall or pipeline bubble
Reexamination Certificate
2005-09-13
2005-09-13
Pan, Daniel H. (Department: 2183)
Electrical computers and digital processing systems: processing
Dynamic instruction dependency checking, monitoring or...
Reducing an impact of a stall or pipeline bubble
C712S231000, C712S245000
Reexamination Certificate
active
06944752
ABSTRACT:
The present invention provides techniques for retiring instructions that typically complete early as compared to most instructions. In an embodiment, instructions capable of early retirement are processed in accordance with the various processing stages. At a particular stage, if an instruction meets the criteria for early retirement, then that instruction is terminated, e.g., “retired,” and the system is updated to reflect that the instruction has been terminated. However, if the instruction does not meet the criteria for early retirement, then the instruction is processed to the next stage, and it is determined again whether the instruction meets the criteria for early retirement. If the instruction meets the criteria, then the instruction is terminated, or if the instruction does not meet the criteria, then the instruction is processed to the next stage, and so on, until the instruction is retired.
REFERENCES:
patent: 5701442 (1997-12-01), Ronen
patent: 5740393 (1998-04-01), Vidwans et al.
patent: 5748934 (1998-05-01), Lesartre et al.
patent: 5799167 (1998-08-01), Lesartre
patent: 5809275 (1998-09-01), Lesartre
patent: 5838944 (1998-11-01), Kipp et al.
patent: 5958047 (1999-09-01), Panwar et al.
patent: 6539471 (2003-03-01), Sheaffer
Aho et al., “Compilers Principles, Techniques, and Tools,” Addison-Wesley, 1986, pp. 530-531.
Thakkar et al., “The Internet Streaming SIMD Extensions,” Intel Technology Journal, Q2, 1999, p. 1-8.
Ryan and Thompson, “PowerPC 604 Weighs In,” byte.com/art/9406/sec11/art1.htm, Jun. 1994.
J. Smith and A. Pleszkun, “Implementing Precise Interrupts in Pipelined Processors,” IEEE Trans. On Comp., vol. 37, No. 5, May 1988, pp. 562-573.
A. Tannenbaum, “Structured Computer Organization,” Prentice-Hall, 1984, pp. 10-12.
K. M. Lepak, et al., “On The Value Locality of Store Instructions”, Jun. 12-14, 2000, 27th Annual International Symposium on Computer Architecture, pp. 1-10.
M. Johnson, “Superscalar Microprocessor Design”, 1991, Prentice Hall series in innovative technology, ISBN 0-13-875634-1, pp. 9-30.
Ngo Tuan V.
Pan Daniel H.
LandOfFree
Retiring early-completion instructions to improve computer... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Retiring early-completion instructions to improve computer..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Retiring early-completion instructions to improve computer... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3440290