Electrical computers and digital data processing systems: input/ – Input/output data processing – Input/output command process
Reexamination Certificate
2007-05-10
2009-10-20
Chace, Christian P (Department: 2187)
Electrical computers and digital data processing systems: input/
Input/output data processing
Input/output command process
C710S015000, C710S052000, C711S100000, C711S114000, C711S158000
Reexamination Certificate
active
07606944
ABSTRACT:
A system and method for optimizing accesses to storage devices based on RAID I/O request characteristics is disclosed. A current I/O request processed by a storage controller is analyzed for relative locality to a previous I/O request, and adjusted over time such that storage device accesses will be efficiently conducted with respect to sequential or random workloads. A storage device access profile is maintained for each storage device based on sequential or random locality characteristics of previous RAID I/O requests. The chunk locations of the two most recent accesses are sampled according to predetermined criteria in order to create a storage device access profile, which governs queue depth and I/O size parameters used to communicate with storage devices. By managing I/O requests to storage devices using this invention, performance of such a storage controller will be optimized for changing random and sequential workloads.
REFERENCES:
patent: 4870401 (1989-09-01), Lee et al.
patent: 5426736 (1995-06-01), Guineau, III
patent: 5522054 (1996-05-01), Gunlock et al.
patent: 5613155 (1997-03-01), Baldiga et al.
patent: 5625794 (1997-04-01), Inoue et al.
patent: 6167496 (2000-12-01), Fechner
patent: 6170042 (2001-01-01), Gaertner et al.
patent: 6427184 (2002-07-01), Kaneko et al.
patent: 6687765 (2004-02-01), Surugucchi et al.
patent: 6879939 (2005-04-01), Lang et al.
patent: 6922414 (2005-07-01), Gunlock
patent: 7089347 (2006-08-01), Mogi et al.
patent: 2003/0088734 (2003-05-01), Cavallo et al.
patent: 2005/0108450 (2005-05-01), Sahara et al.
patent: 2006/0064572 (2006-03-01), Packer
patent: 2007/0055798 (2007-03-01), Ain et al.
Smith, Alan Jay “Line (Block) Size Choice for CPU Cache Memories”, Jun. 1985, UC Berkeley.
Ashmore Paul Andrew
Kalwitz George Alexander
Chace Christian P
Dot Hill Systems Corporation
Lavan Thomas J.
Simonetti Nicholas
LandOfFree
Dynamic input/output optimization within a storage controller does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic input/output optimization within a storage controller, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic input/output optimization within a storage controller will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4061112