Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Reexamination Certificate
2005-05-31
2005-05-31
Padmanabhan, Mano (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
C711S120000, C711S141000
Reexamination Certificate
active
06901485
ABSTRACT:
A computer system includes a home node and one or more remote nodes coupled by a node interconnect. The home node includes a local interconnect, a node controller coupled between the local interconnect and the node interconnect, a home system memory, a memory directory including a plurality of entries, and a memory controller coupled to the local interconnect, the home system memory and the memory directory. The memory directory includes a plurality of entries that each provide an indication of whether or not an associated data granule in the home system memory has a corresponding cache line held in at least one remote node. The memory controller includes demand invalidation circuitry that, responsive to a data request for a requested data granule in the home system memory, reads an associated entry in the memory directory and issues an invalidating command to at least one remote node holding a cache line corresponding to the requested data granule. In addition, the memory controller includes directory scrubbing logic that, independently of any data request, periodically reads entries in the memory directory and, responsive to an entry indicating at least one remote node holds a cache line corresponding to the associated data granule, issues a flush query to the at least one remote node to request deallocation of the cache line corresponding to the associated data granule.
REFERENCES:
patent: 5247639 (1993-09-01), Yamahata
patent: 5303362 (1994-04-01), Butts et al.
patent: 5325504 (1994-06-01), Tipley et al.
patent: 5353428 (1994-10-01), Shibata
patent: 5566315 (1996-10-01), Milillo et al.
patent: 5680576 (1997-10-01), Laudon
patent: 5727150 (1998-03-01), Laudon et al.
patent: 5737565 (1998-04-01), Mayfield
patent: 5761721 (1998-06-01), Baldus et al.
patent: 5787476 (1998-07-01), Laudon et al.
patent: 5829032 (1998-10-01), Komuro et al.
patent: 5893922 (1999-04-01), Baylor et al.
patent: 6195728 (2001-02-01), Bordaz et al.
patent: 6209068 (2001-03-01), Hill et al.
patent: 6286090 (2001-09-01), Steely, Jr. et al.
patent: 6332169 (2001-12-01), Hagersten
patent: 6349366 (2002-02-01), Razdan et al.
patent: 6381681 (2002-04-01), McCracken et al.
patent: 6397302 (2002-05-01), Razdan et al.
patent: 6408313 (2002-06-01), Campbell et al.
patent: 6449700 (2002-09-01), Hagersten et al.
patent: 6615322 (2003-09-01), Arimilli et al.
patent: 6633959 (2003-10-01), Arimilli et al.
patent: 6654857 (2003-11-01), Arimilli et al.
patent: 6711652 (2004-03-01), Arimilli et al.
patent: 6754782 (2004-06-01), Arimilli et al.
patent: 6760809 (2004-07-01), Arimilli et al.
patent: 6760817 (2004-07-01), Arimilli et al.
patent: 2003/0009641 (2003-01-01), Arimilli et al.
Culler et al. “Parallel Computer Architecture,” 1999 Morgan Kaufmann, p. 553-565.*
Culler et al. “Parallel Computer Architecture”, 1999, Morgan Kaufmann Publishing, 393-397, 553-571.
Nikolopoulos, Dimitrios S., et al.,A Case for User-Level Dynamic Page Migration, 2000, Sante Fe, New Mexico.
Wilson, Kenneth M., et al.,Dynamic Page Placement to Improve Locality in CC-NUMA Multiprocessors for TPC-C, Nov. 2001, Denver.*
Soundararajan, V., et al.,Flexible Use of Memory for Replication/Migration in Cache-Coherent DSM Multiprocessors.*
Zhang, X., et al.,Modeling Data Migration on CC-NUMA and CC-COMA Hierarchical Ring Architectures, IEEE Computer, 1994, pp. 159-163.
Arimilli Ravi Kumar
Dodson John Steven
Fields, Jr. James Stephen
Baker Paul A
Dillon & Yudell LLP
International Business Machines - Corporation
Padmanabhan Mano
Salys Casimer K.
LandOfFree
Memory directory management in a multi-node computer system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Memory directory management in a multi-node computer system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory directory management in a multi-node computer system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3396092