Method and system for safe data dependency collapsing based...

Details Method and system for safe data dependency collapsing based... Method and system for safe data dependency collapsing based...

2007-10-16

2007-10-16

Coleman, Eric (Department: 2183)

Electrical computers and digital processing systems: processing

Dynamic instruction dependency checking, monitoring or...

C712S233000

Reexamination Certificate

active

10307557

ABSTRACT:
The present invention is directed to an apparatus and method for data collapsing based on control-flow speculation (conditional branch predictions). Because conditional branch outcomes are resolved based on actual data values, the conditional branch prediction provides potentially valuable insight into data values. Upon encountering a branch if equal instruction and this instruction is predicted as taken or a branch if not equal instruction and this instruction is predicted as not taken, this invention assumes that the two operands used to determine the conditional branch are equal. The data predictions are safe because a data misprediction means a conditional branch misprediction which results in a pipeline flush of the instructions following the conditional branch instruction including the data mispredictions.

REFERENCES:
patent: 5197132 (1993-03-01), Steely et al.
patent: 5452426 (1995-09-01), Papworth et al.
patent: 5784604 (1998-07-01), Muhich et al.
patent: 5819057 (1998-10-01), Witt et al.
patent: 5835744 (1998-11-01), Tran et al.
patent: 5919256 (1999-07-01), Widigen et al.
patent: 6000028 (1999-12-01), Chernoff et al.
patent: 6079006 (2000-06-01), Pickett
patent: 6223254 (2001-04-01), Soni
patent: 6260190 (2001-07-01), Ju
patent: 6408383 (2002-06-01), Tremblay et al.
patent: WO 96/12228 (1996-04-01), None

Affiliated with

Also associated with

Rating

Method and system for safe data dependency collapsing based... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for safe data dependency collapsing based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for safe data dependency collapsing based... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3822910