Predicate prediction based on a predicated predicate value

Details Predicate prediction based on a predicated predicate value Predicate prediction based on a predicated predicate value

2006-08-01

2006-08-01

Chan, Eddie (Department: 2183)

Electrical computers and digital processing systems: processing

Processing control

Instruction modification based on condition

Reexamination Certificate

active

07085919

ABSTRACT:
In one method, a predicted predicate value may be determined. A predicated instruction is then conditionally executed depending on the predicted predicate value. For example, in accordance with one embodiment of the present invention, a predicate table stores historical information corresponding to a predicate. A pipeline coupled to the table receives a predicted predicate value calculated from the historical information. The pipeline may use this predicted predicate value to conditionally execute a predicated instruction. The actual predicate value is provided back to the predicate table from the pipeline.

REFERENCES:
patent: 4578750 (1986-03-01), Amdahl et al.
patent: 4967351 (1990-10-01), Zmyslowski et al.
patent: 4999800 (1991-03-01), Birger
patent: 5471593 (1995-11-01), Branigin
patent: 5590362 (1996-12-01), Baum et al.
patent: 5627981 (1997-05-01), Adler et al.
patent: 5857104 (1999-01-01), Natarjan et al.
patent: 5903750 (1999-05-01), Yeh et al.
patent: 5923863 (1999-07-01), Adler et al.
patent: 6009512 (1999-12-01), Christie
patent: 6021487 (2000-02-01), Maliszewski
patent: 6115808 (2000-09-01), Arora
patent: 6240510 (2001-05-01), Yeh et al.
patent: 6353883 (2002-03-01), Grochowski et al.
patent: 6367004 (2002-04-01), Grochowski et al.
patent: 6442679 (2002-08-01), Klauser et al.
patent: 6513109 (2003-01-01), Gschwind et al.
patent: 6629238 (2003-09-01), Arora et al.
patent: 2001/0032308 (2001-10-01), Grochowski et al.
patent: 0 855 645 (1998-07-01), None
patent: WO 97/48042 (1997-12-01), None
patent: WO 98/08160 (1998-02-01), None
patent: WO 99/14667 (1999-03-01), None
Microsoft. Computer Dictionary: The Comprehensive Standard for Business, School, Library, and Home. Second Edition. Redmond, Washington: Microsoft Press © 1994. Terms: conditional branch and conditional jump.
Heuring, Vincent P. and Jordan, Harry F. Computer Systems Design and Architecture. Reading, Mass.: Addison Wesley Longman, Inc. © 1997. pp. 72-73, 174-175, 200, and 228.
Tyson, Gary Scott. “The Effects of Predicated Execution on Branch Predication”. ACM © 1994.
Mahlke, Scott A.; Hand, Richard E.; Bringmann, Roger A.; Gyllenhaal, John C.; Gallagher, David M; and Hwu, Wen-mei W. “Characterizing the Impact of Predicated Execution on Branch Prediction”. CCM © 1994.
August, David I.; Connors, Daniel A.; Gyllenhaal, John C.; and Hwu, Wen-mei W. “Architectural Support for Compipler-Synthesized Dynamic Branch Prediction Strategies: Rationale and Initial Results”. IEEE © 1997.
Dulong, et al., “An Overview of the Intel® IA-64 Compiler”, Intel Technology Journal Q4, 1999, pp. 1-15.
Intel® Itanium® Architecture Software Developer's Manual, Part II: Optimization Guide for the Intel® Itanium® Architecture, Predication, Control Flow, and Instruction Stream, vol. 1: Application Architecture, Revision 2.0, Dec. 2001, pp. 1:129, 1:155-1:163.
Intel® Itanium® Processor, Product Highlights, Copyright ® 2001, Intel Corporation.
Tom R. Halfhill, “Beyond Pentium II”, BYTE.com, Dec. 1997, pp. 1-10.
Jim Turley, “64-Bit CPUs: What you Need to Know”, Extreme Tech, Feb. 8, 2002, pp. 1-12.
Nicholas P. Carter, ECE 412—Advanced Computer Architecture, Lecture 4: Predication, Sep. 13, 2000, pp. 1-17.
Pnevmatikatos et al., “Guarded Execution and Branch Prediction in Dynamic ILP Processors”, Proceedings of the 21stAnnual International Symposium on Computer Architecture, IEEE, pp. 120-129.
Mahlke et al., “Characterizing the Impact of Predicated Execution Branch Prediction”, Proceedings of the 27thAnnual International Symposium Microarchitecture, Micro-27, IEEE, Nov. 30-Dec. 2, 1994, pp. 217-227.
D. Grunwald et al., “Confidence Estimation for Speculation Control”, 1998 IEEE, pp. 122-131.
E. Jacobsen et al., “Assigning Confidence Branch Predictions”, 1996 IEEE, pp. 142-152.
S.A. Mahlke, “Effective Compiler Support for Predicated Execution Using the Hyperbolic”, 1992 IEEE, pp. 45-54.
S. Manne et al., “Pipeline Gating: Speculation Control for Energy Reduction”, 1998 IEEE, pp. 132-141.
K.C. Tal et al., “Evaluation of a predicate-based software testing strategy”, IBM Systems Journal, vol. 33, No. 3, 1994, pp. 445-457.
IEEE Computer, vol. 31, No. 1, Jan. 1998, Wen-Mai Hwu, “Introduction to predicated execution”, pp. 49-50.

Affiliated with

Also associated with

Rating

Predicate prediction based on a predicated predicate value does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Predicate prediction based on a predicated predicate value, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Predicate prediction based on a predicated predicate value will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3712310