JPH04329446A - 記憶装置 - Google Patents
記憶装置Info
- Publication number
- JPH04329446A JPH04329446A JP3128500A JP12850091A JPH04329446A JP H04329446 A JPH04329446 A JP H04329446A JP 3128500 A JP3128500 A JP 3128500A JP 12850091 A JP12850091 A JP 12850091A JP H04329446 A JPH04329446 A JP H04329446A
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- data
- write
- word
- storage means
- 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.)
- Granted
Links
- 238000010586 diagram Methods 0.000 description 5
- 238000000034 method Methods 0.000 description 4
Landscapes
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【0001】
【産業上の利用分野】本発明は、ある時点の記憶状態を
保持しておくことにより記憶状態の復帰を可能にする記
憶装置に関する。
保持しておくことにより記憶状態の復帰を可能にする記
憶装置に関する。
【0002】
【従来の技術】ある時点の記憶状態を保持して記憶状態
の復帰を行うための従来の記憶装置では、複数の記憶手
段を配置して各時点の記憶状態を保持してこれに対処し
ている(例えば、W.Hwu and Y.Pat
t:“Checkpoint Repair fo
r High−Performance Out−
of−Order Execution Mach
ines”,IEEE Transactions
on Computers,Vol.C−36,N
o.12,pp.1496−1514,Dec.198
7)。この記憶装置では、図4のようにある時点の記憶
状態を全て転送することにより、記憶状態の復帰を可能
としている。
の復帰を行うための従来の記憶装置では、複数の記憶手
段を配置して各時点の記憶状態を保持してこれに対処し
ている(例えば、W.Hwu and Y.Pat
t:“Checkpoint Repair fo
r High−Performance Out−
of−Order Execution Mach
ines”,IEEE Transactions
on Computers,Vol.C−36,N
o.12,pp.1496−1514,Dec.198
7)。この記憶装置では、図4のようにある時点の記憶
状態を全て転送することにより、記憶状態の復帰を可能
としている。
【0003】
【発明が解決しようとする課題】しかしながら、上述の
記憶装置では記憶状態あたりの記憶量が増すにつれて転
送にかかる時間的コストやハードウェアコストが高くな
る。このように従来の記憶装置には転送時間およびハー
ドウェア経費に関し解決すべき課題があった。
記憶装置では記憶状態あたりの記憶量が増すにつれて転
送にかかる時間的コストやハードウェアコストが高くな
る。このように従来の記憶装置には転送時間およびハー
ドウェア経費に関し解決すべき課題があった。
【0004】本発明の目的は、このような課題を解決し
て、冗長なデータ転送を回避することにより、効率性に
優れた記憶装置を提供することにある。
て、冗長なデータ転送を回避することにより、効率性に
優れた記憶装置を提供することにある。
【0005】
【課題を解決するための手段】前述の課題を解決するた
めに本願の第1の発明は;ある時点の記憶状態を保持す
ることにより記憶状態の復帰を可能にする記憶装置にお
いて、データの書込みを行う第1の手段と、第1の手段
によるデータ書込みの対象となる記憶手段である2つの
第2の手段と、第1の手段による2つの第2の手段への
データ書込みの履歴をそれぞれ保持する2つの第3の手
段と、2つの第2の手段の間でデータ転送をする第4の
手段と、第3の手段の書込み履歴の状態により第4の手
段に対して転送の制御を行う第5の手段とを備え、さら
に第2の手段を複数の語毎に管理して第3の手段の間の
データ転送を行うことにより、第3の手段の間の冗長な
データ転送を回避することを特徴とする。
めに本願の第1の発明は;ある時点の記憶状態を保持す
ることにより記憶状態の復帰を可能にする記憶装置にお
いて、データの書込みを行う第1の手段と、第1の手段
によるデータ書込みの対象となる記憶手段である2つの
第2の手段と、第1の手段による2つの第2の手段への
データ書込みの履歴をそれぞれ保持する2つの第3の手
段と、2つの第2の手段の間でデータ転送をする第4の
手段と、第3の手段の書込み履歴の状態により第4の手
段に対して転送の制御を行う第5の手段とを備え、さら
に第2の手段を複数の語毎に管理して第3の手段の間の
データ転送を行うことにより、第3の手段の間の冗長な
データ転送を回避することを特徴とする。
【0006】また本願第2の発明は;前記第2の手段へ
の書込み履歴を変更する第6の手段を前記第1の発明に
加えて備えることにより、第3の手段の間の冗長なデー
タ転送を回避することを特徴とする。
の書込み履歴を変更する第6の手段を前記第1の発明に
加えて備えることにより、第3の手段の間の冗長なデー
タ転送を回避することを特徴とする。
【0007】
【作用】このような手段をとることによって、ある時点
の状態に復帰する際に、必要な部分だけを転送すること
を可能とする。これにより、冗長なデータ転送を回避し
、効率的な記憶装置を提供することができる。
の状態に復帰する際に、必要な部分だけを転送すること
を可能とする。これにより、冗長なデータ転送を回避し
、効率的な記憶装置を提供することができる。
【0008】図1は本発明の一実施例の装置を示す構成
図である。図中10は記憶手段に対してデータの書込み
を行うデータ書込み手段である。21,22はそれぞれ
記憶手段A、記憶手段Bで、データ書込み手段10によ
り、21と22の両方もしくはどちらか一方にデータが
書き込まれる。31,32はそれぞれ記憶手段A21,
記憶手段B22に対する書込みの有無を保持しておく、
書込み履歴A,書込み履歴Bである。40は記憶手段A
と記憶手段Bの間のデータ転送を行う転送手段である。 50は書込み履歴A31と書込み履歴B32の状態に基
いて転送手段40を制御する転送制御手段である。
図である。図中10は記憶手段に対してデータの書込み
を行うデータ書込み手段である。21,22はそれぞれ
記憶手段A、記憶手段Bで、データ書込み手段10によ
り、21と22の両方もしくはどちらか一方にデータが
書き込まれる。31,32はそれぞれ記憶手段A21,
記憶手段B22に対する書込みの有無を保持しておく、
書込み履歴A,書込み履歴Bである。40は記憶手段A
と記憶手段Bの間のデータ転送を行う転送手段である。 50は書込み履歴A31と書込み履歴B32の状態に基
いて転送手段40を制御する転送制御手段である。
【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で管理される。
歴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で管理される。
【0010】以上のような構成の記憶装置について作動
を説明する。データ書込み手段10からのデータの書込
みは記憶手段A21もしくは記憶手段B22に記憶され
る。ある時点で記憶手段A21と記憶手段B22の両者
の内容を等しくしておけば、以下の2つの書込みモード
を交互に繰り返して、記憶手段A21と記憶手段B22
を交互にある時点の状態を保持するようにさせれば、そ
の保持した状態に復帰することができるようになる。但
し、書込み履歴A31と書込み履歴B32の初期内容は
全て0とする。
を説明する。データ書込み手段10からのデータの書込
みは記憶手段A21もしくは記憶手段B22に記憶され
る。ある時点で記憶手段A21と記憶手段B22の両者
の内容を等しくしておけば、以下の2つの書込みモード
を交互に繰り返して、記憶手段A21と記憶手段B22
を交互にある時点の状態を保持するようにさせれば、そ
の保持した状態に復帰することができるようになる。但
し、書込み履歴A31と書込み履歴B32の初期内容は
全て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つのモードには切換わらない。
時点での状態を記憶手段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つのモードには切換わらない。
【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つのモードには切換わらない。
時点での状態を記憶手段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つのモードには切換わらない。
【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は共に、このモードに入っ
た時点の状態に復帰することができる。
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は共に、このモードに入っ
た時点の状態に復帰することができる。
【0014】また、2つ目のモードでは、このモードに
入った時点の状態を記憶手段B22に保持しており、次
の手順で記憶手段A21をこの状態に復帰させることが
できる。まず、書込み履歴A31の第Y語の内容が1で
あれば、記憶手段B22の第Y語のデータを記憶手段A
21の第Y語に転送する。この転送が成功した場合、書
込み履歴A31の第Y語の内容を0にする。この転送を
、書込み履歴A31の全ての語の内容が0になるまで続
ける。そして、書込み履歴B32の第Y語の内容が1で
あれば、記憶手段B22の第Y語のデータを記憶手段A
21の第Y語に転送する。この転送が成功した場合、書
込み履歴B32の第Y語の内容を0にする。この転送を
、書込み履歴B32の全ての語の内容が0になるまで続
ける。この手順により、記憶手段A21と記憶手段B2
2は共に、このモードに入った時点の状態に復帰するこ
とができる。
入った時点の状態を記憶手段B22に保持しており、次
の手順で記憶手段A21をこの状態に復帰させることが
できる。まず、書込み履歴A31の第Y語の内容が1で
あれば、記憶手段B22の第Y語のデータを記憶手段A
21の第Y語に転送する。この転送が成功した場合、書
込み履歴A31の第Y語の内容を0にする。この転送を
、書込み履歴A31の全ての語の内容が0になるまで続
ける。そして、書込み履歴B32の第Y語の内容が1で
あれば、記憶手段B22の第Y語のデータを記憶手段A
21の第Y語に転送する。この転送が成功した場合、書
込み履歴B32の第Y語の内容を0にする。この転送を
、書込み履歴B32の全ての語の内容が0になるまで続
ける。この手順により、記憶手段A21と記憶手段B2
2は共に、このモードに入った時点の状態に復帰するこ
とができる。
【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にする。これによって、前述した記憶装置で
の冗長なデータ転送を回避することができる。
説明する。図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にする。これによって、前述した記憶装置で
の冗長なデータ転送を回避することができる。
【0016】
【発明の効果】以上の説明で明らかなように、本発明に
よると、記憶手段全体を転送していた従来の記憶装置に
比較して、語単位のきめ細かな制御を行うことにより、
転送にかかる時間的コストやハードウェアコストの低い
、無駄の少ない効率的な記憶装置を提供することができ
る。
よると、記憶手段全体を転送していた従来の記憶装置に
比較して、語単位のきめ細かな制御を行うことにより、
転送にかかる時間的コストやハードウェアコストの低い
、無駄の少ない効率的な記憶装置を提供することができ
る。
【図1】本願の第1の発明に関する一実施例の装置を示
す構成図。
す構成図。
【図2】図1の書込み履歴Aもしくは書込み履歴Bの構
成を示す図。
成を示す図。
【図3】本願の第2の発明の一実施例を示す構成図。
【図4】従来の記憶装置を示す構成図。
10 データ書込み手段
21,22 記憶手段
31,32 書込み履歴
40 転送手段
41 全転送手段
50 転送制御手段
60 冗長転送回避手段
Claims (2)
- 【請求項1】 ある時点の記憶状態を保持することに
より記憶状態の復帰を可能にする記憶装置において、デ
ータの書込みを行う第1の手段と、第1の手段によるデ
ータ書込みの対象となる記憶手段である2つの第2の手
段と、第1の手段による2つの第2の手段へのデータ書
込みの履歴をそれぞれ保持する2つの第3の手段と、2
つの第2の手段の間でデータ転送をする第4の手段と、
第3の手段の書込み履歴の状態により第4の手段に対し
て転送の制御を行う第5の手段とを備え、さらに第2の
手段を複数の語毎に管理して第3の手段の間のデータ転
送を行うことにより、第3の手段の間の冗長なデータ転
送を回避することを特徴とする記憶装置。 - 【請求項2】 前記第2の手段への書込み履歴を変更
する第6の手段を備えることにより、第3の手段の間の
冗長なデータ転送を回避することを特徴とする請求項1
に記載の記憶装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3128500A JP2906739B2 (ja) | 1991-04-30 | 1991-04-30 | 記憶装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP3128500A JP2906739B2 (ja) | 1991-04-30 | 1991-04-30 | 記憶装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH04329446A true JPH04329446A (ja) | 1992-11-18 |
JP2906739B2 JP2906739B2 (ja) | 1999-06-21 |
Family
ID=14986282
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP3128500A Expired - Fee Related JP2906739B2 (ja) | 1991-04-30 | 1991-04-30 | 記憶装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2906739B2 (ja) |
-
1991
- 1991-04-30 JP JP3128500A patent/JP2906739B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2906739B2 (ja) | 1999-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2004005358A (ja) | 複製ボリューム間でのバックアップ・リストア管理方法およびこの方法に用いる記憶制御装置 | |
JPS607818B2 (ja) | フアイルのバツクアツプ方法 | |
JPS59167761A (ja) | 計算機システム | |
US6978354B1 (en) | Method for creating a virtual data copy of a volume being restored | |
JPH04329446A (ja) | 記憶装置 | |
JPH0793101A (ja) | データバックアップ装置 | |
JP2001175422A (ja) | ディスクアレイ装置 | |
JP3022011B2 (ja) | データバックアップシステム | |
JPH03280147A (ja) | Ews用デバイス・コンフィグレーション方法 | |
JP2716254B2 (ja) | リストベクトル処理装置 | |
JP2005316697A (ja) | ディスクアレイシステムおよびデータバックアップ方法 | |
JPS6240736B2 (ja) | ||
JP2985517B2 (ja) | 記憶装置 | |
JP3009168B2 (ja) | データ処理装置 | |
JP3302706B2 (ja) | 記憶装置 | |
JPH0259837A (ja) | データリカバリ処理方式 | |
JPH03252809A (ja) | ファイル編成装置 | |
JPH05100926A (ja) | 入出力管理方式 | |
JP2798492B2 (ja) | リストベクトル処理装置 | |
JPH03271823A (ja) | ディスクコントローラの高速書込み方式 | |
JPH04111026A (ja) | データベースに対する更新履歴情報の書き込み方式 | |
JPS6220045A (ja) | 記憶装置の現用・予備切替方式 | |
JPH0362244A (ja) | 半導体外部記憶装置におけるデータ保証制御方式 | |
JPH04165440A (ja) | バンク切り換えによる動作モード変更装置 | |
JPH03225529A (ja) | マイクロプロセッサ |
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 |