An efficient buffer handling method for HDD write reordering
Original Publication Date: 2001-Mar-01
Included in the Prior Art Database: 2003-Jun-18
Disclosed is a method to improve the hard disk (HDD) performance by using a new buffer handling method for Write Reordering Operation. The traditional way was to order write commands efficiently by sorting write commands in ascending order by LBA. The data of the write commands were stored at sector buffer in order of early coming. The oldest write command has to be written to make free space at sector buffer. It is needed to receive new write commands. Reordering by new way is to write the oldest write command early as possible. A relative write commands such as SEQUENTIAL, SKIP WRITE are called a element. The efficient reordering way is sorting by element. The oldest write command is pointed by firstq_ptr. Following traditional sequence is reordering by the traditional way. On the following new sequence, the element 4 which has the oldest write command will be written first. This new way makes free space at sector buffer efficiently.