Electrical computers and digital processing systems: processing – Processing control – Context preserving (e.g. – context swapping – checkpointing,...
Reexamination Certificate
2005-05-11
2008-08-26
Tsai, Henry W. H. (Department: 2184)
Electrical computers and digital processing systems: processing
Processing control
Context preserving (e.g., context swapping, checkpointing,...
C712S225000, C712S240000, C712S248000, C711S128000, C711S003000
Reexamination Certificate
active
07418583
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: 5471598 (1995-11-01), Quattromani et al.
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: 5754819 (1998-05-01), Lynch et al.
patent: 5781752 (1998-07-01), Moshovos et al.
patent: 5838988 (1998-11-01), Panwar 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: 5903751 (1999-05-01), Hoyt et al.
patent: 5913049 (1999-06-01), Shiell et al.
patent: 5913059 (1999-06-01), Torii
patent: 5944817 (1999-08-01), Hoyt et al.
patent: 6009269 (1999-12-01), Burrows et al.
patent: 6065105 (2000-05-01), Zaidi et al.
patent: 6272614 (2001-08-01), Calamvokis et al.
patent: 6345351 (2002-02-01), Holmberg
patent: 6389446 (2002-05-01), Torii
patent: 6438671 (2002-08-01), Doing et al.
patent: 6625725 (2003-09-01), Wu et al.
patent: 6658554 (2003-12-01), Moshovos et al.
patent: 6658559 (2003-12-01), Arora et al.
patent: 6665708 (2003-12-01), Tikekar et al.
patent: 6877088 (2005-04-01), Dice
patent: 6931514 (2005-08-01), Shibayama et al.
patent: 6970997 (2005-11-01), Shibayama et al.
patent: 2002/0066005 (2002-05-01), Shibayama et al.
patent: 2002/0178349 (2002-11-01), Shibayama et al.
patent: 5-224927 (1993-09-01), None
patent: 7-56735 (1995-03-01), None
patent: 8-314721 (1996-11-01), None
patent: 9-185507 (1997-07-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
Koike, H., et al., “Design of Automatic Parallelizing Intermediate Code Interpreter”, vol. 40, No. SIG10 (PRO 5), pp. 64-74 (1999).
Franklin et al., “ARB: A Hardware Mechanism for Dynamic Reordering of Memory References”—IEEE Transactions on Computers, vol. 45, No. 5, May 1996, pp. 552-571.
Pai, V.S., “Processor Memory Unit,” http://www-ece.rice.edu/˜rsim/Manual
ode25.html, (Aug. 7, 1997), pp. 1-4.
Matsushita Satoshi
Nishi Naoki
Shibayama Atsufumi
Torii Sunao
Foley & Lardner LLP
NEC Corporation
Tsai Henry W. H.
Tseng Cheng-Yuan
LandOfFree
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.
Profile ID: LFUS-PAI-O-3993069