Electrical computers and digital processing systems: processing – Dynamic instruction dependency checking – monitoring or... – Commitment control or register bypass
Reexamination Certificate
2006-01-24
2006-01-24
Chan, Eddie (Department: 2183)
Electrical computers and digital processing systems: processing
Dynamic instruction dependency checking, monitoring or...
Commitment control or register bypass
Reexamination Certificate
active
06990568
ABSTRACT:
The present invention, in various embodiments, provides techniques for retiring instructions that typically complete early as compared to most instructions. In a first embodiment, at each stage of the various processing stages, each instruction capable of early retirement is processed in accordance with that stage. At a particular stage, if the instruction meets the criteria for early retirement, then the instruction is terminated, e.g., “retired,” and the system is updated to reflect that the instruction has been terminated. However, if, at that particular stage, 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. In a second embodiment, it is predetermined that early-completion instructions are to be retired at a particular stage. Consequently, all instructions are processed normally and early-completion instructions are retired when they reach that particular stage. For example, early-completion instructions are retired out-of-order after they reach a particular stage in an instruction queue, even though they meet the early-retirement criteria prior to entering the queue. In a third embodiment, early-completion instructions are retired out-of-order when an instruction queue is full. As a result, all instructions are processed normally until the instruction queue is full. At that time, the system is frozen, e.g., all units stop processing instructions. For each instruction in the instruction queue, if the instruction meets the criteria for early retirement, then the instruction is terminated and the system is updated to reflect that the instruction has been terminated. The system is then unfrozen, and all units resume their functions.
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: 6216215 (2001-04-01), Palanca et al.
patent: 6539471 (2003-03-01), Sheaffer
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.
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. 3.
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.
Ryan and Thompson, “PowerPC 604 Weighs In,” http://www.byte.com/art/9406/sec11/art1.htm, Jun. 1994.
Chan Eddie
Li Aimee
Ngo Tuan V.
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-3535406