SCSI I/O coordinator

• US 7,644,204 B2
• Filed: 10/31/2006
• Issued: 01/05/2010
• Est. Priority Date: 10/31/2006
• Status: Active Grant

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Krishnamourthy, Satheesh Kumar Nanniyur, Marripudi, Gunneswara R.
• Primary Examiner(s): CHEN, ALAN S
• Application Number:
  US11/554,838
• Publication Number:
  US 20080147893A1
• Time in Patent Office: 1,162 Days
• Field of Search: None
• US Class Current: 710/40
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0685 Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays

Abstract

A Small Computer System Interface (SCSI) input/output (I/O) coordinator of an apparatus in an example caches in memory local to the SCSI I/O coordinator one or more I/O request contexts stored in memory non-local to the SCSI I/O coordinator.

Claims

1. An apparatus, comprising:

a Small Computer System Interface (SCSI) input/output (I/O) coordinator that caches in memory local to the SCSI I/O coordinator a plurality of I/O request contexts stored in memory non-local to the SCSI I/O coordinator;

wherein the SCSI I/O coordinator associates the plurality of I/O request contexts with a plurality of respective I/O requests, wherein the SCSI I/O coordinator groups one or more sets of I/O requests from the plurality of I/O requests based on one or more of device latency and/or command latency associated with the one or more sets of I/O requests.

2. An apparatus, comprising:

a Small Computer System Interface (SCSI) input/output (I/O) coordinator that caches in memory local to the SCSI I/O coordinator a plurality of I/O request contexts stored in memory non-local to the SCSI I/O coordinator;

wherein the SCSI I/O coordinator associates the plurality of I/O request contexts with a plurality of respective I/O requests, wherein the SCSI I/O coordinator creates a plurality of sets of I/O requests from the plurality of I/O requests as heterogeneous I/O traffic based on a first category of high storage device latency and high I/O command latency, a second category of high storage device latency and low I/O command latency, a third category of low storage device latency and high I/O command latency, and a fourth category of low storage device latency and low I/O command latency.

3. The apparatus of claim 2, wherein the SCSI I/O coordinator prioritizes among the plurality of sets of I/O requests to positively affect performance of I/O traffic in the fourth category of low storage device latency and low I/O command latency.

4. The apparatus of claim 2, wherein the plurality of I/O requests comprise SCSI I/O requests of different characteristics that comprise command type, targeted SCSI device type, SCSI task attributes, device latencies, and command latencies;

wherein the SCSI I/O coordinator receives the SCSI I/O requests and spatial locality criteria as inputs, wherein the SCSI I/O coordinator identifies spatial locality among the SCSI I/O requests subject to the spatial locality criteria, wherein the SCSI I/O coordinator employs the spatial locality to group the SCSI I/O requests into the first category of high storage device latency and high I/O command latency, the second category of high storage device latency and low I/O command latency, the third category of low storage device latency and high I/O command latency, and the fourth category of low storage device latency and low I/O command latency;

wherein the SCSI I/O coordinator employs the spatial locality to reorder and/or prioritize the SCSI I/O requests.

5. An apparatus, comprising:

a Small Computer System Interface (SCSI) input/output (I/O) coordinator that caches in memory local to the SCSI I/O coordinator a plurality of I/O request contexts stored in memory non-local to the SCSI I/O coordinator;

wherein the SCSI I/O coordinator associates the plurality of I/O request contexts with a plurality of respective I/O requests, wherein the SCSI I/O coordinator creates a plurality of sets of I/O requests from the plurality of I/O requests based on categorization by one or more storage access patterns associated with the plurality of sets of I/O requests.

6. The apparatus of claim 5, wherein the one or more storage access patterns associated with the plurality of sets of I/O requests comprise a sequential access pattern from a characteristic of one or more data intensive computer programs and/or a plurality of targets that correspond to the plurality of sets of I/O requests;

wherein the SCSI I/O coordinator creates the plurality of sets of I/O requests from the plurality of I/O requests based on the sequential access pattern from the characteristic of the one or more data intensive computer programs and/or the plurality of targets that correspond to the plurality of sets of I/O requests.

7. The apparatus of claim 6, wherein the one or more data intensive computer programs comprise one or more user-level data intensive computer applications;

wherein the one or more storage access patterns associated with the plurality of sets of I/O requests comprise the sequential access pattern from a characteristic of the one or more user-level data intensive computer applications and the plurality of targets that correspond to the plurality of sets of I/O requests;

wherein the SCSI I/O coordinator creates the plurality of sets of I/O requests from the plurality of I/O requests based on the sequential access pattern from the characteristic of the one or more user-level data intensive computer applications and the plurality of targets that correspond to the plurality of sets of I/O requests.

8. An apparatus, comprising:

a Small Computer System Interface (SCSI) input/output (I/O) coordinator that caches in memory local to the SCSI I/O coordinator a plurality of I/O request contexts stored in memory non-local to the SCSI I/O coordinator;

wherein the SCSI I/O coordinator associates the plurality of I/O request contexts with a plurality of respective I/O requests, wherein the SCSI I/O coordinator makes a determination that one or more I/O requests among the plurality of I/O requests deserve higher priority as higher-priority I/O requests, wherein the SCSI I/O coordinator changes an ordering of attention to a number of pending I/O requests of the plurality of I/O requests to give the higher priority to the higher-priority I/O requests.

9. An apparatus. comprising:

a Small Computer System Interface (SCSI) input/output (I/O) coordinator that caches in memory local to the SCSI I/O coordinator a plurality of I/O request contexts stored in memory non-local to the SCSI I/O coordinator;

wherein the SCSI I/O coordinator associates the plurality of I/O request contexts with a plurality of respective I/O requests, wherein the SCSI I/O coordinator controls a quality of service (QoS) through placement of one or more higher-priority I/O requests of the plurality of I/O requests ahead of one or more lower-priority and already-pending I/O requests of the plurality of I/O requests.

10. An apparatus. comprising:

a Small Computer System Interface (SCSI) input/output (I/O) coordinator that applies spatial locality criteria to improve cache hit rate in memory local to the SCSI I/O coordinator for a plurality of I/O request contexts stored in memory non-local to the SCSI I/O coordinator;

wherein the SCSI I/O coordinator associates the plurality of I/O request contexts with a plurality of respective I/O requests, wherein the SCSI I/O coordinator identifies spatial locality in one or more of the plurality of I/O requests through employment of one or more of SCSI command type, SCSI device type, SCSI task attribute, and/or SCSI transport factor.

11. An apparatus, comprising:

a Small Computer System Interface (SCSI) input/output (I/O) coordinator that applies spatial locality criteria to improve cache hit rate in memory local to the SCSI I/O coordinator for a plurality of I/O request contexts stored in memory non-local to the SCSI I/O coordinator;

wherein the SCSI I/O coordinator associates the plurality of I/O request contexts with a plurality of respective I/O requests, wherein the SCSI I/O coordinator employs as the spatial locality criteria one or more of a specific ITLQ nexus that allows the SCSI I/O coordinator to identify spatial locality for any particular ITLQ nexus, a set of ITLQ nexuses that allows the SCSI I/O coordinator to identify spatial locality on a per-ITLQ nexus for a plurality of ITLQ nexuses, SCSI command operational code that allows the SCSI I/O coordinator to identify spatial locality among I/O requests of the plurality of I/O requests that comprise the command operational code, SCSI device type that allows the SCSI I/O coordinator to identify spatial locality among I/O requests of the plurality of I/O requests that are targeted to the SCSI Device type, SCSI I/O timer rules that allow the SCSI I/O coordinator to identify spatial locality among I/O requests of the plurality of I/O requests, and/or spatial locality interval that allows the SCSI I/O coordinator to identify spatial locality for I/O requests of the plurality of I/O requests that are expected to complete within the spatial locality interval across different ITLQ nexuses.