Address conflict detection system employing address indirection

Details Address conflict detection system employing address indirection Address conflict detection system employing address indirection

1997-01-29

1999-02-23

Swann, Tod R.

Electrical computers and digital processing systems: memory

Storage accessing and control

Shared memory area

711141, G06F 1200, G06F 1314

Patent

active

058754725

ABSTRACT:
An improved conflict detection system for use in maintaining memory coherency in a multiprocessor, shared-cache memory system. The system includes a queue for storing pointers to request addresses that resulted in cache misses. The addresses associated with the queued pointers will generally be presented to a main memory for processing based on a predetermined priority scheme. The system further includes conflict detection logic which uses the queue pointers and the request addresses provided by associated ones of the processors to determine if any two of the queued requests are associated with the same request address. If so, a conflict exists, and the request queue later in time must be re-directed to cache instead of being presented to main memory to maintain cache coherency. The system further includes a mechanism for using pointers to detect conflict situations associated with flush and replacement cache operations. Because the conflict detection system queues pointers to addresses, instead of the addresses themselves, a large amount of silicon area can be saved. In addition, the system performs all conflict detection operations using full address compares to eliminate the detection of false conflicts.

REFERENCES:
patent: 5623628 (1997-04-01), Brayton et al.
patent: 5678026 (1997-10-01), Vartti et al.
patent: 5721855 (1996-07-01), Hinton et al.
patent: 5742785 (1998-04-01), Stone
patent: 5802578 (1998-09-01), Lovett

Affiliated with

Also associated with

Rating

Address conflict detection system employing address indirection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Address conflict detection system employing address indirection , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Address conflict detection system employing address indirection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-315913