Request sent to storage device based on moving average

• US 8,972,645 B2
• Filed: 09/19/2012
• Issued: 03/03/2015
• Est. Priority Date: 09/19/2012
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Pan, Weimin, Oelke, Mark Lyndon
• Primary Examiner(s): Zaman, Faisal M
• Application Number:
  US13/622,942
• Publication Number:
  US 20140082249A1
• Time in Patent Office: 895 Days
• Field of Search: 710/308, 711/138
• US Class Current: 710/308
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3433 for load management allocation of a server based on load conditions G06F9/505; load rebalancing G06F9/5083; redistributing the load in a network by a load balancer H04L67/1029
• CPC Class Codes: G06F 11/3485 for I/O devices
• CPC Class Codes: G06F 11/349 for interfaces, buses
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 12/0888 using selective caching, e.g. bypass
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: G06F 2201/885 Monitoring specific for caches
• CPC Class Codes: G06F 2212/1024 Latency reduction

Abstract

Embodiments herein relate to sending a request to a storage device based on a moving average. A threshold is determined based on a storage device type and a bandwidth of a cache bus connecting a cache to a controller. The moving average of throughput is measured between the storage device and a host. The request of the host to access the storage device is sent directly to the storage device, if the moving average is equal to the threshold.

Claims

1. A device comprising:

a controller to receive a request along a front-side bus from a host to access a storage device, the controller to connect to the storage device via a back-side bus; and

a cache coupled to the controller along a cache bus, wherein

the controller is to set a threshold based on a bandwidth of the cache bus and a storage device type,

the controller is to set the threshold to be less than the bandwidth of the cache bus,

the controller is to determine a moving average of throughput along at least one of the front-side and back-side buses, and

the controller is to send the request directly to the storage device if the moving average is equal to the threshold.

2. The device of claim 1, wherein,

the controller is to send the request to the cache if the moving average is less than the threshold, and

the controller is to write data from the host to the cache and read the written data from the cache to the storage device, if the request is a write access and the controller sends the request to the cache.

3. The device of claim 1, wherein the controller is to determine the moving average based on a lower throughput of the front-side and back-side buses, if the front-side and back-side buses have different throughputs.

4. The device of claim 1, wherein the storage device type identifies a number of drives of the storage device the controller is to access per request.

5. The device of claim 1, wherein,

the storage device includes a redundant array of independent disks (RAID),

the storage device type identifies a level of a RAID volume,

the controller is to receive a plurality of requests, and

the plurality of requests are at least one of read and write accesses to at least one of sequential and random addresses of the storage device.

6. The device of claim 5, wherein,

the controller is to set the threshold to be half of the bandwidth of the cache bus, if the storage device includes a RAID 0 volume and the plurality of requests includes a plurality of sequential write accesses, and

the controller is to set the threshold to be one-third of the bandwidth of the cache bus, if the storage device includes at least one of a RAID 1 and RAID 10 volume and the plurality of requests includes a plurality of sequential write accesses.

7. The device of claim 5, wherein,

the controller is to set the threshold to be greater than half of the bandwidth of the cache bus, if the storage device includes a RAID 0 volume and the plurality of requests are a mix of read and write accesses, and

the controller is to set the threshold to be greater than one-third of the bandwidth of the cache bus, if the storage device includes at least one of a RAID 1 and RAID 10 volume and the plurality of requests are a mix of read and write accesses.

8. The device of claim 1, wherein the moving, average is measured in bits per second over a period of approximately sixty seconds.

9. The device of claim 1, wherein,

the controller is to communicate with the storage device via a Serial Attached SCSI (SAS) connection and to communicate with the host via a Peripheral Component Interconnect (PCI) connection, and

the cache includes a double data rate (DDR) memory.

10. A method, comprising:

determining a threshold based on a storage device type and a bandwidth of a cache bus connecting a cache to a controller;

measuring a moving average of throughput between a storage device and a host;

sending a request of the host to access the storage device to the cache, if the moving average is less than the threshold; and

bypassing the cache to send the request directly to the storage device, if the moving average is equal to the threshold.

11. The method of claim 10, wherein,

the request relates to writing data of the host to the storage device,

the moving average relates to measuring a throughput of data being written to the storage device, and

the storage device type is based on a number of times the cache is to be accessed by the storage device for the request.

12. The method of claim 10, wherein,

the determining is to set the threshold to be half of the bandwidth of the cache bus, if the storage device includes a RAID 0 volume, and

the determining is to set the threshold to be one-third of the bandwidth of the cache bus, if the storage device includes at least one of a RAID 1 and a RAID 10 volume.

13. The method of claim 10, further comprising,

setting the threshold to be half of the bandwidth of the cache bus, if the storage device includes a RAID 0 volume and a plurality of requests includes a plurality of sequential write accesses, and

setting the threshold to be one-third of the bandwidth of the cache bus, if the storage device includes at least one of a RAID 1 and RAID 10 volume and the plurality of requests includes a plurality of sequential write accesses.

14. The method of claim 10, further comprising,

setting the threshold to be greater than half of the bandwidth of the cache bus, if the storage device includes a RAID 0 volume and a plurality of requests are a mix of read and write accesses, and

setting the threshold to be greater than one-third of the bandwidth of the cache bus, if the storage device includes at least one of a RAID 1 and RAID 10 volume and the plurality of requests are a mix of read and write accesses.

15. A non-transitory computer-readable storage medium storing instructions that, if

executed by a processor of a device, cause the processor to:

determine a bandwidth of a cache bus connecting a cache to a controller;

set a threshold based on the determined bandwidth and a type of redundant array of independent disks (RAID) volume included in a storage device;

measure a moving average of throughput along at least one of a front-side and a back-side bus, the front-side bus to connect a host to the controller and the back-side bus to connect the controller to the storage device; and

bypass the cache by sending a request from the host directly to the storage device via the controller, if the moving average is equal to the threshold.

16. The non-transitory computer-readable storage medium of claim 15, wherein,

the threshold is set before the moving average is measured, and

the moving average is continuously compared to the threshold.

17. The non-transitory computer-readable storage medium of claim 15, further comprising instructions that, if executed by the processor, cause the processor to:

send data from the host to the cache via the controller, if the moving average is less than the threshold.

18. The non-transitory computer-readable storage medium of claim 15, wherein,

the threshold is set to be half of the bandwidth of the cache bus, if the storage device includes a RAID 0 volume and a plurality of requests includes a plurality of sequential write accesses, and

the threshold is set to be one-third of the bandwidth of the cache bus, if the storage device includes at least one of a RAID 1 and RAID 10 volume and the plurality of requests includes a plurality of sequential write accesses.

19. The non-transitory computer-readable storage medium of claim 15, wherein,

the threshold is set to be greater than half of the bandwidth of the cache bus, if the storage device includes a RAID 0 volume and a plurality of requests are a mix of read and write accesses, and

the threshold is set to be greater than one-third of the bandwidth of the cache bus, if the storage device includes at least one of a RAID 1 and RAID 10 volume and the plurality of requests are a mix of read and write accesses.