JPH06214726A - ２つのアクチュエータを最大限使用する方法 - Google Patents

２つのアクチュエータを最大限使用する方法

Info

Publication number
JPH06214726A
JPH06214726A JP5246481A JP24648193A JPH06214726A JP H06214726 A JPH06214726 A JP H06214726A JP 5246481 A JP5246481 A JP 5246481A JP 24648193 A JP24648193 A JP 24648193A JP H06214726 A JPH06214726 A JP H06214726A
Authority
JP
Japan
Prior art keywords
actuators
record
actuator
length
command
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
Application number
JP5246481A
Other languages
English (en)
Other versions
JP2557183B2 (ja
Inventor
Spencer W Ng
スペンサー・ワウ−ファン・グ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH06214726A publication Critical patent/JPH06214726A/ja
Application granted granted Critical
Publication of JP2557183B2 publication Critical patent/JP2557183B2/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
    • 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
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B21/00—Head arrangements not specific to the method of recording or reproducing
    • G11B21/02—Driving or moving of heads
    • G11B21/08—Track changing or selecting during transducing operation
    • G11B21/081—Access to indexed tracks or parts of continuous track
    • G11B21/083—Access to indexed tracks or parts of continuous track on discs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/0673—Single storage device

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)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

(57)【要約】 （修正有） 【構成】 確認されたアクチュエータの可用性、参照キ
ュー長、及び参照されたレコードの長さの関数としての
み、同一または異なるレコードに対してアクチュエータ
を選択的に順次に、または選択的に同時に割当てること
によって、キューイングされた一連の参照コマンドを介
して、短いレコードと長いレコードの任意の組合わせを
転送する際に、循環マルチトラック直接アクセス記憶装
置（ＤＡＳＤ）上を移動可能な２つのアクチュエータを
最大限使用する方法と手段。 【効果】 本発明の方法及び手段によれば、リクエスト
のキューが変化した場合、記憶サブシステムはシステム
の介入なしに、この変化にバランスをとって応答する。
また、２つのアクチュエータを有するＤＡＳＤの１つの
バージョンを使用するだけでよい。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、ヘッド／アーム・アセ
ンブリを備えた独立して動作可能な複数のアクチュエー
タを有する直接アクセス記憶装置上のデータをアクセス
する方法と手段に関する。
【０００２】
【従来の技術】 直接アクセス記憶装置：直接アクセス記憶装置（ＤＡＳ
Ｄ）は、例えば循環マルチトラック記憶媒体に見られる
ように、アクセス時間がデータの位置から効果的に独立
しているデバイスである。このようなＤＡＳＤは一般
に、角速度が一定の、回転可能なモータ駆動スピンドル
に同心に取付けられた複数のディスクを含む。ディスク
は、アクチュエータが少なくとも各ディスクの１表面上
を径方向に移動できるように、スピンドルに沿って間隔
をおいて置かれる。
【０００３】可動記憶媒体を有する磁気記憶装置におい
て、読出し／書込みヘッドと呼ばれる変換器は、トラッ
クに沿って一連の磁気スポットが焦結されたパターンを
記録したり、それを検出する。磁気スポットのパターン
の形のデータは、所定のフォーマットのトラックに沿っ
て記録される。各トラックは円周に沿って「セル」に分
割される。所定数のセルは「セクタ」を形成する。直近
の変換器のトラックに沿った位置は、参照点またはマー
カを通って回転するときに検知される（セクタやセルの
位置が生じる）。その結果、各データ素子は、ＤＡＳ
Ｄ、ディスク、トラック、及びセクタを識別するのに関
連して物理的に位置付けられる。
【０００４】ＤＡＳＤの電子的アクセスと電子機械的ア
クセス：従来技術では、例えばChristian らが米国特許
第４４３０７０１号（１９８４年２月７日発行）で説明
しているＩＢＭ ２３０５の固定式ヘッド記憶モジュー
ルから知られているが、１つのヘッドがトラック毎に固
定した位置にあれば、任意の１トラックの内容へのアク
セスは電子的速度で切換えることができる。しかし、ト
ラック密度が放射状にかなり高くなると、このような電
子的アクセスにかかるコストと複雑性は莫大となる。
【０００５】本明細書では、「アクチュエータ」は、一
方の先端部が読出し／書込みヘッドまたは変換器に接続
されているアームと、アームのもう一方の先端部にあっ
て、電気信号に応答してディスク面を径方向に移動する
位置決め手段と、変換器とＤＡＳＤ制御電子回路との間
の信号経路結線とから成る電子機械的機構を意味する。
放射状の位置決めとディスクの一定の速度の回転の組合
わせにより、固定ヘッド装置に僅かなコストをかけるだ
けで、同心の任意のトラックの任意のデータをアクセス
することができる。しかし、このような移動可能なアー
ムまたはアクチュエータによるアクセスのシーク時間
は、マイクロ秒（５*１０-6 など）ではなくミリ秒（２
５*１０-3 など）である。任意に選択されたトラックに
対するアクチュエータ及び変換器の実際の収束動作に
は、同心トラックの参照ディスクまたはサーボ・ディス
クとマーキングで表される、変換器の実際の位置と目的
のトラック位置との誤差を最小にするフィードバッが用
いられる。
【０００６】複数のアクチュエータの使用：複数のアク
チュエータも従来技術で知られており、Castleらによる
米国特許第４７４３９９５号、"Disk File with In-Hub
Motor" （１９８８年５月１０日発行）は、ＤＡＳＤの
ディスク周辺に複数の個別に動作するアクチュエータを
配置するものである。
【０００７】１９９１年１月発行のIBM Technical Disc
losure Bulletin、（vol．33、pp．270-272）でFloryan
ceは、共通のデータを共有する、一対のミラード・デュ
アル・アクチュエータＤＡＳＤは、２つのポートを有す
る書込みバッファとして動作することを示している。一
対のアクチュエータまたはアームの選択的割当ては、待
ち時間の減少と並列データ転送の作業負荷分析の関数と
して行なわれる。確かに、一方のアクチュエータのアー
ムが、外部から供給されたデータの書込みに用いられる
と同時に、他方のアクチュエータのアームが、読出しコ
マンドを処理するか、または更新結果をＤＡＳＤアレイ
に転送する。
【０００８】１９８９年１０月発行のUNIX Review（SEC
TION：Vol．7；No．10；page 153）は、グラフィックス
・データ記憶装置に用いられるCentury Data社のｔ２８
０２マルチチャネル、並列転送データ記憶サブシステム
を発表している。このシステムは、各々が２つのアクチ
ュエータとディスク当たり４つの読出し／書込みヘッド
を組込んだ２つの８インチ・ヘッド・ディスク機構を含
む。並列転送モード同様に、リアル・タイムで情報のフ
レームを記憶し更新するのに必要なグラフィック・デー
タを同時に記録、再生する。
【０００９】２つのアクチュエータと動作モード：２つ
のアクチュエータを持つＤＡＳＤが、３つのモード、す
なわち独立モード、待ち時間モード、及び並列転送モー
ドのうち１つのモードだけで動作することは従来技術で
知られている通りである。また、２つのアクチュエータ
を有するＤＡＳＤから形成された外部記憶サブシステム
が調整できることも知られている。しかし、参照到着時
間と処理の関数としての応答時間の観点からの調整は最
適なレベルに達していない。すなわち、参照率が増加す
ると、３つのモード全て、特に待ち時間モードと並列転
送モードが急速に減速する傾向がある。更に、減速率
は、転送されるレコードの組合わせが主として短いかま
たは長いかに関連して変化する。これらのモードは、本
発明の目的から次のように定義される。 独立モード：各々のアームが異なる入出力リクエストに
対応できるように２つのアクチュエータのアームが独立
に動作する。 待ち時間モード：待ち時間または回転の遅れが減少する
ように、参照されたレコードに最も近いアームが割当て
られる、すなわち利用される。待ち時間とは、対象のデ
ータが目的のアーム及び変換器ヘッドの下にくるまでの
時間または回転による遅れの時間である。 並列モード：第１のアームが前半分、第２のアームが後
半分をアクセスするように、長さがＴを超える同じ参照
レコードをアクセスできるようにアームの同期をとる。
これは主に、長いレコードに対して効果的である。
【００１０】２つの独立したアクセス・リクエストがＤ
ＡＳＤ記憶サブシステムまたはデバイスによって同時に
実行される場合、スループットは1つのアクチュエータ
を備えるデバイスによる処理の２倍にもなる。代わり
に、２つのアクチュエータを用い、要求された同じデー
タを並行してアクセスするなら、データ速度は２倍にな
る。後の方法は、長いデータを転送するリクエストへの
応答に都合がよい。アクチュエータを１８０度の間隔で
配置すると、両方のアクチュエータが、要求された位置
に割当てられて、目的のセクタ上の第１のアクチュエー
タがリクエストを処理した場合、平均待ち時間が１／２
回転から１／４回転短縮される。
【００１１】
【発明が解決しようとする課題】本発明の目的は、２つ
のアクチュエータを有するＤＡＳＤから形成された記憶
サブシステムに対してキューイングされたアクセス・リ
クエストを処理する方法と手段を提供することである。
【００１２】また本発明の目的は、要求されたレコード
の組合わせが主として短いか長いかにかかわらず、記憶
サブシステムが、現在のどのオペレーティング・モード
よりも範囲の広い参照率にわたって、より低い相対応答
（アクセス）時間を示すのに最適な方法と手段を提供す
ることである。
【００１３】
【課題を解決するための手段】上記の目的は、２つのア
クチュエータを有するＤＡＳＤ記憶サブシステムに対し
て、コマンドがキューイングされる方法及び手段によっ
て満たされる。この方法は、各コマンドの処理におい
て、コマンド・キュー長、ＤＡＳＤの２つのアクチュエ
ータの個々の可用性、及びアクセスされたレコードがし
きい値長さ（Ｔ）を超えるかどうかを突き止めるステッ
プが含まれる。次に、キューが２つ以上またはキューが
１つ、且つ１つのアクチュエータが利用不能の場合、１
つのアクチュエータが使用可能になって割当てられる。
アクチュエータは、コマンドで参照された位置にレコー
ド転送のため結びつけられる。また、キューが１つ、且
つ両方のアクチュエータが使用可能な場合、２つのアク
チュエータが割当てられる。後者の場合、レコード長が
しきい値長さＴよりも小さければ、ＤＡＳＤレコード位
置上に最初に到着する第１のアクチュエータがレコード
転送のために結びつけられ、他の場合、両方のアクチュ
エータが同じレコードの転送のために結びつけられる。
【００１４】割当てるステップは下記のいずれかのステ
ップを含む。 （１）キューがない場合、アクチュエータはアイドル状
態になる（アイドル・モード）。 （２）キュー長が少なくとも２であるか、或いはキュー
長が１且つ両方のアクチュエータが使用可能でない場
合、各アクチュエータが独立に、異なるリクエストを処
理する（独立モード）。 （３）キュー長が１、両方のアクチュエータが使用可
能、及びアクセスされたレコード長がＴより短い場合、
両方のアクチュエータが割当てられ、第１のアクチュエ
ータが参照位置に届いてリクエストを処理する（待ち時
間減少モード）。 （４）キュー長が１、両方のアクチュエータが使用可
能、及びアクセスされたレコードがＴより長い場合、両
方のアクチュエータが割当てられ、各アクチュエータが
同時に同じリクエストを処理する（並列転送モード）。
【００１５】
【実施例】
２つのアクチュエータＤＡＳＤの論理的構成：図１は、
２つのアクチュエータＤＡＳＤの論理図を示す。ホスト
と呼ばれる少なくとも１つのプロセッサ（図示なし）と
の間のコマンドとデータは、インタフェース１への経路
３を介して記憶サブシステムに送られる。このインタフ
ェースは、好適には、小型コンピュータ規格ＳＣＳＩ−
２のキュー・コマンド・タグ（Queued Command Tagged
）インタフェースである。ＳＣＳＩ−２インタフェー
スは、プロセッサ・ホストとＤＡＳＤの間でデータを同
期して、または非同期に転送する。非同期のデータ転送
とは、受信装置が次のバイトが送信される前に各バイト
の受信に応答することを意味する。同期データ転送で
は、各バイトの応答を受信せずに、データのブロックを
所定の速度で送信することができる。標準ＳＣＳＩ−２
インタフェースは、バス、バスを制御する一連のコマン
ド、及びバス使用の衝突を調停するプロトコルを含む。
【００１６】ＳＣＳＩ−２はタグつきコマンド・システ
ムを使用する。これによりホストが複数のリクエストを
送出でき、指定されたＤＡＳＤコントローラがリクエス
トを実行する順序を決定できるので、データ転送を高速
化することができる。すなわち、ホストからインタフェ
ース１によって受信された各コマンドは、経路９に送ら
れ、リクエスト・キュー１１に届く。この機構により、
複数のコマンドが後の実行のためにキューイングされる
ので、ホストは応答を待たずに複数のコマンドを送出す
ることができる。コマンドには、順序づけコマンドか、
非順序づけコマンドというタグがつけられる。順序付け
されたコマンドは、先入れ先出し方式でコントローラ・
プロセッサ１５によって処理され、非順序づけコマンド
は優先順位に従ってソートされ、最高速のスループット
を実現するシーケンスで実行される。
【００１７】コマンドまたはリクエスト・キュー１１に
キューイングされたの入出力リクエストは不完全なリク
エストである。すなわち、ＤＡＳＤサブシステムの側の
処理を起動する必要がある。各コマンドが順に取得され
て処理される。完了後、各コマンドはリクエスト・キュ
ー１１から除外され、新しいコマンドが受信された時に
加えられる。
【００１８】一般にリクエストは、コントローラ・プロ
セッサ１５によってデコードされる一連の読出し／書込
みコマンドとして表される。循環マルチトラック磁気デ
ィスク装置２１は、ディスク面上に１８０度の間隔で配
置されたアクチュエータ２３、２５によってアクセスさ
れる。コントローラ・プロセッサ１５は、アドレス引数
をアクチュエータ２３か２５、または両方に対応する装
置回路１７、１９を介して送る。これにより、アドレス
された各アクチュエータはディスク２１の表面上を径方
向に線形（直線）に移動する。ここで各アクチュエータ
２３、２５のいずれかの先端に、読出し／書込みヘッド
２７、２９によって、変換器がセットされる。目的のト
ラックへのアクチュエータの動きと同時に、ディスク２
１は一定の速度で回転し、所定のトラックの目的レコー
ド位置（セクタまたはセル）は、少なくとも読出し／書
込みヘッドの１つが位置づけられれば、１回転以内で検
出される。この時点で信号経路が、導体１８、装置回路
１７、経路素子５、及びインタフェース１を介して少な
くとも１つの、例えば変換器２７から、経路３に接続さ
れたホストまで確立される。同様な経路接続は、導体２
０、装置回路１９、経路素子７、及びインタフェース１
を介して変換器２９からも設定することができる。
【００１９】重要なことは本発明の方法と手段が、両方
のアクチュエータが共通の入出力（Ｉ／Ｏ）リクエスト
・キューを共有するタイプの２つのアクチュエータを有
するＤＡＳＤで動作可能であり、それらが１８０度の間
隔に置かれて、待ち時間が減少するということである。
【００２０】待ち時間の減少とアクチュエータ分離角
度：２つのアクチュエータの分離角度をＡとする。１回
転中の平均待ち時間をＬ、ＤＡＳＤのトラックの１回転
の所要時間をＲとする。平均待ち時間を求める際には、
アクチュエータ間の内角Ａ内の待ち時間と３６０−Ａが
考慮される。 角度Ａの平均値Ｌ＝（Ａ／３６０）*（Ｒ／２） 角度（３６０−Ａ）の平均値Ｌ＝（（３６０−Ａ）／３
６０）*（Ｒ／２） 全体の平均値Ｌ＝（Ａ／３６０）*（（Ａ／３６０）
*（Ｒ／２）＋（（３６０−Ａ）／３６０）*（（３６０
／Ａ）／３６０）*（Ｒ／２） これは次のようになる。 Ｌ＝（Ｒ／（２*３６０2））*（２Ａ2−７２０Ａ＋３６
０2） 待ち時間が最小になるのは次の場合である。 ｄＬ／ｄＡ＝（１／２*３６０*３６０）*（４Ａ−７２
０）＝０ ＱＥＤ Ａ＝１８０度
【００２１】最適な方法の論理の流れ：図２は、２つの
アクチュエータを有するＤＡＳＤを操作するため、動作
環境の変化に自動的に適合する本発明の方法の流れ図を
示す。この方法は、リクエスト・キュー１１から次の入
出力リクエストをコントローラ・プロセッサ１５がどの
ように処理するかを決める毎に呼出される。これは、ア
クチュエータがＩ／Ｏを完了したばかりで、他のＩ／Ｏ
の処理に使用可能な時か、Ｉ／Ｏ要求がホストから着信
したばかりで、少なくとも１つのアクチュエータがアイ
ドルである時に起こる。一般にこの方法は次のステップ
を含む。 （１）共有リクエスト・キュー１１のＩ／Ｏリクエスト
の数を調べる。 （２）未処理のＩ／Ｏ要求が存在しないならば、アクチ
ュエータ２３または２５はアイドルになる。 （３）キューに１つ以上のＩ／Ｏ要求がある場合、２つ
のアクチュエータは独立に動作し、各アクチュエータは
それぞれ異なるリクエストを処理する。これはリクエス
ト・スループットを最大にする。各Ｉ／Ｏに対する平均
待ち時間は１／２回転であるが、キューイング時間は短
縮される。 （４）キューにＩ／Ｏが１つだけ存在し、２つのアクチ
ュエータのうち１つが現在使用中の場合、使用中ではな
いアクチュエータを独立に使用してリクエストを処理す
る。このＩ／Ｏの平均待ち時間は１／２回転であるが、
使用中のアクチュエータが使用可能になるまで待たずに
開始できる。 （５）キューにＩ／Ｏが１つだけ存在し、両方のアクチ
ュエータが使用中でない場合、リクエストのブロック長
を調べる。 （６）Ｔをあるしきい値の長さにする。Ｔは少なくとも
トラック長の半分でなければならない。 （７）リクエスト長がＴより短い場合、駆動装置を待ち
時間減少モードで動作させる。両方のアクチュエータを
送り出してデータをアクセス（読出しまたは書込みす
る）する場合、第１のアクチュエータを目的セクタに到
着させて入出力リクエストを完了させる。遅く到着する
アクチュエータはそれ以上進まず、使用可能になる。こ
の入出力の平均待ち時間は１／４回転である。 （８）リクエスト長がＴより長いか等しい場合、駆動装
置を並列転送モードで動作させる。このモードで２つの
アクチュエータの使用する方法は複数あり、その１つを
次に述べる。
【００２２】上記のステップ（８）を例示すると次のよ
うになる。各トラックに２Ｓ個のブロックがあり、入出
力リクエストがブロックＸで開始されるとする。ブロッ
クＸまたはブロックＸ＋Ｓをアクセスさせるために両方
のアクチュエータを送る。１つのアクチュエータ、例え
ばアクチュエータ２３が最初にブロックＸに到着する。
これとほぼ同時に、他のアクチュエータ、例えばアクチ
ュエータ２５がブロックＸ＋Ｓに到着する。これは平均
して１／４回転後に生じ、平均待ち時間は１／４回転で
ある。両方のアクチュエータはそれぞれのブロックとの
間でデータを転送する。１／２回転の後、該トラックの
全てのデータがアクセスされている。アクチュエータ毎
に１／２トラックである。次に２つのアクチュエータは
次のトラックに切換え、並列アクセスを続ける。これは
入出力リクエストが完了するまで繰返される。従ってデ
ータ転送速度は２倍になる。
【００２３】例：以下の２つの例では、図ｌに示すよう
な２つのアクチュエータを有するＤＡＳＤが次の条件に
あると仮定する。平均シーク時間１０ミリ秒、ディスク
回転期間１２ミリ秒、２つのアクチュエータが互いに１
８０度の間隔にあり、転送時間がデータのブロック当た
りｌミリ秒である。
【００２４】これらの例は、このようなシステムの応答
時間を、互いに排他的な３つのモードと、本発明の最適
な方法の各種入出力パターンと比較するのが目的であ
る。
【表１】
【００２５】例１と図１を参照する。到着時間Ｘ１に対
して到着回数が測定される４つのアクセス・コマンドＸ
１乃至Ｘ４のキューが仮定される。レコード長に対する
検出性は、Ｘ１乃至Ｘ３が１ブロック長のレコードを参
照し、Ｘ４が２０ブロック長のレコードを参照する。こ
の比較は、参照が読出しか書込みかどうかには関係しな
い。
【００２６】４つのモード、すなわち独立動作（Ｉ
Ａ）、最短待ち時間（ＳＬ）、並列転送（ＰＴ）、及び
最適方法（ＡＭ）のそれぞれに関する応答時間を評価す
ることが望まれる。
【００２７】ＩＡモード：ＩＡモードでコマンドＸ１か
ら開始されるコマンドＸ１乃至Ｘ４の処理の場合、アク
チュエータ２３がトラックを探すのに１０ミリ秒を必要
とする。また、ヘッド２７の下のレコードをアクセスす
るのに１／２ディスク回転または６ミリ秒を必要とす
る。最後に、参照レコードの１ブロックを転送するのに
１ミリ秒かかる。合計１０＋６＋１＝１７ミリ秒であ
る。
【００２８】アクチュエータ２３がＸ１に応答してアク
セスする間、第２のアクチュエータ２５は、Ｘ２の到着
がＸ１の処理に重なるので、Ｘ２によって要求されたレ
コードのアクセスに使用できる。同じ理由から、１７ミ
リ秒はＸ２の判定にかかる経過時間である。Ｘ３の到着
はＸ１の完了直後であってＸ２の完了前である。従っ
て、第１のアクチュエータ２３はＸ３の処理に使用でき
る。
【００２９】上記の例では、Ｘ３は１７ミリ秒の時間を
必要とした。最後に、アクチュエータのいずれか１つが
Ｘ４によって指定されたレコードのアクセスに使用可能
である。この場合、合計時間はシーク時間１０ミリ秒＋
待ち時間６ミリ秒＋ブロック転送時間２０ミリ秒＝３６
ミリ秒になる。Ｘ１乃至Ｘ４の処理に要する合計アクセ
ス時間は、３*１７＋３６＝８７ミリ秒である。
【００３０】ＳＬモード：ＳＬモードでは、アクチュエ
ータはシークを目的に組合わせられるが、レコードに対
して最短距離にあるアクチュエータのヘッドがアクセス
を得る。この場合、Ｘ１の処理においてトラックをシー
クするのに１０ミリ秒を要する。しかし最大待ち時間は
１２ミリ秒の１／２、すなわち６ミリ秒である。しか
し、組合わせられた２つのアクチュエータの平均待ち時
間は、６ミリ秒の１／２、すなわち３ミリ秒に短縮され
る。このことはＸ１のアクセス時間がシーク時間１０ミ
リ秒＋待ち時間３ミリ秒＋ブロック転送１ミリ秒、合計
１４ミリ秒であることを意味する。すなわちＸ１はｔ＝
１４ミリ秒で完了する。
【００３１】Ｘ２はｔ＝１２ミリ秒で到着するが、Ｘ１
の処理が完了するまでアクチュエータは使用可能とはな
らない。これはＸ２の処理に要する経過時間がＸ２の到
着時間とＸ１の処理完了との差の２ミリ秒を含むからで
ある。Ｘ２の処理に要する合計時間は、待機時間２ミリ
秒＋アクセス時間１０ミリ秒＋待ち時間３ミリ秒＋ブロ
ック転送時間１ミリ秒＝１６ミリ秒である。
【００３２】このシナリオでは、コマンドＸ３はｔ＝１
８ミリ秒で到着する。Ｘ３の処理に要する経過時間に
は、Ｘ３の到着時間とＸ２の処理完了との差の１０ミリ
秒を必要とする。Ｘ２の処理完了にはｔ＝２８ミリ秒を
要する。Ｘ３の所要時間合計は、待機時間１０ミリ秒＋
アクセス時間１０ミリ秒＋待ち時間３ミリ秒＋ブロック
転送時間１ミリ秒＝２４ミリ秒である。Ｘ３はｔ＝４２
ミリ秒で完了する。
【００３３】最後に、Ｘ４はｔ＝４０ミリ秒で到着す
る。これはＸ３が完了するまで２ミリ秒の待機時間を必
要とする。Ｘ４の所要時間合計は、待機時間２ミリ秒＋
アクセス時間１０ミリ秒＋待ち時間３ミリ秒＋ブロック
転送時間２０ミリ秒＝３５ミリ秒である。
【００３４】Ｘ１乃至Ｘ４のアクセス合計時間＝１４＋
１６＋２４＋３５＝８９ミリ秒である。
【００３５】ＰＴモード：並列転送モードにおいて２つ
のアクチュエータは、２つのヘッドを持つ１つの論理的
アクチュエータであるかのように動作する。従って、Ｘ
１はシーク時間１０ミリ秒＋待ち時間６ミリの＋ブロッ
ク転送時間０．５ミリ秒＝経過時間１６．５ミリ秒を要
する。０．５ミリ秒のブロック転送時間は両方のヘッド
がデータを並列に引渡すという事実によって生ずる。ｔ
＝１２ミリ秒で到着するＸ２は、Ｘ１の処理が完了する
まで、４．５ミリ秒の待機（１６．５−２ミリ秒）を強
いられる。同じ理由により、Ｘ２の処理は、待機時間
４．５ミリ秒＋シーク時間１０ミリ秒＋待ち時間６ミリ
秒＋ブロック転送時間０．５秒＝２１ミリ秒を要する。
Ｘ２はｔ＝３３ミリ秒で完了する。
【００３６】Ｘ３はｔ＝１８ミリ秒で到着するのでＸ３
は３３ミリ秒−１８ミリ秒＝１５ミリ秒待機しなければ
ならない。Ｘ３の処理時間は、待機時間１５ミリ秒＋シ
ーク時間１０ミリ秒＋待ち時間６ミリ秒＋ブロック転送
時間０．５ミリ秒＝３１．５ミリ秒である。Ｘ３はｔ＝
４９．５ミリ秒で完了する。最後に、Ｘ４はｔ＝４０ミ
リ秒で到着し、Ｘ３が完了するまで９．５ミリ秒待機し
なければならない。Ｘ４の処理時間は、待機時間９．５
ミリ秒＋シーク時間１０ミリ秒＋待ち時間６ミリ秒＋ブ
ロック転送時間１０ミリ秒＝３５．５ミリ秒である。
【００３７】並列転送モードのＸ１乃至Ｘ４の処理の合
計時間は、１６．５＋２１＋３１．５＋３５．５＝１０
４．５ミリ秒である。明らかに、ＰＴモードは長いブロ
ックの転送以外は効率的でない。
【００３８】最適方法モード：図２及び図３を参照す
る。本発明の方法は、例１のコマンドＸ１乃至Ｘ４の処
理に適用することができる。Ｘ１が時間ｔ＝０ミリ秒で
受信される場合、キュー長は１と等しく、両方のアクチ
ュエータが使用可能である。またＴより小さい１つだけ
のブロックのレコードが要求されているので、ＳＬモー
ドを使用しなければならない。ＳＬモードにおいて、両
方のアクチュエータはシークのために組合わせられ、ト
ラックのレコードに対して最短距離のアクチュエータの
ヘッドがブロックを引渡す。Ｘ１を処理する所要時間
は、シーク時間１０ミリ秒＋待ち時間３ミリ秒＋ブロッ
ク転送時間１ミリ秒であり、合計１４ミリ秒である。
【００３９】Ｘ２はｔ＝１２ミリ秒で到着する。この
時、両方のアクチュエータのＸ１の処理はＳＬモードで
ある。Ｘ２は１ミリ秒待機しなければならない。これは
時間ｔ＝１３ミリ秒において、ＳＬモードの２つのアク
チュエータの一方は、他方がＸ１の１ブロックの転送に
かかわっている間に使用可能となるからである。再び図
２を参照すると、キュー長＝１で、両方のアクチュエー
タが使用可能でない。このことはＸ２の処理がＩＡモー
ドであることを意味する。ＩＡモードでＸ２を処理する
所要時間は、待機時間１ミリ秒＋シーク時間１０ミリ秒
＋待ち時間６ミリ秒＋ブロックの転送時間１ミリ秒、合
計１８ミリ秒である。Ｘ２はｔ＝１２＋１８＝３０ミリ
秒で処理を完了する。
【００４０】Ｘ３はｔ＝１８ミリ秒で到着するので、両
方のアクチュエータが使用可能ではない。従ってＸ３は
ＩＡモードで処理される。Ｘ２がＩＡモードで処理され
るので、もう一方のアクチュエータは待機なしに使用可
能である。合計時間はシーク時間１０ミリ秒＋待ち時間
６ミリ秒＋ブロックの転送時間１ミリ秒＝１７ミリ秒で
ある。Ｘ３はｔ＝１８＋１７＝３５ミリ秒で完了する。
【００４１】Ｘ４がｔ＝４０ミリ秒で到着する場合、両
方のアクチュエータが使用可能であり、要求されたブロ
ックの大きさはしきい値Ｔを超える。従ってＸ４はＰＴ
モードで処理される。Ｘ４の処理時間はシーク時間１０
ミリ秒＋待ち時間６ミリ秒＋ブロックの転送時間１０ミ
リ秒＝２６ミリ秒である。
【００４２】Ｘ１乃至Ｘ４に対する処理時間は１４＋１
８＋１７＋２６＝７５ミリ秒である。
【表２】
【００４３】例２は、最適方法が、たとえ長いレコード
と短いレコードの組合わせが大きく変化して転送される
場合であっても、応答（アクセス）時間がどの操作モー
ドよりも短くなることを説明するものである。この比較
は、例１に関連した詳細な説明から、上述と同じ基本的
な推論に従う。
【００４４】拡張：本発明の方法と手段の拡張機構の１
つは、ロール・モード・アクセスを実行する際に両方の
アクチュエータ利用するものである。すなわち各アクチ
ュエータがトラックに到着した後に検出する第１のセク
タのデータがアクセスされる。データ転送は順序通りに
ならないので操作は複雑になる。しかし、待ち時間は更
に短縮される。
【００４５】図４、図５は、入出力参照率（１秒当たり
の読出し／書込みコマンド数）の関数として３つの動作
モードのそれぞれと最適方法におけるミリ秒単位の平均
応答時間を示す。これらのグラフは、キューイング・シ
ステム・モデルを使用する動作モードと最適方法の性能
を表す。すなわち、実行を待つ要素のキューが形成さ
れ、ある規律に従って、サーバによるサービス・プロセ
スがキュー要素に対して実行される。
【００４６】例１及び例２において、参照Ｘ１乃至Ｘ４
の到着時間が変化することに注意されたい。事実、参照
の供給が独立しているので、参照相互間の到着時間は、
指数（ポアソン）的に分散した独立確率変数であると仮
定される。サービス時間も同様に確率変数であると仮定
される。アクチュエータが使用可能になってから、アク
チュエータにバインドされたリクエストが完了（データ
転送）するまでの時間が測定される。すなわち、サービ
ス時間＝シーク時間＋待ち時間＋ブロック転送時間＋オ
ーバヘッド時間である。オーバヘッド時間は、コマンド
の解釈、或いは事象や条件の状態を突き止めるための時
間を含む。待機時間は含まれない。また、３つのモード
及び最適方法に対するモデルは、リクエストのキュー長
が無限であると仮定する。
【００４７】キューイング理論やオペレーション・リサ
ーチなどの標準に関しては、例えば、キューまたは待ち
行列の数学的研究について解説したHillierとLieberman
による"Introduction to Operations Research"、chapt
er 16、pp．595-655、copyright 1967、l990 by McGraw
Hill Publishing Co．、New York、 を参照されたい。
【００４８】待ち時間減少モード（ＳＬ）及び並列転送
モード（ＰＴ）は、Ｍ／Ｍ／１モデルに従うキューイン
グ記法、、独立アクチュエータ（ＩＡ）と最適方法の一
部はＭ／Ｍ／２モデルに従うキューイング記法にその特
徴をみることができる。つまり、ＳＬモードとＰＴモー
ドは、参照コマンドの到着時間のマルコフまたは指数分
布、参照を処理するサービス時間の指数分布、及び単一
の論理アクチュエータの形の単一のサーバによって特徴
づけられる。ＩＡモード及び最適方法の一部は、両方の
アクチュエータが使用可能であると確率的に仮定する。
【００４９】図４及び図５のグラフは、例１及び例２で
用いられたモードの説明に従い、Ｍ／Ｍ／１及びＭ／Ｍ
／２のキューイング・モデル（上記のHillierらによる"
Introduction to Operations Research" pages 611-618
を参照）にもとづくスループットに関する確率式を参
照到着率に適用して作成された。
【００５０】グラフを特徴づける関係は以下の通りであ
る。ここで、 Ｔ＝平均ＤＡＳＤサービス時間 ＬＲ＝平均入出力リクエスト到着率 Ｓ＝平均シーク時間 Ｒ＝ＤＡＳＤのディスク１回転に要する時間 Ｄ＝ＤＡＳＤディスクのデータ転送速度 Ｂ＝入出力が要求されたレコードの長さ ＳＬ（待ち時間減少）モードにおいて、 Ｔ＝Ｓ＋Ｒ／４＋Ｂ／Ｄ ＰＴ（並列転送）モードにおいて、 Ｔ＝Ｓ＋Ｒ／２＋Ｂ／２Ｄ ＩＡ（独立起動）モードにおいて、 Ｔ＝Ｓ＋Ｒ／２＋Ｂ／Ｄ Ｍ／Ｍ／１式： Ｈ＝ＬＲ*Ｔ 応答時間＝Ｔ／（１−Ｈ） Ｍ／Ｍ／２式： Ｈ＝ＬＲ*Ｔ／２ 応答時間＝Ｔ＋（Ｔ*Ｈ2）／（１−Ｈ2）
【００５１】図４を再度参照すると、８０％の小さい転
送（それぞれ１ブロック）の転送負荷と２０％の大きい
転送（それぞれ２０ブロック）の転送負荷の最適方法
は、毎秒参照回数が０乃至７５の範囲の低入出力率に対
する応答時間の短さに関して、３つの動作モードよりも
明らかに有利である。この範囲を超えると、収束は最適
方法とＩＡモードの間にのみ存在する。転送が２０％の
小さい転送及び８０％の大きい転送の組合わせに変化し
ても、毎秒参照回数が０乃至５５の範囲の入出力率につ
いて最適モードの有利さが残る。その範囲を超えると最
適モードとＩＡモードの間にのみ収束がある。
【００５２】繰返すと、参照率限界内で選択的に割当て
られたアクチュエータの使用率は、レコード長が所定の
しきい値を超えるレコードの転送について独立に予定さ
れたアクチュエータの使用率以上である。
【００５３】
【発明の効果】本発明によれば、リクエストのキューが
変化した場合、記憶サブシステムはシステムの介入なし
に、変化にバランスをとって応答する。また、２つのア
クチュエータを有するＤＡＳＤの１つのバージョンを使
用するだけでよい。
【図面の簡単な説明】
【図１】本発明に従った２つのアクチュエータを有する
ＤＡＳＤ、キュー、及び経路制御回路を示す図である。
【図２】本発明の方法の流れ図を説明する図である。
【図３】選択された操作モード及び本発明の方法と手段
の比較例のタイミング図である。
【図４】３つの操作モード及び最適方法におけるキュー
イング・モデルを比較するため、８０％の小さな転送及
び２０％の大きな転送を組合わせた場合の応答時間とＩ
／Ｏ率を示す図である。
【図５】３つの操作モード及び最適方法におけるキュー
イング・モデルを比較するため、２０％の小さな転送及
び８０％の大きな転送を組合わせた場合の応答時間とＩ
／Ｏ率を示す図である。
【符号の説明】
１ インタフェース ３、９ 経路 ５、７ 経路素子 １１ リクエスト・キュー １５ コントローラ・プロセッサ １７、１９ 装置回路 １８、２０ 導体 ２１ 循環マルチトラック磁気ディスク装置 ２３、２５ アクチュエータ ２７、２９ 変換器

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】コマンド相互間の到着時間（参照率）が指
    数分散した確率変数であって、外部から受信されてキュ
    ーイングされ、短いレコードと長いレコードを参照する
    一連のコマンドに応答して、該短いレコードと長いレコ
    ードの任意の組合わせを転送する際、循環マルチトラッ
    ク直接アクセス記憶装置上を移動可能な２つのアクチュ
    エータを最大限使用する方法であって、 （ａ）アクチュエータの可用性、参照キューの長さ、及
    び参照されるレコードの長さを突き止めるステップと、 （ｂ）所定の参照率限度内で選択的に割当てられたアク
    チュエータの使用率が、レコードに対しては、レコード
    長が所定のしきい値を超えるレコードを転送するために
    独立に予定されたアクチュエータの使用率以上になるよ
    うに、可用性、参照キュー長、及び参照レコード長の関
    数としてのみ、処理されたコマンドによって参照された
    レコードに各々のアクチュエータを選択的に割当てるス
    テップとを含む、方法。
  2. 【請求項２】上記割当てるステップ（ｂ）が、 （ｂ１）１つのアクチュエータが使用可能となった時に
    該アクチュエータを割当て、キューが２つ以上かまたは
    キューが１つであって１つのアクチュエータが使用不能
    な、コマンドで参照された位置において、レコードを転
    送するために該アクチュエータを結びつけるステップ
    と、 （ｂ２）キューが１つ、且つ両方のアクチュエータが使
    用可能である場合、２つのアクチュエータを割当て、レ
    コード長がしきい値Ｔより短い場合は、コマンドで参照
    された直接アクセス記憶装置のレコード位置に届くよ
    う、レコードを転送するために第１のアクチュエータを
    結びつけ、他の場合は、両方のアクチュエータを同じレ
    コード転送に結びつけるステップとを含む、 請求項１記載の方法。
  3. 【請求項３】短いレコードと長いレコードを参照する、
    キューイングされた一連のコマンドに応答し、該短いレ
    コードと長いレコードの任意の組合わせを転送する際、
    循環マルチトラック直接アクセス記憶装置上を移動可能
    な２つのアクチュエータを最大限使用する方法であっ
    て、 （ａ）アクチュエータの可用性、参照キューの長さ、及
    び参照されるレコードの長さを突き止めるステップと、 （ｂ）１つのアクチュエータが使用可能となった時に該
    アクチュエータを割当て、キューが２つ以上かまたはキ
    ューが１つであって１つのアクチュエータが使用不能な
    場合に、コマンドで参照された位置において、レコード
    を転送するために該アクチュエータを結びつけるか、ま
    たは、 キューが１つ、且つ両方のアクチュエータが使用可能で
    ある場合、２つのアクチュエータを割当て、レコード長
    がしきい値Ｔより短い場合は、コマンドで参照された直
    接アクセス記憶装置のレコード位置に届くよう、レコー
    ドを転送するために第１のアクチュエータを結びつけ、
    他の場合は、両方のアクチュエータを同じレコード転送
    を目的に結びつけるステップとを含む、方法。
  4. 【請求項４】キューイングされたコマンドにタグをつけ
    るインタフェース、直接アクセス記憶装置上に位置する
    レコードをアクセスするために移動可能に装着された、
    先端に変換器を有する一対のアクチュエータ、及び該イ
    ンタフェースを介して外部から受信された各コマンドに
    応答する手段を有して、該アクチュエータを該直接アク
    セス記憶装置のトラックの位置に選択的に位置づけし、
    該インタフェースを介してコマンドによって参照された
    任意のレコードを、少なくとも１つの変換器を有する経
    路を通して転送する、循環マルチトラック直接アクセス
    記憶装置の記憶サブシステムにおいて、一連の可変長レ
    コードに対してアクセス時間を最小にするための方法で
    あって、各コマンドを処理する際に、 （ａ）アクチュエータの可用性、コマンド・キュー長、
    及びアクセスされたレコードがしきい値長さＴを超える
    かどうかを突き止めるステップと、 （ｂ）キューが少なくとも２つのコマンドを含むか、ま
    たはキューが１つのコマンドを含み、両方のアクチュエ
    ータが同時に使用可能でない場合、可用性にもとづいて
    １つのアクチュエータを割当てるステップと、 （ｃ）他の場合は、２つのアクチュエータを可用性にも
    とづいて割当て、参照されたレコードの長さがＴより短
    い場合、該レコード上に最初にその変換器が位置する１
    つのアクチュエータだけを結びつけるか、該レコード長
    がＴより長い場合は、両方のアクチュエータを結びつけ
    るステップとを含む、方法。
  5. 【請求項５】到着時間が指数分布した独立確率変数にな
    るように、上記コマンドが順次に受信され、更に、使用
    可能なアクチュエータが割当てられた時にレコードのア
    クセスが開始され、参照レコードが上記インタフェース
    と上記直接アクセス記憶装置との間で転送された時に終
    了し、上記アクセス時間が指数分布した独立確率変数で
    あり、 上記方法により、３つのモードの、すなわちアクチュエ
    ータを独立に割当てて結びつけるモード、一対のアクチ
    ュエータを割当て、処理されたコマンドで参照されたレ
    コードを検出するために該アクチュエータの１つを結び
    つけるモード、及び一対のアクチュエータを割当て、処
    理されたコマンドで参照された同じレコードに両方のア
    クチュエータを結びつけるモードのうち１つを起動す
    る、請求項４記載の方法。
  6. 【請求項６】上記方法により、参照率限度の平均応答時
    間が、アクチュエータが独立して割当てられ、結びつけ
    られるモードの平均応答時間を超えないように、上記モ
    ードを動作可能に選択し混合する、請求項５記載の方
    法。
  7. 【請求項７】Ｔが少なくともトラックの長さの１／２で
    あって、更に上記アクチュエータが互いに１８０度離隔
    した、請求項４記載の方法。
  8. 【請求項８】インタフェース、直接アクセス記憶装置上
    に位置するレコードをアクセスするため移動可能に装着
    され、先端に変換器を有する一対のアクチュエータ、及
    び外部からの各コマンドに応答する手段とを有して、該
    アクチュエータを、該コマンドによって参照された直接
    アクセス記憶装置の位置に選択的に位置づけし、少なく
    とも１つの変換器を含む経路を介して、該直接アクセス
    記憶装置とインタフェース間で参照レコードを転送し、 到着時間が指数分布した独立確率変数を構成するよう
    に、上記コマンドが順次に受信されてキューを形成し、 使用可能なアクチュエータが割当てられる時にレコード
    のアクセスが開始され、上記インタフェース及び直接ア
    クセス記憶装置の間で参照レコードが転送された時に該
    レコード・アクセスが終了し、上記アクセス時間がま
    た、指数分布した独立確率変数を構成する、循環マルチ
    トラック直接アクセス記憶装置の記憶サブシステムにお
    いて、各コマンドの処理においてアクセス時間を最小に
    するための方法であって、（ａ）コマンド実行の時点で
    キューが、少なくとも２つのコマンドを含むか、或いは
    キューが単一のコマンドを有し、且つ両方のアクチュエ
    ータが同時に使用可能でない場合、可用性をもとにして
    １つのアクチュエータを割当てるステップと、（ｂ）他
    の場合、２つのアクチュエータを可用性にもとづいて転
    送し、参照されたレコードの長さがしきい値Ｔより短い
    場合、該レコード上に最初に変換器が位置したアクチュ
    エータの１つだけを結びつけ、上記レコード長がＴより
    長い場合、両方のアクチュエータを結びつけるステップ
    とを含む、方法。
  9. 【請求項９】レコードとコマンドを引渡すインタフェー
    ス、上記レコードを記憶するための循環マルチトラック
    記憶媒体、上記媒体に対して移動可能に装着され、先端
    に変換器を有する一対のアクチュエータ、指定されたト
    ラック位置のレコードを参照するコマンドをキューイン
    グする手段、及び参照されたレコードを含むトラックを
    １つ以上の使用可能なアクチュエータによって検索する
    ことによって各コマンドを順に処理する手段とを有し
    て、回転の待ち時間を判定し、判定後に参照レコードを
    そのトラック位置と該インタフェースとの間で、少なく
    とも１つの変換器を含む経路を介して転送する、記憶サ
    ブシステムにおいて、短いレコードと長いレコードの任
    意の組合わせを転送する際に、２つのアクチュエータを
    最大限使用する方法であって、各コマンドの処理におい
    て、 （ａ）参照キュー長、アクチュエータの可用性、及びア
    クセスされたレコードがしきい値の長さ（Ｔ）を超える
    かどうかを突き止めるステップと、 （ｂ）下記のいずれかのステップとを含む、方法。 （１）キューがない場合にアクチュエータをアイドル状
    態（アイドル・モード）にするステップ、 （２）キュー長が少なくとも２か、またはキュー長が
    １、且つ両方のアクチュエータが使用不能な場合、各ア
    クチュエータが独立して異なるリクエストを処理する
    （独立モード）ステップ、 （３）キュー長が１、両方のアクチュエータが使用可
    能、及びアクセスされたレコードの長さがＴより短い場
    合に、両方のアクチュエータを割当て、第１のアクチュ
    エータが、参照された位置に届いてリクエストを処理す
    る（待ち時間減少モード）ステップ、または （４）キューの長さが１、両方のアクチュエータが使用
    可能、及びアクセスされたレコードの長さがＴより長い
    場合に、両方のアクチュエータを割当て、各アクチュエ
    ータが同じリクエストを同時に処理する（並列転送モー
    ド）ステップ。
  10. 【請求項１０】キューイングされたコマンドにタグをつ
    けるインタフェース、直接アクセス記憶装置にあるレコ
    ードをアクセスするために移動可能に装着され、先端に
    変換器を有する一対のアクチュエータ、及び該インタフ
    ェースを介して外部から受信された各コマンドに応答す
    る手段とを有して、該アクチュエータを該直接アクセス
    記憶装置のトラック位置に選択的に位置づけし、上記イ
    ンタフェースを介してコマンドによって参照されたレコ
    ードを、少なくとも１つの変換器を含む経路を通して転
    送する、循環マルチトラック直接アクセス記憶装置の記
    憶サブシステムにおいて、上記位置決めと転送の手段
    が、 （ａ）コマンドのキュー長、アクチュエータの可用性、
    及びアクセスされたレコードがしきい値長さ（Ｔ）を超
    えるかどうかとを突き止める手段と、 （ｂ）キューが少なくとも２つのコマンドを含むか、ま
    たはキューが単一のコマンドを有し、且つ両方のアクチ
    ュエータが同時に使用可能ではない場合に、可用性をも
    とに１つのアクチュエータを割当てる手段と、 （ｃ）他の場合、可用性をもとにして２つのアクチュエ
    ータを割当て、参照されたレコードがＴより短い場合、
    変換器が該レコード上に最初に位置した１つのアクチュ
    エータだけをレコード転送のために結びつけ、該レコー
    ド長がＴより長い場合、同じレコードを転送するために
    両方のアクチュエータを結びつける手段とを含む、 記憶サブシステム。
JP5246481A 1992-10-08 1993-10-01 ２つのアクチュエータを最大限使用する方法 Expired - Lifetime JP2557183B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US958860 1992-10-08
US07/958,860 US5341351A (en) 1992-10-08 1992-10-08 Method and means for optimally accessing data residing on dual actuator DASDs

Publications (2)

Publication Number Publication Date
JPH06214726A true JPH06214726A (ja) 1994-08-05
JP2557183B2 JP2557183B2 (ja) 1996-11-27

Family

ID=25501389

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5246481A Expired - Lifetime JP2557183B2 (ja) 1992-10-08 1993-10-01 ２つのアクチュエータを最大限使用する方法

Country Status (3)

Country Link
US (1) US5341351A (ja)
EP (1) EP0593174A3 (ja)
JP (1) JP2557183B2 (ja)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5548724A (en) * 1993-03-22 1996-08-20 Hitachi, Ltd. File server system and file access control method of the same
US5548795A (en) * 1994-03-28 1996-08-20 Quantum Corporation Method for determining command execution dependencies within command queue reordering process
US5918243A (en) * 1996-01-30 1999-06-29 International Business Machines Corporation Computer mechanism for reducing DASD arm contention during parallel processing
US5901010A (en) * 1997-02-07 1999-05-04 Cirrus Logic, Inc. Magnetic disc recording system employing two stage actuators for simultaneous accesses through multiple recording heads
US6061194A (en) * 1997-04-15 2000-05-09 Lsi Logic Corporation Device and method for storing and retrieving original and redundant data
JPH10293975A (ja) * 1997-04-21 1998-11-04 Sony Corp 磁気ディスク装置
US6208489B1 (en) 1998-04-16 2001-03-27 Seagate Technology Llc Head stack-level load/unload mechanism for rigid disk drives
US6493172B1 (en) 1999-07-23 2002-12-10 Seagate Technology Llc Disturbance rejection of mechanical interaction for dual-actuator disc drives using adaptive feedforward servo
WO2001018804A1 (en) * 1999-09-09 2001-03-15 Ohly D Christopher Disk drive with multiple heads for reduced track access time
US6502178B1 (en) * 2000-02-14 2002-12-31 International Business Machines Corporation Method, system, and program for mapping logical addresses to high performance zones on a storage medium
US6437937B1 (en) * 2000-04-24 2002-08-20 Maxtor Corporation Disk drive with high speed read/write capability
US6563657B1 (en) 2000-09-29 2003-05-13 International Business Machines Corporation Multiple and reconfigurable data access and storage device using multiple actuators
US20040068591A1 (en) * 2002-10-03 2004-04-08 Workman Michael Lee Systems and methods of multiple access paths to single ported storage devices
US20040123027A1 (en) * 2002-10-03 2004-06-24 Workman Michael Lee Systems and methods of multiple access paths to single ported storage devices
US7480754B2 (en) * 2003-06-27 2009-01-20 Seagate Technology, Llc Assignment of queue execution modes using tag values
US7760463B2 (en) * 2006-12-19 2010-07-20 Teradata Us, Inc. Multiple disks in a single disk package
US20090034107A1 (en) * 2007-08-05 2009-02-05 Joshua Posamentier Redundant data on hard drive
US20090175598A1 (en) * 2008-01-09 2009-07-09 Jian Chen Move processor and method
US9142246B1 (en) 2014-10-10 2015-09-22 Seagate Technology Llc Apparatus and methods to reduce hard disk drive manufacturing test time
US9361919B1 (en) 2014-10-10 2016-06-07 Seagate Technology Llc Disk drive with parallel head actuation
US9911442B1 (en) 2016-11-23 2018-03-06 Seagate Technology Llc Feedforward compensation for multi-actuator hard drives
US9830939B1 (en) * 2016-12-21 2017-11-28 Western Digital Technologies, Inc. Workload balancing for multiple actuators
US9792938B1 (en) * 2017-05-03 2017-10-17 Western Digial Technologies, Inc. Data storage device communicating servo information between servo channels of multiple actuators
US10446180B1 (en) 2018-03-21 2019-10-15 Seagate Technology Llc Multi-actuator interconnector
US10255943B1 (en) 2018-05-17 2019-04-09 Seagate Technology Llc Independent head, dual reader control logic
US10803893B1 (en) 2019-06-03 2020-10-13 Seagate Technology Llc Data transfer scheduling for fairness and balance
US10741210B1 (en) * 2019-08-09 2020-08-11 Seagate Technology Llc Magnetic disk device having coupling observers for reducing coupling issues between independently running multi-actuators

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS581861A (ja) * 1981-06-26 1983-01-07 Fujitsu Ltd ディスクアクセス制御方式
US4430701A (en) * 1981-08-03 1984-02-07 International Business Machines Corporation Method and apparatus for a hierarchical paging storage system
DE3581544D1 (de) * 1985-10-31 1991-02-28 Ibm Plattenspeicher mit einem in die nabe des plattenstapels integrierten antriebsmotor.
JPH01501661A (ja) * 1987-07-01 1989-06-08 ユニシス　コーポレーシヨン タグ高速転送の改良
JP2777630B2 (ja) * 1989-04-07 1998-07-23 株式会社日立製作所 磁気ディスク装置
JP3064336B2 (ja) * 1989-06-28 2000-07-12 株式会社日立製作所 情報取扱い装置およびデイスク装置
EP0440243A3 (en) * 1990-01-31 1993-12-15 Nec Corp Memory controller for sub-memory unit such as disk drives

Also Published As

Publication number Publication date
JP2557183B2 (ja) 1996-11-27
EP0593174A3 (en) 1996-09-04
US5341351A (en) 1994-08-23
EP0593174A2 (en) 1994-04-20

Similar Documents

Publication Publication Date Title
JP2557183B2 (ja) ２つのアクチュエータを最大限使用する方法
JP3946873B2 (ja) ディスクアレイ制御装置
US5664145A (en) Apparatus and method for transferring data in a data storage subsystems wherein a multi-sector data transfer order is executed while a subsequent order is issued
US5664143A (en) Method and apparatus for sorting disk access commands in a rotational position queue according to time differences between the commands
JP2000099281A (ja) ディスクアレイ制御装置
US6098149A (en) Method and apparatus for extending commands in a cached disk array
US4807180A (en) Multiple control system for disk storage and method for realizing same
JP3531074B2 (ja) 記憶装置制御システム
JP2523715B2 (ja) 磁気ディスク装置
JPH086736A (ja) ディスク記憶装置
JPH04284529A (ja) 光ディスクアクセス装置
JPH01309117A (ja) 磁気デイスク装置
JP2786175B2 (ja) 情報処理システム
JPH11175261A (ja) ディスクの制御方法
JP2755103B2 (ja) 記憶装置のアクセス方法
JP2003263279A (ja) ディスクアレイ制御装置
JP4737702B2 (ja) ディスクアレイ制御装置
JPH05334012A (ja) 大容量化ディスク制御装置
JPS61118847A (ja) メモリの同時アクセス制御方式
WO1989000313A1 (en) Fast-tag transfer improvement
JPH08297917A (ja) データコピーシステム
JPS62128075A (ja) 記憶装置
JPH10269138A (ja) キャッシュメモリ制御及びそれを用いたデータ処理装置
JP2003248623A (ja) 複数ポートを有する記憶装置及びその制御方法
JPS61153745A (ja) 記憶装置書き込み制御方式