JP2571661B2 - 通信効率を向上する方法及び装置 - Google Patents
通信効率を向上する方法及び装置Info
- Publication number
- JP2571661B2 JP2571661B2 JP5199498A JP19949893A JP2571661B2 JP 2571661 B2 JP2571661 B2 JP 2571661B2 JP 5199498 A JP5199498 A JP 5199498A JP 19949893 A JP19949893 A JP 19949893A JP 2571661 B2 JP2571661 B2 JP 2571661B2
- Authority
- JP
- Japan
- Prior art keywords
- storage
- storage system
- data
- system controller
- host computer
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0613—Improving I/O performance in relation to throughput
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0637—Permissions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Description
のデータ・ストレージ・システム、より詳細に言えば、
ストレージ・システムのコントローラのキヤツシユ内
か、または、ストレージ・システムに接続された1つま
たはそれ以上のストレージ・システム内のいずれかでデ
ータ検索を遂行しているときに、1台またはそれ以上の
ホスト・コンピユータとストレージ・システムとの間の
通信効率を向上させることに関する。
タから離隔した場所、ある場合には、ホスト・コンピユ
ータから遠く離れた遠隔地に設置された直接アクセス・
ストレージ装置(DASD)のような大容量のストレー
ジ装置を含んでいる。データベースのストレージ装置の
ような適用例において、データ処理装置は、グループに
まとめられた複数の磁気デイスク装置及びそれらの磁気
デイスク装置のグループとは関係なく独立した複数のコ
ンピユータ間で論理的に位置付けられたストレージ・シ
ステム・コントローラと、上述した複数の磁気デイスク
装置のグループとによつて構成することができる。ホス
ト・コンピユータ・システムと、そのようなDASDと
の間の通信は、複数個のホスト・コンピユータと複数個
のDASDとの間で相互接続されたストレージ・システ
ム・コントローラによつて制御される。ストレージ・シ
ステム・コントローラは、特定のコンピユータと磁気デ
イスク装置との間の接続及び遮断を制御する。
タとストレージ・システム・コントローラとの間の通信
や、ストレージ・システム・コントローラと1つまたは
それ以上のDASDとの間の通信は、チヤネルと呼ばれ
る信号ケーブルを介して行なわれる。1つのタイプのチ
ヤネルは、電気信号を伝送するための並列の銅線を持つ
ている。このタイプのチヤネルは、約125メートル以
内の距離にあるコンピユータとストレージ・システムと
を接続するのに用いられる。直列のオプチカル・ケーブ
ルは、約15キロメートル以内の距離にあるコンピユー
タとストレージ・システムとを接続するのに用いられ
る。
期式でもよい。同期式の動作は、ホスト・コンピユータ
・システムとデイスク・ドライブ・ストレージ・システ
ムとの間の接続線上の信号の伝播時間が或る長さ以上に
ならなければ、効率的な通信を与える。伝播時間は接続
ケーブルの長さの関数である。従つて、ホスト・コンピ
ユータとストレージ・システムとの間の同期動作を与え
る能力には、ホスト・コンピユータとストレージ・シス
テム・コントローラとの間の物理的な距離に基づく実用
上の限界がある。長距離通信は、直列のオプチカル・ケ
ーブルを通して行なう方がより効率的である。
ブとの間の同期を達成することは、DASDコントロー
ラとホスト・コンピユータとを接続するオプチカル・フ
アイバ・ケーブルを使用することによつて更に複雑にな
つてきている。オプチカル・フアイバ・ケーブルを通る
データのバースト速度(burst rate)は、従来の通信シ
ステムよりも遥かに高い。デイスク・ドライブとホスト
・コンピユータへの接続線との間のバースト速度の相異
を調整するために、バースト速度の変更バツフアが用い
られているが、そのようなケーブルは信号の伝送遅延が
より長くなる。従つて、オプチカル・フアイバ・ケーブ
ルは非同期の方式で処理されるのが最良の方法である。
特定のコンピユータと磁気デイスク装置との間のチヤネ
ルの接続及び遮断を制御する。また、ストレージ・シス
テム・コントローラは、磁気デイスク装置に対するホス
ト・コンピユータの要求の競合を解決する。ストレージ
・システム・コントローラの1例としてIBM社で販売
している「3990モデル3型のストレージ・コントロ
ーラ」が挙げられる。このストレージ・システム・コン
トローラは、DASDからのサービスを要求するホスト
・コンピユータによつて発生されるコマンドを実行す
る。
・コントローラは、ホスト・コンピユータから16本ま
でのチヤネルと64台までの磁気ストレージ装置を取り
扱うことができる。ストレージ・システム・コントロー
ラの中で、2つのマルチ通路ストレージ・デイレクタ
と、4つのストレージ通路とがあり、2つのストレージ
通路は、各マルチ通路ストレージ・デイレクタに関連し
ている。各マルチ通路ストレージ・デイレクタは、ホス
ト・コンピユータからの入力チヤネルを8本まで接続す
ることができ、ストレージ・システム・コントローラ全
体としては16本のチヤネルを有することができる。各
マルチ通路ストレージ・デイレクタは、2つのストレー
ジ通路に接続されており、従つて、8×2スイツチとし
て機能する。通常、ホスト・コンピユータは、2つまた
は4つのチヤネルを持つており、その内の半分は、一方
のマルチ通路ストレージ・デイレクタに物理的に接続さ
れており、他の半分は他方のマルチ通路ストレージ・デ
イレクタに接続されている。
データ(CKD)アーキテクチヤを使用している。DA
SDに書き込まれるレコードは、3つの領域、つまり、
カウント、キイ及びデータを含むことができる。レコー
ドは、1つのカウント領域と1つのデータ領域とを常に
含んでおり、キイ領域は付加的な領域である。1つのレ
コード内の各領域は、1つのギヤツプにより分離されて
おり、隣接した2つのレコードは1つのギヤツプによつ
て分離されている。
組のチヤネル・コマンド・ワード(CCW)を発生した
時に開始される。チヤネル・コマンド・ワードのあるも
のは、CKDのレコード・フオーマツトをサポートする
読み取りCCWか、または、書き込みCCWであつても
よい。歴史的に言えば、CKDタイプのデイスク・ドラ
イブ装置及びホスト・コンピユータ・システムの動作
は、同期方式のものであつた。デイスク・ドライブとホ
スト・コンピユータとの間のデータ転送動作を行なうた
めの通信チヤネルを与えるエレメントの接続は、デイス
クの回転にタイミングが合わされている。1つ以上の機
能に対してホスト・コンピユータとデイスク・ドライブ
の間の通信チヤネルのエレメントを使用する際に得られ
る利益から、同期化の必要性が生じる。
磁気デイスク装置(DASD)に接続される。1つの磁
気デイスク装置が準備完了を表示した時、ストレージ・
システム・コントローラは、ホスト・コンピユータとD
ASDとの間のデータ通路を設定するために、複数のチ
ヤネル及びストレージ通路のうちの任意の1つの通路を
確定することができる。IBMの3390ストレージ・
システム・コントローラは、ホスト・コンピユータと磁
気デイスク装置の間の入/出力トランザクシヨンを、2
つまたはそれ以上の離隔した接続に分断し、分断された
夫々のトランザクシヨンは別個のチヤネル及びストレー
ジ通路によつて処理される。要求が受け取られたチヤネ
ルと同じチヤネルを通つて、要求に対する応答を行なう
必要はない。この特徴は、ストレージ・システム・コン
トローラのスループツトを増加する。実際上の各ストレ
ージ通路は通路自身のマイクロプロセツサに基づく独立
した制御装置であるけれども、ストレージ通路は、1つ
のトランザクシヨンに関連した接続、遮断、そして、再
接続の処理に関する同期機能のために、共通のメモリ空
間内の制御アレイを共有する。ホスト・コンピユータへ
のチヤネルの接続、次に遮断し、そして、再接続を設定
することは、他のホスト・コンピユータにより使用する
ことのできる動作時間及びリソースを無駄にする。
ージ・システム・コントローラは、所望のデータ・レコ
ードが探索され、各キー領域が検査された後に、ホスト
・コンピユータに状態を報告していた。非同期の直列通
信リンクでは、相次ぐこの状態の更新に関連したすべて
の仕事が、乏しい通信リソースに著しい負担をかけるこ
とになるのは、この道の専門家には容易に理解できるで
あろう。直列データ・リンクを介して転送されるデータ
は、更に負担をかける情報をデータ・パケツトのヘツダ
中に含んでいる。例えば、このようなデータ・パケツト
のヘツダは、データに関する記述や、データが何処に送
られるかに関する記述を含んでいる。そのような状態を
報告することは、ストレージ・システム中に記憶されて
いるデータにアクセスするための空状態のチヤネルを待
機しているために、システム中の他のホスト・コンピユ
ータに処理の遅延を生じることになる。従つて、ストレ
ージ・システム・コントローラとホスト・コンピユータ
との間で通信される状態情報の量を減少し、これによつ
て、データ処理装置全体の能率を向上するための装置及
び方法の必要性があることは明らかである。
置を与えることにある。
タ・システムとストレージ・システム・コントローラと
の間のデータ通信の効率を向上させることにある。
に、ストレージ・システム・コントローラとホスト・コ
ンピユータとの間で通信される状態情報の量を少なく
し、これにより、データ処理装置の効率を向上させる装
置及び方法を提供することにある。
トレージ・システム・コントローラにおけるデータのサ
ーチか、または、ストレージ・システム・コントローラ
それ自身におけるデータのサーチの際に、1台、また
は、それ以上のホスト・コンピユータとストレージ・シ
ステム・コントローラとの間の通信の効率を向上するた
めの方法及び装置を提供するものである。
はそれ以上のDASD装置へのアクセスを制御するため
に、ストレージ・システム・コントローラが複数の通信
チヤネルを介して1台またはそれ以上のホスト・コンピ
ユータに接続されている。ホスト・コンピユータは、ス
トレージ・システム・コントローラに、ストレージ・シ
ステム中の所望のデータ格納場所の範囲内でサーチする
権限を与え、データのサーチを開始する開始位置を設定
し、そして、サーチされるべきキイ・フイールドのアー
ギユメント(引数)を特定する。ここにデ−タ格納場所
の範囲およびデ−タのサーチを開始する開始位置は、D
ASD装置においては例えば、シリンダ番号やトラック
番号等で特定される。キイ・フイールドはレコードの一
領域である。次に、ホスト・コンピユータは、ストレー
ジ・システム中あるいはストレージ・システム・コント
ローラ内のキヤツシユ・メモリ中でデ−タをサーチする
権限を与えられたデータ格納場所の範囲を、ストレージ
・システム・コントローラに独立してサーチさせる。ス
トレージ・システム・コントローラは、キイ・フイール
ドのアーギユメントと関連した所望のレコードを見つけ
だすために権限を与えられたデータ格納場所の範囲内で
複数のレコードを検査し、そして、所望のレコードが見
つけだされた後にのみ、あるいは、データの全範囲がサ
ーチされて所望のレコードが見つけだされなかった後に
のみ、ホスト・コンピユータに状態を報告する。ここ
に、各レコードはキイ・フイールドを有してアーギユメ
ントにより特定され、キイ・フイールドによりサーチさ
れる。
高レベルのブロツク図が示されている。データ処理シス
テム100は、複数個のホスト・コンピユータ102、
104及び106を含んでいる。ホスト・コンピユータ
102乃至106は、IBMの3090、または、ES
9000モデルのコンピユータ、あるいは、同等のコン
ピユータ・システムのような代表的なメーン・フレーム
・コンピユータである。ホスト・コンピユータ102乃
至106は、データ・チヤネル110を介してストレー
ジ・システム・コントローラ108に接続されている。
データ・チヤネル110は、並列式データ・チヤネルで
も、直列式データ・チヤネルでもよい。オプチカル・フ
アイバの直列式チヤネルは、15キロメートル迄の距離
のデータ転送に対して使用することができる。電気信号
伝送用として使用される並列式チヤネルは、通常、約1
25メートル以上の距離には使用されない。ストレージ
・システム・コントローラ108は、64個までのDA
SD装置112、114及び116に接続されている。
ストレージ・システム・コントローラ108は、ストレ
ージ・システム・コントローラ108と、各DASD装
置112乃至116との間の共通の接続118を与え
る。
02、204、206及び208と、DASD装置21
0及び212とに接続されているストレージ・システム
・コントローラ200を示す図である。ストレージ・シ
ステム・コントローラ200は、IBM社で販売してい
るIBM3990モデル3のタイプのコントローラであ
るのが望ましい。ストレージ・システム・コントローラ
200は、2つのストレージ・クラスタ214及び21
6を持つており、各ストレージ・クラスタは、ホスト・
コンピユータ・システム202乃至208と、DASD
装置210及び212との間で選択的な接続を与える。
4つのホスト・コンピユータ・システムと、2つのDA
SD装置が示されているけれども、ストレージ・システ
ム・コントローラ200は、さらに他の複数のコンピユ
ータ・システム及び複数のDASD装置を制御すること
ができる。例えば、ホスト・コンピユータ・システム2
02のような所与のホスト・コンピユータ・システムか
らのデータは、DASD装置210及び212の任意の
装置から取り出せるし、あるいは、それらの装置に記憶
させることができる。ホスト・コンピユータ202は、
少なくとも2本、最大4本までのケーブル218a乃至
218dによつて、ストレージ・システム・コントロー
ラ200に接続される。2本のケーブルによる接続が与
えられた場合、一方のケーブルはストレージ・クラスタ
214に接続され、他方のケーブルは、ストレージ・ク
ラスタ216に接続される。4本のケーブルによる接続
が与えられた場合、各2本のケーブルがストレージ・ク
ラスタ214及び216に夫々接続される。同様に、残
りのホスト・コンピユータ204乃至208は、ストレ
ージ・システム・コントローラ200に対して複数個の
接続を持つている。370−XAのアーキテクチヤに従
つて、ストレージ・システム・コントローラ200は、
例えば218bのような1本のケーブルを介してホスト
・コンピユータ202からの要求を受け取り、そして、
ケーブル218a乃至218dの任意のケーブルを介し
てその要求に応答する。
も拘らず、ストレージ・システム・コントローラ200
は、DASD装置210及び212に対して、4つの通
路220、222、224及び226だけしか与えな
い。通路220乃至226のうちのただ1つの通路が、
一度に、DASD装置にアクセスする。
0は、内部的には独立した電源装置に対応して4つのセ
クシヨンに、分割されている。第1及び第2の2つのセ
クシヨンは、夫々、ストレージ・クラスタ214及び2
16である。第3のセクシヨンは、キヤツシユ・メモリ
228を含んでいる。第4のセクシヨンは、不揮発性メ
モリ230を含んでいる。キヤツシユ・メモリ228
は、頻繁にアクセスされるデータのための記憶装置であ
る。不揮発性メモリ230は、記憶装置と書き込み動作
のホスト・コンピユータとの間の接続の同期が不可能な
場合に、記憶装置に書き込まれるデータのための臨時的
な記憶装置として用いられる。接続の同期が不可能な状
況の下で、不揮発性メモリ中にデータを記憶させること
は、DASD装置への実際のデータ転送が未だ完了して
いないのにも拘らず、ストレージ動作が論理的に終了し
たことを、ホスト・コンピユータに対して表示する必要
がある。
は、機能的な意味(現実の動作を意味しない)において
相互に鏡像化されており、従つて、ストレージ・クラス
タ214だけを以下に説明する。ストレージ・クラスタ
214は、ホスト・コンピユータ・システム202乃至
208からストレージ・クラスタ214へ向かうケーブ
ル(チヤネル)と、ストレージ通路234及び236と
の間の接続を切り換える4×2スイツチ、または、8×
2スイツチとして動作するマルチ通路ストレージ・デイ
レクタ232を含んでいる。ストレージ通路234及び
236は、通路220及び222を経てDASD装置2
10及び212に接続されている。また、ストレージ・
クラスタ214は、ストレージ・クラスタ216の中の
共有制御アレイ(shared control array−SCA)24
0の内容を複写している共有制御アレイ238を含んで
いる。共有制御アレイ238及び240は、DASD装
置210及び212の制御ブロツクと同様に、通路情報
及びグループ情報とを記憶している。
通路234、236のうちの1つ、即ち、ストレージ・
クラスタ214において示されたストレージ通路の例と
して、ストレージ通路234を示す図である。ストレー
ジ通路234は、上部ポートによつてマルチ通路ストレ
ージ・デイレクタ232へ、そして、下部ポートによつ
て複数個のDASD装置210及び212へ接続されて
いる。同期式のデータ転送動作の際、マルチ通路ストレ
ージ・デイレクタ232とDASD装置210、212
との間のデータ転送は、必要に応じてデータ転送速度変
更バツフア304による援助を受けながら自動データ転
送回路302を経て行なわれる。2つのDASD装置し
か示していないが、64台のDASD装置をストレージ
・システム・コントローラ200に接続することができ
る。データ転送速度変更バツフア304は、デイスク駆
動タイプのDASD装置210及び212によるデータ
転送速度と、これらの記憶装置よりも高速度のホスト・
コンピユータへの物理的なリンクの動作速度との間の相
異を補償する。
メモリ228及び不揮発性メモリ230へのデータ転送
と、キヤツシユ・メモリ228及び不揮発性メモリ23
0からのデータ転送を制御するのに使用される。既に述
べたように、キヤツシユ・メモリ228及び不揮発性メ
モリ230を設けた理由は、ストレージ装置210、2
12との物理的な同期を待つことなく、ホスト・コンピ
ユータ202乃至208の側から見て、幾つかのデータ
転送の論理的な完了を与えることである。ストレージ通
路234のすべての動作は、マイクロコンピユータ30
8の制御の下にある。
置の制御装置が動作を開始しなければならない。動作開
始の設定は、インデツクス・ポイントまたはレコード・
ゼロ以外のカウントの開始領域のいずれかを検出するこ
とによつて行なわれる。カウントの開始領域またはイン
デツクス・ポイントが検出されたならば、この制御装置
は、チヤネルによつて命令された動作を遂行するため
に、トラツク下方へ動作することができる。
た後、制御装置は、最初に特定されたトラツクを追跡す
るために、記憶装置またはキヤツシユ・イメージを制御
し(direct)、指定されたセクタに記憶装置またはキヤ
ツシユ・イメージを位置決めし、そして、トラツク上の
特定の領域に更に位置付決めするためのサーチ動作を開
始する。
8で実行可能な本発明の実施例の処理動作を示す流れ図
である。ターミナル・ブロツク400は、通常の処理か
らの入力位置を示している。決定ブロツク402におい
て示されているように、プロセツサは、ホスト・コンピ
ユータがキイのサーチ・コマンドの実行を要求したか否
かを決定する。若しこの要求がなければ、信号プロセツ
サ234は、処理ブロツク404において示されている
ように、他のコマンドの処理を行なう。他のコマンドの
処理が完了した後、プロセツサは、ターミナル・ブロツ
ク406に示されているように、通常の処理に戻る。
たならば、処理は、決定ブロツク402から「Yes」
の分岐路を通つて決定ブロツク408に進む。ブロツク
408では、内部的なキイ・サーチ・コマンドが許可さ
れるか否かの決定が行なわれる。若し内部的なキイ・サ
ーチ・コマンドが許可されなければ、ブロツク410に
示されているように、通常のキイ・サーチのチヤネル・
コマンド・ワードの処理が行なわれる。そして、この処
理が終了した時に、ターミナル・ブロツク406で示さ
れているように、制御は通常の処理に戻る。
行が決定されたならば、処理は、要求されたデータ・レ
コードがキヤツシユ・メモリの中に含まれているか否
か、或は、所望のデータ・レコードを取り出すためにデ
イスクへのアクセスが必要であるか否かを決定する決定
ブロツク412に進む。若しデイスクへのアクセスが必
要ならば、処理は、「No」の分岐路を経て決定ブロツ
ク412から接続ブロツク「B」414に進む。接続ブ
ロツク「B」は、図5に示された論理的流れ図へ制御を
移すが、図5については後述する。
中に記憶されているならば、処理は、「Yes」の分岐
路を経て処理ブロツク416に進む。処理ブロツク41
6では、チヤネルを介してホスト・コンピユータから
「キイ・サーチ・アーギユメント」を受け取る。決定ブ
ロツク418において、チヤネルからのキイ・サーチ・
アーギユメントの長さと、サーチされる最初のレコード
のキイの長さとが等しいか否かの比較が行なわれる。若
しキイの長さが等しくなければ、処理は、ブロツク20
に進んで内部キイのサーチ・コマンド動作を行なうフラ
グをリセツトする。次に、ブロツク422において、こ
のレコードを反復するためにデイスク・コントローラの
動作開始を設定する。その後、ブロツク424に示され
ているように、デイスク・コントローラは、そのコマン
ドの実行が完了し、ホスト・コンピユータが次のコマン
ドを送ることができることを意味する「チヤネルの動作
終了、ストレージ装置の動作終了(channel end, devic
e end)」の状態メツセージをホスト・コンピユータに
送る。ブロツク424で、この状態メツセージを送つた
後、ターミナル・ブロツク426で示すように、制御は
通常の処理に戻る。
ら続く決定ブロツク428において、サーチが成功裡に
終了したか否かが決定される。若しサーチが成功裡に終
了し、かつ、決定ブロツク430で示すようにこの状態
が与えられた以後にサーチされた最初のレコードであつ
たならば、制御は、ブロツク432に進んで、デイスク
・コントローラが「チヤネルの動作終了、ストレージ装
置の動作終了、サーチ成功」状態のメツセージをホスト
・コンピユータへ与える。次に、処理は、ターミナル・
ブロツク426で示したように通常の処理に戻る。
サーチが成功裡に終了しなければ、ブロツク440に示
されているように、デイスク・コントローラは、キヤツ
シユ・メモリ中の次のレコードに移動する。次に、決定
ブロツク442に示されているように、処理は、先刻検
査されたレコードはトラツク上の最後のレコードである
か否かを決定する。若し最後のレコードでなければ、処
理の制御は、決定ブロツク442の「No」の分岐路を
経て決定ブロツク418に進む。決定ブロツク418に
おいて、キイの長さの比較を再度行なう。若し先刻検査
されたレコードが最後のレコードであれば、処理は、ブ
ロツク444に進み、デイスク・コントローラが「チヤ
ネルの動作終了、ストレージ装置の動作終了」状態のメ
ツセージをホスト・コンピユータに与える。その後、タ
ーミナル・ブロツク426に示されているように通常の
処理に戻る。決定ブロツク430において、若しそのレ
コードがサーチされた最初のレコードでないことが決定
されたならば、処理ブロツク434に示されているよう
に、このレコードを反復するための動作開始を設定す
る。次に、ブロツク436において、デイスク・コント
ローラは、「チヤネルの動作終了、ストレージ装置の動
作終了」状態のメツセージをホスト・コンピユータに与
えた後、処理は、ターミナル・ブロツク426において
通常の処理に戻る。結果として、ホスト・コンピユータ
がこのレコードを反復した時、ホスト・コンピユータが
読み取られたデータのデイスク上の位置を検知できるよ
うに、ホスト・コンピユータによつてカウント情報が要
求される。
いるデータがDASDの中に含まれている場合、ホスト
・コンピユータによるサーチ要求に対するストレージ・
システム・コントローラのプログラムされた応答が示さ
れている。図5の接続ブロツク500が図4のブロツク
414に連続する。図5に示された処理の部分は、ホス
ト・コンピユータによつて要求されたデータ・レコード
がキヤツシユ・メモリに含まれておらず、このため、プ
ロセツサがDASD装置にアクセスしなければならない
ことが、プロセツサによつて決定された結果として発生
する処理である。決定ブロツク502に示されているよ
うに、キイのサーチが成功裡に終了したか否かに関する
決定がなされる。若しサーチが成功裡に終了したなら
ば、決定ブロツク504において示されているように、
処理は、前のサーチ状態が「チヤネル・コマンドの即時
再試行」であるか否かを決定する。若しこのサーチ状態
でなければ、ブロツク506で示されているように、処
理は、「チヤネルの動作終了、ストレージ装置の動作終
了、サーチ成功」状態のメツセージをホスト・コンピユ
ータに与える。次に、処理は、ターミナル・ブロツク5
08に示されているように通常の処理に戻る。若し前の
サーチ状態のメツセージが「チヤネル・コマンドの即時
再試行」であれば、処理は、このレコードを反復するた
めの動作の開始を設定する処理ブロツク510に進み、
次に、処理ブロツク512に示されているように、プロ
セツサは、「チヤネルの動作終了、ストレージ装置の動
作終了」状態のメツセージをホスト・プロセツサに与え
る。その後、処理は、ターミナル・ブロツク508に示
したように通常の処理に戻る。その結果、ホスト・コン
ピユータは、このレコードを反復し、そして、デイスク
上で読み取られたデータの位置をホスト・コンピユータ
が検知できるように、ホスト・コンピユータによつてカ
ウント情報が要求される。
と、若し、プロセツサがサーチが成功裡に終了しなかつ
たとことを決定したならば、制御は、次のレコードを読
み取るための処理を表わす処理ブロツク514に進む。
決定ブロツク516では、チヤネル処理が装置処理より
もレコード2個分未満の大きさで遅れているか否かを決
定する。若しレコード2個分以上遅れていれば、次に、
決定ブロツク518に示されているように、トラツク・
インデツクスに到達しているか否かが決定される。若し
トラツク・インデツクスに到達していなければ、ブロツ
ク520に示されているように、ホスト・プロセツサか
らのキイのアーギユメントの長さと、現在アドレスされ
ているレコードと関連したキイ・フイールドの長さとを
比較して、等しいか否かを決定する。若しそれらの長さ
が等しければ、ブロツク528に示されているように、
処理は、「チヤネル・コマンドの即時再試行」状態のメ
ツセージを与えて、ターミナル・ブロツク508に示さ
れているように通常の処理に戻る。
理の装置処理に対する遅れがレコード2個分未満である
と決定されたか、または、ブロツク518の決定におい
てトラツク・インデツクスに到達したと決定されたか、
または、ブロツク520の決定において、キイの長さが
等しくないと決定されたならば、決定ブロツク522に
進む。若し上述の状態のすべてが満たされたならば、ホ
スト・コンピユータに送られた前のサーチ状態のメツセ
ージが「チヤネル・コマンドの即時再試行」のメツセー
ジであるか否かを決定する。若しこのメツセージである
と決定されれば、ブロツク524に示されているよう
に、前のレコードを反復する動作の開始を設定する。次
に、ブロツク526において、「チヤネルの動作終了、
装置の動作終了」状態のメツセージをホスト・コンピユ
ータに送る。次いで、ターミナル・ブロツク508に示
されたように通常の処理に戻る。若し前の状態メツセー
ジが「チヤネル・コマンドの即時再試行」状態のメツセ
ージでなければ、決定ブロツク526に示されているよ
うに、プロセツサは「チヤネルの動作終了、装置の動作
終了」状態のメツセージを与えて、ターミナル・ブロツ
ク508に示されているように、通常の処理に戻る。
トレージ・システム・コントローラが独立してレコード
をサーチすることを可能とし、そして、権限を与えられ
た範囲内のレコードの所望のレコードを見い出す動作を
終了した後にのみ状態を報告するので、通信の負担が軽
減する。通信チヤネルを介して与えられる状態報告の数
を減らすことによつて、通信効率が著しく向上する。
処理装置の高レベルのブロツク図である。
ステム・コントローラの細部を示すブロツク図である。
中のストレージ通路の細部を示すブロツク図である。
に含まれている場合、ホスト・コンピユータによるサー
チ要求に対してストレージ・システム・コントローラの
プログラムされた応答を説明するための論理的な流れ図
である。
いる場合、ホスト・コンピユータによるサーチ要求に対
して、ストレージ・システム・コントローラのプログラ
ムされた応答を説明するための論理的な流れ図である。
ユータ 108、200 ストレージ・システム・コントローラ 110 データ・チヤネル 112乃至116、210乃至212 直接アクセス・
ストレージ装置(DASD) 214、216 ストレージ・クラスタ 218a乃至218d ケーブル 220乃至226 通路 228 キヤツシユ・メモリ 230 不揮発性メモリ 232 第1番目のマルチ通路ストレージ・デイレクタ 234 第1のストレージ通路 236 第2のストレージ通路 238、240 共有制御アレイ 302 自動データ転送回路 304 データ転送速度の変更バツフア 306 ポート・アダプタ 308 マイクロプロセツサ
Claims (2)
- 【請求項1】 ストレージ・システム・コントローラに
接続された1台またはそれ以上のストレージ・システム
内でデータをサーチしているときに、1台またはそれ以
上のホスト・コンピユータと前記ストレージ・システム
・コントローラとの間の通信効率を向上するための方法
において、前記ホスト・コンピュータの1台から前記ストレージ・
システム・コントローラへ前記ストレージ・システム内
に格納された複数のレコードの格納場所を含むデータ格
納場所 の範囲を転送することによつて前記ストレージ・
システム・コントローラにデータをサーチする権限を与
えるステツプと、前記ストレージ・システム内の 前記データのサーチの開
始位置を設定するステツプと、 キイ・フイールドのアーギユメントを特定するステツプ
と、 前記ストレージ・システム・コントローラに前記ストレ
ージ・システム内の前記データ格納場所の範囲をサーチ
させるステツプと、 前記キイ・フイールドのアーギユメントと関連した所望
のレコードの格納場所を見つけだすために、前記ストレ
ージ・システム内の前記データ格納場所の範囲内の前記
複数のレコードのキイ・フイールドを検査するステツプ
と、 前記1つまたはそれ以上のホスト・コンピユータと前記
ストレージ・システム・コントローラとの間の通信量を
減少するように、前記データ格納場所の範囲内で前記所
望のレコードを見つけだしたことまたは前記キイ・フイ
ールドのアーギユメントと関連した前記所望のレコード
を見つけだすことができなかったことにだけ応答して、
前記ストレージ・システム・コントローラから前記ホス
ト・コンピユータの1台へリポートを転送するステツプ
とを具備することを特徴とする通信効率を向上する方
法。 - 【請求項2】 ストレージ・システム・コントローラに
接続された1台またはそれ以上のストレージ・システム
内でデータをサーチしているときに、1台またはそれ以
上のホスト・コンピユータと前記ストレージ・システム
・コントローラとの間の通信効率を向上する装置におい
て、 前記ストレージ・システム内のデータ格納場所の範囲を
転送し、前記ストレー ジ・システム内の前記データのサ
ーチの開始位置を設定し、かつ、キイ・フイールドのア
ーギユメントを特定することによりデータをサーチする
権限を与える制御手段と、前記データ格納場所の 範囲をサーチするためのストレー
ジ・システム・コントローラと、 前記キイ・フイールドのアーギユメントと関連した所望
のレコードを見つけだすために、前記ストレージ・シス
テム内の前記データ格納場所の範囲内の複数のレコード
のキイ・フイールドを検査するための前記ストレージ・
システム・コントローラ内の検査手段と、 前記1つまたはそれ以上のホスト・コンピユータと前記
ストレージ・システム・コントローラとの間の通信量を
減少するように、前記データ格納場所の範囲内で前記所
望のレコードを見つけだしたことまたは前記キイ・フイ
ールドのアーギユメントと関連した前記所望のレコード
を見つけだすことができなかったことにだけ応答して、
前記ストレージ・システム・コントローラから前記ホス
ト・コンピユータの1台へリポートを転送する手段とを
具備することを特徴とする通信効率を向上する装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US939241 | 1992-09-02 | ||
US07/939,241 US5721898A (en) | 1992-09-02 | 1992-09-02 | Method and system for data search in a data processing system |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06161669A JPH06161669A (ja) | 1994-06-10 |
JP2571661B2 true JP2571661B2 (ja) | 1997-01-16 |
Family
ID=25472803
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP5199498A Expired - Lifetime JP2571661B2 (ja) | 1992-09-02 | 1993-08-11 | 通信効率を向上する方法及び装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US5721898A (ja) |
EP (1) | EP0590302B1 (ja) |
JP (1) | JP2571661B2 (ja) |
DE (1) | DE69327892T2 (ja) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5890147A (en) * | 1997-03-07 | 1999-03-30 | Microsoft Corporation | Scope testing of documents in a search engine using document to folder mapping |
US5953689A (en) * | 1998-03-12 | 1999-09-14 | Emc Corporation | Benchmark tool for a mass storage system |
US6408348B1 (en) * | 1999-08-20 | 2002-06-18 | International Business Machines Corporation | System, method, and program for managing I/O requests to a storage device |
US6876991B1 (en) | 1999-11-08 | 2005-04-05 | Collaborative Decision Platforms, Llc. | System, method and computer program product for a collaborative decision platform |
US6711558B1 (en) | 2000-04-07 | 2004-03-23 | Washington University | Associative database scanning and information retrieval |
US7139743B2 (en) * | 2000-04-07 | 2006-11-21 | Washington University | Associative database scanning and information retrieval using FPGA devices |
US8095508B2 (en) * | 2000-04-07 | 2012-01-10 | Washington University | Intelligent data storage and processing using FPGA devices |
US6865514B1 (en) * | 2000-08-18 | 2005-03-08 | Emc Corporation | Post test data processing of a mass storage system |
US7716330B2 (en) | 2001-10-19 | 2010-05-11 | Global Velocity, Inc. | System and method for controlling transmission of data packets over an information network |
US20090161568A1 (en) * | 2007-12-21 | 2009-06-25 | Charles Kastner | TCP data reassembly |
US7035844B2 (en) * | 2002-02-25 | 2006-04-25 | Lsi Logic Corporation | FFS search and edit pipeline separation |
US7093023B2 (en) * | 2002-05-21 | 2006-08-15 | Washington University | Methods, systems, and devices using reprogrammable hardware for high-speed processing of streaming data to find a redefinable pattern and respond thereto |
US7711844B2 (en) * | 2002-08-15 | 2010-05-04 | Washington University Of St. Louis | TCP-splitter: reliable packet monitoring methods and apparatus for high speed networks |
US10572824B2 (en) | 2003-05-23 | 2020-02-25 | Ip Reservoir, Llc | System and method for low latency multi-functional pipeline with correlation logic and selectively activated/deactivated pipelined data processing engines |
CA2522862A1 (en) | 2003-05-23 | 2005-03-24 | Washington University | Intelligent data storage and processing using fpga devices |
US7602785B2 (en) | 2004-02-09 | 2009-10-13 | Washington University | Method and system for performing longest prefix matching for network address lookup using bloom filters |
CA2577891A1 (en) * | 2004-08-24 | 2006-03-02 | Washington University | Methods and systems for content detection in a reconfigurable hardware |
EP1859378A2 (en) | 2005-03-03 | 2007-11-28 | Washington University | Method and apparatus for performing biosequence similarity searching |
US7702629B2 (en) * | 2005-12-02 | 2010-04-20 | Exegy Incorporated | Method and device for high performance regular expression pattern matching |
US7954114B2 (en) | 2006-01-26 | 2011-05-31 | Exegy Incorporated | Firmware socket module for FPGA-based pipeline processing |
US7636703B2 (en) * | 2006-05-02 | 2009-12-22 | Exegy Incorporated | Method and apparatus for approximate pattern matching |
US7921046B2 (en) * | 2006-06-19 | 2011-04-05 | Exegy Incorporated | High speed processing of financial information using FPGA devices |
US7840482B2 (en) * | 2006-06-19 | 2010-11-23 | Exegy Incorporated | Method and system for high speed options pricing |
WO2008022036A2 (en) * | 2006-08-10 | 2008-02-21 | Washington University | Method and apparatus for protein sequence alignment using fpga devices |
US8326819B2 (en) | 2006-11-13 | 2012-12-04 | Exegy Incorporated | Method and system for high performance data metatagging and data indexing using coprocessors |
US7660793B2 (en) | 2006-11-13 | 2010-02-09 | Exegy Incorporated | Method and system for high performance integration, processing and searching of structured and unstructured data using coprocessors |
JP2008269142A (ja) * | 2007-04-18 | 2008-11-06 | Hitachi Ltd | ディスクアレイ装置 |
US8374986B2 (en) | 2008-05-15 | 2013-02-12 | Exegy Incorporated | Method and system for accelerated stream processing |
US7941574B2 (en) * | 2008-08-11 | 2011-05-10 | International Business Machines Corporation | CKD partial record handling |
US20120095893A1 (en) | 2008-12-15 | 2012-04-19 | Exegy Incorporated | Method and apparatus for high-speed processing of financial market depth data |
WO2012079041A1 (en) | 2010-12-09 | 2012-06-14 | Exegy Incorporated | Method and apparatus for managing orders in financial markets |
US10650452B2 (en) | 2012-03-27 | 2020-05-12 | Ip Reservoir, Llc | Offload processing of data packets |
US10121196B2 (en) | 2012-03-27 | 2018-11-06 | Ip Reservoir, Llc | Offload processing of data packets containing financial market data |
US11436672B2 (en) | 2012-03-27 | 2022-09-06 | Exegy Incorporated | Intelligent switch for processing financial market data |
US9990393B2 (en) | 2012-03-27 | 2018-06-05 | Ip Reservoir, Llc | Intelligent feed switch |
US10133802B2 (en) | 2012-10-23 | 2018-11-20 | Ip Reservoir, Llc | Method and apparatus for accelerated record layout detection |
CA2887022C (en) | 2012-10-23 | 2021-05-04 | Ip Reservoir, Llc | Method and apparatus for accelerated format translation of data in a delimited data format |
US9633093B2 (en) | 2012-10-23 | 2017-04-25 | Ip Reservoir, Llc | Method and apparatus for accelerated format translation of data in a delimited data format |
US10061792B2 (en) | 2013-12-31 | 2018-08-28 | Sybase, Inc. | Tiered index management |
WO2015164639A1 (en) | 2014-04-23 | 2015-10-29 | Ip Reservoir, Llc | Method and apparatus for accelerated data translation |
US10942943B2 (en) | 2015-10-29 | 2021-03-09 | Ip Reservoir, Llc | Dynamic field data translation to support high performance stream data processing |
US10996967B1 (en) * | 2016-06-24 | 2021-05-04 | EMC IP Holding Company LLC | Presenting virtual disks as dual ported drives to a virtual storage system |
WO2018119035A1 (en) | 2016-12-22 | 2018-06-28 | Ip Reservoir, Llc | Pipelines for hardware-accelerated machine learning |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02171940A (ja) * | 1988-12-26 | 1990-07-03 | Nec Corp | 入出力制御方式 |
JPH0424751A (ja) * | 1990-05-15 | 1992-01-28 | Fuji Xerox Co Ltd | ディスクキャッシュシステム |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3651483A (en) * | 1969-01-03 | 1972-03-21 | Ibm | Method and means for searching a compressed index |
US3713107A (en) * | 1972-04-03 | 1973-01-23 | Ncr | Firmware sort processor system |
DE3069324D1 (en) * | 1980-12-19 | 1984-10-31 | Ibm | Interactive data retrieval apparatus |
US4464718A (en) * | 1982-07-30 | 1984-08-07 | International Business Machines Corporation | Associative file processing method and apparatus |
US4575798A (en) * | 1983-06-03 | 1986-03-11 | International Business Machines Corporation | External sorting using key value distribution and range formation |
JPS6283787A (ja) * | 1985-10-09 | 1987-04-17 | 株式会社日立製作所 | 表示画面の出力制御方式 |
US4967341A (en) * | 1986-02-14 | 1990-10-30 | Hitachi, Ltd. | Method and apparatus for processing data base |
US4843541A (en) * | 1987-07-29 | 1989-06-27 | International Business Machines Corporation | Logical resource partitioning of a data processing system |
GB8816413D0 (en) * | 1988-07-09 | 1988-08-17 | Int Computers Ltd | Data processing system |
US5146576A (en) * | 1990-08-31 | 1992-09-08 | International Business Machines Corporation | Managing high speed slow access channel to slow speed cyclic system data transfer |
US5206939A (en) * | 1990-09-24 | 1993-04-27 | Emc Corporation | System and method for disk mapping and data retrieval |
GB9023096D0 (en) * | 1990-10-24 | 1990-12-05 | Int Computers Ltd | Database search processor |
US5283884A (en) * | 1991-12-30 | 1994-02-01 | International Business Machines Corporation | CKD channel with predictive track table |
-
1992
- 1992-09-02 US US07/939,241 patent/US5721898A/en not_active Expired - Lifetime
-
1993
- 1993-08-11 JP JP5199498A patent/JP2571661B2/ja not_active Expired - Lifetime
- 1993-08-25 EP EP93113537A patent/EP0590302B1/en not_active Expired - Lifetime
- 1993-08-25 DE DE69327892T patent/DE69327892T2/de not_active Expired - Lifetime
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02171940A (ja) * | 1988-12-26 | 1990-07-03 | Nec Corp | 入出力制御方式 |
JPH0424751A (ja) * | 1990-05-15 | 1992-01-28 | Fuji Xerox Co Ltd | ディスクキャッシュシステム |
Also Published As
Publication number | Publication date |
---|---|
DE69327892D1 (de) | 2000-03-30 |
US5721898A (en) | 1998-02-24 |
DE69327892T2 (de) | 2000-10-12 |
EP0590302A1 (en) | 1994-04-06 |
EP0590302B1 (en) | 2000-02-23 |
JPH06161669A (ja) | 1994-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2571661B2 (ja) | 通信効率を向上する方法及び装置 | |
US6157962A (en) | Multipath I/O storage systems with multiipath I/O request mechanisms | |
US4864532A (en) | Small computer systems interface--data link processor | |
US5615345A (en) | System for interfacing an optical disk autochanger to a plurality of disk drives | |
US4905184A (en) | Address control system for segmented buffer memory | |
US7346754B2 (en) | Control method for storage device controller system, and storage device controller system | |
US6871255B2 (en) | Heterogeneous computer system, heterogeneous input/output system and data back-up method for the systems | |
US6567888B2 (en) | Method and apparatus for efficiently destaging data from a cache to two or more non-contiguous storage locations | |
US6122685A (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 | |
US5630169A (en) | Apparatus for a host central processor with associated controller to capture a selected one of a number of memory units via path control commands | |
US5504888A (en) | File updating system employing the temporary connection and disconnection of buffer storage to extended storage | |
US5201053A (en) | Dynamic polling of devices for nonsynchronous channel connection | |
WO1991020034A1 (en) | Data storage system for providing redundant copies of data on different disk drives | |
EP0071782B1 (en) | Multi subchannel adapter with a single status/address register | |
US20030221064A1 (en) | Storage system and storage subsystem | |
EP0057275B1 (en) | Digital data storage system | |
US5313640A (en) | Method and system for the efficient response to multiple different types of interrupts | |
US5996030A (en) | System for providing an interrogating host computer with group status information about disk devices including status information regarding disk devices not accessible to said host | |
US5734918A (en) | Computer system with an input/output processor which enables direct file transfers between a storage medium and a network | |
JP2723022B2 (ja) | ディスク装置のインタフェース及びその制御方法 | |
US5452421A (en) | System for using register sets and state machines sets to communicate between storage controller and devices by using failure condition activity defined in a request | |
US5235572A (en) | Optical disc accessing apparatus | |
US5893918A (en) | System and method for rotational position sensing miss avoidance in direct access storage devices | |
US6233628B1 (en) | System and method for transferring data using separate pipes for command and data | |
KR920007949B1 (ko) | 컴퓨터 주변장치 제어기 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20071024 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101024 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101024 Year of fee payment: 14 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 15 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 16 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 16 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131024 Year of fee payment: 17 |
|
EXPY | Cancellation because of completion of term |