Electrical computers and digital processing systems: memory – Storage accessing and control – Shared memory area
Reexamination Certificate
2005-05-03
2005-05-03
Sparks, Donald (Department: 2187)
Electrical computers and digital processing systems: memory
Storage accessing and control
Shared memory area
C711S119000, C711S124000, C709S213000
Reexamination Certificate
active
06889293
ABSTRACT:
A set of predicted readers are determined for a data block subject to a write request in a shared-memory multiprocessor system by first determining a current set of readers of the data block, and then generating the set of predicted readers based on the current set of readers and at least one additional set of readers representative of at least a portion of a global history of a directory associated with the data block. In one possible implementation, the set of predicted readers are generated by applying a function to the current set of readers and one or more additional sets of readers.
REFERENCES:
patent: 5214766 (1993-05-01), Liu
patent: 6032228 (2000-02-01), Islam et al.
patent: 0 394 642 (1990-10-01), None
Koufaty et al, “Data Forwarding in Scalable Shared-Memory Multiprocessors,” IEEE Transactions on Parallel and Distributed Systems, vol. 7, No. 12, Dec. 1996, pp. 1250-1264.*
Abdel-Shafi et al, “An Evaluation of Fine-Grain Producer Initiated Communication in Cache-Coherent Multiprocessors,” Third Int'l. Symposium on High-Performance Computer Architecture, Feb. 1-5, 1997, pp. 204-215.*
Koufaty et al, “Comparing Data Forwarding and Prefetching for Communication-Induced Misses in Shared-Memory MPs,” Proceedings of the 12th Internation Conference on Supercomputing, 1998, pp. 53-60.*
Kaxiras et al, “A Study of Three Dynamic Approaches to Handle Widely Shared Data in Shared-Memory Multiprocessors,” Proceedings of the 12th International Conference on Supercomputing, 1998, pp. 457-464.*
S.S. Mukherjee et al., “Using Prediction to Accelerate Coherence Protocols,” Proceedings of the 25th Annual International Symposium on Computer Architecture (ISCA), pp. 1-12, Jun.-Jul. 1998.
A. Lai et al., “Memory Sharing Predictor: The Key to a Speculative Coherent DSM,” Proceedings of the 26th Annual ISCA, 12 pages, May 1999.
S. Kaxiras et al., “Improving CC-NUMA Performance Using Instruction-Based Prediction,” Proceedings of the 5th Annual IEEE Symposium on High-Performance Computer Architecture (HPCA), pp. 1-25, Jan. 1999.
S. Kaxiras, “Identification and Optimization of Sharing Patterns for Scalable Shared-Memory Multiprocessors,” PhD. Thesis, Computer Sciences, University of Wisconsin-Madison, 1998.
S. Kaxiras et al., “Coherence Communication Prediction in Shared Memory Multiprocessors,” Proceedings of the 6th Annual IEEE Symposium on High-Performance Computer Architecture (HPCA), 12 pages, Jan. 2000.
Kaxiras Stefanos
Young Reginald Clifford
Agere Systems Inc.
Chace Christian P.
Sparks Donald
LandOfFree
Directory-based prediction methods and apparatus for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Directory-based prediction methods and apparatus for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Directory-based prediction methods and apparatus for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3444321