Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2007-12-12
2009-11-17
Chace, Christian P (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S118000, C711S119000, C711S154000, C712S028000
Reexamination Certificate
active
07620776
ABSTRACT:
A method, apparatus, and computer program product are disclosed for reducing the number of unnecessarily broadcast remote requests to reduce the latency to access data from local nodes and to reduce global traffic in an SMP computer system. A modified invalid cache coherency protocol state is defined that predicts whether a memory access request to read or write data in a cache line can be satisfied within a local node. When a cache line is in the modified invalid state, the only valid copies of the data are predicted to be located in the local node. When a cache line is in the invalid state and not in the modified invalid state, a valid copy of the data is predicted to be located in one of the remote nodes.Memory access requests to read exclusive or write data in a cache line that is not currently in the modified invalid state are broadcast first to all nodes. Memory access requests to read exclusive or write data in a cache line that is currently in the modified invalid state are broadcast first to a local node, and in response to being unable to satisfy the memory access requests within the local node, the memory access requests are broadcast to the remote nodes.
REFERENCES:
patent: 5394555 (1995-02-01), Hunter et al.
patent: 5878268 (1999-03-01), Hagersten
patent: 6115804 (2000-09-01), Carpenter et al.
patent: 6516391 (2003-02-01), Tsushima et al.
patent: 2003/0009643 (2003-01-01), Arimilli et al.
patent: 2003/0131200 (2003-07-01), Berg et al.
patent: 2004/0059877 (2004-03-01), Brown et al.
patent: 2004/0230751 (2004-11-01), Blake et al.
patent: 2005/0060499 (2005-03-01), Gilbert et al.
patent: 2006/0090041 (2006-04-01), Nakagawa
patent: 2007/0022256 (2007-01-01), Cantin et al.
Cantin Jason Frederick
Kunkel Steven R.
Chace Christian P
Cygiel Gary W
Gerhardt Diana R.
International Business Machines - Corporation
Yee & Associates P.C.
LandOfFree
Method, apparatus, and computer program product for a cache... 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, apparatus, and computer program product for a cache..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus, and computer program product for a cache... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4128679