Patent Grant
8307128
1. Technical Field
The present invention relates in general to the field of data processing systems, and in particular, the field of storage devices within data processing systems. Still more particularly, the present invention relates to a system and method to improve storage device performance within data processing systems.
2. Description of the Related Art
The Serial Attached Small Computer System Interface (SAS) architecture can support multiple paths from a SAS initiator device to a SAS target device. Multiple paths are possible because most SAS target devices have at least SAS two ports and most SAS Initiator devices have multiple SAS ports. SAS initiator devices, when dispatching tasks to SAS target devices, may utilize different paths based upon path availability. Therefore, if one path is being utilized by another SAS target device that is returning data to the SAS initiator device, the SAS initiator device will connect to the SAS target device via an alternate path to send another task.
Each SAS initiator device path is viewed as a separate SAS initiator device by a SAS target device. The SAS architecture also supports multi-initiator environments, which enable different system SAS initiator devices to talk through the same SAS infrastructure to SAS target devices. SAS target devices are normally configured to maintain a separate task set for each SAS initiator device. The maintenance of different task sets is performed to accommodate error recovery procedures on a per SAS initiator device basis.
Parallel Small Computer System Interface (Parallel SCSI), the predecessor architecture to SAS architecture, supported multi-initiator environments. However, a SCSI Target device only has one path to each initiator device. Therefore, task sets are maintained by each target device on a per SCSI adapter basis.
As previously discussed, SAS target devices maintain separate task sets on a per path basis. Since there may be two or more paths to an SAS initiator device, a single SAS Target device may have two or more task sets for a single SAS initiator device. For example, if a SAS initiator device begins sending sequential tasks (e.g., commands or SCSI command descriptor blocks) to a SAS target device, one task may travel down a first path and a second task may travel down a second path. The SAS target device will keep these sequential tasks in separate task sets. Current SAS implementations do not recognize sequential SCSI commands as being sequential if they are queued in separate task sets. Therefore, if the sequential tasks are sequential write operations that require write operations to positionally-related locations on a hard disk drive, current SAS implementations may result in a first write operation targeting a first disk location, a second write operation targeting a second disk location located at another part of the hard disk, and a third write operation targeting a third disk location very near the first disk location. To perform the three write operations, the hard disk drive needs to rotate the disk to the first disk location, rotate the disk again to the second disk location, and rotate the disk a third time to a third disk location that is near the first disk location. These unnecessary disk rotations drastically affect the performance of the SAS architecture in the case of sequential write operations.
On the other hand, parallel SCSI disk drives keep sequential write operations from the same initiator device in the same task set and will execute a series of sequential write operations without intervening disk rotations. Therefore, there is a need for a system and method for improving sequential SAS disk drives to overcome the aforementioned limitations of the prior art.
The present invention includes a system, computer-implementable method, and computer-readable medium for improving sequential serial attached small computer system interface storage device performance. According to a preferred embodiment, a microprocessor within a target device receives a collection of tasks from at least one initiator device via a collection of initiator paths. The target device is a cyclic non-volatile memory medium. The microprocessor queues the collection of tasks according to a collection of task lists. Each task list corresponds to a respective initiator path. The microprocessor combines the collection of tasks in an execution queue. The collection of tasks on the execution queue is reordered based on a priority scheme. The microprocessor executes the collection of tasks from the execution queue.
In a preferred embodiment of the present invention, the microprocessor determines whether there is more than one non-empty task set. In response to determining that there is more than one non-empty task set, the microprocessor executes task selection code to recombine and reorder the collection of tasks into a single execution queue.
In another preferred embodiment of the present invention, the microprocessor determines whether the collection of tasks should be executed. In response to determining the collection of tasks should be executed, the microprocessor selects a task for execution from the collection of task lists. Then, the microprocessor sends the selected task to the execution queue for execution.
The above, as well as additional purposes, features, and advantages of the present invention will become apparent in the following detailed written description.
The novel features believed characteristic of the invention are set forth in the appended claims. The invention itself, however, as well as a preferred mode of use, further purposes and advantages thereof, will best be understood by reference to the following detailed description of an illustrative embodiment when read in conjunction with the accompanying figures, wherein:
The present invention includes a system and method for improving sequential serial attached small computer system (SAS) interface storage device performance. According to an embodiment of the present invention, a hard drive includes a microprocessor, a cache, and a read-only memory (ROM)/electrically-erasable programmable read-only memory (EEPROM). Stored the EEPROM is task selection code, executable by the microprocessor, that enables reordering commands residing in multiple task sets into an execution queue to improve the performance of the SAS interface storage device in processing sequential commands.
Referring now to
Storage 106 includes a collection of hard drives 232a-232d and SAS expanders 238a-238b (
Those with skill in the art will appreciate that I/O bus 212 may be implemented as PCI, industry standard architecture (ISA), or any other peripheral bus. PCI bus bridge 214 couples PCI bus 216 to I/O bus 212 and enables communication with modem 218 and network adapter 220. Modem 218 and/or network adapter 220 enable data processing system 200 to communicate on a network, such as network 100.
PCI bus bridge 222 couples PCI bus 226 to I/O bus 212 and interfaces with SAS adapter 231. SAS adapter 231 acts as an SAS initiator within data processing system 100, which enables any requesting device (e.g., processors 202-204, peripherals such as modem 218 or network adapter 220, etc.) to access hard drives 232a-232d, illustrated in
According to an embodiment of the present invention, SAS expanders 238a-238b includes four paths (port A 233a, port B 233b, port C 233c, and port D 233d) to each dual ported hard drive 232a-232d. As discussed herein in more detail in conjunction with
As discussed herein in more detail, hard drive 232 supports multiple paths (e.g., port A 233a, port B 233b, port C 233c, port D 233d) from an SAS initiator device (e.g., SAS adapter 231). When dispatching tasks to a SAS target device (e.g., hard drive 232), SAS initiator devices may utilize different paths depending on path availability. For example, if one path is being utilized by another SAS initiator device, the first SAS initiator device will connect via an alternate path to the SAS target device to send the tasks. Each SAS initiator path will be seen by the SAS target device as a separate SAS initiator. As a SAS target device, hard drive 232 maintains a separate task list for each SAS initiator path. These task lists are stored within cache 303.
Microprocessor 302 controls the hard disk drive's voice coil and spindle motor via servo control 308 and spindle motor control 309, respectively These motors manipulate the hard disk drive platters, which store data and instructions. Microprocessor 302 is also coupled to at least one air filter, such as drive recirculating filter 307, which is designed to filter small particles of media scraped off the platters during read/write head takeoffs and landings (and possibly other small particles dislodged inside the drive during operation).
As SAS initiator device 1402 and SAS initiator device 2404 send commands to hard drive 232, the commands are queued in task sets 406, 408, 410, and 411 (all stored in cache 303), depending on which SAS initiator path 414-420 the commands are sent. Execution queue 412 is also stored in cache 303 and buffers commands from task sets 406, 408, 410, and 411 that are re-ordered by task selection code 414, which is executed by microprocessor 302. Those with skill in the art will appreciate that the present invention in no way limits the number of task sets and initiator paths that may be implemented.
Task selection code 414 represents code stored on ROM/EEPROM 304 that is executed by microprocessor 302. Task selection code 414 enables microprocessor to look across all task sets 406, 408, 410, and 411 and reorder the commands in the task sets and place them in execution queue 412.
According to an embodiment of the present invention, task selection code 414 (executed by microprocessor 302) creates a separate task set, which is implemented in
In another embodiment of the present invention, each hard drive 232a-232d maintains individual task sets 406, 408, 410, and 411 in cache 303. Task selection code 414 reorders the tasks among the task sets 406, 408, 410, and 411 at execution time and sends the reordered tasks to execution queue 412. For example, task selection code 414 interrogates all task sets 406, 408, 410, and 411 and selects the next task to execute based upon which task can be executed the quickest. For example, hard drive 232a-232d may detect the location of the read/write head relative to the location of the LBAs on the drive at any time. Therefore, the optimum task execution strategy is for task selection code 414 to select the next task that will require the least amount of time to reach based on the target LBA of the task.
Returning to step 502, if microprocessor 302 determining if a new command has been received, the process proceeds to step 506, which shows microprocessor 302 queuing the received command in the appropriate task set. As previously discussed, SAS target devices (e.g., hard drive 232) organize queued commands by task sets. The SAS target devices maintain a task set for each SAS initiator path. Since SAS initiators send commands via any available SAS initiator path, there may be more one task list maintained per SAS initiator.
The process proceeds to step 507, which shows microprocessor 302 determining if there is more than one non-empty task set. If there is not more than one non-empty task set, the process returns to step 504 and proceeds in an iterative fashion.
If there is more than one non-empty task set, the process continues to step 508, which illustrates microprocessor 302 determining if an execution queue 412 should be assembled by the execution of task selection code 414 by microprocessor 302. An execution queue is created when there is more than one one-empty task set. If not, the process returns to step 504 and proceeds in an iterative fashion. If an execution queue 412 should be assembled, microprocessor 302 executes task selection code 414 stored in ROM/EEPROM 304 and recombines and reorders all commands in all task sets into execution queue 412, as depicted in step 510. The process continues to step 512, which shows microprocessor 302, either by receiving an interrupt from the Servo Control 308, spindle motor control 309, Pre-Amp 306, or R/W Channel 305, determining an error condition has been detected that is attributable to at least one task set. If an error condition as been detected that is attributable to at least one task set, the process continues to step 514, which illustrates drive task manager 416 removing the tasks from the erroneous task set(s) from execution queue 412. The process returns to step 510.
If, however, there is no error condition detected, the process continues to step 516, which illustrates which illustrates microprocessor 302 executing commands in the order dictated by execution queue 412. The process ends, as shown in step 518.
Returning to step 552, if microprocessor 302 determining if a new command has been received, the process proceeds to step 556, which shows microprocessor 302 queuing the received command in the appropriate task set. As previously discussed, SAS target devices (e.g., hard drive 232) organize queued commands by task sets. The SAS target devices maintain a task set for each SAS initiator path. Since SAS initiators send commands via any available SAS initiator path, there may be more one task list maintained per SAS initiator.
The process continues to step 558, which illustrates microprocessor 302 determining if the tasks should be executed. If not, the process returns to step 554 and continues in an iterative fashion. If the tasks should be executed, microprocessor 302 executes task selection code 414 stored in ROM/EEPROM 304. Task selection code 414 interrogates all task sets stored in cache 303 and selects a task for execution from the task sets. As previously discussed, an optimum task execution strategy is for task selection code 414 to select the next task that will required the least amount of time to reach based on the target LBA of the task relative to the physical location of the data heads.
The process continues to step 562, which illustrates task selection code 414 sending the selected task to execution queue 412. Then, the process continues to step 564, which illustrates microprocessor 302 executing the tasks as ordered in execution queue 412. The process ends, as illustrated in step 566.
As discussed, the present invention includes a system, computer-implementable method, and computer-readable medium for improving sequential serial attached small computer system interface storage device performance. According to a preferred embodiment, a microprocessor within a target device receives a collection of tasks from at least one initiator device via a collection of initiator paths. The target device is a cyclic non-volatile memory medium. The microprocessor queues the collection of tasks according to a collection of task list. Each task list corresponds to a respective initiator path. The microprocessor combines the collection of tasks in an execution queue. The collection of tasks on the execution queue is reordered based on a priority scheme. The microprocessor executes the collection of tasks from the execution queue.
It should be understood that at least some aspects of the present invention may alternatively be implemented in a computer-usable medium that contains a program product. Programs defining functions in the present invention can be delivered to a data storage system or a computer system via a variety of signal-bearing media, which include, without limitation, non-writable storage media (e.g., CD-ROM), writable storage media (e.g., hard disk drive, read/write CD-ROM, optical media), system memory such as, but not limited to Random Access memory (RAM), and communication media, such as computer and telephone networks including Ethernet, the Internet, wireless networks, and like network systems. It should be understood, therefore, that such signal-bearing media, when carrying or encoding computer-readable instructions that direct method functions in the present invention, represent alternative embodiments of the present invention. Further, it is understood that the present invention may be implemented by a system having means in the form of hardware, software, or a combination of software and hardware as described herein or their equivalent.
While the present invention has been particularly shown and described with reference to a preferred embodiment, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the spirit and scope of the invention.
| Number | Name | Date | Kind |
|---|---|---|---|
| 20050028042 | Watanabe | Feb 2005 | A1 |
| 20050080940 | Flynn | Apr 2005 | A1 |
| 20060271639 | Kumagai et al. | Nov 2006 | A1 |
| Number | Date | Country | |
|---|---|---|---|
| 20080141256 A1 | Jun 2008 | US |
