Data dependency detection using history table of entry...

Details Data dependency detection using history table of entry... Data dependency detection using history table of entry...

2005-08-16

2005-08-16

Kim, Kenneth S. (Department: 2111)

Electrical computers and digital processing systems: processing

Dynamic instruction dependency checking, monitoring or...

C711S216000, C712S217000, C712S225000

Reexamination Certificate

active

06931514

ABSTRACT:
A detector detects at least one kind of dependence in address between instructions executed by at least a processor, the detector being adopted to detect a possibility of presence of the at least one kind of dependence, wherein if the at least one kind of dependence is present in fact, then the detector detects a possibility of presence of the at least one kind of dependence, and if the at least one kind of dependence is not present in fact, then the detector may detect a pseudo presence of the at least one kind of dependence. The detector has an execution history storing unit with a plurality of entries and an address converter for converting an address of a memory access instruction into an entry number, where different addresses may be converted into entry numbers that are the same.

REFERENCES:
patent: 5522052 (1996-05-01), Inoue et al.
patent: 5625835 (1997-04-01), Ebcioglu et al.
patent: 5694577 (1997-12-01), Kiyohara et al.
patent: 5781752 (1998-07-01), Moshovos et al.
patent: 5848256 (1998-12-01), Call et al.
patent: 5872949 (1999-02-01), Kikuta et al.
patent: 5897666 (1999-04-01), Mallick et al.
patent: 5913049 (1999-06-01), Shiell et al.
patent: 6009269 (1999-12-01), Burrows et al.
patent: 6065105 (2000-05-01), Zaidi et al.
patent: 6658554 (2003-12-01), Moshovos et al.
patent: 6658559 (2003-12-01), Arora et al.
patent: 5-224927 (1993-09-01), None
patent: 7-56735 (1995-03-01), None
patent: 8-314721 (1996-11-01), None
patent: 10-254716 (1998-09-01), None
patent: 11-212788 (1999-08-01), None
patent: 2000-47887 (2000-02-01), None
patent: WO 93/20505 (1993-10-01), None
Article—“ARB: A Hardware Mechanism for Dynamic Recording of Memory References”—IEEE Transactions on Computers, vol. 45, No. 5, May 1996 (Manoj Franklin and Gurindar S. Sohi), pp. 552-571.
V.S. Pai, “Processor Memory Unit,” Web Site ece.rice.edu/˜rsim/Manual
ode25.html, (Aug. 7, 1997), pp. 1-4.

Affiliated with

Also associated with

Rating

Data dependency detection using history table of entry... 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 dependency detection using history table of entry..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data dependency detection using history table of entry... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3476098