Title:
キャッシュ・コヒーレンス・プロトコルに対する投機的分散競合解決
Document Type and Number:
Japanese Patent JP4261487
Kind Code:
B2
Abstract:
A conflict resolution technique provides consistency such that all conflicts can be detected by at least one of the conflicting requestors if each node monitors all requests after that node has made its own request. If a line is in the Exclusive, Modified or Forward state, conflicts are resolved at the node holding the unique copy. The winner of the conflict resolution, and possibly the losers, report the conflict to the home node, which pairs conflict reports and issues forwarding instructions to assure that all requesting nodes eventually receive the requested data. If a requested cache line is either uncached or present only in the Shared state, the home node provides a copy of the cache node and resolves conflicts. In one embodiment, a blackout period after all responses until an acknowledgement message has been received allows all conflicting nodes to be aware of conflicts in which they are involved.
Inventors:
Ham, herbert
Goodman, James
Beards, Robert
Lanish, Gugal
Goodman, James
Beards, Robert
Lanish, Gugal
Application Number:
JP2004565115A
Publication Date:
April 30, 2009
Filing Date:
November 26, 2003
Export Citation:
Assignee:
Intel Corporation
International Classes:
G06F12/08; G06F15/16; G06F17/30
Domestic Patent References:
| JP2006510119A | ||||
| JP2005148771A | ||||
| JP2003108538A | ||||
| JP2000250882A | ||||
| JP2000132531A | ||||
| JP10340227A | ||||
| JP10105464A | ||||
| JP8320827A | ||||
| JP8006855A |
Foreign References:
| US20020129211 |
Other References:
Ravi Rajwar, Alain Kagi, James R. Goodman,Improving the Throughput of Synchronization by Insertion of Delays,Proceedings of Sixth International Symposium on High-Performance Computer Architecture 2000(HPCA-6),IEEE,2000年 1月 8日,Pages:168-179
E. Ender Bilir, Ross M. Dickson, Ying Hu, Manoj Plakal, Daniel Sorin, Mark D. Hill, David A. Wood,Multicast Snooping: A New Coherence Method Using a Multicast Address Network,Proceedings of 26th International Symposium on Computer Architecture 1999,ACM,1999年 5月 2日,Pages:294-304
Mani Azimi, Faye Briggs, Michel Cekleov, Manoj Khare, Akhilesh Kumar, Lily P. Looi,Scalability Port: A Coherent Interface for Shared Memory Multiprocessors,Proceedings of 10th Symposium on High Performance Interconnects Hot Interconnects 2002(HotI'02),IEEE,2002年 8月21日,Pages:65-70
David J. Lilja,Cache Coherence in Large-Scale Shared Memory Multiprocessors: Issues and Comparisons,ACM Computing Surveys,ACM,1993年 9月,Vol:25, No:3
Daniel Lenoski, James Laudon, Kourosh Gharachorioo, Anoop Gupta, John Hennessy,The Directory-Based Cache Coherence Protocol for the DASH Multiprocessor,Proceedings of 17th Annual International Symposium on Computer Architecture,IEEE,1990年 5月28日,Pages:148-159
E. Ender Bilir, Ross M. Dickson, Ying Hu, Manoj Plakal, Daniel Sorin, Mark D. Hill, David A. Wood,Multicast Snooping: A New Coherence Method Using a Multicast Address Network,Proceedings of 26th International Symposium on Computer Architecture 1999,ACM,1999年 5月 2日,Pages:294-304
Mani Azimi, Faye Briggs, Michel Cekleov, Manoj Khare, Akhilesh Kumar, Lily P. Looi,Scalability Port: A Coherent Interface for Shared Memory Multiprocessors,Proceedings of 10th Symposium on High Performance Interconnects Hot Interconnects 2002(HotI'02),IEEE,2002年 8月21日,Pages:65-70
David J. Lilja,Cache Coherence in Large-Scale Shared Memory Multiprocessors: Issues and Comparisons,ACM Computing Surveys,ACM,1993年 9月,Vol:25, No:3
Daniel Lenoski, James Laudon, Kourosh Gharachorioo, Anoop Gupta, John Hennessy,The Directory-Based Cache Coherence Protocol for the DASH Multiprocessor,Proceedings of 17th Annual International Symposium on Computer Architecture,IEEE,1990年 5月28日,Pages:148-159
Attorney, Agent or Firm:
Tadahiko Ito
Shinsuke Onuki
Tadashige Ito
Shinsuke Onuki
Tadashige Ito