← Back to Patent Explorer
US5634033A Expired / Lapsed US ⏱️ 0.0 years remaining

Disk array storage system architecture for parity operations simultaneous with other data operations

Assignee: Taiwan Semiconductor Manufacturing Co TSMC Ltd
•
Filing: 1994-12-16
•
Granted: 1997-05-27
•
Expires: 2014-12-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A high performance scaleable hardware architecture for a disk array storage subsystem which supports RAID modes 0, 3, 4 and 5. The architecture features a high bandwidth parity calculation engine, a buffered PCI interface operating at the full speed of the PCI bus, and a dedicated local memory. The dedicated local memory is dual ported so that PCI and parity operations may operate concurrently. The architecture of the disk array controller allows parity calculations and memory block moves to occur without interfering with the controller processor or its associated memory, freeing the controller processor to manage array task control. The array controller configuration allows simultaneous operation of data block moves between storage I/O devices and local memory; data block moves between host SCSI connections and local memory; parity calculations; and normal CPU memory fetches, queued operations for block moves and queued operations for parity tasks.

Inventors

  • 👤 John W. Stewart
  • 👤 Dennis E. Gates
  • 👤 Rodney A. DeKoning
  • 👤 Curtis W. Rink

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 02:25
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F3/00; G06F3/06; G11; G11B; G11B20/00; G11B20/10; G11B20/18; G11B20/1833

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 231 words
A disk array system for storing data received from, and providing stored data to, a host computer system; said disk array system comprising: a first high speed local bus; a first interface circuit connecting said first high speed local bus with said host computer system; a plurality of disk drive members; second interface circuit means connecting said plurality of disk drive members with said first high speed local bus; a parity assist logic circuit connected to said first high speed local bus; a local memory storage connected to said first high speed local bus; a second high speed local bus connecting said parity assist logic circuit with said local memory storage; wherein said parity assist logic circuit provides data via said second high speed local bus to said local memory storage required for calculation of parity data during disk array write operations, and wherein said parity assist logic circuit manipulates the data saved to said local memory storage via said second high speed local bus to determine parity during said disk array write operations; and a processor connected to said first high speed local bus for controlling operation of said first interface circuit and said second interface circuit and said parity assist logic circuit via said first high speed local bus independent of said second high speed local bus, wherein said processor is simultaneously operable with said parity assist logic circuit.
Claim 2
Dependent Claim 231 words
A disk array system for storing data received from, and providing stored data to, a host computer system; said disk array system comprising: a first high speed local bus; a first interface circuit connecting said first high speed local bus with said host computer system; a plurality of disk drive members; second interface circuit means connecting said plurality of disk drive members with said first high speed local bus; a parity assist logic circuit connected to said first high speed local bus; a local memory storage connected to said first high speed local bus; a second high speed local bus connecting said parity assist logic circuit with said local memory storage; wherein said parity assist logic circuit provides data via said second high speed local bus to said local memory storage required for calculation of parity data during disk array write operations, and wherein said parity assist logic circuit manipulates the data saved to said local memory storage via said second high speed local bus to determine parity during said disk array write operations; and a processor connected to said first high speed local bus for controlling operation of said first interface circuit and said second interface circuit and said parity assist logic circuit via said first high speed local bus independent of said second high speed local bus, wherein said processor is simultaneously operable with said parity assist logic circuit.
Claim 3
Dependent Claim 63 words
The disk array system in accordance with claim 1, wherein said parity assist logic circuit comprises: a parity assist engine for calculating parity; a dual ported memory interface connecting said parity assist engine with said local memory storage via said second high speed local bus; and a third interface circuit connecting said dual ported memory interface with said first high speed local bus.
Claim 4
Dependent Claim 18 words
The disk array system in accordance with claim 2, wherein said parity assist engine comprises an exclusive-OR circuit.
Claim 5
Dependent Claim 237 words
A disk array controller for a disk array system including a plurality of disk drive members for storing data received from, and providing stored data to, a host computer system; said disk array controller comprising: a first high speed local bus; a first interface circuit connecting said first high speed local bus with said host computer system; second interface circuit means connecting said plurality of disk drive members with said first high speed local bus; a parity assist logic circuit connected to said first high speed local bus; a local memory storage connected to said first high speed local bus; a second high speed local bus connecting said parity assist logic circuit with said local memory storage; wherein said parity assist logic circuit provides data via said second high speed local bus to said local memory storage required for calculation of parity data during disk array write operations, and wherein said parity assist logic circuit manipulates the data saved to said local memory storage via said second high speed local bus to determine parity during said disk array write operations; and a processor connected to said first high speed local bus for controlling operation of said first interface circuit and said second interface circuit and said parity assist logic circuit via said first high speed local bus independent of said second high speed local bus, wherein said processor is simultaneously operable with said parity assist logic circuit.
Claim 6
Dependent Claim 237 words
A disk array controller for a disk array system including a plurality of disk drive members for storing data received from, and providing stored data to, a host computer system; said disk array controller comprising: a first high speed local bus; a first interface circuit connecting said first high speed local bus with said host computer system; second interface circuit means connecting said plurality of disk drive members with said first high speed local bus; a parity assist logic circuit connected to said first high speed local bus; a local memory storage connected to said first high speed local bus; a second high speed local bus connecting said parity assist logic circuit with said local memory storage; wherein said parity assist logic circuit provides data via said second high speed local bus to said local memory storage required for calculation of parity data during disk array write operations, and wherein said parity assist logic circuit manipulates the data saved to said local memory storage via said second high speed local bus to determine parity during said disk array write operations; and a processor connected to said first high speed local bus for controlling operation of said first interface circuit and said second interface circuit and said parity assist logic circuit via said first high speed local bus independent of said second high speed local bus, wherein said processor is simultaneously operable with said parity assist logic circuit.
Claim 7
Dependent Claim 63 words
The disk array controller in accordance with claim 4, wherein said parity assist logic circuit comprises: a parity assist engine for calculating parity; a dual ported memory interface connecting said parity assist engine with said local memory storage via said second high speed local bus; and a third interface circuit connecting said dual ported memory interface with said first high speed local bus.
Claim 8
Dependent Claim 18 words
The disk array controller in accordance with claim 5, wherein said parity assist engine comprises an exclusive-OR circuit.
Claim 9
Dependent Claim 212 words
In a disk array system including a first high speed local bus; a first interface circuit connecting said first high speed local bus with a host computer system; a plurality of disk drive members; second interface circuit means connecting said plurality of disk drive members with said first high speed local bus; and a processor connected to said first high speed local bus for controlling operation of said first interface circuit and said second interface circuit and said parity assist logic circuit via said first high speed local bus; the improvement comprising: a parity assist logic circuit connected to said first high speed local bus; a local memory storage connected to said first high speed local bus; and a second high speed local bus connecting said parity assist logic circuit with said local memory storage independent of said first high speed local bus; wherein said parity assist logic circuit is simultaneously operable with said processor provides data via said second high speed local bus to said local memory storage required for calculation of parity data during disk array write operations, and wherein said parity assist logic circuit manipulates the data saved to said local memory storage via said second high speed local bus to determine parity during said disk array write operations.
Claim 10
Dependent Claim 212 words
In a disk array system including a first high speed local bus; a first interface circuit connecting said first high speed local bus with a host computer system; a plurality of disk drive members; second interface circuit means connecting said plurality of disk drive members with said first high speed local bus; and a processor connected to said first high speed local bus for controlling operation of said first interface circuit and said second interface circuit and said parity assist logic circuit via said first high speed local bus; the improvement comprising: a parity assist logic circuit connected to said first high speed local bus; a local memory storage connected to said first high speed local bus; and a second high speed local bus connecting said parity assist logic circuit with said local memory storage independent of said first high speed local bus; wherein said parity assist logic circuit is simultaneously operable with said processor provides data via said second high speed local bus to said local memory storage required for calculation of parity data during disk array write operations, and wherein said parity assist logic circuit manipulates the data saved to said local memory storage via said second high speed local bus to determine parity during said disk array write operations.
Claim 11
Dependent Claim 61 words
The improvement in accordance with claim 7, wherein said parity assist logic circuit comprises: a parity assist engine for calculating parity; a dual ported memory interface connecting said parity assist engine with said local memory storage via said second high speed local bus; and a third interface circuit connecting said dual ported memory interface with said first high speed local bus.
Claim 12
Dependent Claim 16 words
The improvement in accordance with claim 8, wherein said parity assist engine comprises an exclusive-OR circuit.

References Cited (Backward Citations)

US5218689A Cited
US5206943A Cited
US5263145A Cited
US5191584A Cited
US5345565A Cited
US5257391A Cited
US5398253A Cited
US5469566A Cited
US5375217A Cited
US5418925A Cited
US5392244A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-05-26 2000-11-25 2001-05-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-05-26 2004-11-25 2005-05-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-05-26 2008-11-25 2009-05-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag