[go: up one dir, main page]

JP3250156B2 - 高度にパラレルなコンピュータネットワーク環境におけるデータ転送及びデータ記憶の方法ならびに装置 - Google Patents

高度にパラレルなコンピュータネットワーク環境におけるデータ転送及びデータ記憶の方法ならびに装置

Info

Publication number
JP3250156B2
JP3250156B2 JP51720594A JP51720594A JP3250156B2 JP 3250156 B2 JP3250156 B2 JP 3250156B2 JP 51720594 A JP51720594 A JP 51720594A JP 51720594 A JP51720594 A JP 51720594A JP 3250156 B2 JP3250156 B2 JP 3250156B2
Authority
JP
Japan
Prior art keywords
storage device
data
state
status indicator
processes
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 - Lifetime
Application number
JP51720594A
Other languages
English (en)
Other versions
JPH08506199A (ja
Inventor
エス． スピラキス、チャールズ
イー． カリック、スティーブン
Original Assignee
アップル コンピューター インコーポレーテッド
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 アップル コンピューター インコーポレーテッド filed Critical アップル コンピューター インコーポレーテッド
Publication of JPH08506199A publication Critical patent/JPH08506199A/ja
Application granted granted Critical
Publication of JP3250156B2 publication Critical patent/JP3250156B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G06F11/1458—Management of the backup or restore process
    • G06F11/1461—Backup scheduling policy
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
    • G06F11/3034—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system component is a storage system, e.g. DASD based or network based
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3055—Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Communication Control (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
  • Computer And Data Communications (AREA)

Description

【発明の詳細な説明】 関連出願 本願は本願と同時出願の「多数のネットワークされた
コンピュータ記憶装置からデータを転送し記憶する装置
ならびに方法」というタイトルの同時出願に関連するも
ので、これら２出願は共に発明時に同一人に譲渡もしく
は譲渡の対象とするべく拘束されている。
発明の分野 本発明はデータ転送および記憶に大略関するもので、
より詳細には並列プロセス間で１個の記憶媒体を共有す
る方法およびシステムに関する。
発明の背景 もとのファイルを失ってしまったり壊してりまったり
したときに備えての回復のために、複数のコンピュータ
がそれらファイルの保管用コピーすなわちバックアップ
コピーを作成することができる、低廉で、より多量に記
憶できる１個または２個以上のバックアップ記憶装置
に、１個のコンピュータまたはコンピュータ・ネットワ
ークを接続することができる。普通、データはコンピュ
ータから取り出されて、まず第１記憶装置に、次にその
第１記憶装置から比較的低廉で、より高密度の記憶装
置、例えば磁気テープまたは光ディスクのような第２記
憶装置にコピーされる。普通、第２記憶装置は第１記憶
装置よりも遅いのが通例である。第１記憶装置から第２
記憶装置へのデータ転送は、第１記憶装置の空き領域が
「最高水位線」［high watermark］と呼ばれる所定量な
いし所定率に等しくなるか、それを超えるときに始まる
のが通例である。欧州特許WO−A9214204にこのタイプの
システムが記載されている。
「最高水位線」を使う目的は、第１記憶装置のほぼ全
部のメモリ容量が使い果たされてしまい、それによって
第１記憶装置が動かなくなることを避けようとすること
である。最高水位線は第１記憶装置に入ってくるデータ
の流入速度および第１記憶装置から第２記憶装置へのデ
ータ転送速度に基づいて数値を決定されている。第１記
憶装置へのデータ流入速度は、それから第２記憶装置へ
の流入速度よりも早いのが通例だから、最高水位線は、
結果的に第１記憶装置のメモリ容量が使い果たされない
ようにバッファを作っている。
しかしこのバッファ領域があっても、もし第１記憶装
置に書き込まれるデータの流入速度が第１記憶装置から
第２記憶装置への転送速度よりも早いときは、第１記憶
装置が動かなくなる。しかも最高水位線を低く設定する
ことは、上記不具合が発生するのを回避しようとして、
第１記憶装置の記憶容量を無駄にすることになる。しか
し、たとえ低く最高水位線を設定したとしても第１記憶
装置が満杯にならないことを保証するものではない。
また、最高水位線を並列プロセスコンピュータシステ
ムで使うときには、さらに別の問題が起こる。並列プロ
セス数は第１記憶装置へのデータ流入速度に直接関係し
ている、つまり、プロセスが多ければ多いほど流入速度
は早くなるので、最高水位線は並列プロセス数が変るた
びに計算し直され調節されなければならない。こうした
計算のやり直しは面倒で時間のかかるものであり、その
くせ完璧なものとはなり得ないものである。
一方、もしプロセス数が変わるときに最高水位線を計
算し直さないとすれば別の問題を引き起こす。もしプロ
セス数が増えたにも拘わらず最高水位線が再計算されな
いときは、より多くのプロセスが記憶装置に書き込みを
行うことになるので、第１記憶装置へのデータ流入速度
は第１記憶装置から第２記憶装置への流入速度を超えて
しまうおそれがある。同様にプロセス数が減るのに最高
水位線を再計算しないときは、最高水位線が低すぎるの
で必要以上に大きなバッファを作ることになってスペー
スを無駄にすることになる。
発明の概要 本発明は、メモリスペースを無駄なく使い、エラーや
割込みが発生してもオペレーション継続ができる、多数
の並列プロセスに対し１個の記憶装置を共有する方法お
よび装置を提供するものである。簡単に述べれば、本発
明では、１個または２個以上のコンピュータデバイスと
１個の第２記憶装置との間に１個の第１記憶装置を接続
する通信網を有するネットワークコンピュータシステム
において、割込みもしくはエラーが発生したとき、ある
いは表示されたとき、第１記憶装置から第２記憶装置へ
のデータ転送を起動させる。この転送は、少なくとも１
個の非バックアップ状態と１個のバックアップ状態とを
有する状態インジケータを、第１記憶装置から第２記憶
装置へのデータ転送が起動されたことを示すため、バッ
クアップ状態に設定することによって開始される。ある
いは、状態インジケータを使わないで第１記憶装置から
第２記憶装置へとデータ転送し始めることによって転送
を起動してもよい。
例えば、書き込み要求に応えることができるスペース
がディスクに十分ないためにプロセスがディスクにデー
タ書き込みをしようとしてエラーに遭遇したとき、その
プロセスは次の３行動中の１行動を取る。すなわち状態
インジケータをセットせずに第１記憶装置から第２記憶
装置へとデータを転送し始める。または、第１記憶装置
から第２記憶装置へデータ転送し始め、状態インジケー
タをバックアップ状態にセットして、データ転送が始ま
っていることを他のプロセスに警告する。またはプロセ
スは状態インジケータをバックアップ状態にセットし、
かつ、第１記憶装置から第２記憶装置へのデータ転送を
始めない。
並列プロセスはネットワークに接続されている装置間
をデータ転送するのに使うことができる。好ましくは第
１記憶装置から第２記憶装置へのデータ転送に関与する
プロセス数は所定のプロセス最大数より小か、これに等
しいのがよい。他のプロセスはコンピュータから第１記
憶装置へとデータを転送する。状態インジケータが使わ
れるときは、第１記憶装置から第２記憶装置へのデータ
転送を完了したプロセスは、次に状態インジケータをノ
ーマル状態にリセットする。第１記憶装置と第２記憶装
置間のデータ転送オペレーションを行うプロセスの最大
数を設定することは効率を高めるが、本発明はそのよう
なプロセス数上の制限なしに使うことができる。好まし
くは、割込みまたはエラーが発生したときに既に実行し
ているプロセスは、それら自身エラーや割込み状態に遭
遇しないならば、最後まで実行し続ける。
第１記憶装置のメモリの一部分はメモリバッファとし
て割り当てられていないので、本発明は第１記憶装置に
おける無駄なメモリを通常除外することができ、高度な
並列プロセス環境において最高水位線方式の採用につき
もののその他のさまざまな問題をも解消する。最高水位
線方式を採る先行システムと異なり、本発明はエラーな
いし割込みをバックアップ状態に変更し、保管オペレー
ションを行うことによって、システムを中断させず、他
のプロセスに起こり得る影響も及ぼさないで、処理する
ものである。本発明は、プロセスの追加または除去時に
再計算やプロセス間通信を行うことなく、多数の並列プ
ロセスを実行させることができ、これによって、実質的
に制約のない数の並列プロセスが１個の記憶装置を共有
することを可能にする。
図面の簡単な説明 本発明の上記した利点およびその他の利点は、添付の
図面に沿った以下の説明からよりよく理解されるであろ
う。
図１はネットワークされたコンピュータシステムの概
略を示す。
図２は、状態インジケータを使用せずに本発明に従っ
た１方法を実行する処理ステップのフローチャートであ
る。
図3Aおよび図3Bは第１記憶装置のオペレーションのさ
まざまな状態を示す。図４は、状態インジケータを使用
した場合の本発明に従った１方法を実行する処理ステッ
プのフローチャートである。
実施例の詳細な説明 図１において引用符号10は、少なくとも１個の第１記
憶装置14と、少なくとも１個の第２記憶装置16と、少な
くとも１個のコンピュータ装置18とを繋ぐ通信網12を有
するネットワークされたコンピュータシステム全体を指
す。通信網12はAppleTalk,Ethernet、あるいはToken Ri
ngなど、ローカル・エリア・ネットワーク、高速バス、
他のメッセージやデータを交換する相互連結機構であっ
てもよい。
記憶装置14、16は各々、データの効率的な記憶、保管
および検索ができるようにされている専用記憶装置でも
よいし、より大きい記憶容量および装置で機能拡大され
たコンピュータでもよいし、あるいは別の機能に加えて
記憶機能も有するミニコンピュータまたは大形コンピュ
ータであってもよい。第１記憶装置14はメモリ21と中央
処理装置（CPU）22を持っている。メモリ24を有する外
部のメモリ記憶装置23が第１記憶装置14に接続されても
よい。好ましくは第２記憶装置16は、テープロボット20
aあるいは光ディスク装置20bのような１個または２個以
上の外部装置20に接続された、例えばCray Y−MP2E/232
（Cray Research,Cray Research Park,Eagan,MN）のよ
うなパラレルプロセッサがよい。
コンピュータ装置18は、通信網に接続されるパーソナ
ルコンピュータ、ワークステーション、ミニコンピュー
タまた大形コンピュータあるいはその他の専用計算を行
う装置や周辺装置でもよい。コンピュータ装置18aはメ
モリ25およびCPU26を有している。コンピュータ装置18a
は各々がメモリをもつ複数のディスク（図示せず）その
他の記憶リソースを有している。
図２に示すように、１つのプロセスまたは複数の並列
プロセスがコンピュータ装置や、第１記憶装置および第
２記憶装置の間を転送するべく作り出される。ブロック
27で、バックアップされるべきコンピュータ装置がある
かどうかがチェックされ、次にブロック28で、各プロセ
スは１コンピュータ装置から第１記憶装置へとデータを
転送することを試みる。判断ブロック29で、そのデータ
転送中にエラーまたは割込みに遭遇したかどうかがチェ
ックされ、ブロック30でそのプロセスは第１記憶装置か
ら第２記憶装置へとデータを転送し始めるか、そのプロ
セスはデータ転送を行うための別のプロセスを作り出
す。
判断ブロック31で、第１記憶装置から第２記憶装置へ
とデータを転送中にエラーまたは割込みに遭遇した場
合、そのプロセスが終了する。あるいはそのプロセスは
判断ブロック27で別のコンピュータ装置をバックアップ
するように試みることもできる。判断ブロック31でエラ
ーに遭遇していない場合、判断ブロック32でさらに第１
記憶装置から第２記憶装置へ転送するデータがもっとあ
るときには、データがブロック30で転送される。判断ブ
ロック32で転送するデータがない場合、判断ブロック27
でバックアップされるべき別のコンピュータ装置がある
ときには、データがそのコンピュータ装置から第１記憶
装置へとブロック28で転送される。判断ブロック27でバ
ックアップされるべきコンピュータがもう何もないなら
ば、プロセスは終了される。判断ブロック29でエラーま
たは割込みに遭遇しないならば、そのプロセスはブロッ
ク27で別のコンピュータ装置をバックアップしようと試
みる。
図3Aおよび図3Bは、状態インジケータ38を示す。図3A
において、状態インジケータ38はメモリ24中にストアさ
れている。あるいは図3Bに示すように状態インジケータ
38はメモリ21にストアされてもよい。
状態インジケータ38は少なくとも第１状態と第２状態
の２つを持っており、第２状態はデータが第１記憶装置
14から第２記憶装置16へと転送されなければならないこ
とを示すバックアップ状態となっている。例えば状態イ
ンジケータは第１状態をゼロに等しくし、第２状態をノ
ン・ゼロに等しくするブール値でもよい。状態インジケ
ータ38は、それら状態のうちの少なくとも１つが第１記
憶装置14から第２記憶装置16（図１）へデータ転送が行
われるべきことを示している限り、どんなに多数の状態
を持っていてもよい。
状態インジケータ38は、割込みまたはエラーが発生し
たとき、またはそう表示されたときバックアップ状態に
セットされる。
好ましくはメモリ21も、現在データ転送16を実行して
いるプロセス数を示すプロセス数インジケータ40を有し
ているのがよい。状態インジケータ38がバックアップ状
態にないとき、つまり第１記憶装置から第２記憶装置へ
の転送が示されていないときは、プロセス数インジケー
タは第１記憶装置から第２記憶装置へのデータ転送オペ
レーションを行うプロセスは何もないことを示すよう
に、好ましくはゼロ、ナル値などのような値にセットさ
れるのがよい。
使用に当たっては図４に示すように、状態インジケー
タ38と、第１記憶装置から第２記憶装置へのデータ転送
オペレーションを行うプロセスの数を示すプロセス数イ
ンジケータ40とが、ボックス45で初期化される。CPU22
がコンピュータ18aのメモリ25中のデータをバックアッ
プするため、ボックス46で１つのプロセスまたは複数の
並列プロセスを開始する。これらのプロセスはいつでも
ボックス47で開始されて構わないが、通常はバックアッ
プオペレーションをほぼ継続的に行うように作り出され
る。このようなバックアップオペレーションを行うプロ
セスの数は、各プロセスがそのオペレーションまたはタ
スクを終えるのに必要とする時間の長さによって、また
より少ない程度にであるが、第１記憶装置12の記憶容量
へ各プロセスが作り出すデータの作成速度によって決定
することができる。
判断ブロック50で、各プロセスは状態インジケータ38
の値をチェックする。状態インジケータ38がバックアッ
プ状態にないときは、ボックス51でプロセスはコンピュ
ータ装置18aから第１記憶装置12へデータを転送する。
判断ブロック54でエラーが発生したり、表示されたと
き、あるいはその他の割込みが発生したときは、状態イ
ンジケータがバックアップ状態にセットされる。さもな
ければボックス55でプロセスは終了するか、別のコンピ
ュータ装置、ディスク、その他の記憶リソースにバック
アップオペレーションを行う。
一方、もし判断ブロック50で状態インジケータ38がバ
ックアップ状態にあるときは、判断ブロック52でプロセ
スはプロセス数インジケータ40を所定の最大プロセス数
値と比較する。この最大値は第２記憶装置16に接続され
ている外部の記憶装置20（図１）のタイプにより異な
る。もし記憶装置20がテープドライブであるときは、最
大プロセス数は各プロセスが通常２つの読込み／書込み
ヘッドを要求するので、そのドライブ上の読込み／書込
みヘッド数により異なり得る。もし記憶装置20が光ディ
スクであるときは、プロセス数は該記憶装置の処理能力
および処理速度次第で制限され得る。
判断ブロック52でプロセス数インジケータ40が最大プ
ロセス数より小であると判断されたときは、ボックス53
でそのプロセスはプロセス数を１だけ増加させ、ボック
ス57で第１記憶装置14から第２記憶装置16へデータを転
送する。判断ブロック56でデータ転送がエラーもしくは
割込みの発生なしに終了したときで、判断ブロック58で
転送すべきデータがもっとあるときは、プロセスは第１
記憶装置から第２記憶装置へとデータを転送し続ける。
もし判断ブロック58で第１記憶装置から第２記憶装置へ
転送すべきデータがそれ以上ないときは、状態インジケ
ータ38とプロセス数インジケータ40とがボックス59でリ
セットされ、そのプロセスは終了する。判断ブロック56
でエラーまたは割込みに遭遇したときは、プロセスは終
了する。
判断ブロック52でプロセス数インジケータ40がプロセ
ス値の最大数に等しいかこれを超えることがチェックさ
れたときは、そのプロセスはコンピュータ装置18のメモ
リ25から第１記憶装置14のメモリ21へデータを転送す
る。
第１記憶装置14から第２記憶装置16へデータを現在転
送しているプロセス数が所定の最大プロセス数を超えた
かどうかを決定する同じような手段が上記以外にもあ
る。例えば、加算機を最大数にセットして新しいプロセ
スが装置14から装置16へデータ転送し始める前に各回ご
と減少させる。加算機がゼロになったとき、最大が達成
される。その他当業者になら自明な同じような手段があ
るが、これらはすべて本発明の技術範囲内に含まれるも
のである。さらに同時進行するプロセス数およびプロセ
ス状態をトラッキングしなくても本発明を達成すること
が可能である。例えば、プロセス数はプロセス数インジ
ケータ40よりも、ハードウエアその他のリソースの限界
によって決定され得る。
プロセスが第１記憶装置14から第２記憶装置16へのデ
ータ転送を完成させるバックアップオペレーションを行
うなら、そのプロセスは状態インジケータ38をバックア
ップ状態以外の状態、好ましくは第１状態にリセット
し、プロセスがどれ一つとして現在装置14から装置16へ
現在データ転送していないことを示すプロセス数インジ
ケータ40をリセットする。好ましくは、プロセス数イン
ジケータ40はゼロにセットされるのがよい。
もし判断ブロック52で、１次装置から２次装置へデー
タ転送しているプロセスの数が許容される最大数と等し
いかそれ以上であるときは、そのプロセスはコンピュー
タ装置18aから第１記憶装置12へデータを転送する。も
し判断ブロック54でエラーが発生するか、そう表示され
るか、その他の割込みが発生したら、ボックス55で状態
インジケータはバックアップ状態にセットされる。
好ましくはコンピュータ装置から第１記憶装置12へデ
ータ転送オペレーションを行っているプロセスは、第１
記憶装置にデータ転送を収容するのに十分な記憶スペー
スがある限り、バックアップ状態が表示された後でも、
そうしたオペレーションを継続するのがよい。
上記してきたことは、本発明の具体的な実施例に限定
的に述べてきたことである。しかしそれらの変形例や改
変例が本発明の利点を伴いつつ実現可能であることも明
らかである。したがってそれらは本発明の技術的範囲に
含まれることも明らかである。
フロントページの続き (72)発明者 カリック、スティーブン イー. アメリカ合衆国、95070 カリフォルニ ア州、サラトガ、パセオ ティエラ 18533 (56)参考文献 特開 平５−2537（ＪＰ，Ａ) 特開 昭63−145552（ＪＰ，Ａ) 特開 平２−93949（ＪＰ，Ａ) 特開 昭62−72051（ＪＰ，Ａ) 米国特許5212772（ＵＳ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 12/16 G06F 12/00

Claims (12)

    (57)【特許請求の範囲】
  1. 【請求項１】メモリを具備する第１記憶装置に接続され
    たコンピュータ装置を有し、かつ、第２記憶装置に接続
    されている、ネットワークされたシステムにおいてデー
    タ転送を行う方法であって、該システムは多数のプロセ
    スを同時に行うことができ、かつ、状態インジケータを
    含み、該状態インジケータは少なくとも第１の状態と第
    ２の状態とを示し、該第２状態は上記第１記憶装置から
    上記第２記憶装置へのデータ転送を示すものにおいて、 １個または２個以上のプロセスを作り出し； これらプロセスの各々につき、 上記状態インジケータが上記第１記憶装置から第２記憶
    装置へのデータの転送を示しているかどうかを判断し； 上記状態インジケータが上記第１記憶装置から第２記憶
    装置へのデータ転送を示しているときは、上記第１記憶
    装置から上記第２記憶装置にデータを転送し、上記状態
    インジケータが上記第１記憶装置から上記第２記憶装置
    へのデータ転送を示していないときは、コンピュータ装
    置から上記第１記憶装置にデータを転送し、上記データ
    転送中に、第１記憶装置の空き領域不足を示すエラー、
    割込み、その他転送の指示が発生したときは、上記状態
    インジケータを上記第１記憶装置から上記第２記憶装置
    へデータ転送するべきことを示すようにセットし、それ
    によって、上記第１記憶装置のメモリサイズより小さい
    メモリサイズであることを示す予め設定された一定の記
    憶容量しきい値とは無関係に、第１記憶装置の空き領域
    不足を示すエラー、割込み、その他の転送の指示が発生
    し、かつ、その発生したとき実行されている他のプロセ
    スの実行はそのまま継続する、 というステップを有することを特徴とするデータ転送方
    法。
  2. 【請求項２】上記第１記憶装置からのデータの少なくと
    もほぼ全部が上記第２記憶装置に転送されてしまったと
    き、上記状態インジケータを第２状態以外の状態にセッ
    トするというステップをさらに有する請求項１に記載の
    データ転送方法。
  3. 【請求項３】メモリを具備する第１記憶装置に接続され
    たコンピュータ装置を有し、かつ、第２記憶装置に接続
    されている、ネットワークされたシステムにおけるデー
    タ転送方法であって、 第１記憶装置の空き領域不足を示すエラー、割込み、そ
    の他転送の指示が発生したとき、または表示されたと
    き、第１状態から、第１記憶装置から第２記憶装置へデ
    ータ転送を起こすべき旨を示す第２状態へと状態インジ
    ケータをセットし、それによって上記第１記憶装置のメ
    モリサイズより小さいメモリサイズであることを示す予
    め設定された一定の記憶容量しきい値とは無関係に、第
    １記憶装置の空き領域不足を示すエラー、割込み、その
    他転送の指示が発生し、かつ、その発生したとき実行さ
    れている他のプロセスの実行はそのまま継続し； 上記状態インジケータの値をチェックする新しいプロセ
    スを作り出し、もし状態インジケータが第２状態にない
    ときは、データをコンピュータから第１記憶装置へ転送
    し、またもし状態インジケータが第２状態にあるとき
    は、データを第１記憶装置から第２記憶装置へ転送す
    る、 というステップを有することを特徴とするデータ転送方
    法。
  4. 【請求項４】状態インジケータを含み、メモリを具備す
    る第１記憶装置に接続されたコンピュータ装置を有して
    いて、かつ、第２記憶装置に接続されている、ネットワ
    ークされたシステムにおけるデータ転送方法であって、
    該システムが少なくとも上記第１記憶装置から第２記憶
    装置へデータ転送するべきことを示す第２状態と、該第
    ２状態で特定された状態以外の状態を示す第１状態とを
    示す状態インジケータを含むもので、 上記第１記憶装置から上記第２記憶装置へにデータを転
    送することができるプロセスの最大数をセットし； 上記状態インジケータを第１状態へ初期化し； 少なくとも２つは同時に実行することができる１つまた
    は２つ以上のプロセスを作り出し； 上記１つまたは２つ以上のプロセス各々のために、 第１記憶装置の空き領域不足を示すエラー、割込み、そ
    の他転送の指示が発生したとき、または表示されたと
    き、第１記憶装置から第２記憶装置へデータ転送を起こ
    すべき旨を示す第２状態へと、第１状態から状態インジ
    ケータをセットし、 上記第１記憶装置から上記第２記憶装置へデータを同時
    に転送することができるプロセスの最大数をセットし； 上記状態インジケータの値をチェックし； もし状態インジケータが第２状態にないときは、コンピ
    ュータ装置から第１記憶装置へデータを転送し、もし状
    態インジケータが第２状態にあるときは、第１記憶装置
    から第２記憶装置へデータを同時に転送しているプロセ
    スの数を上記プロセスの最大数と比較し、もし第１記憶
    装置から第２記憶装置へデータを転送しているプロセス
    の現在数が上記プロセスの最大数と等しいか又はそれよ
    り大であるときは、状態インジケータを第２状態以外の
    状態にセットし、コンピュータ装置から第１記憶装置へ
    データを転送し、もし第１記憶装置から第２記憶装置へ
    データを転送しているプロセスの現在数が上記プロセス
    の最大数より小であるときは、第１記憶装置から第２記
    憶装置へデータを転送する； ステップを有することを特徴とするデータ転送方法。
  5. 【請求項５】上記第１記憶装置の上記メモリに書き込ん
    でいる最中に上記第１記憶装置の空き領域不足に応じて
    上記第１記憶装置の空き領域不足を示すエラー、割込
    み、その他転送の指示が発生するようにされている請求
    項４に記載のデータ転送方法。
  6. 【請求項６】メモリを具備する第１記憶装置に接続され
    たコンピュータ装置を有し、かつ、第２記憶装置が接続
    されている、ネットワークされたシステムにおけるデー
    タ転送方法であって、 第１記憶装置の空き領域不足を示すエラー、割込み、そ
    の他転送の指示が発生するまでコンピュータ装置から第
    １記憶装置へデータを転送し、 予め設定した一定の記憶容量しきい値を使用せずに、第
    １記憶装置の空き領域不足を示すエラー、割込み、その
    他転送の指示の発生後は、第１記憶装置から第２記憶装
    置へデータ転送する、 というステップを有することを特徴とするデータ転送方
    法。
  7. 【請求項７】第１記憶装置の空き領域不足を示すエラ
    ー、割込み、その他転送の指示が発生、または表示され
    たとき、状態インジケータを第１記憶装置から第２記憶
    装置へのデータ転送を起こすべきであることを示す第２
    状態へ第１状態からセットし； 状態インジケータの値をチェックして、もし状態インジ
    ケータが第２状態にないときはデータをコンピュータか
    ら第１記憶装置へ転送し、状態インジケータが第２状態
    にあるときは、データを第１記憶装置から第２記憶装置
    へ転送する、 というステップを有することを特徴とする請求項６に記
    載のデータ転送方法。
  8. 【請求項８】メモリを具備する第１記憶装置に接続され
    たコンピュータ装置を有し、かつ、第２記憶装置に接続
    されている、ネットワークされたシステムにおけるデー
    タ転送方法であって、 第１記憶装置の空き領域不足を示すエラー、割込み、そ
    の他転送の指示が発生したとき、または表示されたと
    き、上記状態インジケータを上記第１記憶装置から上記
    第２記憶装置へデータ転送するべきことを示す第２状態
    に最高水位線を利用せずに第１状態からセットし、それ
    によって、上記第１記憶装置のメモリサイズより小さい
    メモリサイズであることを示す予め設定された一定の記
    憶容量しきい値とは無関係に、第１記憶装置の空き領域
    不足を示すエラー、割込み、その他転送の指示が発生
    し、かつ、その発生したとき実行されている他のプロセ
    スの実行はそのまま継続し、 状態インジケータ値をチェックする新しいプロセスを複
    数作り出し、もし状態インジケータが第２状態にないと
    きは、コンピュータ装置から第１記憶装置へデータを転
    送し、もし状態インジケータが第２状態にあるときは、
    第１記憶装置から第２記憶装置へデータ転送する、 というステップを有することを特徴とするデータ転送方
    法。
  9. 【請求項９】メモリを具備する第１記憶装置に接続され
    たコンピュータ装置を有し、かつ、第２記憶装置に接続
    されている、ネットワークされたシステムにおけるデー
    タ転送方法であって、 第１記憶装置から第２記憶装置へ現にデータ転送してい
    るプロセス数を数え； 第１記憶装置の空き領域不足を示すエラー、割込み、そ
    の他転送の指示が発生したとき、状態インジケータを第
    １記憶装置から第２記憶装置へのデータ転送を起こすべ
    きであることを示す第２状態へ第１状態からセットし； 状態インジケータ値をチェックする新しいプロセスを複
    数作り出し、もし状態インジケータが第２状態にないと
    きは、コンピュータ装置から第１記憶装置へデータを転
    送し、もし状態インジケータが第２状態にあるときは、
    第１記憶装置から第２記憶装置へ現にデータ転送してい
    るプロセスの数を所定の最大プロセス数と比較し、もし
    第１記憶装置から第２記憶装置へデータ転送している現
    在のプロセス数が最大プロセス数と等しいか、それより
    大であるときは、状態インジケータを第２状態以外の状
    態にセットし、データをコンピュータ装置から第１記憶
    装置へ転送し、もし第１記憶装置から第２記憶装置へデ
    ータ転送している現在のプロセス数が最大プロセス数よ
    り小であるときは、データを第１記憶装置から第２記憶
    装置へ転送する； というステップを有することを特徴とするデータ転送方
    法。
  10. 【請求項１０】CPUとメモリとが具備された第１記憶装
    置と； それに接続された複数の外部メモリ装置がある第２記憶
    装置と； CPUとメモリとが具備された複数のコンピュータ装置
    と； 上記第１記憶装置、第２記憶装置、および複数のコンピ
    ュータ装置を一緒にネットワークするもので、上記複数
    のコンピュータ装置から上記第１記憶装置へデータを転
    送することができ、また上記第１記憶装置から第２記憶
    装置へデータを転送することができるネットワーク手段
    と； 上記第１記憶装置の上記メモリ内に具備された、第１状
    態と、第１記憶装置から第２記憶装置へデータ転送する
    必要があることを示す第２状態との２状態を少なくとも
    有する、状態インジケータと； 少なくとも２つが同時実行することのできる１つまたは
    ２つ以上のプロセスを作り出す手段と、 上記状態インジケータが上記の第２状態にあるかどうか
    を判断する手段と； 上記状態インジケータが上記の転送を示しているとき上
    記複数のコンピュータ装置のうちの１つから上記第１記
    憶装置へデータ転送する、上記判断手段に接続されてい
    る、第１の手段と； 上記状態インジケータが上記の転送を示しているとき上
    記第１記憶装置から第２記憶装置へデータ転送する、上
    記判断手段に接続されている、第２の手段と； 上記エラーが発生したとき他のプロセスの実行を直接影
    響することなく終了させられる上記プロセスを有する、
    エラーが発生、または表示されているとき、上記第２状
    態へ上記状態インジケータをセットする手段と； を有することを特徴とするネットワークされたコンピュ
    ータシステムにおけるデータ転送装置。
  11. 【請求項１１】CPUとメモリとが具備された第１記憶装
    置と； それに接続された複数の外部メモリ装置がある第２記憶
    装置と； CPUとメモリとが具備された複数のコンピュータ装置
    と； 上記第１記憶装置、第２記憶装置、および複数のコンピ
    ュータ装置を一緒にネットワークするもので、上記複数
    のコンピュータ装置から上記第１記憶装置へデータを転
    送することができ、また上記第１記憶装置から第２記憶
    装置へデータを転送することができるネットワーク手段
    と； 上記第１記憶装置の上記メモリ内に具備された、第１状
    態と、第１記憶装置から第２記憶装置へデータ転送する
    必要があることを示す第２状態との２状態を少なくとも
    有する、状態インジケータと； １つまたは２つ以上のプロセスを作り出す手段と； 上記第１記憶装置の上記メモリへのオペレーション書込
    中に第１記憶装置の空き領域不足を示すエラー、割込
    み、その他転送の指示に遭遇したとき上記第２状態に上
    記状態インジケータをセットする手段と； 上記状態インジケータが上記第２状態にあるかどうかを
    判断する手段と； 上記第１記憶装置から上記第２記憶装置へ現在データを
    転送しているプロセスの数を加算し、その加算した数を
    所定の最大数と比較する手段と； 上記状態インジケータが上記の転送を示し、または上記
    状態インジケータが上記第１記憶装置から第２記憶装置
    への転送を示しているが、上記加算・比較手段がプロセ
    ス数の上記所定最大数より大または等しいことを示して
    いるとき、上記判断手段および上記加算・比較手段に接
    続されている、上記第１記憶装置に上記複数のコンピュ
    ータ装置のうちの１つからデータ転送する第１の手段
    と； 上記状態インジケータが上記の転送を示し、上記加算・
    比較手段が上記プロセス数が上記所定最大数より小であ
    ることを示しているとき、上記第２記憶装置に上記第１
    記憶装置からデータを転送する、上記判断手段と上記加
    算・比較手段とに接続されている、第２の手段と； を有することを特徴とするネットワークされたコンピュ
    ータシステムにおけるデータ転送装置。
  12. 【請求項１２】状態インジケータのセット後、状態イン
    ジケータをセットするプロセスが完了することを特徴と
    する請求項１に記載のデータ転送方法。
JP51720594A 1993-01-21 1994-01-19 高度にパラレルなコンピュータネットワーク環境におけるデータ転送及びデータ記憶の方法ならびに装置 Expired - Lifetime JP3250156B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US655093A 1993-01-21 1993-01-21
US08/006,550 1993-01-21
US006,550 1993-01-21
PCT/US1994/000761 WO1994017473A1 (en) 1993-01-21 1994-01-19 Method and apparatus for data transfer and storage in a highly parallel computer network environment

Publications (2)

Publication Number Publication Date
JPH08506199A JPH08506199A (ja) 1996-07-02
JP3250156B2 true JP3250156B2 (ja) 2002-01-28

Family

ID=21721423

Family Applications (1)

Application Number Title Priority Date Filing Date
JP51720594A Expired - Lifetime JP3250156B2 (ja) 1993-01-21 1994-01-19 高度にパラレルなコンピュータネットワーク環境におけるデータ転送及びデータ記憶の方法ならびに装置

Country Status (8)

Country Link
US (1) US5867668A (ja)
EP (1) EP0680635B1 (ja)
JP (1) JP3250156B2 (ja)
AT (1) ATE154851T1 (ja)
AU (1) AU6126094A (ja)
CA (1) CA2153770A1 (ja)
DE (1) DE69403951T2 (ja)
WO (1) WO1994017473A1 (ja)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5608865A (en) * 1995-03-14 1997-03-04 Network Integrity, Inc. Stand-in Computer file server providing fast recovery from computer file server failures
US5604862A (en) * 1995-03-14 1997-02-18 Network Integrity, Inc. Continuously-snapshotted protection of computer files
US5592611A (en) * 1995-03-14 1997-01-07 Network Integrity, Inc. Stand-in computer server
US6253240B1 (en) 1997-10-31 2001-06-26 International Business Machines Corporation Method for producing a coherent view of storage network by a storage network manager using data storage device configuration obtained from data storage devices
US6314460B1 (en) * 1998-10-30 2001-11-06 International Business Machines Corporation Method and apparatus for analyzing a storage network based on incomplete information from multiple respective controllers
US6289375B1 (en) 1998-10-30 2001-09-11 International Business Machines Corporation Method and apparatus for invoking network agent functions using a hash table
FI19991811L (fi) * 1999-08-25 2001-02-26 Nokia Networks Oy Menetelmä ja järjestelmä varmuuskopiointiin
US6658525B1 (en) 2000-09-28 2003-12-02 International Business Machines Corporation Concurrent access of an unsegmented buffer by writers and readers of the buffer
US20030167318A1 (en) * 2001-10-22 2003-09-04 Apple Computer, Inc. Intelligent synchronization of media player with host computer
JP4204977B2 (ja) * 2001-10-22 2009-01-07 アップル インコーポレイテッド メディアプレーヤーのためのインテリジェントなシンクロ操作
US7680849B2 (en) * 2004-10-25 2010-03-16 Apple Inc. Multiple media type synchronization between host computer and media device
US8150937B2 (en) 2004-10-25 2012-04-03 Apple Inc. Wireless synchronization between media player and host device
JPWO2004006116A1 (ja) * 2002-07-08 2005-11-04 富士通株式会社 並列演算プログラム、並列演算システムおよび並列演算管理装置
US20050114414A1 (en) * 2002-07-08 2005-05-26 Fujitsu Limited Parallel arithmetic system, parallel arithmetic management apparatus, and computer product
JP3974538B2 (ja) * 2003-02-20 2007-09-12 株式会社日立製作所 情報処理システム
JP4165747B2 (ja) * 2003-03-20 2008-10-15 株式会社日立製作所 記憶システム、制御装置及び制御装置のプログラム
US7398422B2 (en) * 2003-06-26 2008-07-08 Hitachi, Ltd. Method and apparatus for data recovery system using storage based journaling
US20050015416A1 (en) 2003-07-16 2005-01-20 Hitachi, Ltd. Method and apparatus for data recovery using storage based journaling
US20050022213A1 (en) * 2003-07-25 2005-01-27 Hitachi, Ltd. Method and apparatus for synchronizing applications for data recovery using storage based journaling
US7111136B2 (en) 2003-06-26 2006-09-19 Hitachi, Ltd. Method and apparatus for backup and recovery system using storage based journaling
JP4124348B2 (ja) * 2003-06-27 2008-07-23 株式会社日立製作所 記憶システム
US7249281B2 (en) * 2003-07-28 2007-07-24 Microsoft Corporation Method and system for backing up and restoring data of a node in a distributed system
US20070110074A1 (en) 2004-06-04 2007-05-17 Bob Bradley System and Method for Synchronizing Media Presentation at Multiple Recipients
US10972536B2 (en) 2004-06-04 2021-04-06 Apple Inc. System and method for synchronizing media presentation at multiple recipients
US8443038B2 (en) 2004-06-04 2013-05-14 Apple Inc. Network media device
US8797926B2 (en) 2004-06-04 2014-08-05 Apple Inc. Networked media station
US11314378B2 (en) 2005-01-07 2022-04-26 Apple Inc. Persistent group of media items for a media device
US7574574B2 (en) * 2006-09-11 2009-08-11 Apple Inc. Backup of media libraries
US8631088B2 (en) 2007-01-07 2014-01-14 Apple Inc. Prioritized data synchronization with host device
US10083184B2 (en) * 2007-01-07 2018-09-25 Apple Inc. Widget synchronization in accordance with synchronization preferences
US20080168525A1 (en) * 2007-01-07 2008-07-10 David Heller Background Data Transmission between Media Device and Host Device
US8850140B2 (en) * 2007-01-07 2014-09-30 Apple Inc. Data backup for mobile device
KR20140134379A (ko) * 2013-05-14 2014-11-24 엘에스산전 주식회사 데이터 수집 장치
US9830089B1 (en) * 2013-06-25 2017-11-28 Wickr Inc. Digital data sanitization
US10783929B2 (en) 2018-03-30 2020-09-22 Apple Inc. Managing playback groups
US11297369B2 (en) 2018-03-30 2022-04-05 Apple Inc. Remotely controlling playback devices
US10993274B2 (en) 2018-03-30 2021-04-27 Apple Inc. Pairing devices by proxy
US10614857B2 (en) 2018-07-02 2020-04-07 Apple Inc. Calibrating media playback channels for synchronized presentation

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5212772A (en) 1991-02-11 1993-05-18 Gigatrend Incorporated System for storing data in backup tape device

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6272051A (ja) * 1985-09-24 1987-04-02 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション 多重プロセツサ・システム中の多重同時処理制御方法
GB8622010D0 (en) * 1986-09-12 1986-10-22 Hewlett Packard Ltd File backup facility
JPH0743676B2 (ja) * 1988-03-11 1995-05-15 株式会社日立製作所 バツクアツプデータダンプ制御方法及び装置
US5065354A (en) * 1988-09-16 1991-11-12 Compaq Computer Corporation Queued posted-write disk write method with improved error handling
US5133065A (en) * 1989-07-27 1992-07-21 Personal Computer Peripherals Corporation Backup computer program for networks
US5276860A (en) * 1989-12-19 1994-01-04 Epoch Systems, Inc. Digital data processor with improved backup storage
US5276867A (en) * 1989-12-19 1994-01-04 Epoch Systems, Inc. Digital data storage system with improved data migration
US5218695A (en) * 1990-02-05 1993-06-08 Epoch Systems, Inc. File server system having high-speed write execution
US5239647A (en) * 1990-09-07 1993-08-24 International Business Machines Corporation Data storage hierarchy with shared storage level
US5341493A (en) * 1990-09-21 1994-08-23 Emc Corporation Disk storage system with write preservation during power failure
US5313631A (en) * 1991-05-21 1994-05-17 Hewlett-Packard Company Dual threshold system for immediate or delayed scheduled migration of computer data files
US5367698A (en) * 1991-10-31 1994-11-22 Epoch Systems, Inc. Network file migration system
US5263154A (en) * 1992-04-20 1993-11-16 International Business Machines Corporation Method and system for incremental time zero backup copying of data
US5386545A (en) * 1992-09-25 1995-01-31 Archive Corporation Target management method for data backup to a shared transfer station, multiple media element device

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5212772A (en) 1991-02-11 1993-05-18 Gigatrend Incorporated System for storing data in backup tape device

Also Published As

Publication number Publication date
CA2153770A1 (en) 1994-08-04
AU6126094A (en) 1994-08-15
DE69403951T2 (de) 1998-01-15
WO1994017473A1 (en) 1994-08-04
EP0680635A1 (en) 1995-11-08
EP0680635B1 (en) 1997-06-25
JPH08506199A (ja) 1996-07-02
ATE154851T1 (de) 1997-07-15
DE69403951D1 (de) 1997-07-31
US5867668A (en) 1999-02-02

Similar Documents

Publication Publication Date Title
JP3250156B2 (ja) 高度にパラレルなコンピュータネットワーク環境におけるデータ転送及びデータ記憶の方法ならびに装置
US5448718A (en) Method and system for time zero backup session security
EP0566966B1 (en) Method and system for incremental backup copying of data
US7461201B2 (en) Storage control method and system for performing backup and/or restoration
EP0644486A2 (en) Management of data accesses in computer systems
US6728791B1 (en) RAID 1 read mirroring method for host adapters
CN1945557A (zh) 处理页面复制期间的dma操作的存储控制器和方法
JPH09160859A (ja) コンピューター・オペレーティング・システムのためのデバイスｉ／ｏモニタリング機構
US20080244112A1 (en) Handling dma requests in a virtual memory environment
JPH04211838A (ja) デジタルデータプロセッサおよびその作動方法
WO2013101142A1 (en) Low latency cluster computing
JP2004145854A (ja) データバックアップと回復のための方法と装置
CN111290836A (zh) 虚拟机快照创建方法、装置、存储介质及计算机设备
WO2024259890A1 (zh) 数据备份方法、电子设备及计算机可读存储介质
CN115562593A (zh) 一种异常raid成员盘处理方法、装置及介质
JPH0822424A (ja) クライアント・サーバ・システムおよびその制御方法
US6934771B1 (en) Hardware I/O control block structure for mirrored and non-mirrored data transfers
WO2021031618A1 (zh) 一种数据备份方法、数据备份装置及数据备份系统
JP3425355B2 (ja) 多重書き込み記憶装置
JPS6376028A (ja) 仮想計算機システムにおける命令ステツプ実行制御方式
CN118672791B (zh) 一种实现动态精细化操作系统内存合并管理的方法及装置
JP3463696B2 (ja) オンラインガーベッジコレクション処理方法
CN118779070A (zh) 一种业务恢复方法和相关设备
JP4894789B2 (ja) データバックシステムおよびデータバックアップ制御方法
CN116802735A (zh) 一种数据处理方法及相关装置

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071116

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081116

Year of fee payment: 7

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081116

Year of fee payment: 7

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091116

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091116

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101116

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111116

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111116

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121116

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121116

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131116

Year of fee payment: 12

EXPY Cancellation because of completion of term