Patent ID: 6170042
Filing Date: 2001-01-02
Classification: G06F

Abstract:
A method of scheduling commands to be executed by a data storage system, the method comprising the steps of: (a) determining a queue depth of a command sort queue, wherein all commands contained within the command sort queue are to be sorted and wherein a queue depth of the command sort queue is indicative of a number of commands in the command sort queue; (b) determining a command execution rate value indicative of a rate at which commands in a scheduled command queue are executed; (c) determining a desired queue depth of the scheduled command queue as a function of both the queue depth of the command sort queue and the command execution rate value, wherein a queue depth of the scheduled command queue is indicative of a number of commands in the scheduled command queue; and (d) executing commands in the scheduled command queue as a function of a priority assigned to each command in the scheduled command queue and without further sorting of the commands in the scheduled command queue.