Condition indicator for use by a conditional branch instruction

Details Condition indicator for use by a conditional branch instruction Condition indicator for use by a conditional branch instruction

2006-09-26

2006-09-26

Chan, Eddie (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Branching

Reexamination Certificate

active

07114063

ABSTRACT:
A branch prediction method and system are provided that accurately predict a branch condition early in an instruction pipeline of a data processing system. By accurately predicting the branch condition, the correct target instruction can be fetched early, thereby avoiding many of the inefficiencies associated with branch mispredictions. To accurately predict if a branch condition is satisfied, one or more pre-calculated status bits are stored along with a digital value that is read by the conditional branch instruction to determine if the branch condition is satisfied. By including such a status bit, the condition of the conditional branch instruction may be immediately determined, without waiting for the instruction to be processed by an arithmetic unit or the like in a subsequent pipeline stage.

REFERENCES:
patent: 3573854 (1971-04-01), Watson et al.
patent: 3577189 (1971-05-01), Cocke et al.
patent: 4788655 (1988-11-01), Nakayama et al.
patent: 4855904 (1989-08-01), Daberkow et al.
patent: 4875160 (1989-10-01), Brown, III
patent: 4890225 (1989-12-01), Ellis, Jr. et al.
patent: 4924376 (1990-05-01), Ooi
patent: 4967351 (1990-10-01), Zmyslowski et al.
patent: 5193157 (1993-03-01), Barbour et al.
patent: 5317700 (1994-05-01), Hammitt et al.
patent: 5539888 (1996-07-01), Byers et al.
patent: 5666507 (1997-09-01), Flora
patent: 5826070 (1998-10-01), Olson et al.
patent: 6065115 (2000-05-01), Sharangpani et al.
patent: 6073230 (2000-06-01), Pickett et al.
patent: 6324641 (2001-11-01), Matsumoto et al.
patent: 6330657 (2001-12-01), Col et al.
patent: 6338136 (2002-01-01), Col et al.
patent: 6647489 (2003-11-01), Col et al.
Heuring, Vincent P. and Jordan, Harry F. Computer Systems Design and Architecture. Reading, Mass.: Addison Wesley Longman, Inc., ©1997. pp. 92-95.
Free On-line Computing Dictionary. ©1998. http://www.instantweb.com/foldoc/foldoc.cgi?computer+dictionary Search terms: branch, jump.
Microsoft Press®. “Computer Dictionary The Comprehensive Standard for Business, School, Library, and Home”. Second Edition. Redmond, Washington: Microsoft Press, ©1994. pp. 53, 91-92, and 226.
Rosenberg, Jerry M. “Dictionary of Computers, Information Processing, & Telecommunications”. Second Edition. New York: John Wiley & Sons, ©1987. pp. 63-64, 120-121, and 319.
Free On-line Dictionary of Computing ©1994-1999. Search Term: register http://www.instantweb.com/foldoc/foldoc.cgi?query=register.
American Heritage® Dictionary of the English Language, Fourth Edition. ©2000. Search Term: submit http://dictionary.reference.com/search?q=submit.

Affiliated with

Also associated with

Rating

Condition indicator for use by a conditional branch instruction does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Condition indicator for use by a conditional branch instruction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Condition indicator for use by a conditional branch instruction will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3562648