Backing store access coordination in a multi-processor system

Claim 2

For use in a data processing system which includes at least two processors, each with an associated cache, and a backing store shared by all said processors; a system control unit for coordinating backing store access requests by said processors, said system control unit comprising: cross-interrogate means responsive to a data access request from one of said processors to produce a first signal if the requested data is in the cache associated with another processor; queueing means for temporarily storing a plurality of data access requests; means responsive to said first signal for causing the processor associated with the cache containing the requested data to initiate a store operation of said data into the backing store; means preventing access to said requested data in said backing store until the store operation initiated by said another processor has been completed; and sequence control means, associated with said queueing means, causing access requests related to said requested data to be issued from said queueing means in a first-in-first-out sequence.

Claim 3

The control unit of claim 1 wherein said sequence control means comprises: means for providing a signal indicative of the location within said queueing means which contains the data access request that has been stored longest within said queueing means.

Claim 4

The control unit of claim 2 wherein said sequence control means further comprises: means for retaining an indication of the locations within said queueing means which are available for storage of data access requests; means for selecting one of said available locations for storing a data access request in said queueing means; and means for indicating the sequence in which locations within said queueing means have been allocated to the storage of data access requests.

Claim 5

The control unit of claim 3 further including: means for indicating whether or not a module of said backing store is busy; means for producing a cast-out signal when storage to said backing store from said another processor has been completed; and means responsive to said cast-out signal and to a non-busy condition in a module of backing store to cause issuance from said queueing means of the oldest data access request related to said non-busy store module.

Claim 6

The apparatus of claim 4 wherein said sequence control means further comprises: a push-down stack of registers for storing addresses of locations in said queueing means; the sequence of addresses within said push-down stack being indicative of the sequence in which locations within said queueing means received data access requests.

Claim 7

The apparatus of claim 5 wherein said sequence control means contains: a plurality of registers in said push-down stack, each register for holding an address of a location in said queueing means and a flag indicating whether or not the location in said queueing means contains a data access request that has not yet been executed; and means for resetting said flag after execution of the data access request enqueued at the indicated location within said queueing means.

Claim 8

The apparatus of claim 6 further including: means responsive to resetting of the flag in an i th register of said push-down stack to cause shifting of the entries in said push-down stack that were stored therein subsequent to the storage of the entry in said i th register where i is an integer greater than 1.

Claim 9

In a data processing system including at least four processors, each with an associated cache, and a backing store shared by all said processors; at least two system control units, each connected to at least two processors, for coordinating backing store access requests by said at least four processors, each of said system control units comprising: directory means identifying data in the cache associated with each processor connected to the control unit; cross-interrogate means responsive to a data access request from any of said processors to produce a first signal if the requested data is in the cache associated with a processor connected to the control unit; queueing means for temporarily storing data access requests from processors connected to the control unit; means responsive to said first signal for causing the processor associated with the cache containing the requested data to initiate a store operation of said data into the backing store; means preventing access to said requested data in said backing store until the store operation initiated by said another processor has been completed; and sequence control means, associated with said queueing means, causing access requests related to said requested data to be issued by said queueing means in a first-in-first-out sequence; said system further including means connecting said control units so the cross-interrogate means within one control unit can respond to a data access request from a processor connected to another control unit.

Claim 10

In a data processing system including at least four processors, each with an associated cache, and a backing store shared by all said processors; at least two system control units, each connected to at least two processors, for coordinating backing store access requests by said at least four processors, each of said system control units comprising: directory means identifying data in the cache associated with each processor connected to the control unit; cross-interrogate means responsive to a data access request from any of said processors to produce a first signal if the requested data is in the cache associated with a processor connected to the control unit; queueing means for temporarily storing data access requests from processors connected to the control unit; means responsive to said first signal for causing the processor associated with the cache containing the requested data to initiate a store operation of said data into the backing store; means preventing access to said requested data in said backing store until the store operation initiated by said another processor has been completed; and sequence control means, associated with said queueing means, causing access requests related to said requested data to be issued by said queueing means in a first-in-first-out sequence; said system further including means connecting said control units so the cross-interrogate means within one control unit can respond to a data access request from a processor connected to another control unit.

Claim 11

The system of claim 8 wherein each of said sequence control means comprises: means for providing a signal indicative of the location within one of said queueing means which contains the data access request that has been stored longest within said queueing means.

Claim 12

The system of claim 9 wherein each of said sequence control means further comprises: means for retaining an indication of the locations within said one of said queueing means which are available for storage of data access requests; means for selecting one of said available locations for storing a data access request in said one of said queueing means; and means for indicating the sequence in which locations within said one of said queueing means have been allocated to the storage of data access requests.

Claim 13

The system of claim 10 wherein each of said control units further includes: means for indicating whether or not a module of said backing store is busy; means for producing a cast-out signal when storage to said backing store from a processor has been completed; and means responsive to said cast-out signal and to a non-busy condition in a module of backing store to cause issuance from said queueing means of the oldest data access request related to said non-busy storage module.

Claim 14

The system of claim 10 further including: queue sequence means controlling the sequence in which the plurality of queueing means issue enqueued data access requests.

Claim 15

The system of claim 12 wherein: said queue sequence means cause alternation among the plurality of queueing means in issuing data access requests.