Cyclically-interleaved access requests queuing method and system
AssigneeInventec Corporation
InventorChih-Wei Chen
Life of this patent
Estimating the term…
Abstract
A cyclically-interleaved access requests queuing method and system is proposed, which is designed for use in conjunction with an access control interface that is coupled between a computer system cluster (such as a server cluster) having multiple independent processing units and a data storage unit, and which is characterized by the use of a cyclically-interleaved queuing manner, rather than a sequential queuing manner, to queue the multiple sequences of access-request commands from the multiple processing units in the computer system cluster, which allows the overall access operations to the data storage unit to be more efficient than prior art.
Claims10
A cyclically-interleaved access requests queuing method for use on an access control interface that is coupled between a data storage unit and a computer system cluster having multiple independent processing units for providing a cyclically-interleaved queuing function for queuing the multiple sequences of access request commands from the multiple processing units in the computer system cluster;
- the cyclically-interleaved access requests queuing method comprising:
- in the access control interface, building a number of FIFO-type queuing buffers, each being dedicatedly associated with one of the processing units in the computer system cluster;
- in actual operation,
- acquiring each access-request command received by the access control interface from each of the processing units in the computer system cluster;
- storing each acquired access-request command into the associated one of the FIFO-type queuing buffers that is dedicated to the processing unit where the acquired access-request command is originated;
- retrieving the access-request commands stored in the FIFO-type queuing buffers one by one in a cyclically-interleaved FIFO manner;
- and
- sending each retrieved access-request command to the access control interface for the access control interface to process the retrieved access-request command.
A cyclically-interleaved access requests queuing system for use with an access control interface that is coupled between a data storage unit and a computer system cluster having multiple independent processing units for providing a cyclically-interleaved queuing function for queuing the multiple sequences of access request commands from the multiple processing units in the computer system cluster;
- the cyclically-interleaved access requests queuing system comprising:
- an access-request command acquisition module, which is capable of acquiring each access-request command received by the access control interface from each of the processing units in the computer system cluster;
- an access-request command queuing module, which includes a number of FIFO-type queuing buffers, each being dedicatedly associated with one of the processing units in the computer system cluster for storing every access-request command from the associated one of the processing units;
- and
- an access-request command retrieval module, which is capable of retrieving the access-request commands stored in the FIFO-type queuing buffers one by one in a cyclically-interleaved FIFO manner, and sending each retrieved access-request command to the access control interface for the access control interface to process the retrieved access-request command.
Dependencies are inferred from the claim text.