Multiprocessing system configured to detect and efficiently prov

Details Multiprocessing system configured to detect and efficiently prov Multiprocessing system configured to detect and efficiently prov

1996-07-01

1998-03-31

Pan, Daniel H.

Boots, shoes, and leggings

364DIG1, 364DIG2, 39580027, G06F 1204, G06F 1208, G06F 1316

Patent

active

057349223

ABSTRACT:
A computer system includes a directory at each node which stores coherency information for the coherency units for which that node is the home node. In addition, the directory stores a data access state corresponding to each coherency unit which indicates the data access pattern observed for that coherency unit. The data access state may indicate migratory or non-migratory data access patterns. If the coherency unit has been observed to have a migratory data access pattern, then read/write access rights are granted. Conversely, if the coherency unit has been observed to have non-migratory data access patterns, then read access rights are granted. The home node further detects the migratory and non-migratory data access patterns and selects transitions between the migratory and non-migratory data access states independent of the cache hierarchies within the nodes which access the affected coherency unit. In one embodiment, a pair of counters are employed for each coherency unit. One of the counters is incremented when the coherency unit is in the migratory data access state and a data migration is detected. The other counter is incremented when the coherency unit is in the non-migratory data access state and a data migration is detected. When one of the counters overflows, the home node transitions the data access state of the coherency unit to the alternate data access state.

REFERENCES:
patent: 5537574 (1996-07-01), Elko et al.
patent: 5544345 (1996-08-01), Carpenter et al.
patent: 5560027 (1996-09-01), Watson et al.
Cox et al., "Adaptive Cache Coherency for Detecting Migratory Shared Data," Proc. 20.sup.th Annual Symposium on Computer Architecture, May 1993, pp. 98-108.
Stenstrom et al., "An Adaptive Cache Coherence Protocol Optimized for Migratory Sharing," Proc. 20.sup.th Annual Symposium on Computer Architecture, May 1993 IEEE, pp. 109-118.
Wolf-Dietrich Weber et al., "Analysis of Cache Invalidation Patterns in Multiprocessors", Computer Systems Laboratory, Stanford University, CA, pp. 243-256.
Kourosh et al., "Two Techniques to Enhance the Performance of Memory Consistency Models," 1991 International Conference on Parallel Processing, pp. 1-10.
Li et al., "Memory Coherence in Shared Virtual Memory Systems," 1986 ACM, pp. 229-239.
D. Lenosky, PhD, "The Description and Analysis of DASH: A Scalable Directory-Based Multiprocessor," DASH Prototype System, Dec. 1991, pp. 36-56.
Hagersten et al., "Simple COMA Node Implementations," Ashley Saulsbury and Anders Landin Swedish Institute of Computer Science, 12 pages.
Saulsbury et al., "An Argument for Simple COMA," Swedish Institute of Computer Science, 10 pages.
Hagersten et al., "Simple COMA," Ashley Saulsbury and Anders Landin Swedish Institute of Computer Science, Jul. 1993, pp. 233-259.

Affiliated with

Also associated with

Rating

Multiprocessing system configured to detect and efficiently prov does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiprocessing system configured to detect and efficiently prov, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiprocessing system configured to detect and efficiently prov will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-64327