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

Data storage buffer system and method

Assignee: International Business Machines Corp
•
Filing: 1991-02-04
•
Granted: 1994-01-04
•
Expires: 2011-02-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method for striping data to multiple storage devices is provided. One embodiment of the present invention sequentially gates data to a plurality of buffers, wherein only those buffers corresponding to storage devices in use are induced to gate in data. The data is then sent to the storage devices in parallel. Other embodiments further include the use of striping buffers alternatingly used to gate in data, and transfer data to the storage devices.

Inventors

  • 👤 Dennis P. Cheney
  • 👤 Robert J. Yagley, Jr.
  • 👤 Mark J. Wolski
  • 👤 Andrew E. Petruski
  • 👤 Josephine A. Boston

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 16:47
CPC Classifications
G; G11; G11C; G11C7/00; G11C7/10; G11C7/1048; G11C7/1006

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 180 words
A method for striping data from a data bus to a variable number of storage devices, comprising the steps of: (1) receiving a signal indicating the number of storage devices to be used, wherein said signal is sent by an external source; (2) sequentially selecting, by a buffer selection means, a buffer from a plurality of buffers in response to said received signal, each of said plurality of buffers corresponding to a storage device to be used; (3) striping data from the data bus through a striping means into said selected buffer of said step (2), so as to form buffered data; (4) repeating said steps (2) and (3) until each of said plurality of buffers of said step (2) are full of data, or until no more data is sent for input from the data bus; and (5) transferring, by a transferring means, in parallel, at least a portion of said buffered data from said plurality of buffers of said step (2) to the storage devices, wherein said buffer selection means controls said striping means and said transfer means.
Claim 2
Independent Claim 180 words
A method for striping data from a data bus to a variable number of storage devices, comprising the steps of: (1) receiving a signal indicating the number of storage devices to be used, wherein said signal is sent by an external source; (2) sequentially selecting, by a buffer selection means, a buffer from a plurality of buffers in response to said received signal, each of said plurality of buffers corresponding to a storage device to be used; (3) striping data from the data bus through a striping means into said selected buffer of said step (2), so as to form buffered data; (4) repeating said steps (2) and (3) until each of said plurality of buffers of said step (2) are full of data, or until no more data is sent for input from the data bus; and (5) transferring, by a transferring means, in parallel, at least a portion of said buffered data from said plurality of buffers of said step (2) to the storage devices, wherein said buffer selection means controls said striping means and said transfer means.
Claim 3
Dependent Claim 23 words
The method of claim 1, wherein said step (3) comprises a step of striping data equal to the capacity of said selected buffer.
Claim 4
Dependent Claim 24 words
The method of claim 1, wherein said step (2) further comprises a step of using a plurality of registers as said plurality of buffers.
Claim 5
Dependent Claim 24 words
The method of claim 1, wherein said step (3) further comprises a step of individually addressing fractions of each of said plurality of buffers.
Claim 6
Independent Claim 258 words
A method for striping data from a data bus to a variable number of storage devices, comprising the steps of: (1) receiving a signal indicating the number of storage devices to be used, wherein said signal is sent by an external source; (2) selecting from a plurality of striping buffers, one or more striping buffers for input, and one or more striping buffers for output according to said received signal, each of said striping buffers comprising a plurality of buffers, wherein a buffer selection means selects said striping buffers for input and output; (3) sequentially selecting one of said plurality of buffers from said one or more striping buffers for input; (4) striping data from the data bus through a striping means into one of said striping buffers for input of said step (2), so as to form buffered data; (5) repeating said steps (3) and (4) until each of said plurality of buffers of said step (2) are full of data, or until no more data is sent for input from the data bus; (6) toggling said plurality of striping buffers, wherein said one or more striping buffers selected for input are selected for output, and said one or more striping buffers selected for output are selected for input; and (7) transferring, by a transferring means, at least a portion of said buffered data from said plurality of buffers in said one or more striping buffers selected for output, concurrently with said steps (3)-(5), wherein said buffer selection means controls said striping means and said transfer means.
Claim 7
Independent Claim 258 words
A method for striping data from a data bus to a variable number of storage devices, comprising the steps of: (1) receiving a signal indicating the number of storage devices to be used, wherein said signal is sent by an external source; (2) selecting from a plurality of striping buffers, one or more striping buffers for input, and one or more striping buffers for output according to said received signal, each of said striping buffers comprising a plurality of buffers, wherein a buffer selection means selects said striping buffers for input and output; (3) sequentially selecting one of said plurality of buffers from said one or more striping buffers for input; (4) striping data from the data bus through a striping means into one of said striping buffers for input of said step (2), so as to form buffered data; (5) repeating said steps (3) and (4) until each of said plurality of buffers of said step (2) are full of data, or until no more data is sent for input from the data bus; (6) toggling said plurality of striping buffers, wherein said one or more striping buffers selected for input are selected for output, and said one or more striping buffers selected for output are selected for input; and (7) transferring, by a transferring means, at least a portion of said buffered data from said plurality of buffers in said one or more striping buffers selected for output, concurrently with said steps (3)-(5), wherein said buffer selection means controls said striping means and said transfer means.
Claim 8
Dependent Claim 23 words
The method of claim 5, wherein said step (4) comprises a step of striping data equal to the capacity of said selected buffer.
Claim 9
Dependent Claim 23 words
The method of claim 5, wherein said step (3) comprises a step of using a plurality of registers as said plurality of butters.
Claim 10
Dependent Claim 23 words
The method of claim 5, wherein said step (4) comprises a step of individually addressing fractions of each of said plurality of buffers.
Claim 11
Independent Claim 318 words
A system for striping data from a high speed data bus to a variable number of storage devices, the data on the data bus being grouped by data words, the system comprising: first and second striping buffers each comprising a number of registers equal to a maximum number of storage devices to be used by the system, wherein said first and second striping buffers are configurable to use less than said maximum number of registers to store the data so that the number of registers used by said first and second striping buffers is equal to the number of storage devices currently being used by the system; register selection control means, coupled to said first and second striping buffers, for receiving a signal from an external source indicating how many storage devices will be used by the system to store the data, and for controlling the number of registers used by said first and second striping buffers so that the number of registers used is equal to the number of storage devices currently being used by the system; wherein said first and second striping buffer registers comprise a plurality of striper chips coupled to the data bus, for striping a group of the data words from the data bus at a high speed and storing one data word in each of said registers, wherein each of said striper chips stores two or more bytes of each data word of said group of the data words; and transfer means coupled to said plurality of striper chips and said register selection control means, for simultaneously transferring half of each data word from each of the registers to a corresponding one of the storage devices such that contents of said first and second striping buffers can be stored into the storage devices on an every-other cycle basis to reduce simultaneous switching of said striping buffers, and to enhance high speed throughput.
Claim 12
Independent Claim 318 words
A system for striping data from a high speed data bus to a variable number of storage devices, the data on the data bus being grouped by data words, the system comprising: first and second striping buffers each comprising a number of registers equal to a maximum number of storage devices to be used by the system, wherein said first and second striping buffers are configurable to use less than said maximum number of registers to store the data so that the number of registers used by said first and second striping buffers is equal to the number of storage devices currently being used by the system; register selection control means, coupled to said first and second striping buffers, for receiving a signal from an external source indicating how many storage devices will be used by the system to store the data, and for controlling the number of registers used by said first and second striping buffers so that the number of registers used is equal to the number of storage devices currently being used by the system; wherein said first and second striping buffer registers comprise a plurality of striper chips coupled to the data bus, for striping a group of the data words from the data bus at a high speed and storing one data word in each of said registers, wherein each of said striper chips stores two or more bytes of each data word of said group of the data words; and transfer means coupled to said plurality of striper chips and said register selection control means, for simultaneously transferring half of each data word from each of the registers to a corresponding one of the storage devices such that contents of said first and second striping buffers can be stored into the storage devices on an every-other cycle basis to reduce simultaneous switching of said striping buffers, and to enhance high speed throughput.
Claim 13
Dependent Claim 21 words
The system of claim 9, wherein said registers each have a data capacity equal to the width of the data bus.
Claim 14
Dependent Claim 19 words
The system of claim 9, wherein said transfer means comprises, a transfer state machine, and a striping buffer multiplexer.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-01-03 1997-07-05 1998-01-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-01-03 2001-07-05 2002-01-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-01-03 2005-07-05 2006-01-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag