Electrical computers and digital processing systems: processing – Processing control – Branching
Patent
1997-06-03
2000-12-05
An, Meng-Ai T.
Electrical computers and digital processing systems: processing
Processing control
Branching
712239, G06F 942
Patent
active
061579998
ABSTRACT:
When a request to branch to an address stored in a return memory location (440) occurs, a busy bit is used to determine whether the return memory location (440) contains updated information. When the information is not updated, a predicted address is provided to the prediction verifier (460) by the link stack (410). Once the busy bit is valid, the prediction verifier (460) determines if a proper prediction was made. When an improper prediction was made, the update portion (415) of the link stack (410) based on information from the comparator (425) determines if a value stored in the link stack (410) matches the value stored in the return memory location (440). The link stack (410) is synchronized based upon a favorable comparison indicating the return memory location value matches a value in the link stack. If a match is not found, the predicted address is placed back on the link stack or alternatively the link stack is cleared.
REFERENCES:
patent: 5623614 (1997-04-01), Van Dyke et al.
patent: 5687349 (1997-11-01), McGarity
patent: 5748976 (1998-05-01), Taylor
patent: 5796997 (1998-08-01), Lesartre et al.
patent: 5875325 (1999-02-01), Talcott
patent: 5896528 (1999-04-01), Katsuno et al.
patent: 5943494 (1999-08-01), Golla et al.
patent: 5948100 (1999-09-01), Hsu et al.
patent: 5954815 (1999-09-01), Joshi et al.
Burgess Bradley G.
Kennedy Albert R.
Rossbach Paul C.
Rupley, II Jeffrey P.
An Meng-Ai T.
Chang J.
Motorola Inc.
LandOfFree
Data processing system having a synchronizing link stack and met does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data processing system having a synchronizing link stack and met, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing system having a synchronizing link stack and met will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-970819