Apparatus and method for predicting an end of loop for string in

Details Apparatus and method for predicting an end of loop for string in Apparatus and method for predicting an end of loop for string in

1997-06-12

1999-04-27

Lall, Parshotam S.

395588, G06F 938

Patent

active

058988653

ABSTRACT:
A superscalar microprocessor implements a microcode instruction unit that predicts the end of microcode loops. The microcode instruction unit detects a microcode loop and begins counting the number of iterations of the loop. The microcode sequence that implements the loop includes a microcode instruction that uses the string count as an operand and/or a result. The microcode instruction unit captures the string count when it is available on either an operand or address bus. The string count is compared to the number of iterations of the string loop to determine when to terminate the microcode loop. If the string count is not captured prior to the microcode instruction unit dispatching more microcode instructions than necessary, the microcode instruction unit notifies other components via a cancel bus. In this manner, the end of a loop is detected prior to the functional unit detecting a mispredicted branch instruction within the microcode loop.

REFERENCES:
patent: 4044338 (1977-08-01), Wolf
patent: 4453212 (1984-06-01), Gaither et al.
patent: 4807115 (1989-02-01), Torng
patent: 4858105 (1989-08-01), Kuriyama et al.
patent: 4928223 (1990-05-01), Dao et al.
patent: 5053631 (1991-10-01), Perlman et al.
patent: 5058048 (1991-10-01), Gupta et al.
patent: 5129067 (1992-07-01), Johnson
patent: 5136697 (1992-08-01), Johnson
patent: 5226126 (1993-07-01), McFarland et al.
patent: 5226130 (1993-07-01), Favor et al.
patent: 5303355 (1994-04-01), Gergen et al.
patent: 5404473 (1995-04-01), Papworth et al.
patent: 5740419 (1998-04-01), Potter
patent: 5752015 (1998-05-01), Henry et al.
patent: 5774711 (1998-06-01), Henry et al.
patent: 5784607 (1998-07-01), Henry et al.
Intel, "Chapter 2: Microprocessor Architecture Overview," pp. 2-1 through 2-4.
Michael Slater, "AMD's K5 Designed to Outrun Pentium," Microprocessor Report, vol. 8, No. 14, Oct. 24, 1994, 7 pages.
Sebastian Rupley and John Clyman, "P6: The Next Step?," PC Magazine, Sep. 12, 1995, 16 pages.
Tom R. Halfhill, "AMD K6 Takes On Intel P6," BYTE, Jan. 1996, 4 pages.
U.S. application Ser. No. 08/959,631, filed Oct. 28, 1997.

Affiliated with

Also associated with

Rating

Apparatus and method for predicting an end of loop for string in does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for predicting an end of loop for string in, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for predicting an end of loop for string in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-692361