Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2000-04-26
2002-07-16
Kim, Matthew (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S105000, C711S112000
Reexamination Certificate
active
06421760
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to disk arrays, and more particularly, relates to hardware and software architectures for hardware-implemented RAID (Redundant Array of Inexpensive Disks) and other disk array systems.
BACKGROUND OF THE INVENTION
A RAID system is a computer data storage system in which data is spread or “striped” across multiple disk drives. In many implementations, the data is stored in conjunction with parity information such that any data lost as the result of a single disk drive failure can be automatically reconstructed.
One simple type of RAID implementation is known as “software RAID.” With software RAID, software (typically part of the operating system) which runs on the host computer is used to implement the various RAID control functions. These control functions include, for example, generating drive-specific read/write requests according to a striping algorithm, reconstructing lost data when drive failures occur, and generating and checking parity. Because these tasks occupy CPU bandwidth, and because the transfer of parity information occupies bandwidth on the system bus, software RAID frequently produces a degradation in performance over single disk drive systems.
Where performance is a concern, a “hardware-implemented RAID” system may be used. With hardware-implemented RAID, the RAID control functions are handled by a dedicated array controller (typically a card) which presents the array to the host computer as a single, composite disk drive. Because little or no host CPU bandwidth is used to perform the RAID control functions, and because no RAID parity traffic flows across the system bus, little or no degradation in performance occurs.
One potential benefit of RAID systems is that the input/output (“I/O”) data can be transferred to and from multiple disk drives in parallel. By exploiting this parallelism (particularly within a hardware-implemented RAID system), it is possible to achieve a higher degree of performance than is possible with a single disk drive. The two basic types of performance that can potentially be increased are the number of I/O requests processed per second (“transactional performance”) and the number of megabytes of I/O data transferred per second (“streaming performance”).
Unfortunately, few hardware-implemented RAID systems provide an appreciable increase in performance. In many cases, this failure to provide a performance improvement is the result of limitations in the array controller's bus architecture. Performance can also be adversely affected by frequent interrupts of the host computer's processor.
In addition, attempts to increase performance have often relied on the use of expensive hardware components. For example, some RAID array controllers rely on the use of a relatively expensive microcontroller that can process I/O data at a high transfer rate. Other designs rely on complex disk drive interfaces, and thus require the use of expensive disk drives.
The present invention addresses these and other limitations in existing RAID architectures.
SUMMARY OF THE INVENTION
The present invention provides an automated controller that implements a host side of a standard ATA interface protocol within automated circuitry to control an ATA disk drive. The automated controller preferably comprises a command buffer for storing disk drive commands to be executed by the ATA drive, and a data buffer that stores I/O data being transferred to or from the ATA disk drive. By automating the host side of the ATA protocol, the present invention provides a high degree of I/O performance, particularly in the context of RAID and other disk array systems. The automated controller may, for example, be embodied within an ASIC or FPGA device.
One particular embodiment of the invention is a disk array controller that controls a plurality of ATA disk drives. The disk array controller comprises a plurality of automated controllers of the type described above, each of which controls a single, respective, ATA disk drive. The automated controllers are connected by a control bus to a microcontroller that dispatches disk drive commands to the automated controllers in response to I/O requests from a host computer. The microcontroller is preferably programmed to support one or more RAID configurations. The automated controllers are also connected by a second bus to an automated processor. The automated processor transfers I/O data between the automated controllers/ATA disk drives and the host computer, and tracks the completion statuses of pending I/O requests.
REFERENCES:
patent: 4535448 (1985-08-01), Baxter et al.
patent: 5128810 (1992-07-01), Halford
patent: 5206943 (1993-04-01), Callison et al.
patent: 5218689 (1993-06-01), Hotle
patent: 5274645 (1993-12-01), Idleman et al.
patent: 5345565 (1994-09-01), Jibbe et al.
patent: 5412661 (1995-05-01), Hao et al.
patent: 5426736 (1995-06-01), Guineau, III
patent: 5440716 (1995-08-01), Schultz et al.
patent: 5448709 (1995-09-01), Chandler et al.
patent: 5469548 (1995-11-01), Callison et al.
patent: 5479611 (1995-12-01), Oyama
patent: 5479653 (1995-12-01), Jones
patent: 5499385 (1996-03-01), Farmwald et al.
patent: 5530830 (1996-06-01), Iwasaki et al.
patent: 5535400 (1996-07-01), Belmont
patent: 5548783 (1996-08-01), Jones et al.
patent: 5550986 (1996-08-01), DuLac
patent: 5574662 (1996-11-01), Windrem et al.
patent: 5586248 (1996-12-01), Alexander et al.
patent: 5592648 (1997-01-01), Schultz et al.
patent: 5619728 (1997-04-01), Jones et al.
patent: 5634033 (1997-05-01), Stewart et al.
patent: 5651132 (1997-07-01), Honda et al.
patent: 5657468 (1997-08-01), Stallmo et al.
patent: 5661848 (1997-08-01), Bonke et al.
patent: 5664096 (1997-09-01), Ichinomiya et al.
patent: 5671349 (1997-09-01), Hashemi et al.
patent: 5671386 (1997-09-01), Blair et al.
patent: 5675736 (1997-10-01), Brady et al.
patent: 5682509 (1997-10-01), Kabenjian
patent: 5687389 (1997-11-01), Packer
patent: 5701450 (1997-12-01), Duncan
patent: 5721839 (1998-02-01), Callison et al.
patent: 5724539 (1998-03-01), Riggle et al.
patent: 5729705 (1998-03-01), Weber
patent: 5734847 (1998-03-01), Garbus et al.
patent: 5734848 (1998-03-01), Gates et al.
patent: 5737744 (1998-04-01), Callison et al.
patent: 5784569 (1998-07-01), Miller et al.
patent: 5909691 (1999-06-01), Schultz et al.
Altman Mitchell Allen
Herz John Peter
McDonald James Arthur
Smith, III William Edward
3ware, Inc.
Kim Matthew
Knobbe Martens Olson & Bear LLP
Vital Pierre M.
LandOfFree
Disk array controller, and components thereof, for use with... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Disk array controller, and components thereof, for use with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disk array controller, and components thereof, for use with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2881370