Patent Number: 6,311,256

Title: Command insertion and reordering at the same storage controller

Abstract: The invention relates to a method and apparatus for reordering, at a disk drive controller, a received sequence of read and write commands. The reordering can be system driven so that the system, when a command stalls, examines the command queue for another command to execute. Alternatively, the command queue itself can be reordered depending upon the expected time it takes for various commands to execute. Reordered commands can be flagged so that they cannot be reordered again. The resulting increase in throughput and efficiency occurs without reference to the particular disk drive or disk drive array configuration to which the controller is connected.

Inventors: Halligan; Kenneth A. (Leominster, MA), Ofer; Erez (Brookline, MA), Fitzgerald; John T. (Mansfield, MA)

Assignee: EMC Corporation

International Classification: G06F 3/06 (20060101); G06F 012/08 (); G06F 013/18 ()

Expiration Date: 10/30/2018