Multi-processor caches with large granularity exclusivity lockin

Details Multi-processor caches with large granularity exclusivity lockin Multi-processor caches with large granularity exclusivity lockin

1992-07-09

1993-05-11

Dixon, Joseph L.

Boots, shoes, and leggings

364DIG1, G06F 1214

Patent

active

052108481

ABSTRACT:
A tightly coupled multi-processor (MP) system is provided with large granularity locking of exclusivity in multi-processor caches. The unique access right for a processor P.sub.i is enforced by giving other central processors (CPs) a temporarily invalid (TI) state on block B, even though some lines in the block B may still be resident in the cache. Any CP trying to access a block in the TI state will need to talk to the storage control element (SCE) to obtain proper authorization (e.g., RO or EX state) on the block. Assuming that a CP may have three states on a block B, temporarily invalid TI.sub.B, read only RO.sub.B and exclusive EX.sub.B, TI.sub.B is the initial state for all B at all CPs.

REFERENCES:
patent: 3735360 (1973-05-01), Anderson et al.
patent: 3771137 (1973-11-01), Barner et al.
patent: 4142234 (1979-02-01), Bean et al.
patent: 4394731 (1983-07-01), Flusche et al.
patent: 4503497 (1985-03-01), Krygowski et al.
patent: 4513367 (1985-04-01), Chan et al.
patent: 4622631 (1986-11-01), Frank et al.
patent: 4663709 (1987-05-01), Fujiwara et al.
patent: 4716528 (1987-12-01), Crus et al.
patent: 4733352 (1988-03-01), Nakamura et al.
patent: 4775955 (1988-10-01), Liu
patent: 4794521 (1988-12-01), Ziegler et al.
patent: 4852412 (1989-04-01), Sager et al.
patent: 4916604 (1990-04-01), Yamamoto
patent: 4959777 (1990-08-01), Holman, Jr.
patent: 5025365 (1991-06-01), Mathur et al.
patent: 5029070 (1991-07-01), McCarthy et al.
patent: 5043886 (1991-08-01), Witek et al.
patent: 5123095 (1992-06-01), Papadopoulos et al.
patent: 5140685 (1992-08-01), Sipple et al.
Wei C. Yen et al., Data Coherence Problem in a Multicache System, IEEE Transactions on Computers, vol. C-34, No. 1, Jan., 1985, pp. 56-65.
Tang "Cache System Design in the Tightly Coupled Multiprocessor System," National Computer Conference, 1976, pp. 749-753.
Censier et al. "A New Solution to Coherence Problems in Multicache Systems" IEEE Transactions on Computers, vol. C-27, No. 12, Dec. 1978, pp. 1112-1118.

Affiliated with

Also associated with

Rating

Multi-processor caches with large granularity exclusivity lockin does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multi-processor caches with large granularity exclusivity lockin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-processor caches with large granularity exclusivity lockin will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1357563