Bias filter memory for filtering out unnecessary interrogations

Details Bias filter memory for filtering out unnecessary interrogations Bias filter memory for filtering out unnecessary interrogations

1977-11-28

1979-02-27

Thomas, James D.

Boots, shoes, and leggings

G06F 1300, G06F 1516

Patent

active

041422341

ABSTRACT:
The disclosed embodiments filter out many unnecessary interrogations of the cache directories of processors in a multiprocessor (MP) system, thereby reducing the required size of the buffer invalidation address stack (BIAS) with each associated processor, and increasing the efficiency of each processor by allowing it to access its cache during the machine cycles which in prior MP's had been required for invalidation interrogation. Invalidation interrogation of each remote processor cache directory may be done when each channel or processor generates a store request to a shared main storage.
A filter memory is provided with each BIAS in the MP. The filter memory records the cache block address in each invalidation request transferred to its associated BIAS. The filter memory deletes an address when it is deleted from the cache directory and retains the most recent cache access requests.
The filter memory may have one or more registers, or be an array. Invalidation interrogation addresses from each remote processor and from local and/or remote channels are received and compared against each valid address recorded in the filter memory. If they compare unequal, the received address is recorded in the filter memory as a valid address, and it is gated into BIAS to perform a cache interrogation. If equal, the inputted address is prevented from entering the filter memory or the BIAS, so that it cannot cause any cache interrogation. Deletion from the filter memory is done when the associated processor fetches a block of data into its cache. Deletion may be of all entries in the filter memory, or of only a valid entry having an address equal to the block fetch address in a fetch address register (FAR). Deletion may be done by resetting a valid bit with each entry.

REFERENCES:
patent: 3771137 (1973-11-01), Barner
patent: 3967247 (1976-06-01), Andersen
patent: 3984818 (1976-10-01), Gnadeberg
patent: 4056844 (1977-11-01), Izumi
patent: 4084234 (1978-04-01), Calle

Affiliated with

Also associated with

Rating

Bias filter memory for filtering out unnecessary interrogations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Bias filter memory for filtering out unnecessary interrogations , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bias filter memory for filtering out unnecessary interrogations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-725774