JP2906739B2 - Storage device - Google Patents
Storage deviceInfo
- Publication number
- JP2906739B2 JP2906739B2 JP3128500A JP12850091A JP2906739B2 JP 2906739 B2 JP2906739 B2 JP 2906739B2 JP 3128500 A JP3128500 A JP 3128500A JP 12850091 A JP12850091 A JP 12850091A JP 2906739 B2 JP2906739 B2 JP 2906739B2
- Authority
- JP
- Japan
- Prior art keywords
- writing
- transfer
- word
- history
- storage
- 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.)
- Expired - Fee Related
Links
Landscapes
- Debugging And Monitoring (AREA)
Description
【0001】[0001]
【産業上の利用分野】本発明は、ある時点の記憶状態を
保持しておくことにより記憶状態の復帰を可能にする記
憶装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a storage device capable of restoring a stored state by holding the stored state at a certain point in time.
【0002】[0002]
【従来の技術】ある時点の記憶状態を保持して記憶状態
の復帰を行うための従来の記憶装置では、複数の記憶手
段を配置して各時点の記憶状態を保持してこれに対処し
ている(例えば、W.Hwu and Y.Patt:
“Checkpoint Repair for Hi
gh−Performance Out−of−Ord
er Execution Machines”,IE
EE Transactions on Comput
ers,Vol.C−36,No.12,pp.149
6−1514,Dec.1987)。この記憶装置で
は、図4のようにある時点の記憶状態を全て転送するこ
とにより、記憶状態の復帰を可能としている。2. Description of the Related Art In a conventional storage device for holding a storage state at a certain point in time and restoring the storage state, a plurality of storage means are arranged to hold the storage state at each point in time and to cope with this. (Eg, W. Hwu and Y. Patt:
“Checkpoint Repair for Hi
gh-Performance Out-of-Ord
er Execution Machines ", IE
EE Transactions on Comput
ers, Vol. C-36, No. 12, pp. 149
6-1514, Dec. 1987). In this storage device, the storage state can be restored by transferring all the storage states at a certain point in time as shown in FIG.
【0003】[0003]
【発明が解決しようとする課題】しかしながら、上述の
記憶装置では記憶状態あたりの記憶量が増すにつれて転
送にかかる時間的コストやハードウェアコストが高くな
る。このように従来の記憶装置には転送時間およびハー
ドウェア経費に関し解決すべき課題があった。However, in the above-described storage device, as the amount of storage per storage state increases, the time cost and hardware cost required for transfer increase. As described above, the conventional storage device has a problem to be solved regarding the transfer time and the hardware cost.
【0004】本発明の目的は、このような課題を解決し
て、冗長なデータ転送を回避することにより、効率性に
優れた記憶装置を提供することにある。An object of the present invention is to provide a storage device which is excellent in efficiency by solving such a problem and avoiding redundant data transfer.
【0005】[0005]
【課題を解決するための手段】前述の課題を解決するた
めに本願の第1の発明は; 2つの択一的書込みモードを持ち、一方の書込みモード
から他方の書込みモードに切換わった時に、切換わった
時点の記憶状態を保持することにより上記の切換わった
時点の記憶状態の復帰を可能にする記憶装置において、
データの書込みを行う第1の手段と、第1の手段による
データ書込みの対象となる記憶手段である2つの第2の
手段と、第1の手段による2つの第2の手段へのデータ
書込みの履歴をそれぞれ保持する2つの第3の手段と、
2つの第2の手段の間でデータ転送をする第4の手段
と、第3の手段の書込み履歴の状態により第4の手段に
対して転送の制御を行う第5の手段とを備え、さらに第
2の手段を複数の語毎に管理して第2の手段の間のデー
タ転送を行うことにより、第2の手段の間の冗長なデー
タ転送を回避することを特徴とする。Means for Solving the Problems In order to solve the above-mentioned problems, a first invention of the present application has two alternative write modes, and when switching from one write mode to the other write mode, In a storage device that allows the storage state at the time of switching to be restored by holding the storage state at the time of switching,
A first means for writing data, two second means which are storage means to which data is written by the first means, and a method for writing data to two second means by the first means. Two third means for respectively retaining histories;
A fourth means for performing data transfer between the two second means, and a fifth means for controlling transfer to the fourth means based on a write history state of the third means, and by performing data transfer between the second means to manage a second means for each of a plurality of words, characterized by avoiding redundant data transfer between the second means.
【0006】また、本願第2の発明は; 前記第2の手段への書き込み履歴を変更する第6の手段
を前記第1の発明に加えて備えることにより、第2の手
段の間の冗長なデータ転送を回避することを特徴とす
る。Further, the second invention of the present application includes: a sixth means for changing a write history to the second means in addition to the first invention, whereby a redundant means between the second means is provided. Data transfer is avoided.
【0007】[0007]
【作用】このような手段をとることによって、ある時点
の状態に復帰する際に、必要な部分だけを転送すること
を可能とする。これにより、冗長なデータ転送を回避
し、効率的な記憶装置を提供することができる。By taking such means, it is possible to transfer only necessary parts when returning to the state at a certain point in time. Thereby, redundant data transfer can be avoided and an efficient storage device can be provided.
【0008】図1は本発明の一実施例の装置を示す構成
図である。図中10は記憶手段に対してデータの書込み
を行うデータ書込み手段である。21,22はそれぞれ
記憶手段A、記憶手段Bで、データ書込み手段10によ
り、21と22の両方もしくはどちらか一方にデータが
書き込まれる。31,32はそれぞれ記憶手段A21,
記憶手段B22に対する書込みの有無を保持しておく、
書込み履歴A,書込み履歴Bである。40は記憶手段A
と記憶手段Bの間のデータ転送を行う転送手段である。
50は書込み履歴A31と書込み履歴B32の状態に基
いて転送手段40を制御する転送制御手段である。FIG. 1 is a block diagram showing an apparatus according to an embodiment of the present invention. In the figure, reference numeral 10 denotes data writing means for writing data to the storage means. Numerals 21 and 22 denote storage means A and storage means B, respectively. Data is written by the data writing means 10 into both or one of 21 and 22. 31 and 32 are storage means A21,
Holding the presence or absence of writing to the storage means B22,
Write history A and write history B. 40 is storage means A
And transfer means for transferring data between the storage means B.
Reference numeral 50 denotes transfer control means for controlling the transfer means 40 based on the states of the write history A31 and the write history B32.
【0009】図2は書込み履歴A31もしくは書込み履
歴B32の形式を表している。ここでは、記憶手段A2
1とB22は共にN個の語によって構成されており、0
〜(N−1)のアドレスが付けられている。このアドレ
スは書込み履歴A31,書込み履歴B32でも使用さ
れ、記憶手段A21のあるアドレスx(x=0〜(N−
1))は書込み履歴A31のアドレスxで管理され、記
憶手段A22のあるアドレスy(y=0〜(N−1))
は書込み履歴A32のアドレスyで管理される。FIG. 2 shows the format of the write history A31 or the write history B32. Here, the storage unit A2
1 and B22 are both composed of N words, and 0
To (N-1). This address is also used in the write history A31 and the write history B32, and the address x (x = 0 to (N−
1)) is managed by the address x of the write history A31, and the address y of the storage means A22 (y = 0 to (N-1))
Is managed by the address y of the write history A32.
【0010】以上のような構成の記憶装置について作動
を説明する。データ書込み手段10からのデータの書込
みは記憶手段A21もしくは記憶手段B22に記憶され
る。ある時点で記憶手段A21と記憶手段B22の両者
の内容を等しくしておけば、以下の2つの書込みモード
を交互に繰り返して、記憶手段A21と記憶手段B22
を交互にある時点の状態を保持するようにさせれば、そ
の保持した状態に復帰することができるようになる。但
し、書込み履歴A31と書込み履歴B32の初期内容は
全て0とする。The operation of the storage device having the above configuration will be described. The writing of data from the data writing unit 10 is stored in the storage unit A21 or the storage unit B22. If the contents of both the storage unit A21 and the storage unit B22 are made equal at a certain point in time, the following two write modes are alternately repeated, and the storage unit A21 and the storage unit B22 are repeated.
Are alternately held at a certain point in time, it is possible to return to the held state. However, the initial contents of the write history A31 and the write history B32 are all 0.
【0011】1つ目のモードでは、このモードに入った
時点での状態を記憶手段A21に保持するために、記憶
手段A21への書込みを一旦止め、記憶手段B22にの
み書込みを行うようにする。この1つ目のモードでは記
憶手段B22にのみ書込みを行うので、例えば記憶手段
B22の第X語に書込みを行った時には、書込み履歴B
32の第X語の内容を1にして、この書込みの履歴を保
存する。また、この1つ目のモードでは、書込み履歴A
31の第Y語の内容が1であれば、記憶手段A21の第
Y語のデータを記憶手段B22の第Y語に転送する。こ
の転送が成功した場合、書込み履歴A31の第Y語の内
容を0にする。この時、もし書込み履歴32の第Y語の
内容が1であれば転送は行わず、書込み履歴A31の第
Y語の内容を0にする。この転送は、書込み履歴A31
の全ての語の内容が0になるまで続けられ、これが終了
するまではもう1つのモードには切換わらない。In the first mode, in order to hold the state at the time of entering this mode in the storage means A21, writing to the storage means A21 is temporarily stopped, and writing is performed only to the storage means B22. . In the first mode, writing is performed only on the storage unit B22.
The content of the 32nd X word is set to 1 and the writing history is stored. In the first mode, the write history A
If the content of the Y-th word 31 is 1, the data of the Y-th word in the storage means A21 is transferred to the Y-th word in the storage means B22. If this transfer is successful, the content of the Y-th word in the write history A31 is set to 0. At this time, if the content of the Yth word in the write history 32 is 1, the transfer is not performed, and the content of the Yth word in the write history A31 is set to 0. This transfer is performed by the write history A31.
Until the contents of all words in the word "0" become zero, and do not switch to another mode until this is completed.
【0012】2つ目のモードでは、このモードに入った
時点での状態を記憶手段B22に保持するために、記憶
手段B22への書込みを一旦止め、記憶手段A21にの
み書込みを行うようにする。この2つ目のモードでは記
憶手段A21にのみ書込みを行うので、例えば記憶手段
A21の第X語に書込みを行った時には、書込み履歴A
31の第X語の内容を1にして、この書込みの履歴を保
存する。また、この2つ目のモードでは、書込み履歴B
32の第Y語の内容が1であれば、記憶手段B22の第
Y語のデータを記憶手段A21の第Y語に転送する。こ
の転送が成功した場合、書込み履歴B32の第Y語の内
容を0にする。この時、もし書込み履歴A31の第Y語
の内容が1であれば転送は行わず、書込み履歴B32の
第Y語の内容を0にする。この転送は、書込み履歴B3
2の全ての語の内容が0になるまで続けられ、これが終
了するまではもう1つのモードには切換わらない。In the second mode, in order to hold the state at the time of entering this mode in the storage means B22, writing to the storage means B22 is temporarily stopped, and writing is performed only to the storage means A21. . In the second mode, writing is performed only on the storage unit A21. Therefore, for example, when writing is performed on the Xth word of the storage unit A21, the writing history A
The content of the 31st X word is set to 1 and the writing history is stored. In the second mode, the write history B
If the content of the 32nd Y word is 1, the data of the Y word of the storage means B22 is transferred to the Y word of the storage means A21. If this transfer is successful, the content of the Y-th word in the write history B32 is set to 0. At this time, if the content of the Y-th word in the write history A31 is 1, the transfer is not performed, and the content of the Y-th word in the write history B32 is set to 0. This transfer is performed by writing history B3
2 until the contents of all words are zero, and do not switch to another mode until this is done.
【0013】上記2つの動作モードでは、記憶手段A2
1もしくは記憶手段B22のいづれかを過去のある時点
の状態を保持するために用いることにより、その過去の
状態に復帰することが可能となる。すなわち、1つ目の
モードでは、このモードに入った時点の状態を記憶手段
A21に保持しており、次の手順で記憶手段B22をこ
の状態に復帰させることができる。まず、書込み履歴B
32の第Y語の内容が1であれば、記憶手段A21の第
Y語のデータを記憶手段B22の第Y語に転送する。こ
の転送が成功した場合、書込み履歴B32の第Y語の内
容を0にする。この転送を、書込み履歴B32の全ての
語の内容が0になるまで続ける。そして、書込み履歴A
31の第Y語の内容が1であれば、記憶手段A21の第
Y語のデータを記憶手段B22の第Y語に転送する。こ
の転送が成功した場合、書込み履歴A31の第Y語の内
容を0にする。この転送を、書込み履歴A31の全ての
語の内容が0になるまで続ける。この手順により、記憶
手段A21と記憶手段B22は共に、このモードに入っ
た時点の状態に復帰することができる。In the above two operation modes, the storage means A2
By using either 1 or the storage means B22 to hold the state at a certain point in the past, it is possible to return to the past state. That is, in the first mode, the state at the time of entering this mode is stored in the storage unit A21, and the storage unit B22 can be returned to this state in the following procedure. First, write history B
If the content of the Y word of 32 is 1, the data of the Y word in the storage means A21 is transferred to the Y word in the storage means B22. If this transfer is successful, the content of the Y-th word in the write history B32 is set to 0. This transfer is continued until the contents of all the words in the writing history B32 become 0. Then, write history A
If the content of the Y-th word 31 is 1, the data of the Y-th word in the storage means A21 is transferred to the Y-th word in the storage means B22. If this transfer is successful, the content of the Y-th word in the write history A31 is set to 0. This transfer is continued until the contents of all the words in the writing history A31 become 0. By this procedure, both the storage means A21 and the storage means B22 can return to the state at the time of entering this mode.
【0014】また、2つ目のモードでは、このモードに
入った時点の状態を記憶手段B22に保持しており、次
の手順で記憶手段A21をこの状態に復帰させることが
できる。まず、書込み履歴A31の第Y語の内容が1で
あれば、記憶手段B22の第Y語のデータを記憶手段A
21の第Y語に転送する。この転送が成功した場合、書
込み履歴A31の第Y語の内容を0にする。この転送
を、書込み履歴A31の全ての語の内容が0になるまで
続ける。そして、書込み履歴B32の第Y語の内容が1
であれば、記憶手段B22の第Y語のデータを記憶手段
A21の第Y語に転送する。この転送が成功した場合、
書込み履歴B32の第Y語の内容を0にする。この転送
を、書込み履歴B32の全ての語の内容が0になるまで
続ける。この手順により、記憶手段A21と記憶手段B
22は共に、このモードに入った時点の状態に復帰する
ことができる。In the second mode, the state at the time of entering this mode is stored in the storage means B22, and the storage means A21 can be returned to this state by the following procedure. First, if the content of the Y-th word in the writing history A31 is 1, the data of the Y-th word in the storage means B22 is stored in the storage means A.
Transfer to the 21st Y word. If this transfer is successful, the content of the Y-th word in the write history A31 is set to 0. This transfer is continued until the contents of all the words in the writing history A31 become 0. Then, the content of the Y-th word in the writing history B32 is 1
If so, the data of the Yth word of the storage means B22 is transferred to the Yth word of the storage means A21. If this transfer is successful,
The content of the Y-th word in the write history B32 is set to 0. This transfer is continued until the contents of all the words in the writing history B32 become 0. By this procedure, the storage means A21 and the storage means B
22 can return to the state at the time of entering this mode.
【0015】次に、本発明の他の一実施例を図3により
説明する。図3は、本発明による記憶装置の一実施例で
ある。図において、書込み履歴A31と書込み履歴B3
2との間に冗長転送回避手段60を備えている以外は、
前述した図1の実施例と同じ構成となっている。本構成
では、書込み履歴A31と書込み履歴B32の状態によ
って、冗長転送回避手段60が書込み履歴A31もしく
は書込み履歴B32を操作することによって、冗長なデ
ータ転送を回避する。すなわち、前述の1つ目のモード
では書込み履歴A31の第X語と書込み履歴B32の第
X語の内容が共に1になった時には書込み履歴A31の
第X語の内容を0にする。また、2つ目のモードでは書
込み履歴A31の第X語と書込み履歴B32の第X語の
内容が共に1になった時には書込み履歴B32の第X語
の内容を0にする。これによって、前述した記憶装置で
の冗長なデータ転送を回避することができる。Next, another embodiment of the present invention will be described with reference to FIG. FIG. 3 shows an embodiment of the storage device according to the present invention. In the figure, write history A31 and write history B3
2 except that a redundant transfer avoiding means 60 is provided between
It has the same configuration as the embodiment of FIG. 1 described above. In this configuration, the redundant transfer avoiding means 60 avoids redundant data transfer by operating the write history A31 or the write history B32 according to the state of the write history A31 and the write history B32. That is, in the first mode described above, when the contents of both the Xth word of the writing history A31 and the Xth word of the writing history B32 become 1, the content of the Xth word of the writing history A31 is set to 0. In the second mode, when the content of the X-th word of the writing history A31 and the content of the X-th word of the writing history B32 both become 1, the content of the X-th word of the writing history B32 is set to 0. Thus, redundant data transfer in the storage device described above can be avoided.
【0016】[0016]
【発明の効果】以上の説明で明らかなように、本発明に
よると、記憶手段全体を転送していた従来の記憶装置に
比較して、語単位のきめ細かな制御を行うことにより、
転送にかかる時間的コストやハードウェアコストの低
い、無駄の少ない効率的な記憶装置を提供することがで
きる。As is apparent from the above description, according to the present invention, by performing finer control on a word-by-word basis as compared with a conventional storage device which transfers the entire storage means,
It is possible to provide an efficient storage device with less waste in time and hardware costs required for transfer and less waste.
【図1】本願の第1の発明に関する一実施例の装置を示
す構成図。FIG. 1 is a configuration diagram showing an apparatus according to an embodiment of the first invention of the present application.
【図2】図1の書込み履歴Aもしくは書込み履歴Bの構
成を示す図。FIG. 2 is a diagram showing a configuration of a write history A or a write history B in FIG.
【図3】本願の第2の発明の一実施例を示す構成図。FIG. 3 is a configuration diagram showing an embodiment of the second invention of the present application.
【図4】従来の記憶装置を示す構成図。FIG. 4 is a configuration diagram showing a conventional storage device.
10 データ書込み手段 21,22 記憶手段 31,32 書込み履歴 40 転送手段 41 全転送手段 50 転送制御手段 60 冗長転送回避手段 DESCRIPTION OF SYMBOLS 10 Data writing means 21, 22 Storage means 31, 32 Writing history 40 Transfer means 41 All transfer means 50 Transfer control means 60 Redundant transfer avoidance means
Claims (2)
の書込みモードから他方の書込みモードに切換わった時
に、切換わった時点の記憶状態を保持することにより上
記の切換わった時点の記憶状態の復帰を可能にする記憶
装置において、データの書込みを行う第1の手段と、第
1の手段によるデータ書込みの対象となる記憶手段であ
る2つの第2の手段と、第1の手段による2つの第2の
手段へのデータ書込みの履歴をそれぞれ保持する2つの
第3の手段と、2つの第2の手段の間でデータ転送をす
る第4の手段と、第3の手段の書込み履歴の状態により
第4の手段に対して転送の制御を行う第5の手段とを備
え、さらに第2の手段を複数の語毎に管理して第2の手
段の間のデータ転送を行うことにより、第2の手段の間
の冗長なデータ転送を回避することを特徴とする記憶装
置。The present invention has two alternative write modes, and when switching from one write mode to the other write mode, retains the storage state at the time of the switch, thereby storing the memory at the time of the switch. In a storage device capable of restoring a state, a first unit for writing data, two second units as storage units to which data is written by the first unit, and a first unit for writing data. Two third means for respectively holding two data writing histories to the second means, a fourth means for transferring data between the two second means, and a writing history of the third means And a fifth means for controlling the transfer of the fourth means according to the state of the second means, and further controlling the second means for each of a plurality of words to perform data transfer between the second means. , Redundant data transfer between the second means Storage device, which avoids the problem.
する第6の手段を備えることにより、第2の手段の間の
冗長なデータ転送を回避することを特徴とする請求項1
に記載の記憶装置。2. The apparatus according to claim 1, further comprising a sixth means for changing a write history to said second means, thereby avoiding redundant data transfer between said second means.
A storage device according to claim 1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3128500A JP2906739B2 (en) | 1991-04-30 | 1991-04-30 | Storage device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3128500A JP2906739B2 (en) | 1991-04-30 | 1991-04-30 | Storage device |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04329446A JPH04329446A (en) | 1992-11-18 |
JP2906739B2 true JP2906739B2 (en) | 1999-06-21 |
Family
ID=14986282
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3128500A Expired - Fee Related JP2906739B2 (en) | 1991-04-30 | 1991-04-30 | Storage device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2906739B2 (en) |
-
1991
- 1991-04-30 JP JP3128500A patent/JP2906739B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH04329446A (en) | 1992-11-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2724078B2 (en) | Maintenance method for redundant memory | |
US6591264B1 (en) | Method that allows I/O requests to run concurrently with a rollback from a snapshot in a drive array | |
JP2906739B2 (en) | Storage device | |
JP2004206424A (en) | Data processing device and data transfer method for data processing device | |
JPH07319637A (en) | Controller and control method for disk device | |
JPH0793101A (en) | Data backup device | |
JP3480282B2 (en) | Duplicated file I / O device and method and information processing device using the same | |
JP2985517B2 (en) | Storage device | |
JP2001175422A (en) | Disk array device | |
JP2005316697A (en) | Disk array system and method for data backup | |
JPH05233440A (en) | Data transfer system equipped with buffer function | |
JP2850757B2 (en) | Failure handling method in hierarchical file system | |
JP3463696B2 (en) | Online garbage collection processing method | |
JP2512948B2 (en) | Data processing device | |
JP3009168B2 (en) | Data processing device | |
JPH02284251A (en) | Data transfer control system for hard disk | |
JPH05265789A (en) | Memory copy system | |
JPH04355843A (en) | Storage device | |
JPS6220045A (en) | Current/stand-by switching system for memory device | |
JPH03252809A (en) | File compiler | |
JPH05134814A (en) | Duplex external storage device | |
JPH06168079A (en) | Data backup system | |
JPH05128006A (en) | Virtual computer system | |
JPS638950A (en) | Reorganizing system for hierarchical file | |
JPH04271449A (en) | High-speed data transfer method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990302 |
|
LAPS | Cancellation because of no payment of annual fees |