JPH09265357A - Disk array device - Google Patents

Disk array device

Info

Publication number
JPH09265357A
JPH09265357A JP8072432A JP7243296A JPH09265357A JP H09265357 A JPH09265357 A JP H09265357A JP 8072432 A JP8072432 A JP 8072432A JP 7243296 A JP7243296 A JP 7243296A JP H09265357 A JPH09265357 A JP H09265357A
Authority
JP
Japan
Prior art keywords
disk
data
parity
reading
read
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP8072432A
Other languages
Japanese (ja)
Inventor
Takeo Ito
建生 伊藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
EKUSHINGU KK
Brother Industries Ltd
Xing Inc
Original Assignee
EKUSHINGU KK
Brother Industries Ltd
Xing Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by EKUSHINGU KK, Brother Industries Ltd, Xing Inc filed Critical EKUSHINGU KK
Priority to JP8072432A priority Critical patent/JPH09265357A/en
Publication of JPH09265357A publication Critical patent/JPH09265357A/en
Pending legal-status Critical Current

Links

Abstract

(57)【要約】 【課題】 読み込み速度のばらつきをなくし、読み込み
処理を効率的に行うディスクアレイ装置を提供する。 【解決手段】 SCSIインターフェース18に接続さ
れたA〜Dディスク装置20〜23に対して、CPU1
0は、信号発信後、アクセス終了の信号を返すまでの時
間をCPU10内部のクロックを利用して測定し、最も
アクセススピードの遅かったDディスク装置23をパリ
ティディスクに割り当て、残りの3台をデータディスク
に割り当てる。
(57) Abstract: There is provided a disk array device which eliminates variations in reading speed and efficiently performs reading processing. SOLUTION: A CPU 1 is provided for A to D disk devices 20 to 23 connected to a SCSI interface 18.
For 0, the time until the access end signal is returned after the signal is transmitted is measured using the clock inside the CPU 10, the D disk device 23 with the slowest access speed is assigned to the parity disk, and the remaining 3 units are data. Assign to disk.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は、例えばRAID
(Redundant Arrays of Inexpensive Disks )3やRA
ID4等に代表されるように、複数のデータディスクと
1台のパリティディスクを備え、データディスクからの
データの読み込み時にエラーが起こったときは、残りの
データディスクとパリティディスクとから、読み出され
るはずのデータを生成可能なディスクアレイ装置に関す
る。
BACKGROUND OF THE INVENTION The present invention relates to RAID, for example.
(Redundant Arrays of Inexpensive Disks) 3 and RA
As typified by ID4 and the like, a plurality of data disks and one parity disk are provided, and if an error occurs when reading data from the data disk, it should be read from the remaining data disks and parity disks. Disk array device capable of generating the above data.

【0002】[0002]

【従来の技術及び発明が解決しようとする課題】従来、
高速アクセスを可能とし、かつ高信頼性を保証する記憶
装置としてディスクアレイが提案されてきた。ディスク
アレイは、キャッシュメモリと例えばハードディスク装
置等の小型のディスク装置を複数備えることで、大型デ
ィスク装置に対抗する方式として体系化されている。こ
の体系化された方式はRAIDと呼ばれ、RAID1か
らRAID5までが基本的な構成として考えられてい
る。ここでは、本発明に関係するRAID3及びRAI
D4のディスクアレイについて簡単に説明する。
2. Description of the Related Art
A disk array has been proposed as a storage device that enables high-speed access and guarantees high reliability. The disk array is systematized as a method to counter a large-sized disk device by including a plurality of small-sized disk devices such as a cache memory and a hard disk device. This systematized method is called RAID, and RAID 1 to RAID 5 are considered as the basic configuration. Here, RAID3 and RAI related to the present invention are described.
The D4 disk array will be briefly described.

【0003】RAID3及びRAID4は複数のデータ
ディスクと1台のパリティディスクとから構成されてい
る。データは分割されて複数のデータディスクに記録さ
れる。また、各データディスク間で該当するデータどう
しを演算することによってそのデータ群に対応するパリ
ティデータが計算され、パリティディスクに記録され
る。これによって、1台のデータディスクからデータを
読み出すときに読み出しエラーが起こった場合は、エラ
ーの起こらなかった残りのデータディスクから読み出さ
れるデータと、パリティディスクから読み出されるパリ
ティデータとからエラーの起こったデータディスクから
読み出されるはずのデータを生成することができる。さ
らに、同じ原理によって1台のディスクが故障した場合
には、そのディスクを交換した後、残りの全てのデータ
ディスクとパリティディスクから故障したディスクの内
容を復元することができる。
RAID 3 and RAID 4 are composed of a plurality of data disks and one parity disk. The data is divided and recorded on a plurality of data discs. Also, the parity data corresponding to the data group is calculated by calculating the corresponding data between the data disks and recorded in the parity disk. As a result, if a read error occurs when reading data from one data disk, an error occurs from the data read from the remaining data disks in which no error has occurred and the parity data read from the parity disk. It is possible to generate data that should be read from the data disc. Furthermore, if one disk fails according to the same principle, the contents of the failed disk can be restored from all the remaining data disks and parity disks after the disk is replaced.

【0004】RAID3では、記録されるデータが1バ
イト単位で分割されている。このため、RAID3では
データの読み出し時にもデータの書き込み時にも全ての
ドライブをアクセスする必要がある。また、RAID3
では、データの読み出し時に常時パリティデータも読み
出される。どのデータディスクにおいても読み出しエラ
ーが発生しなかった場合は読み出されたパリティデータ
は使用されない。もし、あるデータディスクで読み出し
エラーが発生した場合は、エラーの発生していない残り
のデータディスクから読み出された各データとパリティ
ディスクから読み出されたパリティデータを使用してエ
ラーの発生したデータディスクから読み出されるはずの
データを生成する。そして、全てのデータディスクから
のデータが揃うとそれらのデータを結合し、1つのデー
タとして出力する。
In RAID 3, recorded data is divided into 1-byte units. Therefore, in RAID3, it is necessary to access all the drives both when reading data and when writing data. Also, RAID3
Then, the parity data is always read when the data is read. If no read error occurs in any data disk, the read parity data is not used. If a read error occurs in a certain data disk, the data in which the error occurred by using the respective data read from the remaining data disks in which no error has occurred and the parity data read from the parity disk Generate the data that should be read from disk. Then, when the data from all the data disks are gathered, these data are combined and output as one data.

【0005】なお、エラーの発生を検出してからエラー
となったデータを生成するという上記方法では、エラー
検出までの時間によって読み出し速度が低下してしま
う。そのため、エラー検出を待たず、パリティデータの
読み出しが終了し、かつデータディスクから読み出され
ていないデータが1つになったときは、読み出しの終わ
ったデータディスクからのデータとパリティディスクか
ら読み出されたパリティデータとを使用して、上記読み
出されていない1つのデータを生成する方法も提案され
ている。
In the above method in which the occurrence of an error is detected and the data in which the error is generated is generated, the reading speed is lowered depending on the time until the error is detected. Therefore, when the parity data reading is completed without waiting for error detection and there is only one piece of data that has not been read from the data disk, the data from the read data disk and the parity disk are read. There is also proposed a method of generating the above-mentioned one piece of unread data by using the read parity data.

【0006】一方、RAID4では、データの分割が複
数バイト単位で行われている。複数バイトでの分割では
10バイト、50バイト、100バイトあるいは1キロ
バイト等任意のバイト数で分割することが考えられる。
複数バイトでデータを分割することをブロック分割とい
う。ブロック分割を行うことで全てのディスクをアクセ
スする必要がなくなる。すなわち、読み出し要求のある
データが記録されているデータディスクのみをアクセス
すればよい。これは、同時に起こった読み出し要求であ
っても、別のデータディスクに記録されているデータな
らば同時に読み出すことが可能なことを示している。つ
まり、RAID4では読み出しに関して並列処理ができ
る。
On the other hand, in RAID 4, data division is performed in units of a plurality of bytes. In dividing into a plurality of bytes, it is possible to divide into any number of bytes such as 10 bytes, 50 bytes, 100 bytes or 1 kilobyte.
Dividing data into multiple bytes is called block division. By dividing into blocks, it is not necessary to access all disks. That is, only the data disk on which the data requested to be read is recorded may be accessed. This indicates that even if the read requests occur at the same time, the data recorded in another data disk can be simultaneously read. That is, RAID 4 can perform parallel processing for reading.

【0007】なお、RAID4では、読み出しのデータ
ディスクにエラーが起こった場合に初めてそのディスク
を除く全てのデータディスクとパリティディスクをアク
セスし、該当するデータを読み出して目標としていたデ
ータを生成する。このため、データを読み出す際に常時
パリティディスクを読み出し、エラー時は目標としてい
たデータをすぐに生成できるRAID3に比べると、目
標としていたデータの生成は遅くなる。
In RAID 4, when an error occurs in the read data disk, all data disks except the disk and the parity disk are accessed for the first time and the corresponding data is read to generate the target data. Therefore, compared to RAID3, which always reads the parity disk when reading the data and can immediately generate the targeted data at the time of error, the targeted data generation becomes slower.

【0008】ところで、RAID3及びRAID4を構
成する際、複数のディスク装置の中の1台をパリティデ
ィスク、残りをデータディスクとして適当に割り当てら
れている。上記のように、ディスク装置をパリティディ
スクとデータディスクに適当に割り当てた場合にも、そ
れらのディスク装置間にアクセススピードの差がほとん
どない場合は問題はなかった。
By the way, when configuring RAID 3 and RAID 4, one of the plurality of disk devices is appropriately assigned as a parity disk and the rest as data disks. As described above, even when the disk devices are properly assigned to the parity disk and the data disk, there is no problem if there is almost no difference in access speed between the disk devices.

【0009】しかし、メーカーの違い等によってディス
ク装置間にアクセススピードの差があった場合には、読
み出し速度にばらつきが生じる可能性がある。例えば、
頻繁にデータの読み込み処理が行われるディスクアレイ
では、アクセススピードの遅いディスク装置がデータデ
ィスクに割り当てられると、アクセススピードの速いデ
ィスク装置がデータディスクに割り当てられた場合に比
べて読み出し速度が著しく低下する。
However, if there is a difference in access speed between disk devices due to differences in manufacturers, the read speed may vary. For example,
In a disk array in which data is frequently read, when a disk device with a slow access speed is assigned to the data disk, the read speed is significantly slower than when a disk device with a fast access speed is assigned to the data disk. .

【0010】本発明は、RAID3又はRAID4に代
表されるようなディスクアレイ装置、すなわち、複数の
データディスクと1台のパリティディスクを備え、デー
タディスクからのデータ読み込み時にエラーが起きたと
きは、残りのデータディスクとパリティディスクとか
ら、エラーとなったデータディスクから読み出されるは
ずのデータを生成可能なディスクアレイ装置において、
上記のような読み込み速度のばらつきをなくし、読み込
み処理を効率的に行うディスクアレイ装置を提供するこ
とを目的とする。
The present invention comprises a disk array device represented by RAID 3 or RAID 4, that is, a plurality of data disks and one parity disk, and when an error occurs during data reading from the data disk, the remaining In a disk array device capable of generating data that should be read from the errored data disk from the data disk and the parity disk of
It is an object of the present invention to provide a disk array device that eliminates the above-mentioned variations in reading speed and efficiently performs reading processing.

【0011】[0011]

【課題を解決するための手段及び発明の効果】請求項1
に記載のディスクアレイ装置は、少なくとも3台以上の
ディスク装置を有し、前記ディスク装置の中で1台をパ
リティディスクとして使用し、残りをデータディスクと
して使用して、データディスクからデータを読み出す場
合に読み出しエラーが発生したときは、エラーの発生し
ていない残りのデータディスクとパリティディスクとか
ら読み出されたデータに基づいて、読み出しエラーが発
生したデータディスクから読み出されるべきデータを生
成可能なディスクアレイ装置において、前記複数のディ
スク装置の中で最もアクセススピードの遅いディスク装
置が前記パリティディスクに割り当てられ、残りのディ
スク装置が前記データディスクに割り当てられているこ
とを特徴としている。
Means for Solving the Problems and Effects of the Invention
In the case where the disk array device described in (3) has at least three disk devices, one of the disk devices is used as a parity disk and the other is used as a data disk to read data from the data disk. When a read error occurs in the disk, a disk that can generate the data to be read from the data disk in which the read error occurred based on the data read from the remaining error-free data disk and the parity disk In the array device, the disk device having the slowest access speed among the plurality of disk devices is assigned to the parity disk, and the remaining disk devices are assigned to the data disks.

【0012】例えば、上記ディスク装置の割り当ては、
後述するようにディスクアレイ装置自身が行うことも考
えられるし、ユーザが行うことも考えられる。ユーザが
行う場合には、全てのディスク装置のアクセススピード
を1台1台測定する。そして、ハード的な接続順等でパ
リティディスクを割り当てられるのであれば接続をしな
おせばよいし、ソフト的なメモリ上のテーブル等でパリ
ティディスクを割り当てられるのであれば、それに基づ
いた操作をすればよい。
For example, the allocation of the disk device is
As will be described later, it can be considered to be performed by the disk array device itself, or can be performed by the user. When the user performs it, the access speeds of all the disk devices are measured one by one. Then, if the parity disk can be allocated in a hardware connection order, etc., reconnect, and if the parity disk can be allocated in a soft memory table, etc., perform an operation based on it. Good.

【0013】従来は、複数のディスク装置の中でパリテ
ィディスクは適当に割り当てられていた。しかし、メー
カーの違い等によって上記ディスク装置間のアクセスス
ピードに差が生じることがある。この場合、例えば、読
み込みの処理を頻繁に行うディスクアレイにアクセスス
ピードが他のディスク装置よりも遅いものがデータディ
スクとして割り当てられたときには読み込み速度が著し
く低下する。
Conventionally, the parity disk has been appropriately allocated among a plurality of disk devices. However, there may be a difference in access speed between the disk devices due to differences in manufacturers. In this case, for example, when a disk array that frequently performs read processing is assigned as a data disk having an access speed slower than that of other disk devices, the read speed is significantly reduced.

【0014】それに対して、本ディスクアレイ装置で
は、複数のディスク装置の中で最もアクセススピードの
遅い1台をパリティディスクに割り当て、残りをデータ
ディスクに割り当てる。これによって、繰り返しデータ
の読み出しを行うディスクアレイ装置では最も効率のよ
いパリティディスクとデータディスクの割り当てが必ず
実現される。以下図4に基づいてアクセススピードの違
うディスク装置を用いた場合のデータの読み出しについ
て上述したRAID3及びRAID4を例に挙げて詳し
く説明する。
On the other hand, in this disk array device, one of the plurality of disk devices having the slowest access speed is assigned to the parity disk, and the rest is assigned to the data disk. As a result, the most efficient allocation of the parity disk and the data disk can be realized in the disk array device that repeatedly reads the data. Data reading using disk devices having different access speeds will be described in detail below with reference to FIG. 4 by taking the above-mentioned RAID3 and RAID4 as an example.

【0015】図4では、RAID3のディスクアレイ装
置に対して、1つのデータを読み出すときの各ディスク
装置のアクセス時間を示している。図4の横軸は時間を
示している。このディスクアレイは、A〜Dの4台のデ
ィスク装置を有している。ここでの説明では、4台のデ
ィスク装置を区別するためにAディスク装置、Bディス
ク装置、Cディスク装置、Dディスク装置と記載する。
RAID3では、1つのデータをアクセスするときにA
〜Dの全てのディスク装置をアクセスする。図4は上記
A〜Dの4台のディスク装置から同時にデータを読み出
した場合を示しており、図中で斜線を施した部分が読み
出し時間である。ここでは読み出し時間がA→B→C→
Dのディスク装置の順に遅くなっているものとする。な
おデータ生成時間は、パリティディスクとデータディス
クから読み出したデータを基に読み出せていないデータ
ディスクからのデータを生成する時間を示すものであ
る。図中で白抜きの四角形で示した部分がデータ生成時
間である。
FIG. 4 shows the access time of each disk device when reading one data from the RAID 3 disk array device. The horizontal axis of FIG. 4 indicates time. This disk array has four disk devices A to D. In the description here, in order to distinguish the four disk devices, they are described as A disk device, B disk device, C disk device, and D disk device.
In RAID3, when accessing one data, A
Access all disk devices of ~ D. FIG. 4 shows a case where data is read simultaneously from the four disk devices A to D, and the hatched portion in the drawing is the read time. Here, the read time is A → B → C →
It is assumed that the disk devices of D are delayed in order. It should be noted that the data generation time indicates the time for generating data from a data disk that cannot be read based on the data read from the parity disk and the data disk. The portion indicated by a white square in the figure is the data generation time.

【0016】(1)RAID3のディスクアレイに対し
ての読み出しを考えてみる。RAID3では、1台のデ
ータディスクの読み出しエラーを検出してから、残りの
データディスクから読み出された各データとパリティデ
ィスクから読み出されたパリティデータを使用してエラ
ーとなったデータディスクから読み出されるはずのデー
タを生成する。しかし、RAID3の中には上記方法で
は、エラー検出までの時間がかかり、読み出し速度が低
下するためにパリティディスクからのデータの読み出し
が終了して、読み出しの終了していないデータディスク
が1台になった時点で、読み出されていないデータをパ
リティデータと他のディスクからのデータによって生成
するものもある。
(1) Consider reading from a RAID 3 disk array. In RAID 3, after detecting a read error in one data disk, each data read from the remaining data disks and parity data read from the parity disk are used to read from the data disk in error. Generate the data that should be. However, in the above method, it takes time to detect an error in RAID3, and the reading speed decreases, so that the reading of data from the parity disk ends, and the number of data disks that have not finished reading becomes one. In some cases, the unread data is generated by the parity data and the data from the other disk when it becomes.

【0017】はじめに、パリティディスクの読み出しが
データディスクの読み出しより先に終了しても、読み出
せていないデータディスクからのデータを生成しないR
AID3について考える。請求項1に示したように、ア
クセススピードの遅いDディスク装置をパリティディス
クに割り当てた場合を考える。あるデータを読み出すこ
とを考えると、データディスクの中で最もアクセススピ
ードの遅いCディスク装置からのデータの読み出しが終
了した図4中の時刻t1で全てのデータの読み出しが完
了する。
First, even if the reading of the parity disk is completed before the reading of the data disk, the data from the unread data disk is not generated.
Consider AID3. Consider a case where a D disk device having a slow access speed is assigned to a parity disk as described in claim 1. Considering the reading of certain data, reading of all data is completed at time t1 in FIG. 4 at which reading of data from the C disk device having the slowest access speed in the data disk is completed.

【0018】一方、例えば、Cディスク装置をパリティ
ディスクに割り当てた場合を考える。あるデータを読み
出すことを考えると、データディスクの中で最もアクセ
ススピードの遅いDディスク装置からのデータの読み出
しが終了した図4中の時刻t2で全てのデータの読み出
しが完了する。ここで、A又はBディスク装置をパリテ
ィディスクに割り当てることを考えても、上記同様Dデ
ィスク装置からの読み出しが終了した図4中の時刻t2
でデータの読み出しが完了する。すなわち、最もアクセ
ススピードの遅いDディスク装置以外にパリティディス
クを割り当てた場合は、図4中の時刻t1とt2の差で
ある時間αの分だけ余分な時間を要する。
On the other hand, consider the case where the C disk device is assigned to the parity disk. Considering the reading of certain data, reading of all data is completed at time t2 in FIG. 4 at which reading of data from the D disk device having the slowest access speed in the data disk is completed. Here, even if the A or B disk device is assigned to the parity disk, the time t2 in FIG. 4 at which the reading from the D disk device is completed is similar to the above.
The data reading is completed with. That is, when the parity disk is assigned to a device other than the D disk device having the slowest access speed, an extra time is required by the time α which is the difference between the times t1 and t2 in FIG.

【0019】次に、パリティディスクの読み出しがデー
タディスクの読み出しより先に終了したときで、かつ読
み出しの終了していないデータディスクが1台になった
場合に読み出されていないデータの生成を行うRAID
3について考える。請求項1に示したように、最もアク
セススピードの遅いDディスク装置をパリティディスク
に割り当てた場合を考える。そして、あるデータの読み
出しを考えた場合に、最もアクセススピードの遅いDデ
ィスク装置からのパリティデータの読み出しが終了する
前にCディスク装置からのデータの読み出しが終了する
ために、パリティデータを用いたデータの生成は行われ
ない。よって図4中の時刻t1でデータの読み出しが完
了することになる。
Next, when the reading of the parity disk is completed before the reading of the data disk, and when the number of the data disks for which the reading is not completed becomes one, the unread data is generated. RAID
Think about 3. Consider a case where the D disk device having the slowest access speed is assigned to the parity disk as described in claim 1. When considering reading of certain data, the parity data is used because the reading of the data from the C disk device is completed before the reading of the parity data from the D disk device having the slowest access speed is completed. No data is generated. Therefore, reading of data is completed at time t1 in FIG.

【0020】一方、例えば、Cディスク装置をパリティ
ディスクに割り当てた場合を考える。あるデータの読み
出しを考えた場合に、Aディスク装置とBディスク装置
からのデータとCディスク装置からのパリティデータが
読み出されると(図4中の時刻t1)、Dディスク装置
からのデータの読み出しを待たずにDディスク装置から
読み出されるはずのデータを生成するよう動作する。こ
の様子は図4中に白抜きの四角形で示した。このよう
に、最も遅いDディスク装置の読み出しを待たずにその
Dディスク装置から読み出されるはずのデータを生成
し、図4中の時刻t3でデータの読み出しが完了する。
このときは図4中の時刻t1とt3の差である時間βの
分だけ余分な時間を要する。なお、A又はBディスク装
置にパリティディスクを割り当てた場合もCディスク装
置の読み出しが終了した時点(図4中の時刻t1)でデ
ータの生成を始めるために上記同様図4中の時刻t3で
データの生成が完了し、図4中の時間βの分だけ余分な
時間を要することになる。
On the other hand, for example, consider the case where the C disk device is assigned to the parity disk. Considering the reading of certain data, when the data from the A disk device and the B disk device and the parity data from the C disk device are read (time t1 in FIG. 4), the data reading from the D disk device is performed. It operates to generate data that should be read from the D disk device without waiting. This state is shown by a white square in FIG. In this way, the data to be read from the D disk device is generated without waiting for the latest D disk device to read, and the data reading is completed at time t3 in FIG.
At this time, an extra time is required by the time β which is the difference between the times t1 and t3 in FIG. Even when a parity disk is assigned to the A or B disk device, data generation is started at the time when the reading of the C disk device is completed (time t1 in FIG. 4). Is completed, and an extra time is required by the amount of time β in FIG.

【0021】ところで、データディスクからの読み出し
途中にエラーが発生することも考えられる。この場合、
Dディスク装置をパリティディスクに割り当てると、D
ディスク装置からのパリティデータの読み出しが終わっ
た時点(図4中の時刻t2)から、エラーとなったデー
タを生成する。このため、他のA〜Cディスク装置をパ
リティディスクに割り当てた場合より時間がかかること
になる。しかし、通常はエラーとなる回数が正常に読み
出せる回数よりも極端に少なくなるので問題はない。
By the way, it is possible that an error occurs during reading from the data disk. in this case,
If the D disk unit is assigned to the parity disk, D
When the reading of the parity data from the disk device is completed (time t2 in FIG. 4), the error data is generated. Therefore, it takes more time than when other A to C disk devices are assigned to the parity disk. However, there is no problem because the number of times of error is usually extremely smaller than the number of times of normal reading.

【0022】このように、RAID3ではパリティディ
スクに最もアクセススピードの遅いディスク装置を設定
することで、平均的に見た場合、1回の読み出しにかか
る時間を最小にすることが可能となる。例えば、読み出
しを頻繁に行うようなRAID3に用いれば効果は顕著
となる。
As described above, in RAID3, by setting the disk device with the slowest access speed to the parity disk, it is possible to minimize the time required for one read, on average. For example, the effect becomes remarkable when it is used for RAID 3 which is frequently read.

【0023】(2)RAID4のディスクアレイに対し
ての読み出しを考えてみる。RAID4では、あるデー
タの読み出すときにはそのデータの記録されているデー
タディスクからだけ読み出しが行われる。またエラーが
発生したとき以外はそれ以外のデータディスク及びパリ
ティディスクはアクセスされない。
(2) Consider reading from a RAID 4 disk array. In RAID4, when reading certain data, reading is performed only from the data disk on which the data is recorded. Further, the data disk and parity disk other than that are not accessed except when an error occurs.

【0024】例えば図4に示したようなアクセススピー
ドの違うA〜Dの4台のディスク装置でRAID4が構
成されているとする。請求項1に示したように、最もア
クセススピードの遅いDディスク装置をパリティディス
クに割り当てた場合を考える。あるデータを読み出す場
合は、データディスクであるA〜Cの3台のディスク装
置の少なくとも1台がアクセスされる。そして、A〜C
ディスク装置の1台がアクセスされる場合を考えても、
複数台が同時にアクセスされる場合を考えても図4中の
時刻t1以前で読み出しが完了することになる。
For example, it is assumed that RAID 4 is composed of four disk devices A to D having different access speeds as shown in FIG. Consider a case where the D disk device having the slowest access speed is assigned to the parity disk as described in claim 1. When reading certain data, at least one of the three disk devices A to C, which are data disks, is accessed. And AC
Even if one of the disk devices is accessed,
Even if a plurality of units are accessed at the same time, the reading is completed before the time t1 in FIG.

【0025】一方、例えば、Cディスク装置をパリティ
ディスクに割り当てた場合を考える。あるデータを読み
出す場合はA、B、Dディスク装置の少なくとも1台が
アクセスされる。そして、A、B、Dディスク装置の1
台がアクセスされる場合を考えても、複数台が同時にア
クセスされる場合を考えても図4中の時刻t2以前で読
み出しが完了することになる。
On the other hand, consider the case where the C disk device is assigned to the parity disk. When reading certain data, at least one of the A, B, and D disk devices is accessed. And one of A, B, D disk device
Considering the case where a plurality of units are accessed and the case where a plurality of units are simultaneously accessed, the reading is completed before the time t2 in FIG.

【0026】上記Dディスク装置をパリティディスクに
割り当てたRAID4も上記Cディスク装置をパリティ
ディスクに割り当てたRAID4も共に頻繁にデータを
読み出して使用されるものとして考えれば、3台のデー
タディスクが同程度アクセスされると考えられる。よっ
て、A、Bディスク装置をアクセスする時間は双方とも
差がないがC、Dディスク装置よりデータを読み出すと
きには1回のアクセスにつき図4中の時間αだけDディ
スク装置は余分に時間を要する。3台のデータディスク
が同程度アクセスされるとすれば、アクセススピードの
最も遅いDディスク装置をパリティディスクに割り当て
た方が読み出し速度は速くなる。
Considering that both the RAID 4 in which the D disk device is assigned to the parity disk and the RAID 4 in which the C disk device is assigned to the parity disk are used to read and use data frequently, three data disks are equivalent. It is considered to be accessed. Therefore, there is no difference in the time for accessing the A and B disk devices, but when reading data from the C and D disk devices, the D disk device requires extra time by the time α in FIG. 4 for each access. If the three data disks are accessed to the same extent, the read speed becomes faster when the D disk device with the slowest access speed is assigned to the parity disk.

【0027】ところで、RAID4に読み出しにエラー
が起こった場合を考える。RAID4では、データディ
スクに読み出しエラーが起こって、初めてパリティディ
スクと残りのデータディスクからデータ生成に必要なデ
ータを読み出す。つまり、ディスク装置にアクセススピ
ードの違いがあってもエラーが起こった場合には読み出
し速度に差がなくなる。よって、エラーが起きない状態
において読み出し速度が最も速くなるような設定を考え
ればよい。
Now, consider the case where an error occurs in reading in RAID4. In RAID4, when a read error occurs in the data disk, the data necessary for data generation is read from the parity disk and the remaining data disks for the first time. That is, even if there is a difference in access speed between disk devices, there is no difference in read speed when an error occurs. Therefore, it suffices to consider a setting that maximizes the read speed in a state where no error occurs.

【0028】このように、RAID4でもパリティディ
スクに最もアクセススピードの遅いディスク装置を設定
することで、平均的に見た場合、読み出しにかかる時間
を最小にすることが可能となる。以上の(1)及び
(2)の考察より、RAID3又はRAID4のいずれ
においてもパリティディスクを最もアクセススピードの
遅いディスク装置に設定することで、平均的に見た場
合、読み込みにかかる時間を最小限にすることができ、
特に読み出しに特化したディスクアレイであれば大きな
効果を奏する。
As described above, by setting the disk device with the slowest access speed to the parity disk even in RAID4, it is possible to minimize the read time on average. From the consideration of (1) and (2) above, setting the parity disk to the disk device with the slowest access speed in either RAID3 or RAID4 minimizes the read time on average. Can be
Especially, a disk array specialized for reading has a great effect.

【0029】ここでは、RAID3とRAID4につい
て考察したが、データディスクからのデータ読み込み時
にエラーが起こった場合には、残りのデータディスクと
パリティディスクから、読み出されるはずのデータを生
成するという動作を行うディスクアレイ装置であれば同
様の効果を得られる。
Although RAID 3 and RAID 4 have been considered here, when an error occurs during data reading from a data disk, the operation of generating data that should be read from the remaining data disks and parity disks is performed. The same effect can be obtained with a disk array device.

【0030】また、請求項2に記載のディスクアレイ装
置は、前記ディスク装置のアクセススピードを測定する
アクセススピード測定手段と、前記アクセススピード測
定手段によって測定された各ディスク装置のアクセスス
ピードに基づいて、最もアクセススピードの遅いディス
ク装置をパリティディスクに割り当て、残りのディスク
装置をデータディスクに割り当てるディスク割り当て手
段とを備えたことを特徴としている。
According to a second aspect of the present invention, there is provided a disk array device, based on access speed measuring means for measuring an access speed of the disk device and access speeds of the respective disk devices measured by the access speed measuring means. A disk allocating means for allocating the disk device having the slowest access speed to the parity disk and allocating the remaining disk devices to the data disk is provided.

【0031】この場合は、アクセススピード測定手段に
よって、接続されている各ディスクのアクセススピード
を測定することができる。そして、測定した各ディスク
装置のアクセススピードに基づいてディスク割り当て手
段が、最もアクセススピードの遅いディスク装置をパリ
ティディスクに割り当て、残りのディスク装置をデータ
ディスクに割り当てる。また、この処理は新規にディス
クアレイを接続するときやディスクを故障等で交換した
とき等の全ディスク初期化時に1度行えば十分である。
In this case, the access speed of each connected disk can be measured by the access speed measuring means. Then, based on the measured access speed of each disk device, the disk allocation means allocates the disk device with the slowest access speed to the parity disk and the remaining disk devices to the data disks. It is sufficient to perform this processing once when all disks are initialized, such as when a new disk array is connected or when a disk is replaced due to a failure or the like.

【0032】これによって、ディスクアレイ装置自身が
接続されている全ディスク装置のアクセススピードを測
定し、その結果に基づいて最もアクセススピードの遅い
ディスク装置をパリティディスクに割り当て、残りのデ
ィスク装置をデータディスクに割り当てるため、上述の
ようにユーザがディスクのアクセススピードを1台1台
測定してディスク装置の割り当てを決定するような手間
がなくなる。
Thus, the access speeds of all the disk devices to which the disk array device itself is connected are measured, the disk device with the slowest access speed is assigned to the parity disk based on the result, and the remaining disk devices are assigned to the data disks. As described above, there is no need for the user to measure the disk access speed one by one and determine the disk device allocation as described above.

【0033】[0033]

【発明の実施の形態】以下、本発明を具体化した一実施
形態を図面を参照して説明する。図1は、本ディスクア
レイ装置をRAID3又はRIAD4に適用した場合の
電気的構成を示すブロック図である。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing an electrical configuration when the present disk array device is applied to RAID3 or RIAD4.

【0034】上記ディスクアレイ装置は、制御手段とし
てのCPU10と、RAM12と、記憶手段としてのR
OM14と、データ転送インターフェース16と、SC
SIインターフェース18と、4台のディスク装置2
0,21,22,23とを備えている。なお、以下の説
明では、4台のディスク装置を区別するために、Aディ
スク装置20、Bディスク装置21、Cディスク装置2
2及びDディスク装置23と記載することにする。ま
た、ディスク装置20〜23は、いわゆる物理的なハー
ドディスクドライブとそれを制御するコントロールボー
ドが一体化されたものである。
The disk array device has a CPU 10 as a control means, a RAM 12, and an R as a storage means.
OM 14, data transfer interface 16, SC
SI interface 18 and four disk units 2
0, 21, 22, 23 are provided. In the following description, in order to distinguish the four disk devices, the A disk device 20, the B disk device 21, and the C disk device 2
2 and D disk device 23. Each of the disk devices 20 to 23 is a so-called physical hard disk drive and a control board for controlling the same integrated.

【0035】前記CPU10は、A〜Dディスク装置2
0〜23に対してデータの読み込み及び書き込みの指示
を行う等、ディスクアレイ装置全体の制御を行う。な
お、CPU10は、「アクセススピード測定手段」及び
「ディスク割り当て手段」に相当する。
The CPU 10 uses the A to D disk devices 2
The entire disk array device is controlled by instructing 0 to 23 to read and write data. The CPU 10 corresponds to "access speed measuring means" and "disk allocation means".

【0036】そしてROM14には、CPU10によっ
て起動されるプログラムが予め記憶されている。RAM
12は、A〜Dディスク装置20〜23から読み出した
データや、書き込もうとするデータ等を一時的に記録す
るキャッシュメモリとして動作したり、ROM14に予
め記憶されたプログラムが実行されたときには、そのプ
ログラムを実行するためのワークエリアとしても動作す
る。さらに、RAM12には、A〜Dのそれぞれのディ
スク装置20〜23をパリティディスク又はデータディ
スクとして割り当てるための割り当てテーブル12aを
備えている。
The ROM 14 stores in advance a program started by the CPU 10. RAM
12 operates as a cache memory for temporarily recording data read from the A to D disk devices 20 to 23, data to be written, and the like, and when a program previously stored in the ROM 14 is executed, the program is stored. It also works as a work area for executing. Further, the RAM 12 is provided with an allocation table 12a for allocating the disk devices 20 to 23 of A to D as parity disks or data disks.

【0037】また、データ転送インターフェース16
は、外部に接続されるメインコンピュータとの間でデー
タの読み出し及び書き込み信号の受渡しを行ったり、読
み出し及び書き込みデータ自身の受渡しを行ったりす
る。一方、前記SCSIインターフェース18には、A
〜Dディスク装置20〜23が接続されている。
Further, the data transfer interface 16
Performs data read / write signal transfer with a main computer connected to the outside, and read / write data itself transfer. On the other hand, the SCSI interface 18 is
~ D disk devices 20 to 23 are connected.

【0038】次にその割り当てテーブル12aについて
図2を用いて説明する。図2は、割り当てテーブル12
aの説明図であり、上段が3台のデータディスクと1台
のパリティディスクを示す。データディスクはD1〜D
3で、パリティディスクはPで示されている。下段は上
段の3台のデータディスクと1台のパリティディスクに
割り当てられたA〜Dディスク装置20〜23を示す。
図中ではA〜Dとして記載している。図2ではA〜Cデ
ィスク装置20〜22がデータディスクに割り当てら
れ、Dディスク装置23がパリティディスクに割り当て
られていることを示している。例えば、A〜Dディスク
装置20〜23の割り当ての変更は、下段のA〜Dの順
序を書き換えて行う。
Next, the allocation table 12a will be described with reference to FIG. FIG. 2 shows the allocation table 12
It is an explanatory view of a, and the upper part shows three data disks and one parity disk. Data discs are D1-D
At 3, the parity disk is shown at P. The lower part shows A to D disk devices 20 to 23 assigned to the three data disks and one parity disk in the upper part.
It is described as A to D in the figure. FIG. 2 shows that the A to C disk devices 20 to 22 are assigned to the data disks and the D disk device 23 is assigned to the parity disks. For example, the allocation of the A to D disk devices 20 to 23 is changed by rewriting the order of A to D in the lower stage.

【0039】次に、図3のフローチャートに基づいてデ
ィスクアレイ装置自身がA〜Dの4台のディスク装置2
0〜23を1台のパリティディスクと3台のデータディ
スクに割り当てる処理を説明する。この処理は、例え
ば、新規にディスクアレイを構成したときやディスクア
レイ装置に接続されていたA〜Dディスク装置20〜2
3を故障のために交換した場合等、A〜Dの全てのディ
スク装置20〜23を初期化するときに行うよう設定さ
れている。
Next, based on the flow chart of FIG. 3, the disk array device itself has four disk devices 2 of A to D.
A process of assigning 0 to 23 to one parity disk and three data disks will be described. This process is performed by, for example, the A to D disk devices 20 to 2 which were connected to the disk array device when a new disk array was constructed.
It is set to be performed when all the disk devices 20 to 23 of A to D are initialized, for example, when 3 is replaced due to a failure.

【0040】この処理では、ステップS100におい
て、SCSIインターフェース18に接続された4台の
A〜Dディスク装置20〜23の各々のアクセススピー
ドを測定する。測定は、例えばSCSIインターフェー
ス18に接続されている4台のA〜Dディスク装置20
〜23を順次アクセスし、CPU10が信号を出した時
点からA〜Dのそれぞれのディスク装置20〜23がア
クセス終了の信号を返すまでの時間をCPU10内部の
クロックを利用して計測する方法で行う。ここではS1
00の測定の結果、例えば、A→B→C→Dのディスク
装置20〜23の順にアクセススピードが遅くなってい
たとして以下の説明を続ける。
In this process, in step S100, the access speed of each of the four A to D disk devices 20 to 23 connected to the SCSI interface 18 is measured. The measurement is performed by, for example, four A to D disk devices 20 connected to the SCSI interface 18.
To 23 are sequentially accessed, and the time from when the CPU 10 outputs a signal to when each of the disk devices 20 to 23 of A to D returns an access end signal is measured by using a clock in the CPU 10. . Here S1
As a result of the measurement of 00, for example, assuming that the access speed becomes slower in the order of A → B → C → D disk devices 20 to 23, the following description will be continued.

【0041】次にS110において、最もアクセススピ
ードの遅かったDディスク装置23をパリティディスク
に割り当てる。そして、S120において、残りの3台
のA〜Cディスク装置20〜22をデータディスクに割
り当てる。S110及びS120における4台のA〜D
ディスク装置20〜23のパリティディスク又はデータ
ディスクへの割り当ては、例えば、上述したRAM12
に持っている4台のA〜Dディスク装置20〜23の割
り当てを決定する割り当てテーブル12aを書きかえる
方法で行う(図2参照)。なお、アクセススピードを測
定したA〜Dディスク装置20〜23に速度の差がない
場合は、適当な1台をパリティディスクとして割り当
て、残りをデータディスクとして割り当てる。
Next, in S110, the D disk device 23 having the slowest access speed is assigned to the parity disk. Then, in S120, the remaining three A to C disk devices 20 to 22 are assigned to the data disks. Four A to D in S110 and S120
The allocation of the disk devices 20 to 23 to the parity disk or the data disk is performed by, for example, the RAM 12 described above.
The allocation table 12a for deciding the allocation of the four A to D disk devices 20 to 23 is stored in the storage device (see FIG. 2). If there is no difference in speed among the A to D disk devices 20 to 23 whose access speeds have been measured, an appropriate one is allocated as a parity disk and the rest are allocated as data disks.

【0042】これによって、最もアクセススピードの遅
いDディスク装置23がパリティディスクとして割り当
てられることになる。そして、残りの3台のA〜Cディ
スク装置20〜22がデータディスクに割り当てられる
ことになる。このとき、読み出しの効率が最もよくなる
ことを具体的に図4を用いて説明する。
As a result, the D disk device 23 having the slowest access speed is assigned as the parity disk. Then, the remaining three A to C disk devices 20 to 22 are allocated to the data disks. At this time, the fact that the reading efficiency is the highest will be specifically described with reference to FIG.

【0043】第1の具体例として、本実施形態のディ
スクアレイ装置がRAID3を構成している場合につい
て考える。RAID3は上記従来技術の説明でも述べた
ように、記録されるデータが1バイト単位で分割されて
いる。このため、RAID3ではデータの読み出し時に
もデータの書き込み時にも全てのドライブをアクセスす
る必要がある。
As a first specific example, consider the case where the disk array device of this embodiment constitutes RAID3. As described in the above description of the prior art, in RAID 3, recorded data is divided into 1-byte units. Therefore, in RAID3, it is necessary to access all the drives both when reading data and when writing data.

【0044】図4では、1つのデータを読み出すときの
A〜Dディスク装置20〜23のアクセス時間を示して
いる。今、上記A〜Dの4台のディスク装置20〜23
から同時にデータを読み出しており、図中で斜線を施し
た部分を読み出し時間、また横軸を時間とする。なおデ
ータ生成時間は、パリティディスクとデータディスクか
ら読み出したデータを基に読み出せていないデータディ
スクからのデータを生成する時間を示すものである。図
中で白抜きの四角形で示した部分がデータ生成時間であ
る。
FIG. 4 shows access times of the A to D disk devices 20 to 23 when reading one data. Now, the four disk devices 20 to 23 of the above A to D
The data is simultaneously read out from, and the shaded portion in the figure is the read time, and the horizontal axis is the time. It should be noted that the data generation time indicates the time for generating data from a data disk that cannot be read based on the data read from the parity disk and the data disk. The portion indicated by a white square in the figure is the data generation time.

【0045】RAID3では、1台のデータディスクの
読み出しエラーを検出してから、残りのデータディスク
から読み出された各データとパリティディスクから読み
出されたパリティデータを使用してエラーとなったデー
タディスクから読み出されるはずのデータを生成する。
しかし、RAID3の中には上記方法では、エラー検出
までの時間がかかり、読み出し速度が低下するためにパ
リティディスクからのデータの読み出しが終了して、読
み出しの終了していないデータディスクが1台になった
時点で、読み出されていないデータをパリティデータと
他のディスクからのデータによって生成するものもあ
る。
In RAID 3, after a read error of one data disk is detected, the error data is obtained by using the respective data read from the remaining data disks and the parity data read from the parity disk. Generate the data that should be read from disk.
However, in the above method, it takes time to detect an error in RAID3, and the reading speed decreases, so that the reading of data from the parity disk ends, and the number of data disks that have not finished reading becomes one. In some cases, the unread data is generated by the parity data and the data from the other disk when it becomes.

【0046】まず初めに、パリティディスクの読み出し
がデータディスクの読み出しより先に終了しても、読み
出せていないデータディスクからのデータを生成しない
RAID3について考える。本実施形態のディスクアレ
イ装置のように、最もアクセススピードの遅い図4に示
すDディスク装置23をパリティディスクに割り当てた
場合を考える。このときは、残りのA〜Cディスク装置
20〜22がデータディスクに割り当てられる。データ
の読み出しを行う場合、A〜Cディスク装置20〜22
から分割されたデータが読み出される。そして、Cディ
スク装置22からのデータの読み出しが終了した時刻t
1で全てのデータは読み出され、各データは結合され1
つのデータとなる。
First, consider RAID 3 in which even if the reading of the parity disk is completed before the reading of the data disk, data is not generated from the unread data disk. Consider the case where the D disk device 23 shown in FIG. 4, which has the slowest access speed, is assigned to the parity disk as in the disk array device of this embodiment. At this time, the remaining A to C disk devices 20 to 22 are assigned to the data disks. When reading data, the A to C disk devices 20 to 22
The divided data is read from. Then, the time t when the reading of the data from the C disk device 22 is completed.
In 1 all data is read and each data is combined 1
It becomes one data.

【0047】一方、例えば、最もアクセススピードが遅
いものから2番目であるCディスク装置22をパリティ
ディスクに割り当てることを考えてみる。このときは、
A、B、Dディスク装置20、21、23がデータディ
スクに割り当てられる。あるデータを読み出した場合、
Dディスク装置23からのデータの読み出しが終了した
時刻t2で全てのデータの読み出しが完了する。ここ
で、A又はBディスク装置21をパリティディスクに割
り当てることを考えても上記同様にDディスク装置23
からの読み出しが終了した時刻t2でデータの読み出し
が完了する。すなわち、最もアクセススピードの遅いD
ディスク装置23以外にパリティディスクを設定した場
合には、図4に示す時刻t1とt2の差である時間αだ
け余分に時間を要する。
On the other hand, let us consider, for example, allocating the C disk device 22 which is second from the slowest access speed to the parity disk. At this time,
The A, B and D disk devices 20, 21 and 23 are assigned to the data disks. If you read some data,
At time t2 when the reading of the data from the D disk device 23 is completed, the reading of all the data is completed. Here, even if it is considered that the A or B disk device 21 is assigned to the parity disk, the D disk device 23 similarly
The reading of data is completed at time t2 when the reading of the data is finished. That is, D, which has the slowest access speed
When a parity disk other than the disk device 23 is set, an extra time is required by the time α which is the difference between the times t1 and t2 shown in FIG.

【0048】次に、パリティディスクの読み出しがデー
タディスクの読み出しより先に終了したときで、かつ読
み出しの終了していないデータディスクが1台になった
場合に読み出されていないデータの生成を行うRAID
3について考える。本実施形態のディスクアレイ装置の
ように、最もアクセススピードの遅いDディスク装置2
3をパリティディスクに割り当てた場合を考える。この
ときは、A〜Cディスク装置20〜22がデータディス
クに割り当てられる。そして、データを読み出す場合に
はA〜Dの全てのディスク装置20〜23からパリティ
データを含めたデータの読み出しが行われるが、Dディ
スク装置23からのパリティデータの読み出しが終了す
る前にCディスク装置22からのデータの読み出しが終
了するために、この場合パリティデータを用いたデータ
の生成は行われない。よって図4に示す時刻t1でデー
タの読み出しが終了し、各データの結合が行われて1つ
のデータになる。
Next, when the reading of the parity disk is completed prior to the reading of the data disk, and when the number of the data disks for which the reading is not completed becomes one, the unread data is generated. RAID
Think about 3. Like the disk array device of this embodiment, the D disk device 2 with the slowest access speed
Consider the case where 3 is assigned to the parity disk. At this time, the A to C disk devices 20 to 22 are assigned to the data disks. When reading data, the data including the parity data is read from all the disk devices 20 to 23 of A to D, but the C disk is read before the reading of the parity data from the D disk device 23 is completed. In this case, no data is generated using the parity data because the reading of the data from the device 22 is completed. Therefore, at the time t1 shown in FIG. 4, the reading of the data is completed, and the data are combined to form one data.

【0049】一方、例えば、最もアクセススピードの遅
いディスク装置から2番目のCディスク装置22をパリ
ティディスクに割り当てる。このときは、データディス
クがA、B、Dディスク装置20、21、23に割り当
てられる。Aディスク装置20とBディスク装置21か
らのデータとCディスク装置22からのパリティデータ
が読み出されると(図4中の時刻t1)、Dディスク装
置23からのデータの読み出しを待たずにDディスク装
置23から読み出されるはずのデータを生成するよう動
作する。この様子は図4中に白抜きの四角形で示した。
このように、最も遅いDディスク装置23からの読み出
しを待たずにそのDディスク装置23から読み出される
はずのデータを生成し、図4中の時刻t3でデータの読
み出しが完了する。このときは、図4中の時刻t1とt
3の差である時間βの分だけ余分な時間を要する。な
お、パリティディスクをA又はBディスク装置20、2
1に設定した場合もCディスク装置22の読み出しが終
了した図4中の時刻t1でデータの生成をはじめるため
に上記同様に図4中の時刻t3でデータの読み出しが完
了し、図4中の時間βの分だけ余分な時間を要すること
になる。
On the other hand, for example, the second C disk device 22 from the disk device having the slowest access speed is assigned to the parity disk. At this time, the data disks are assigned to the A, B, and D disk devices 20, 21, and 23. When the data from the A disk device 20 and the B disk device 21 and the parity data from the C disk device 22 are read (time t1 in FIG. 4), the D disk device 23 does not wait for the data to be read from the D disk device 23. It operates to generate the data that should be read from 23. This state is shown by a white square in FIG.
In this way, the data to be read from the D disk device 23 is generated without waiting for the slowest read from the D disk device 23, and the data reading is completed at time t3 in FIG. At this time, the times t1 and t in FIG.
An extra time is required for the time β which is the difference of 3. The parity disk is A or B disk device 20, 2
Even when it is set to 1, data reading is completed at time t1 in FIG. 4 when the reading of the C disk device 22 is completed, so that data reading is completed at time t3 in FIG. An extra time is required for the time β.

【0050】ところで、データディスクからの読み出し
途中にエラーが発生することも考えられる。この場合、
本実施形態のようにDディスク装置23をパリティディ
スクに設定すると、Dディスク装置23からのパリティ
データの読み出しが終わった時点(図4中の時刻t2)
から、エラーとなったデータを生成する。このため、他
のA〜Cディスク装置20〜22をパリティディスクに
設定した場合より時間がかかることになる。しかし、通
常はエラーとなる回数が正常に読み出せる回数よりも極
端に少なくなるので問題はない。
By the way, it is possible that an error occurs during reading from the data disk. in this case,
When the D disk device 23 is set to the parity disk as in the present embodiment, the time when the reading of the parity data from the D disk device 23 is completed (time t2 in FIG. 4).
The error data is generated from. Therefore, it takes more time than when the other A to C disk devices 20 to 22 are set as the parity disks. However, there is no problem because the number of times of error is usually extremely smaller than the number of times of normal reading.

【0051】このように、本実施形態のディスクアレイ
装置がRAID3を構成しているときには、最もアクセ
ススピードの遅いDディスク装置23を設定すること
で、平均的に見た場合、1回の読み出しにかかる時間を
最小にすることができる。例えば、読み出しを頻繁に行
うようなRAID3であった場合、効果は顕著となる。
As described above, when the disk array device of this embodiment configures RAID 3, by setting the D disk device 23 with the slowest access speed, on average, reading is performed once. This time can be minimized. For example, in the case of RAID3 in which reading is frequently performed, the effect becomes remarkable.

【0052】第2の具体例として本実施形態のディス
クアレイ装置がRAID4を構成していた場合の読み出
しを考えてみる。RAID4では、あるデータの読み出
すときにはそのデータの記録されているデータディスク
からだけ読み出しが行われる。またエラーが発生したと
き以外はそれ以外のデータディスク及びパリティディス
クはアクセスされない。
As a second specific example, let us consider the reading when the disk array device of this embodiment constitutes RAID4. In RAID4, when reading certain data, reading is performed only from the data disk on which the data is recorded. Further, the data disk and parity disk other than that are not accessed except when an error occurs.

【0053】例えば図4に示したようなアクセススピー
ドの違うA〜Dの4台のディスク装置20〜23でRA
ID4が構成されているとする。本実施形態のように最
もアクセススピードの遅いDディスク装置23をパリテ
ィディスクとした場合を考える。この場合は、データデ
ィスクは、A〜Cディスク装置20〜22に割り当てら
れる。データを読み出す場合はA〜Cディスク装置20
〜22の少なくとも1台がアクセスされる。そして、A
〜Cディスク装置20〜22の1台がアクセスされる場
合を考えても、複数台が同時にアクセスされる場合を考
えても図4中の時刻t1以前で読み出しが完了すること
になる。
For example, as shown in FIG. 4, RA is used in four disk devices 20 to 23 having different access speeds A to D.
It is assumed that ID4 is configured. Consider a case where the D disk device 23 having the slowest access speed is a parity disk as in this embodiment. In this case, the data disk is assigned to the A to C disk devices 20 to 22. A to C disk device 20 for reading data
At least one of .about.22 is accessed. And A
Even when one of the C disk devices 20 to 22 is accessed, or when a plurality of C disk devices are simultaneously accessed, the reading is completed before the time t1 in FIG.

【0054】一方、例えば、最もアクセススピードの遅
いディスク装置から2番目であるCディスク装置22を
パリティディスクに設定した場合を考える。この場合
は、最もアクセススピードの遅いDディスク装置23を
含むA、B、Dディスク装置20、21、23がデータ
ディスクに割り当てられる。データを読み出す場合は
A、B、Dディスク装置20、21、23の少なくとも
1台のデータディスクがアクセスされる。そして、A、
B、Dディスク装置20、21、23の1台がアクセス
される場合を考えても、複数台が同時にアクセスされる
場合を考えても図4中の時刻t2以前で読み出しが完了
することになる。
On the other hand, let us consider, for example, a case where the C disk device 22 which is second from the disk device having the slowest access speed is set as the parity disk. In this case, the A, B and D disk devices 20, 21 and 23 including the D disk device 23 having the slowest access speed are assigned to the data disks. When reading data, at least one data disk of the A, B, and D disk devices 20, 21, and 23 is accessed. And A,
Even when one of the B, D disk devices 20, 21, and 23 is accessed, or when a plurality of devices are simultaneously accessed, the reading is completed before the time t2 in FIG. .

【0055】上記Dディスク装置23をパリティディス
クに割り当てたRAID4も上記Cディスク装置22を
パリティディスクに割り当てたRAID4も共に頻繁に
データを読み出して使用されるものとして考えれば、3
台のデータディスクは同程度アクセスされると考えられ
る。よって、A、Bディスク装置20、21をアクセス
する時間は双方とも差がないがCディスク装置22、D
ディスク装置23よりデータを読み出すときには1回の
アクセスにつき図4に示す時間αだけDディスク装置2
3は余分に読み出し時間がかかる。3台のデータディス
クが同程度アクセスされるとすれば、アクセススピード
の最も遅いDディスク装置23をパリティディスクに設
定した方が読み出し速度は速くなる。
Considering that both the RAID 4 in which the D disk device 23 is assigned to the parity disk and the RAID 4 in which the C disk device 22 is assigned to the parity disk are both frequently read and used, 3
It is considered that the data disks of each unit are accessed to the same extent. Therefore, although there is no difference in the time for accessing the A and B disk devices 20 and 21, both are C disk devices 22 and D.
When reading data from the disk device 23, the D disk device 2 is used for the time α shown in FIG. 4 for each access.
3 takes extra reading time. If the three data disks are accessed to the same extent, the read speed becomes faster when the D disk device 23 having the slowest access speed is set as the parity disk.

【0056】ところで、RAID4に読み出しにエラー
が起こった場合を考える。RAID4では、データディ
スクに読み出しエラーが起こって、初めてパリティディ
スクと残りのデータディスクからデータ生成に必要なデ
ータを読み出す。つまり、A〜Dディスク装置20〜2
3にアクセススピードの違いがあってもエラーが起こっ
た場合には読み出し速度に差がなくなる。よって、エラ
ーが起きない状態において読み出し速度が最も速くなる
ような設定を考えればよい。
Now, consider the case where an error occurs in reading in RAID4. In RAID4, when a read error occurs in the data disk, the data necessary for data generation is read from the parity disk and the remaining data disks for the first time. That is, A to D disk devices 20 to 2
Even if there is a difference in access speed in No. 3, if an error occurs, there is no difference in read speed. Therefore, it suffices to consider a setting that maximizes the read speed in a state where no error occurs.

【0057】このように、本実施形態がRAID4を構
成するディスクアレイ装置であってもパリティディスク
に最もアクセススピードの遅いディスク装置Dディスク
装置23を設定することで、平均的に見た場合、読み出
しにかかる時間を最小にすることが可能となる。
As described above, even if the present embodiment is a disk array device that configures RAID 4, by setting the disk device D disk device 23 with the slowest access speed to the parity disk, on average, the read It is possible to minimize the time required for

【0058】これら及びで考察したように、本実施
形態のディスクアレイ装置がRAID3又はRAID4
のいずれの構成となっていた場合でも最もアクセススピ
ードの遅いDディスク装置23をパリティディスクに割
り当てることで、平均的に見た場合、読み込みにかかる
時間を最小限にすることができ、特に読み出しに特化し
たディスクアレイであれば大きな効果を奏する。
As discussed above and in the above, the disk array device of the present embodiment is operated by RAID3 or RAID4.
In either case, by allocating the D disk device 23, which has the slowest access speed, to the parity disk, it is possible to minimize the time required for reading, on average, and especially for reading. If it is a specialized disk array, it has a great effect.

【0059】さらに本実施形態では、ディスクアレイ装
置自身が接続されたA〜Dの全てのディスク装置20〜
23のアクセススピードを測定し、その結果に基づいて
自動的にA〜Dディスク装置20〜23の割り当てを行
うので、ユーザがA〜Dの全てのディスク装置20〜2
3のアクセススピードを測定して、それらの接続を変更
したり、又はSCSIインターフェース18の割り当て
テーブル12aの内容を書き換えることでA〜Dディス
ク装置20〜23の割り当てを変更するような操作が不
要となる。
Further, in this embodiment, all the disk devices 20 to 20 of A to D to which the disk array device itself is connected.
The access speeds of the disk units 20 to 23 are measured by measuring the access speeds of the disk units 23 to 23, and the disk units 20 to 23 of the units A to D are automatically allocated by the user.
No need to change the connections of the A to D disk devices 20 to 23 by measuring the access speeds of No. 3 and changing their connections or rewriting the contents of the allocation table 12a of the SCSI interface 18. Become.

【0060】以上、本発明はこのような実施形態に何等
限定されるものではなく、本発明の主旨を逸脱しない範
囲において種々なる形態で実施し得る。例えば、上記実
施形態では、ディスクアレイ装置自身がパリティディス
ク及びデータディスクへのA〜Dディスク装置20〜2
3の割り当てを決定したが、上述したようにユーザが接
続されるA〜Dの全てのディスク装置20〜23のアク
セススピードを測定して、A〜Dディスク装置20〜2
3をパリティディスク及びデータディスクに割り当てる
ことも考えられる。A〜Dディスク装置20〜23を割
り当てる方法としては、ハード的にA〜Dディスク装置
の接続を変更することも考えられるし、また、ソフト的
に割り当てテーブル12aの内容を書き換えることも考
えられる。
As described above, the present invention is not limited to such an embodiment at all, and can be implemented in various forms without departing from the gist of the present invention. For example, in the above-described embodiment, the disk array device itself uses the A to D disk devices 20 to 2 for the parity disk and the data disk.
However, as described above, the access speeds of all the disk devices 20 to 23 of A to D to which the user is connected are measured, and the disk devices 20 to 2 of A to D are allocated.
It is also conceivable to assign 3 to the parity disk and the data disk. As a method of allocating the A to D disk devices 20 to 23, it is conceivable to change the connection of the A to D disk devices by hardware, or to rewrite the contents of the allocation table 12a by software.

【0061】また、上記実施形態では、A〜Dディスク
装置20〜23としていわゆるハードディスク装置を用
いたが、シリコンディスク等の別の形態のディスク装置
で構成することも考えられる。
Further, in the above embodiment, so-called hard disk devices are used as the A to D disk devices 20 to 23, but it is conceivable that the disk devices of other forms such as silicon disks are used.

【図面の簡単な説明】[Brief description of drawings]

【図1】ディスクアレイ装置の電気的構成を示すブロッ
ク図である。
FIG. 1 is a block diagram showing an electrical configuration of a disk array device.

【図2】RAMにあるディスク装置の割り当てテーブル
の説明図である。
FIG. 2 is an explanatory diagram of a disk device allocation table in a RAM.

【図3】複数のディスク装置をパリティディスクとデー
タディスクに割り当てる処理を示すフローチャートであ
る。
FIG. 3 is a flowchart showing a process of assigning a plurality of disk devices to a parity disk and a data disk.

【図4】ディスク装置からデータを読み出すときのアク
セス時間を示すタイムチャートである。
FIG. 4 is a time chart showing an access time when reading data from a disk device.

【符号の説明】[Explanation of symbols]

10…CPU 12…RAM 14…ROM 16…データ転送
インターフェース 18…SCSIインターフェース 12a…割り当て
テーブル 20…Aハードディスク装置 22…Bハードデ
ィスク装置 24…Cハードディスク装置 26…Dハードデ
ィスク装置
10 ... CPU 12 ... RAM 14 ... ROM 16 ... Data transfer interface 18 ... SCSI interface 12a ... Allocation table 20 ... A hard disk device 22 ... B hard disk device 24 ... C hard disk device 26 ... D hard disk device

Claims (2)

【特許請求の範囲】[Claims] 【請求項1】 少なくとも3台以上のディスク装置を有
し、前記ディスク装置の中で1台をパリティディスクと
して使用し、残りをデータディスクとして使用して、デ
ータディスクからデータを読み出す場合に読み出しエラ
ーが発生したときは、エラーの発生していない残りのデ
ータディスクとパリティディスクとから読み出されたデ
ータに基づいて、読み出しエラーが発生したデータディ
スクから読み出されるべきデータを生成可能なディスク
アレイ装置において、 前記複数のディスク装置の中で最もアクセススピードの
遅いディスク装置が前記パリティディスクに割り当てら
れ、残りのディスク装置が前記データディスクに割り当
てられていることを特徴とするディスクアレイ装置。
1. A read error when data is read from a data disk using at least three disk devices, one of which is used as a parity disk and the other is used as a data disk. In the disk array device capable of generating the data to be read from the data disk in which the read error has occurred, based on the data read from the remaining error-free data disk and the parity disk. A disk array device, wherein a disk device having the slowest access speed among the plurality of disk devices is assigned to the parity disk, and the remaining disk devices are assigned to the data disks.
【請求項2】 前記ディスク装置のアクセススピードを
測定するアクセススピード測定手段と、該アクセススピ
ード測定手段によって測定された各ディスク装置のアク
セススピードに基づき、最もアクセススピードの遅いデ
ィスク装置をパリティディスクに割り当て、残りのディ
スク装置をデータディスクに割り当てるディスク割り当
て手段とを備えたことを特徴とする請求項1に記載のデ
ィスクアレイ装置。
2. An access speed measuring means for measuring an access speed of the disk device, and a disk device having the slowest access speed is assigned to a parity disk based on the access speed of each disk device measured by the access speed measuring means. 2. The disk array device according to claim 1, further comprising disk allocation means for allocating the remaining disk devices to data disks.
JP8072432A 1996-03-27 1996-03-27 Disk array device Pending JPH09265357A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8072432A JPH09265357A (en) 1996-03-27 1996-03-27 Disk array device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8072432A JPH09265357A (en) 1996-03-27 1996-03-27 Disk array device

Publications (1)

Publication Number Publication Date
JPH09265357A true JPH09265357A (en) 1997-10-07

Family

ID=13489142

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8072432A Pending JPH09265357A (en) 1996-03-27 1996-03-27 Disk array device

Country Status (1)

Country Link
JP (1) JPH09265357A (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7213103B2 (en) * 2004-04-22 2007-05-01 Apple Inc. Accessing data storage systems without waiting for read errors
US7383400B2 (en) 2004-04-22 2008-06-03 Apple Inc. Method and apparatus for evaluating and improving disk access time in a RAID system
US7406631B2 (en) 2002-11-22 2008-07-29 Apple Inc. Method and apparatus for dynamic performance evaluation of data storage systems
US8200887B2 (en) 2007-03-29 2012-06-12 Violin Memory, Inc. Memory management system and method
US9582449B2 (en) 2005-04-21 2017-02-28 Violin Memory, Inc. Interconnection system
US9632870B2 (en) 2007-03-29 2017-04-25 Violin Memory, Inc. Memory system with multiple striping of raid groups and method for performing the same
US10176861B2 (en) 2005-04-21 2019-01-08 Violin Systems Llc RAIDed memory system management
US10417159B2 (en) 2005-04-21 2019-09-17 Violin Systems Llc Interconnection system
US10754769B2 (en) 2009-06-12 2020-08-25 Violin Systems Llc Memory system having persistent garbage collection
US11010076B2 (en) 2007-03-29 2021-05-18 Violin Systems Llc Memory system with multiple striping of raid groups and method for performing the same

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7406631B2 (en) 2002-11-22 2008-07-29 Apple Inc. Method and apparatus for dynamic performance evaluation of data storage systems
US7383400B2 (en) 2004-04-22 2008-06-03 Apple Inc. Method and apparatus for evaluating and improving disk access time in a RAID system
US7822922B2 (en) 2004-04-22 2010-10-26 Apple Inc. Accessing data storage systems without waiting for read errors
US7873784B2 (en) 2004-04-22 2011-01-18 Apple Inc. Method and apparatus for evaluating and improving disk access time in a raid system
US7213103B2 (en) * 2004-04-22 2007-05-01 Apple Inc. Accessing data storage systems without waiting for read errors
US9582449B2 (en) 2005-04-21 2017-02-28 Violin Memory, Inc. Interconnection system
US10417159B2 (en) 2005-04-21 2019-09-17 Violin Systems Llc Interconnection system
US10176861B2 (en) 2005-04-21 2019-01-08 Violin Systems Llc RAIDed memory system management
US9632870B2 (en) 2007-03-29 2017-04-25 Violin Memory, Inc. Memory system with multiple striping of raid groups and method for performing the same
US9311182B2 (en) 2007-03-29 2016-04-12 Violin Memory Inc. Memory management system and method
US9189334B2 (en) 2007-03-29 2015-11-17 Violin Memory, Inc. Memory management system and method
US10157016B2 (en) 2007-03-29 2018-12-18 Violin Systems Llc Memory management system and method
US9081713B1 (en) 2007-03-29 2015-07-14 Violin Memory, Inc. Memory management system and method
US10372366B2 (en) 2007-03-29 2019-08-06 Violin Systems Llc Memory system with multiple striping of RAID groups and method for performing the same
US8200887B2 (en) 2007-03-29 2012-06-12 Violin Memory, Inc. Memory management system and method
US10761766B2 (en) 2007-03-29 2020-09-01 Violin Memory Llc Memory management system and method
US11010076B2 (en) 2007-03-29 2021-05-18 Violin Systems Llc Memory system with multiple striping of raid groups and method for performing the same
US11599285B2 (en) 2007-03-29 2023-03-07 Innovations In Memory Llc Memory system with multiple striping of raid groups and method for performing the same
US11960743B2 (en) 2007-03-29 2024-04-16 Innovations In Memory Llc Memory system with multiple striping of RAID groups and method for performing the same
US12449997B2 (en) 2007-03-29 2025-10-21 Innovations In Memory Llc Memory system with multiple striping of raid groups and method for performing the same
US10754769B2 (en) 2009-06-12 2020-08-25 Violin Systems Llc Memory system having persistent garbage collection

Similar Documents

Publication Publication Date Title
US5802345A (en) Computer system with a reduced number of command end interrupts from auxiliary memory unit and method of reducing the number of command end interrupts
JP4652642B2 (en) Disk drive controller circuit and method for skipping defective and / or unwanted sectors
US5956750A (en) Apparatus and method for reallocating logical to physical disk devices using a storage controller, with access frequency and sequential access ratio calculations and display
JP3151008B2 (en) Disk sector analysis method
US5799140A (en) Disk array system and method for storing data
US6718436B2 (en) Method for managing logical volume in order to support dynamic online resizing and software raid and to minimize metadata and computer readable medium storing the same
US6272571B1 (en) System for improving the performance of a disk storage device by reconfiguring a logical volume of data in response to the type of operations being performed
JPH08161124A (en) Computer system
US20030105923A1 (en) Raid system and mapping method thereof
JPH05502313A (en) data storage system
JPH09288547A (en) Array type storage device
JP4905511B2 (en) Storage device control unit and control method
US8037276B2 (en) Computer system, storage area allocation method, and management computer
JPH06110617A (en) Disk control method
US6697866B1 (en) Access control method for data stored in fixed-block length format in computer configurations utilizing variable length data format interfaces
JP2003131818A (en) RAID configuration between clusters in cluster configuration storage
JP6015752B2 (en) Information processing apparatus, information processing program, and access control method
JPH0863394A (en) Storage device system and storage device control method
JPH10240453A (en) Disk array device
JP2001282463A (en) Method for operating plural data transfer transactions in parallel
US6233697B1 (en) Storage apparatus system having redundancy in a rail configuration
JP2006252165A (en) Disk array device and computer system
JPH09265358A (en) Disk array device
JP3427763B2 (en) Disk array device
JPH08161123A (en) Disk array device