Hierarchy response priority adjustment mechanism

Claim 3

A priority control system for controlling priority between simultaneous responses resulting from plural requests for data from different levels in a computer storage hierarchy, including a plurality of different levels having different data access rates, including a queue for storing requests in assigned index slots, the hierarchy including means for initially responding with a level signal indicating which level is to respond to each request for a storage data transfer, and later providing a response signal when the hierarchy is ready to respond with a requested storage access, simultaneous responses competing for a common transfer path for moving the data for the requested storage access, the priority control system comprising a plurality of basic storage modules (BSM's), each BSM containing at least two levels of the hierarchy, the BSM's being capable of receiving independent requests for storage access, each BSM storing an assigned index signifying receipt of a request, and the BSM including means responsive to receipt of a request for providing a level signal indicating which of its levels is to respond to a request, queue control means for storing in an assigned index slot the level signal received from any BSM, the queue control means providing a level signal output from each indexed slot, response means with each BSM for transmitting its stored assigned index as a response index signal to the queue control means when the BSM is ready to respond with the data access, combining means for combining simultaneous response index signals from different levels of the hierarchy, and providing respective index output lines for the slots in the queue, a first plurality of AND gates associated with a low access rate level in the hierarchy, each AND gate in the first plurality associated with a different slot in the queue and having inputs respectively connected to a respective one of the level signal outputs and a respective one of the index output lines, a complementary output of each AND gate in said first plurality being connected to an input of all AND gates in said first plurality associated with a higher index, a disabling circuit connected to outputs from each of the AND gates in the first plurality, the disabling circuit providing a disabling output when any AND gate in the first plurality is enabled, a second plurality of AND gates associated with a higher access rate level in the hierarchy, each AND gate in the second plurality associated with a different slot in the queue and having inputs connected to a respective one of the level signal outputs and a respective one of the index output lines, another input to each AND gate in said second plurality being connected to the disabling output of said disabling circuit, a complementary output of each AND gate in said second plurality being connected to an input of all AND gates in said second plurality associated with a higher index, whereby one AND gate in said first and second plurality provides a priority index signal when simultaneous response signals are received to enable readout of a correspondingly indexed slot in the queue.

Claim 4

A priority control system for controlling priority between simultaneous responses resulting from plural requests for data from different levels in a computer storage hierarchy, including a plurality of different levels having different data access rates, including a queue for storing requests in assigned index slots, the hierarchy including means for initially responding with a level signal indicating which level is to respond to each request for a storage data transfer, and later providing a response signal when the hierarchy is ready to respond with a requested storage access, simultaneous responses competing for a common transfer path for moving the data for the requested storage access, the priority control system comprising a plurality of basic storage modules (BSM's), each BSM containing at least two levels of the hierarchy, the BSM's being capable of receiving independent requests for storage access, each BSM storing an assigned index signifying receipt of a request, and the BSM including means responsive to receipt of a request for providing a level signal indicating which of its levels is to respond to a request, queue control means for storing in an assigned index slot the level signal received from any BSM, the queue control means providing a level signal output from each indexed slot, response means with each BSM for transmitting its stored assigned index as a response index signal to the queue control means when the BSM is ready to respond with the data access, combining means for combining simultaneous response index signals from different levels of the hierarchy, and providing respective index output lines for the slots in the queue, a first plurality of AND gates associated with a low access rate level in the hierarchy, each AND gate in the first plurality associated with a different slot in the queue and having inputs respectively connected to a respective one of the level signal outputs and a respective one of the index output lines, a complementary output of each AND gate in said first plurality being connected to an input of all AND gates in said first plurality associated with a higher index, a disabling circuit connected to outputs from each of the AND gates in the first plurality, the disabling circuit providing a disabling output when any AND gate in the first plurality is enabled, a second plurality of AND gates associated with a higher access rate level in the hierarchy, each AND gate in the second plurality associated with a different slot in the queue and having inputs connected to a respective one of the level signal outputs and a respective one of the index output lines, another input to each AND gate in said second plurality being connected to the disabling output of said disabling circuit, a complementary output of each AND gate in said second plurality being connected to an input of all AND gates in said second plurality associated with a higher index, whereby one AND gate in said first and second plurality provides a priority index signal when simultaneous response signals are received to enable readout of a correspondingly indexed slot in the queue.

Claim 5

A priority control system as defined in claim 2, which further includes a plurality of priority-granted triggers respectively associated with the indexed slots in the queue, the set input of each priority-granted trigger connected to the outputs of correspondingly indexed AND gates in the first and second plurality, and data transfer complete signal means providing a reset input to all of said priority granted triggers when each data response is completed.

Claim 6

A priority control system as defined in claim 2, further comprising means for sensing when a data transfer path from said hierarchy is not in use, and an input to each of the AND gates in said first plurality and said second plurality being connected to said sensing means to condition the AND gates.

Claim 7

A priority control system for controlling priority between simultaneous responses resulting from plural requests for data from different levels in a computer storage hierarchy, including a plurality of different levels having different data access rates, including a queue for storing requests in assigned index slots the hierarchy including means for initially responding with a level signal indicating which level is to respond to each request for a storage data transfer, and later providing a response signal when the hierarchy is ready to respond with a requested storage access, simultaneous responses competing for a common transfer path for moving the data for the requested storage access, the priority control system comprising a first plurality of AND gates associated with a low access rate level in the hierarchy, each AND gate in the first plurality having a first input line for being respectively connected to a level signal for a distinct request signal, each AND gate in the first plurality having a second input line for receiving an index response signal from a part of said hierarchy which is ready to respond, the index response signal representing an index in the queue storing the request bieng responded to, a complementary output of each AND gate in said first plurality being connected to an input of all AND gates in said first plurality associated with a higher index than the AND gate providing the complementary output, a disabling circuit connected to outputs from each of the AND gates in the first plurality, the disabling circuit providing a disabling output when any AND gate in the first plurality is enabled, a second plurality of AND gates associated with a higher access rate level in the hierarchy, each AND gate in the second plurality corresponding to an AND gate in the first plurality, each AND gate in the second plurality having two input lines respectively connected to the first and second input lines of the corresponding AND gate in the first plurality, another input to each AND gate in said second plurality being connected to the disabling output of said disabling circuit, a complementary output of each AND gate in said second plurality being connected to an input of all AND gates in said second plurality associated with a higher index than the AND gate providing the complementary output, whereby one AND gate in said first and second plurality provides a priority controlling index output when simultaneous index response signals are being provided by plural levels in the hierarchy to give priority to a response from the low access rate level when simultaneous with a response from the higher access rate level.

Claim 8

A priority control system for controlling priority between simultaneous responses resulting from plural requests for data from different levels in a computer storage hierarchy, including a plurality of different levels having different data access rates, including a queue for storing requests in assigned index slots the hierarchy including means for initially responding with a level signal indicating which level is to respond to each request for a storage data transfer, and later providing a response signal when the hierarchy is ready to respond with a requested storage access, simultaneous responses competing for a common transfer path for moving the data for the requested storage access, the priority control system comprising a first plurality of AND gates associated with a low access rate level in the hierarchy, each AND gate in the first plurality having a first input line for being respectively connected to a level signal for a distinct request signal, each AND gate in the first plurality having a second input line for receiving an index response signal from a part of said hierarchy which is ready to respond, the index response signal representing an index in the queue storing the request bieng responded to, a complementary output of each AND gate in said first plurality being connected to an input of all AND gates in said first plurality associated with a higher index than the AND gate providing the complementary output, a disabling circuit connected to outputs from each of the AND gates in the first plurality, the disabling circuit providing a disabling output when any AND gate in the first plurality is enabled, a second plurality of AND gates associated with a higher access rate level in the hierarchy, each AND gate in the second plurality corresponding to an AND gate in the first plurality, each AND gate in the second plurality having two input lines respectively connected to the first and second input lines of the corresponding AND gate in the first plurality, another input to each AND gate in said second plurality being connected to the disabling output of said disabling circuit, a complementary output of each AND gate in said second plurality being connected to an input of all AND gates in said second plurality associated with a higher index than the AND gate providing the complementary output, whereby one AND gate in said first and second plurality provides a priority controlling index output when simultaneous index response signals are being provided by plural levels in the hierarchy to give priority to a response from the low access rate level when simultaneous with a response from the higher access rate level.

Claim 9

A priority control system as defined in claim 5 in which: the low access rate level in the hierarchy is the main store level in a computer system, and the higher access rate level includes buffers between the main store and at least one processor in the computer system.