Electrical computers and digital processing systems: processing – Processing control – Branching
Patent
1998-04-10
2000-05-16
Donaghue, Larry D.
Electrical computers and digital processing systems: processing
Processing control
Branching
712 23, 712217, G06F 1560
Patent
active
060651156
ABSTRACT:
A microprocessor for efficient processing of instructions in a program flow including a conditional program flow control instruction, such as a branch instruction. The conditional program flow control instruction targets a first code section to be processed if the condition is resolved to be met, and a second code section to be processed if the condition is resolved to be not met. A fetch unit fetches instructions to be processed and branch prediction logic coupled to the fetch unit predicts the resolution of the condition. The branch prediction logic of the invention also determines whether resolution of the condition is unlikely to be predicted accurately. Stream management logic responsive to the branch prediction logic directs speculative processing of instructions from both the first and second code sections prior to resolution of the condition if resolution of the condition is unlikely to be predicted accurately. Results of properly executed instructions are then committed to architectural state in program order. In this manner, the invention reduces the performance penalty related to mispredictions.
REFERENCES:
patent: 5434985 (1995-07-01), Emma et al.
patent: 5511172 (1996-04-01), Kimura et al.
patent: 5634103 (1997-05-01), Dietz et al.
patent: 5860017 (1999-01-01), Sharangpani et al.
Pnevmatikatos et al. "Guard Execution and Branch Prediction in Dynamic ILP Processors" 21th International Symposium on Computer Architecture, 1994, 10 pgs.
Pnevmatikatos et al. "Control Flow Prediction for Dynamic ILP Processor," 1993 IEEE pp. 153-163.
Uht et al. "Disjoint Eager Execution: An Optimal Form of Speculative Execution," 1995 IEEE Proceddings of MICRO-28, pp. 313-325.
Chang, et al. "The Importance of Prepass Code Scheduling for Superscalar and Superpipelined Processors," 1995 IEEE Transactions on Computers, vol. 44, Mar. 1995, pp. 353-370.
Popescu, et al. "The Metaflow Architecture," IEEE. Jun. 1991 pp. 10-13; 63-73.
Johnson et al. "Superscaler Microprocessor Design," Prentice Hall, 1991, 5 pgs.
Gulati, et al. "Performance Study of a Mutlithreaded Superscalar Microprocessor," IEEE, Apr. 1996 pp. 291-301.
Arora Judge K.
Hammond Gary N.
Mulder Hans J.
Sharangpani Harshvardhan P.
Donaghue Larry D.
Faatz Cindy T.
Intel Corporation
LandOfFree
Processor and method for speculatively executing instructions fr does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Processor and method for speculatively executing instructions fr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Processor and method for speculatively executing instructions fr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-268984