US5515500A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Recording apparatus and method for an arrayed recording apparatus
Assignee: Mitsubishi Electric Corp
•
Filing: 1994-05-16
•
Granted: 1996-05-07
•
Expires: 2014-05-16
Abstract
Abstract The present invention relates to an arrayed recording apparatus with reduced writing time. Various devices are used to write data without redundant data and to update the redundant data more efficiently during idle time. In one embodiment, a temporary write track is provided for each cylinder. When data are read, updated and re-written, the data are re-written to the temporary write track. Since the re-writing does not require a full disk rotation, the writing occurs quickly. Data in the temporary write track are relocated into the disk during an idle state, without being synchronized. Additionally, corresponding blocks in data areas can be used for writing data rather than a specified temporary write track. In order to improve re-writing time, the rotation of the disk drives can be synchronized to avoid full rotations between reads and writes, or cache memories for each disk can be used. When data is accessed from a host computer in a first unit size and from the memory devices in a second unit size, a buffer and cache can be used to limit the written data to those portions of the second unit size which have been changed. Each of these devices reduces the total access time for writing to arrayed recording devices.
Inventors
- 👤 Masahiro Mizuno
- 👤 Shiro Ogura
- 👤 Kazuhiko Ito
- 👤 Akira Ogawa
- 👤 Toshio Matsumoto
- 👤 Hiroshi Baba
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 03:57
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1076; G06F11/1008; G11; G11B; G11B19/00; G11B19/20; G11B19/28; G11B20/00; G11B20/10; G11B20/18; G11B20/1833; G11B20/1883; G11B2220/00; G11B2220/20
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
158 words
An arrayed recording apparatus comprising: a plurality of recording devices each of which rotates, has a write area with a plurality of blocks and a temporary write area, and stores data in a block unit, and an array controller for accessing data and redundant data recorded in the blocks of the plurality of recording devices as a group, said array controller including temporary write means for writing data in a temporary write area of one of the plurality of recording devices when data are ready to be written in write area of the one of the plurality of recording devices, memory means, for storing in a memory an original data recording location of the write area corresponding to data written in the temporary write area, and re-write means for rewriting the data written in the temporary write area to the write area according to the original data recording location of the write area stored by the memory means.
Claim 2
Dependent Claim
158 words
An arrayed recording apparatus comprising: a plurality of recording devices each of which rotates, has a write area with a plurality of blocks and a temporary write area, and stores data in a block unit, and an array controller for accessing data and redundant data recorded in the blocks of the plurality of recording devices as a group, said array controller including temporary write means for writing data in a temporary write area of one of the plurality of recording devices when data are ready to be written in write area of the one of the plurality of recording devices, memory means, for storing in a memory an original data recording location of the write area corresponding to data written in the temporary write area, and re-write means for rewriting the data written in the temporary write area to the write area according to the original data recording location of the write area stored by the memory means.
Claim 3
Dependent Claim
57 words
The arrayed recording apparatus of claim 1, wherein the array controller further comprises position detect means for detecting rotational position of the recording device, and wherein the temporary write means writes data in an available area in the temporary write area according to the rotational position of the temporary write area detected by the position detect means.
Claim 4
Dependent Claim
76 words
The arrayed recording apparatus of claim 1, wherein the array controller further comprises position detect means for detecting rotational position of the recording device, the memory means stores a data position of the temporary write area where the temporary write means writes data, and the re-write means starts to relocate data according to the data position of the temporary write area stored by the memory means and the rotational position detected by the position detect means.
Claim 5
Dependent Claim
59 words
The arrayed recording apparatus of claim 1, wherein the temporary write means calculates redundant data based on a group of data and writes the redundant data in the blocks of the temporary write area, and the re-write means relocates the redundant data written in the blocks of the temporary write area to the original blocks of the write area.
Claim 6
Dependent Claim
99 words
The arrayed recording apparatus of claim 1, wherein the array controller further includes initialize means for initializing the temporary write area, wherein the temporary write means writes data to be written in the write area in the temporary write area initialized by the initialize means without reading necessary data in a group for calculating redundant data in the write area in advance, and wherein re-write means calculates redundant data based on data in the temporary write area and data in the group to be updated originally in the write area and records the redundant data to the write area.
Claim 7
Dependent Claim
178 words
An arrayed recording apparatus comprising: a plurality of recording devices each of which rotates, has a write area with a plurality of blocks, and store data in a block unit, wherein at least one of the recording devices includes a temporary write area separate from a write area, and wherein the recording devices include at least one redundant device for recording the redundant data, an array controller for accessing data and redundant data recorded in the blocks of the plurality of recording devices as a group, said array controller including: temporary write means for writing data into a temporary write area of one of the recording devices without calculating redundant data, memory means, for storing a data position in a memory where the temporary write means writes data, and re-write means for reading necessary data for calculating redundant data in a group wherein data written by the temporary write means belongs according to the data position stored by the memory means, calculating redundant data based on the data read, and recording the redundant data into the redundant device.
Claim 8
Dependent Claim
178 words
An arrayed recording apparatus comprising: a plurality of recording devices each of which rotates, has a write area with a plurality of blocks, and store data in a block unit, wherein at least one of the recording devices includes a temporary write area separate from a write area, and wherein the recording devices include at least one redundant device for recording the redundant data, an array controller for accessing data and redundant data recorded in the blocks of the plurality of recording devices as a group, said array controller including: temporary write means for writing data into a temporary write area of one of the recording devices without calculating redundant data, memory means, for storing a data position in a memory where the temporary write means writes data, and re-write means for reading necessary data for calculating redundant data in a group wherein data written by the temporary write means belongs according to the data position stored by the memory means, calculating redundant data based on the data read, and recording the redundant data into the redundant device.
Claim 9
Dependent Claim
70 words
The arrayed recording apparatus of claim 6, wherein the array controller further includes synchronization control means for shifting a rotational phase of a redundant device from a rotational phase of the other recording devices for a predefined period, and wherein the re-write means calculates the redundant data in the predefined period provided by shifting of the rotational phase of the redundant device from the rotational phase of the recording devices.
Claim 10
Dependent Claim
181 words
An arrayed recording apparatus comprising: a plurality of recording devices each of which rotates, has a write area with a plurality of blocks, and stores data in a block unit, wherein each of the recording devices has a cache memory, an array controller for accessing data and redundant data recorded in the blocks of the plurality of recording devices as a group, wherein said array controller includes temporary write means for writing data into one of the recording devices without calculating redundant data, memory means, for storing in a memory a data position where temporary write means writes data, and re-write means for requesting a prefetch of necessary data for calculating the redundant data to the cache memories in recording devices which data were not written into by the temporary write means, reading data from the cache memories in the recording devices according to the data position stored by the memory means at the end of the prefetch of data in the cache memories, calculating the redundant data according to data read, and recording the redundant data in a redundant device.
Claim 11
Dependent Claim
181 words
An arrayed recording apparatus comprising: a plurality of recording devices each of which rotates, has a write area with a plurality of blocks, and stores data in a block unit, wherein each of the recording devices has a cache memory, an array controller for accessing data and redundant data recorded in the blocks of the plurality of recording devices as a group, wherein said array controller includes temporary write means for writing data into one of the recording devices without calculating redundant data, memory means, for storing in a memory a data position where temporary write means writes data, and re-write means for requesting a prefetch of necessary data for calculating the redundant data to the cache memories in recording devices which data were not written into by the temporary write means, reading data from the cache memories in the recording devices according to the data position stored by the memory means at the end of the prefetch of data in the cache memories, calculating the redundant data according to data read, and recording the redundant data in a redundant device.
Claim 12
Dependent Claim
50 words
The arrayed recording apparatus of claim 8, wherein the array controller further includes position detect means for detecting rotational position of the recording device, and wherein said re-write means starts to calculate the redundant data according to the rotational position of the redundant device detected by the position detect means.
Claim 13
Dependent Claim
150 words
An arrayed recording apparatus comprising: a plurality of recording devices each of which rotates, has a write area with a plurality of blocks, and stores data in a block unit, wherein each recording device includes a recovery device for storing recovered data, and an array controller for accessing data and redundant data recorded in the blocks of the plurality of recording devices as a group, said array controller including synchronization means for shifting a rotational phase of the recovery device from a rotational phase of the other devices for a predefined period, and re-write means for reading a group of data from the write area, recovering data according to a group of data read from the write area in the predefined period provided by shifting of the rotational phase of the recovery device and the rotational phase of the recording devices, and storing the recovered data into the recovery device.
Claim 14
Dependent Claim
150 words
An arrayed recording apparatus comprising: a plurality of recording devices each of which rotates, has a write area with a plurality of blocks, and stores data in a block unit, wherein each recording device includes a recovery device for storing recovered data, and an array controller for accessing data and redundant data recorded in the blocks of the plurality of recording devices as a group, said array controller including synchronization means for shifting a rotational phase of the recovery device from a rotational phase of the other devices for a predefined period, and re-write means for reading a group of data from the write area, recovering data according to a group of data read from the write area in the predefined period provided by shifting of the rotational phase of the recovery device and the rotational phase of the recording devices, and storing the recovered data into the recovery device.
Claim 15
Dependent Claim
45 words
The arrayed recording apparatus of claim 10, wherein the array controller further includes position detect means for detecting a rotational position of the recovery device, and wherein the re-write means start to recover data according to the rotational position detected by the position detect means.
Claim 16
Dependent Claim
58 words
The arrayed recording apparatus of claim 10 wherein the array controller further comprises command stack means for stacking commands to access data in the recording devices and executing commands stacked in an order, and wherein the re-write means generates a command to perform a function of the re-write means and outputs the command to the command stack means.
Claim 17
Dependent Claim
46 words
The arrayed recording apparatus of claim 12, wherein the command stack means receives the command with a priority and decides the order for executing commands based on the priority, and wherein the re-write means outputs the command with a low priority to the command stack means.
Claim 18
Dependent Claim
250 words
An arrayed recording apparatus comprising: a plurality of recording devices each of which has a write area with a plurality of blocks, and stores data in a block unit, an array controller for accessing data and redundant data recorded in the blocks of the plurality of recording devices as a group, the arrayed controller including initialize means for dividing the write area into a plurality of divided areas so as to define corresponding blocks in the other divided areas to a block in one divided area, and initializing each of the divided areas; a memory for storing initialize information which indicates whether the block is initialized by the initialize means and for storing divided area information which indicates a divided area when data are recorded in the corresponding block of the other divided area, for each of blocks; write means, for referring to the initialize information for blocks in the group stored in the memory, for finding all blocks of a group which indicate the initialized status, and for writing data in the blocks of the group found if all the blocks in the group indicate the initialized status; and memory update means for updating initialize information to indicate that blocks are not initialized status for blocks where data are written by the write means, and registering divided area information with the divided area to indicate that data are recorded in the corresponding blocks in the divided area if data are written in the corresponding blocks in other divided area.
Claim 19
Dependent Claim
250 words
An arrayed recording apparatus comprising: a plurality of recording devices each of which has a write area with a plurality of blocks, and stores data in a block unit, an array controller for accessing data and redundant data recorded in the blocks of the plurality of recording devices as a group, the arrayed controller including initialize means for dividing the write area into a plurality of divided areas so as to define corresponding blocks in the other divided areas to a block in one divided area, and initializing each of the divided areas; a memory for storing initialize information which indicates whether the block is initialized by the initialize means and for storing divided area information which indicates a divided area when data are recorded in the corresponding block of the other divided area, for each of blocks; write means, for referring to the initialize information for blocks in the group stored in the memory, for finding all blocks of a group which indicate the initialized status, and for writing data in the blocks of the group found if all the blocks in the group indicate the initialized status; and memory update means for updating initialize information to indicate that blocks are not initialized status for blocks where data are written by the write means, and registering divided area information with the divided area to indicate that data are recorded in the corresponding blocks in the divided area if data are written in the corresponding blocks in other divided area.
Claim 20
Dependent Claim
62 words
The strayed recording apparatus of claim 14, wherein the memory stores data on use state which shows whether each block is in use or not, wherein the initialize means initializes a block whose use state in the memory is not in use, and wherein the memory update means updates initializing information on the block which has been initialized by the initialize means.
Claim 21
Dependent Claim
19 words
The arrayed recording apparatus of claims 1, 6, 8, 10 or 14, wherein the memory is a non-volatile memory.
Claim 22
Dependent Claim
119 words
A recording apparatus which is accessed data in a first size unit from a host machine and accesses data in a second size unit, which is smaller than the first size, in a recording device, comprising: a cache memory for storing data read from the recording device; interface means for input;ting and outputting data in the first size unit from and to the host machine using the cache memory; compare means for comparing data of the first size unit according to a write command with data stored in the cache memory, per the second size unit; update means for updating data of the recording device per the second size unit based on the comparing result of the compare means.
Claim 23
Dependent Claim
119 words
A recording apparatus which is accessed data in a first size unit from a host machine and accesses data in a second size unit, which is smaller than the first size, in a recording device, comprising: a cache memory for storing data read from the recording device; interface means for input;ting and outputting data in the first size unit from and to the host machine using the cache memory; compare means for comparing data of the first size unit according to a write command with data stored in the cache memory, per the second size unit; update means for updating data of the recording device per the second size unit based on the comparing result of the compare means.
Claim 24
Dependent Claim
51 words
The recording apparatus of claim 17, wherein a plurality of recording devices are provided, wherein the second size unit is an access unit used for accessing each recording device, and wherein the compare means judges whether it is necessary to update data in each recording device based on the comparing result.
Claim 25
Dependent Claim
79 words
The recording apparatus of claim 18, further comprising a plurality of recording device control means, corresponding to said plurality of recording devices, for controlling the recording device, wherein each of said recording device control means includes a cache memory, a compare means and an update means, and wherein the interface means divides data in the first size unit into portion of data in the second size unit and distributes each portion of data to the cache memory of each
Claim 26
Dependent Claim
93 words
A recording method for an arrayed recording apparatus having a plurality of recording devices for recording data in a write area, each recording device including a temporary write area, and an array controller for controlling accesses to the recording devices, said method comprising the steps of: (a) temporarily writing data in a temporary write area located in one of said plurality of recording devices instead of writing in the write area of said one of said plurality of recording devices; and (b) re-writing data in the temporary write area into the write area.
Claim 27
Dependent Claim
93 words
A recording method for an arrayed recording apparatus having a plurality of recording devices for recording data in a write area, each recording device including a temporary write area, and an array controller for controlling accesses to the recording devices, said method comprising the steps of: (a) temporarily writing data in a temporary write area located in one of said plurality of recording devices instead of writing in the write area of said one of said plurality of recording devices; and (b) re-writing data in the temporary write area into the write area.
Claim 28
Dependent Claim
48 words
The recording method of claim 20, further comprising the step of storing a location of data written in the temporary write area and a location of data to be written in the write area and wherein the re-writing step refers to the stored locations to rewrite the data.
Claim 29
Dependent Claim
38 words
The recording method of claim 21, further comprising the step of detecting a rotational position of a recording device, and wherein the temporarily writing step starts the writing based on the rotational position detected by the detecting step.
Claim 30
Dependent Claim
37 words
The recording method of claim 21, further comprising the step of detecting a rotational position of a recording device, and wherein the re-writing step starts the rewriting based on the rotational position detected by the detecting step.
Claim 31
Dependent Claim
123 words
A recording method for an arrayed recording apparatus having a plurality of recording devices for recording data in a write area, at least one of the plurality of recording devices including a temporary write area separate from the write area, and an array controller for controlling accesses to the recording devices, said method comprising the steps of: (a) temporarily writing data in the temporary write area of one of the recording devices without calculating redundant data; (b) storing a location of data written by the temporarily writing step; (c) reading data from the stored location; (d) calculating redundant data based on the data read by the reading step; and (e) re-writing the redundant data calculated by the calculating step to a redundant device.
Claim 32
Dependent Claim
123 words
A recording method for an arrayed recording apparatus having a plurality of recording devices for recording data in a write area, at least one of the plurality of recording devices including a temporary write area separate from the write area, and an array controller for controlling accesses to the recording devices, said method comprising the steps of: (a) temporarily writing data in the temporary write area of one of the recording devices without calculating redundant data; (b) storing a location of data written by the temporarily writing step; (c) reading data from the stored location; (d) calculating redundant data based on the data read by the reading step; and (e) re-writing the redundant data calculated by the calculating step to a redundant device.
Claim 33
Dependent Claim
51 words
The recording method of claim 24, further comprising the step of controlling synchronization of rotation of the recording devices and the redundant device to delay a rotational phase of the redundant device from that of the recording devices, and wherein the calculating step calculates the redundant data in the delayed period.
Claim 34
Dependent Claim
103 words
A recording method for an arrayed recording apparatus having a plurality of recording devices for recording data in a write area, and an array controller for controlling accesses to the recording devices, said method comprising the steps of: (a) temporarily writing data through a cache memory in a specified recording device without calculating redundant data; (b) prefetching data needed for calculating redundant data into cache memories from the other recording devices which are not specified for writing data; (c) calculating the redundant data according to the data in the cache memories; and (d) writing the redundant data to one of the recording devices.
Claim 35
Dependent Claim
103 words
A recording method for an arrayed recording apparatus having a plurality of recording devices for recording data in a write area, and an array controller for controlling accesses to the recording devices, said method comprising the steps of: (a) temporarily writing data through a cache memory in a specified recording device without calculating redundant data; (b) prefetching data needed for calculating redundant data into cache memories from the other recording devices which are not specified for writing data; (c) calculating the redundant data according to the data in the cache memories; and (d) writing the redundant data to one of the recording devices.
Claim 36
Dependent Claim
115 words
A recording method for an arrayed recording apparatus having a plurality of recording devices for recording data in a write area, and an array controller for controlling accesses to the recording devices, said method comprising the steps of: (a) dividing the write area into a plurality of divided areas so as to provided corresponding redundant groups among the divided areas; (b) initializing the divided areas; (c) searching the corresponding redundant groups in the divided areas to locate a redundant group which is initialized; (d) writing data in the initialized redundant group found by the searching step; and (e) storing the divided area where data are written by the writing step in the original redundant group.
Claim 37
Dependent Claim
115 words
A recording method for an arrayed recording apparatus having a plurality of recording devices for recording data in a write area, and an array controller for controlling accesses to the recording devices, said method comprising the steps of: (a) dividing the write area into a plurality of divided areas so as to provided corresponding redundant groups among the divided areas; (b) initializing the divided areas; (c) searching the corresponding redundant groups in the divided areas to locate a redundant group which is initialized; (d) writing data in the initialized redundant group found by the searching step; and (e) storing the divided area where data are written by the writing step in the original redundant group.
Claim 38
Dependent Claim
123 words
A recording method for a recording apparatus which receives data in a first size unit from a machine into a buffer and accesses data in a second size unit in a recording device, comprising the steps of: (a) reading data in the second size unit a plurality of times into the buffer from the recording device; (b) transferring data in the first size unit to said machine; (c) receiving updated data in the first size unit from the machine; (d) comparing said updated data and data in the buffer per the second size unit; and (e) updating data per the second size unit in the recording drive if the comparing result per the second size unit by the comparing step shows a difference.
Claim 39
Dependent Claim
123 words
A recording method for a recording apparatus which receives data in a first size unit from a machine into a buffer and accesses data in a second size unit in a recording device, comprising the steps of: (a) reading data in the second size unit a plurality of times into the buffer from the recording device; (b) transferring data in the first size unit to said machine; (c) receiving updated data in the first size unit from the machine; (d) comparing said updated data and data in the buffer per the second size unit; and (e) updating data per the second size unit in the recording drive if the comparing result per the second size unit by the comparing step shows a difference.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-05-07 | 1999-11-06 | 2000-05-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-05-07 | 2003-11-06 | 2004-05-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-05-07 | 2007-11-06 | 2008-05-07 | $7700.00 | Window Closed / Lapsed |