Method and system for prefetching data where commands are reordered for execution

摘要

A method for prefetching data for a cache memory from a mass-storage device having a controller that executes a plurality of reordered commands. The method includes predetermining an extra time interval for each of the plurality of reordered commands. Next, prior to executing the next reordered command, data located subsequent to data requested from a committed command is prefetched utilizing the predetermined extra time interval of the next command. In a related embodiment, the method includes executing a command reordering algorithm during which the seek and latency time periods of each of the plurality of reordered commands is computed.