Boots – shoes – and leggings
Patent
1990-07-27
1994-01-04
Shaw, Gareth D.
Boots, shoes, and leggings
364DIG2, 364938, 36496424, 36496425, G06F 942, G06F 938
Patent
active
052768821
ABSTRACT:
Method and apparatus for correctly predicting an outcome of a branch instruction in a system of the type that includes a Branch History Table (BHT) and branch instructions that implement non-explicit subroutine calls and returns. Entries in the BHT have two additional stage fields including a CALL field to indicate that the branch entry corresponds to a branch that may implement a subroutine call and a PSEUDO field. The PSEUDO field represents linkage information and creates a link between a subroutine entry and a subroutine return. A target address of a successful branch instruction is used to search the BHT. The branch is known to be a subroutine return if a target quadword contains an entry prior to a target halfword that has the CALL field set. The entry with the CALL bit set is thus known to be the corresponding subroutine call, and the entry point to the subroutine is given by the target address stored within the entry. A PSEUDO entry is inserted into the BHT at the location corresponding to the entry point of the subroutine, the PSEUDO entry being designated as such by having the PSEUDO field asserted. The PSEUDO entry contains the address of the returning branch instruction in place of the target address field.
REFERENCES:
patent: 4348721 (1982-09-01), Brereton et al.
patent: 4430706 (1984-02-01), Sand
patent: 4586127 (1986-04-01), Horvath
patent: 4763245 (1988-08-01), Emma et al.
patent: 4853840 (1989-08-01), Shibuya
patent: 4858104 (1989-08-01), Matsuo et al.
patent: 4984154 (1991-01-01), Hanatani et al.
patent: 4991080 (1991-02-01), Emma et al.
J. Losq, "Subroutine Return Address Stack", Dec. 1981, IBM, TDB, vol. 24, No. 7A, pp. 3255-3258.
IBM Technical Disclosure Bulletin vol. 28, No. 10 Mar. 1986 "Highly Accurate Subroutine Stack Prediction Mechanism" pp. 4635-4637.
IBM Technical Disclosure Bulletin, vol. 30 No. 11 Apr. 1988 "Subroutine Call/Return Stack" pp. 221-225.
Emma Philip G.
Knight Joshua W.
Pomerene James H.
Rechtschaffen Rudolph N.
Sparacio Frank J.
International Business Machines Corp.
Katbab A.
Shaw Gareth D.
LandOfFree
Subroutine return through branch history table does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Subroutine return through branch history table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subroutine return through branch history table will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-315912