Branch prediction unit which approximates a larger number of bra

Details Branch prediction unit which approximates a larger number of bra Branch prediction unit which approximates a larger number of bra

1997-10-30

1999-10-26

Eng, David Y.

Electrical computers and digital processing systems: processing

Processing control

Branching

G06F 940

Patent

active

059745428

ABSTRACT:
A branch prediction unit includes a cache-line based branch prediction storage having a branch prediction storage location assigned to each cache line of an instruction cache within the microprocessor employing the branch prediction unit. Although each branch prediction storage location is assigned to a particular cache line, the branch prediction storage location stores an alternate target indication indicating whether a branch prediction within the storage location corresponds to a branch instruction within the cache line to which the storage location is assigned or to a branch instruction within a different cache line. The different cache line has a predetermined relationship to the cache line to which the storage location is assigned. In various embodiments, the different cache line is at an index one less than the index of the storage location or is within a different way of the same index. The branch prediction unit described herein approximates having multiple branch predictions per cache line even though only one branch prediction storage location is assigned to the cache line. In cases in which a branch prediction would have been unused due to a lack of sufficient predicted-taken branch instructions within a cache line, the unused branch prediction may be used by a different cache line having a large number of branch instructions.

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: 4860197 (1989-08-01), Langendorf 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: 5142634 (1992-08-01), Fite et al.
patent: 5226126 (1993-07-01), McFarland et al.
patent: 5226130 (1993-07-01), Favor et al.
patent: 5651125 (1997-07-01), Witt et al.
Intel, "Chapter 2: Microprocessor Architecture Overview," 1994, 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.
"Intel Architecture Software Developer's Manual, vol. 1: Basic Architecture", Intel Corporation, Prospect IL, 1996, 1997, Chapter 8: Programming With The Intel MMX.TM. Technology, pp. 8-1 through 8-15.
Holstad, S., "Tutorial Tuesday: Decoding MMX" Jan. 14, 1997, Earthlink Network, Inc. copyright 1997, 5 pages (see http://www.earthlink.net/daily/Tuesday/MMX).
"Intel MMX.TM. Technology--Frequently Asked Questions" 6 pages (see http://www.intel.com/drg/mmx/support/faq/htm).
XP)))687816 Caler, et al, "Next Cache Line and Set Prediction," Proceedings of The 22.sup.nd Annual Symposium on Computer Architecture Santa Margherita Ligure, IT, Jun. 22-24, 1995, No. Symp. 22, pp. 287-296.
International Search Report for PCT/US 98/12643dated Nov. 5, 1998.

Affiliated with

Also associated with

Rating

Branch prediction unit which approximates a larger number of bra does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Branch prediction unit which approximates a larger number of bra, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Branch prediction unit which approximates a larger number of bra will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-776493