JP2501737B2

JP2501737B2 - デ―タ転送方法及び装置

Info

Publication number: JP2501737B2
Application number: JP4344542A
Authority: JP
Inventors: サルバトーレ・エイ・カルタ; ロバート・ブリアン・クック; フェルナンド・オウグスト・ルイツ; グレゴリー・マイケル・ノードストーム; マーチン・ウイリアム・サチス; キャリル・エイ・ソーン
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1992-02-28
Filing date: 1992-12-24
Publication date: 1996-05-29
Anticipated expiration: 2011-05-29
Also published as: JPH05289977A; EP0558433A3; US5634007A; EP0558433A2

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピユータのメモリ
・ストレージ・セルをアドレスする技術に関する。より
詳細に言えば、本発明は、複数個のコンピユータ・プロ
セツサまたは他の装置が単一のデータ・バス、即ち入／
出力チヤネルに接続されており、そして、あるプロセツ
サが、データ・バスを介してデータを転送するために他
のプロセツサのストレージ媒体に直接にアクセスするこ
とができるような、直接メモリ・アクセス（direct mem
ory access-ＤＭＡ）動作におけるメモリ・ストレージ
のアドレス動作に関する。また、本発明は、共有式及び
切換え式の光フアイバ接続媒体のような接続媒体及び他
のプロトコルにも使用することができ、これらの媒体に
対するＤＭＡのメカニズムの一般的な利益を享有させる
ものである。本発明の技術思想の範囲内において、「Ｄ
ＭＡ」、「ＤＭＡ用バス」及び「通信バス」などの用語
は、従来のＤＭＡシステムその他のすべての適用可能な
プロトコル及び媒体を包含するものとして理解された
い。

【０００２】本発明の特徴は、包括的に言うと、処理装
置及び周辺装置のエレメントを接続するためのデータ・
バス、即ちチヤネルのような共有媒体上での、記憶参照
及びデータ記述プロトコルの実施に関している。より具
体的に言えば、本発明は、上述のようなエレメントの一
方によつて、他方のエレメント、即ちターゲツト・エレ
メントのストレージのストレージ・バツフアを特定する
方法に関する。

【０００３】

【従来の技術】直接メモリ・アクセス（ＤＭＡ）のプロ
トコルは、公知である。このプロトコルは、一方のエレ
メントから他方のエレメントへデータ部を転送するため
の、上述のエレメント間の接続媒体における通常の動作
プロトコルの一部として、通信する２つのエレメントの
一方、あるいは両方のストレージを直接に参照するＤＭ
Ａ「ポート（port）」フアシリテイの存在によつて特徴
付けられる。ＤＭＡ「ポート」フアシリテイは、通信す
る１対のエレメントの一方、または両方のエレメントの
構成要素であつてもよく、あるいは、一方、または両方
のエレメントのストレージを同時に参照する別個の第３
のエンテイテイであつてもよい。従来技術における主た
る特徴は、ＤＭＡ「ポート」フアシリテイが一方、また
は両方のエレメントの動作範囲内で決められた実ストレ
ージ・アドレスを使用することである。その結果、ＤＭ
Ａ「ポート」フアシリテイは、そのストレージが参照さ
れるエレメントのストレージ・アーキテクチヤに適合し
て、実行されねばならない。この制限は、ＤＭＡ「ポー
ト」によつて参照されたエレメント中のデータの物理的
構造に関して明白な知識を持たねばならないと言う責任
を、そのＤＭＡ「ポート」の動作を管理するエンテイテ
イに与えることになる。

【０００４】従来の技術の他の特徴は、一方、または両
方の通信エレメント中のデータのストレージ位置の特定
（specification）が、当該ストレージ位置と関連する
接続媒体を介したデータの転送と同期関係になければな
らないということである。このことは、ＤＭＡ動作のデ
ータ特定フエーズとデータ転送フエーズの間に待ち時間
がある場合には欠点となる。何故ならば、この待ち時間
は、ＤＭＡ動作の間に、接続媒体の利用度を減少させる
接続媒体のアイドル期間を発生し、接続媒体を共有する
他のエレメントが、事実上待ち時間の間、接続媒体を使
用できなくなるからである。この待ち時間は、ターゲツ
ト・エレメントのデータ特定フエーズ中に内部処理及び
ストレージ・アクセス処理の遅延を発生し、その結果、
接続媒体上のデータ特定またはデータそれ自身の伝播遅
延を生じる。特に、後者の伝播遅延は、高バンド幅で、
直列の光フアイバ接続媒体の場合のような場合、すなわ
ちエレメント間の距離を長距離にすることが可能で、こ
れが媒体の信号周波数に対して、接続媒体に非常に大き
な伝播の待ち時間を生じるには著しく大きい。

【０００５】

【発明が解決しようとする課題】本発明の目的は、２つ
の装置を接続する他の接続媒体上の装置のＤＭＡ動作及
びストレージ・アクセスの方法を提供することにある。
特に、一方の装置が、他方の装置へのデータ転送に含ま
れるストレージ・アドレスの実際の知識を持たなくと
も、他方の装置のストレージ領域を特定することができ
るようにすることを目的とする。

【０００６】本発明の他の目的は、同じ通信バスを介す
る他の転送動作と、連続的に、間欠的に、または順次に
インターリーブされる他のＩ／Ｏ相互接続媒体上のＤＭ
Ａ動作及びストレージ・アクセスを実施する方法を提供
することにある。

【０００７】

【課題を解決するための手段】本発明は、ＤＭＡ「ポー
ト」フアシリテイが、ＤＭＡ動作のターゲツト・エレメ
ント内のストレージ・アーキテクチヤ、またはデータ構
造に関する明白な知識を必要としないデータ仕様の代替
技術を与えることによつて、従来の技術の欠点を克服す
るものである。第２に、本発明は、ＤＭＡ動作のデータ
特定フエーズ及びデータ転送フエーズの夫々のフエーズ
が、他方に対して非同期で、接続媒体上の独立した動作
として進行するようなＤＭＡ動作のデータ特定フエーズ
及び転送フエーズに関するものである。この非同期の動
作は、データ特定フエーズとデータ転送フエーズとの間
の待ち時間の間に、他方のエレメントに通信することを
可能にすることと、複数のデータ特定及びデータ転送フ
エーズをインターリーブするために、エレメント相互間
の通信を可能にすることとの両方によつて接続媒体の使
用度を高めることを可能にする。

【０００８】本発明は、要求装置及び応答装置の両方
が、転送されるデータの他方の装置の実際のソース・ア
ドレス、または宛先アドレスについての特定の知識を必
要とすることなく、ＤＭＡ用の通信バス、即ちＩ／Ｏチ
ヤネルを介してデータを選択し、転送する方法を与え
る。要求装置は、本発明において「トークン」と呼ばれ
る間接アドレス参照（indirect addressing referenc
e）を構成し、そして、応答装置にこのデータ・トーク
ンを転送する。応答装置は、応答装置中の１つ、または
それ以上の実ストレージ・アドレス、即ち実ストレージ
・アドレスのセツトにこのデータ・トークンを変換し、
そして、ＤＭＡ動作は、ローカルの実ストレージ・アド
レスの参照により応答装置内で進行する。同様に、要求
装置は、要求装置のストレージ中に、データ・トークン
に対応する実ストレージ・アドレス、即ちストレージ・
アドレスのセツトを構成し、そして、ＤＭＡ動作におい
て要求されたストレージ参照を実行するためにこれらの
実アドレスを使用する。従つて、ＤＭＡ動作は、実スト
レージ・アドレス、即ち実ストレージ・アドレスのセツ
トの参照ではなく、データ・トークンの参照によつて進
行する。更に、データ・トークンを使用することは、同
じ通信バスを介する他のデータ転送動作とインターリー
ブされた連続的または間欠的、あるいは順次に進行する
ＤＭＡ動作を可能にする。

【０００９】

【実施例】図１を参照すると、従来の技術に従つたＤＭ
Ａ動作用の接続媒体の例が示されている。ＤＭＡプロト
コルを用いて、エレメントＢは、エレメントＡのストレ
ージに対してＤＭＡ動作を遂行するＤＭＡポート・フア
シリテイを含んでおり、エレメントＡ及びＢの間で転送
されたデータは、エレメントＡのストレージ中の不連続
の領域「Ｘデータ」、「Ｙデータ」及び「Ｚデータ」に
よつて分散されている。このＤＭＡ転送を行なうために
は、エレメントＡのストレージへの直接メモリ・アクセ
スを使用することによつて、エレメントＡ及びエレメン
トＢの間ですべてのデータを完全に転送するために、エ
レメントＢは、エレメントＡ中の各ストレージ領域に関
する明白な知識を持つていなければならない。これは、
従来の技術の１つの欠点である。つまり、エレメントＢ
のＤＭＡポート・フアシリテイは、エレメントＡのスト
レージ・アーキテクチヤの知識をもつて特別に実行され
なければならず、かつ、エレメントＢには、エレメント
ＡとエレメントＢの間で転送されたすべてのデータの、
エレメントＡのストレージ内における特定の物理構造を
知らされなければならない。

【００１０】従来の技術の他の特徴は、図２に示されて
いる。一方、または両方の通信エレメント中のデータの
ストレージ位置の特定は、接続媒体を介してこれらのス
トレージ位置と関連するデータの転送と同期関係になけ
ればならない。図２は従来の技術のＤＭＡプロトコルの
特性を示している。エレメントＢ中のＤＭＡポート・フ
アシリテイは、ステツプ１において、エレメントＡ中の
ストレージに対してＤＭＡ動作を行なうために、接続媒
体の制御を獲得する。接続媒体上のエレメントＡ及びＢ
の間に専用通信路を設定した後、ＤＭＡポート・フアシ
リテイは、エレメントＡにおける接続インターフエース
へ、ストレージ・アドレスと、そのストレージ位置で始
まる転送データの数量とを与えることによつてデータ特
定フエーズに入る。この動作はステツプ２で生じる。

【００１１】データ転送の主題であるエレメントＡ中の
ストレージ位置がこのようにして特定された後、エレメ
ントＢ中のＤＭＡポート・フアシリテイは、ステツプ３
のデータ転送フエーズに進む。このフエーズにおいて、
エレメントＢは、接続媒体の特定のプロトコルに従つ
て、エレメントＢと、エレメントＡ中の特定されたスト
レージ位置との間のデータ転送に進む。特定された数量
のデータが転送されると、エレメントＢ中のＤＭＡポー
ト・フアシリテイは、エレメントＡとエレメントＢの間
の接続媒体の通信路を放棄するステツプ４に入る。この
ステツプにおいて、接続媒体に接続された他のエレメン
ト間の通信路が使用可能となる。従来の技術の例を示し
た図２は、ＤＭＡ動作のデータ特定フエーズと、データ
転送フエーズとの間の関係を示している。

【００１２】この同期させる方式の弱点は、ＤＭＡ動作
のデータ特定フエーズとデータ転送フエーズとの間に待
ち時間がある場合には接続媒体の利用度に損失が生じる
ことであり、この損失は接続媒体の信号のバンド幅に対
して著しく大きくなる。この待ち時間は、従来のＤＭＡ
動作の観点と、その媒体を共有する他のエレメントがこ
の待ち時間の間で媒体を使用できないという全体的な観
点との両面から見て、媒体の利用度を減少させる接続媒
体のアイドル期間を生じる。この待ち時間は、ターゲツ
ト・エレメント（エレメントＡ）におけるデータ特定フ
エーズ中の内部処理及びストレージ・アクセス動作か、
あるいは、接続媒体上でのデータ特定、またはデータそ
れ自身の伝播遅延かに起因しうる。

【００１３】図６は、図１及び図２を参照して説明した
従来の装置の転送から生じたＤＭＡ用バスの使用例を示
す図である。エレメントＢがＤＭＡ媒体を獲得した後、
その媒体は、エレメントＡ中のストレージ・アドレス
と、転送されるデータ・ブロツクの数を識別するための
或る形式の標識とをエレメントＡに転送する。装置Ａが
この情報を受け取ると、図６の矢印６で示したように、
ＤＭＡ動作のデータ転送フエーズが進行する。このフエ
ーズを開始するのに必要な待ち時間は、参照されたスト
レージ位置を認識するためにエレメントＡによつて費さ
れる時間と、ストレージ位置Ｘへ、またはストレージ位
置Ｘからのデータ転送を内部的に開始するためにエレメ
ントＡによつて費される時間との関数である。その後、
ストレージ位置Ｘへの、またはストレージ位置Ｘからの
データ転送は、図６で示した矢印７で示された時間にお
いてエレメントＢへ転送し戻される。次に、エレメント
Ｂは、ＤＭＡ用バス上の制御を放棄する。この順序は、
例えば、エレメントＡ中のストレージ位置Ｙのデータ転
送及びストレージ位置Ｚのデータ転送のような他のデー
タ転送の各ＤＭＡ動作について繰り返される。このよう
に、従来の装置の各データ・ブロツクの転送に対してＤ
ＭＡ用バスを使用するということは、エレメントＡ及び
Ｂが同期されるということ、並びにＤＭＡ用バスは、そ
の転送動作によつて完全に占領され、ＤＭＡバスに接続
された他のすべての装置を排除することは明らかであ
る。

【００１４】本発明は、データ特定の代替手段を記載す
ることによりＤＭＡプロトコルを特徴付ける従来技術の
上述の２つの短所を取り除くものであり、本発明に従つ
たＤＭＡポート・フアシリテイは、ＤＭＡ動作のターゲ
ツト・エレメント内のストレージ・アーキテクチヤ、あ
るいはデータ構造に関する明白な知識を必要としない。
第２に、本発明は、ＤＭＡ動作のデータ特定フエーズ及
びデータ転送フエーズの各々が他のエレメントに対し
て、接続媒体内で非同期の独立した動作として進行する
ように、ＤＭＡ動作のデータ仕様フエーズ及びデータ転
送フエーズを記載するものである。この非同期の動作
は、接続媒体のデータ転送フエーズの使用度を高め、そ
して、通信エレメントがデータ特定フエーズとデータ転
送フエーズを複数の動作にインターリーブするのを可能
にする。これら両方の機能は、長い待ち時間が発生する
のを防止する。

【００１５】図３は、ＤＭＡ用バスを介した、２つのプ
ロセツサの間のＤＭＡ転送に関する本発明の論理構造を
示す図である。本発明の実施例を説明するために、プロ
セツサ１００は、用語「ＤＭＡの要求側」を用いて説明
し、プロセツサ２００は、用語「ＤＭＡの応答側」を用
いて説明する。任意の所与の時間において、いずれのプ
ロセツサでも一方がＤＭＡの要求側で、他方がＤＭＡの
応答側になり得る。図示された論理構造において、ＤＭ
Ａの要求側は、関連インターフエース及びＤＭＡ接続バ
スを介して、ＤＭＡの応答側からＤＭＡの要求側に、デ
ータを転送するためのＤＭＡ動作を開始する。この実施
例において、ＤＭＡの要求側は、ＤＭＡ用バスを介し
て、実ストレージ・アドレスをＤＭＡの応答側に転送せ
ず、代わりに、データ・トークンで表わされる論理バツ
フア参照（logical reference buffer）を転送する。こ
れは、ＤＭＡの応答側のアドレス用のアーキテクチヤ及
び特定のデータ・アドレスを、ＤＭＡの要求側が知つて
いる必要性を無くす。論理バツフア参照を実ストレージ
・アドレスに翻訳する処理は、ＤＭＡの応答側に発生す
るので、応答側がストレージへのアクセスを承認し、認
可するのを可能にする。

【００１６】この実施例は、ＤＭＡの要求側が、ＤＭＡ
の応答側のストレージ・アーキテクチヤも、ＤＭＡの応
答側のストレージ中のデータの物理的構造も知る必要が
ないという点で本発明の主要な利点を示している。例え
ば、ＤＭＡ動作が開始された時に、ＤＭＡの応答側は、
転送されるデータのテーブル、即ちマツピングを共通に
発生する。このマツピングは、ＤＭＡの応答側のストレ
ージ・アーキテクチヤによつて、ＤＭＡの応答側のスト
レージ中のデータの実ストレージ・アドレスを特定す
る。例えば、若し、ＤＭＡの応答側のストレージ・アー
キテクチヤが、通常、「セグメント化されている」こと
で特徴付けられている形式、つまり、そのセグメントの
中で、ストレージ・アドレスが、基本セグメント・アド
レスと、関連バイトのオフセツトとで構成される形式を
持つているならば、従来の技術においては、ＤＭＡの要
求側は、応答側のこのストレージ・アーキテクチヤに関
する完全な知識を持つていることが要求される。従来の
技術において、ＤＭＡの要求側は、応答側のストレージ
中のデータのマツプ方式、即ち、問題のバイトがどのセ
グメント中のどのオフセツト位置にあるかについての両
方の知識を持つていなければならず、そして、ＤＭＡの
要求側は、ＤＭＡ動作によつて要求されたデータにアク
セスするために、応答側のストレージのセグメント化さ
れたストレージ・アドレスを処理する能力を持たなけれ
ばならない。論理バツフア参照としての本発明のトーク
ン及びオフセツト値を使用することによつて、ＤＭＡの
要求側は、応答側のデータ・マツプも、ストレージ・ア
ーキテクチヤも知る必要がない。

【００１７】本発明の下では、ＤＭＡの要求側が、「ト
ークン」、「タグ」、「オフセツト」及び「長さ」を含
む選択情報１１０を転送するためのＤＭＡ特定プロトコ
ルが必要とされる。トークンは、ＤＭＡの要求側が意図
するストレージ・アクセスの単なる論理名である。ＤＭ
Ａの応答側は、ＤＭＡの転送動作の前にＤＭＡの要求側
にこのトークンを供給するか、あるいは、ＤＭＡの要求
側は、どのトークンを使用するかについて内在的な知識
を持つている。ＤＭＡの応答側は、トークンを受け取
り、そして、そのトークンを応答側の特定のストレージ
位置に翻訳するために、内部のデータ・バツフア・テー
ブル、即ち翻訳テーブル１２０を参照する。ＤＭＡの応
答側は、トークンによつて定義された最初のストレージ
位置からのオフセツトである開始ストレージ転送ロケー
シヨン１３０を選択するために、増分値としてオフセツ
ト値を受け取る。ＤＭＡの応答側は、ＤＭＡアドレス１
６０の増分オフセツト値を、特定のＤＭＡの応答側のデ
ータ・バツフア・テーブル又は翻訳メカニズムと関連付
けることを可能にするインデツクスもしくはポインタ１
４０としてタグ翻訳を受け取る。また、タグは、ＤＭＡ
選択フエーズに対して非同期であるデータ転送フエーズ
の間に、要求側の初期選択情報に関連するデータを要求
側及び応答側の両方に識別させる。ＤＭＡの応答側は、
選択されたストレージ位置から転送されるバイトの合計
数の標識として長さ識別子を受け取る。

【００１８】ＤＭＡ選択情報が処理された後、ＤＭＡの
要求側は、タグ及びオフセツト値を含むＤＭＡアドレス
１６０をＤＭＡの応答側に送る。ＤＭＡの応答側は、タ
グを、前に受け取つた識別子１４０に関連付け、そし
て、ＤＭＡアドレス１６０のオフセツト値を、特定の実
アドレスを指示する、前に受け取つたオフセツト値に関
連付ける。ＤＭＡの応答側は、上述の実アドレスで始ま
るデータ１７０をＤＭＡの要求側に転送する。データ
は、１サイクル、またはそれ以上のサイクルの期間で転
送することができるが、しかし、ＤＭＡの応答側及び要
求側の両方は、転送されているバイト数に対応する長さ
値を、各サイクル毎に減分する。また、ＤＭＡの要求側
及び応答側の両方は、転送されているバイト数に対応す
るオフセツト値を増分し、そして、転送されたバイト数
と一致して、要求側及び応答側の関連する内部実アドレ
スを増分する。ＤＭＡの応答側の実アドレスを増加する
動作は、すべてＤＭＡの要求側において行なわれ、増分
された実アドレスをＤＭＡの要求側に送ることはない。
同様に、ＤＭＡの要求側の内部実アドレスを増分する動
作は、すべてＤＭＡの要求側によつて行なわれ、増加さ
れた実アドレスをＤＭＡの応答側に送ることはない。Ｄ
ＭＡの応答側が長さ値をゼロに減分した時、ＤＭＡの応
答側は転送動作が完了されたことを認識し、ＤＭＡ動作
を終了する。

【００１９】本発明に従つてＤＭＡ用バスを使用する実
施例の動作を説明する図が図７に示されている。図７に
おいて、エレメントＢ（ＤＭＡの要求側）は、タグＴ
（Ｔ＝１）を持つＤＭＡアドレスＡ、Ｘを送り、これに
続いて、新しいタグ（Ｔ＝２）を持つ異なつたＤＭＡア
ドレスＡ、Ｙを送り、次に、新しいタグ（Ｔ＝３）を持
つ異なつたＤＭＡアドレスＡ、Ｚを送る。ＤＭＡ用バス
が転送可能な時にはいつでも、ＤＭＡアドレスを送るこ
とができる。続いて、エレメントＡ（ＤＭＡの応答側）
は、タグ１（Ｔ＝１）によつて表示され、アドレスＡ、
Ｘにより表示されたデータを取出し、そして、ＤＭＡ用
バスを介してこのデータを転送し、タグ（Ｔ＝１）を使
用して要求側にデータを識別させる。その後、エレメン
トＡは、タグＴ＝２に対するデータを組み立て、そし
て、ＤＭＡ用バスを介してこのデータを送り、タグ（Ｔ
＝２）を使用して要求側にデータを識別させる。その
後、エレメントＡは、タグＴ＝３に対するデータを組み
立て、そして、ＤＭＡ用バスを介してこのデータを送
り、タグ（Ｔ＝３）を使用して要求側にデータを識別さ
せる。応答側がタグＴ＝１、Ｔ＝２及びＴ＝３に対して
データを転送する順序は、要求側が関連選択情報を転送
した順序とは異なつてもよい。従来の技術によるＤＭＡ
用バスの使用を示す図６と、本発明のＤＭＡの使用を示
す図７を比較すれば、本発明の利点は明白である。

【００２０】図４は、ＤＭＡの応答側において本発明を
適用した実施例を示すブロツク図である。この実施例に
おいて、トークンは、「ｎ」個のリストから、応答側の
内部のストレージ・リスト「ｉ」を選択する翻訳アルゴ
リズム５０１によつて処理される。内部のストレージ・
リスト「ｉ」は、ストレージ・アクセス領域の複数の参
照を含んでおり、各参照は、最初のストレージ・アドレ
スと、ストレージ領域の長さを表わす値とによつて識別
される。オフセツト値は、選択されたストレージ・リス
ト「ｉ」によつて表わされたデータ中の最初のバイト・
オフセツト５０２を選択するために、応答側によつて直
接に使用されるので、オフセツト値はストレージ・リス
ト「ｉ」の中の特定のエントリを参照する。次に、この
特定のエントリは、ＤＭＡの応答側によつて使用され、
データを実際に転送するための、応答側ストレージの最
初の実アドレスを識別する。最初のバイト・オフセツト
５０２は、ストレージ・リスト「ｉ」中のエントリによ
つて指定されるストレージ領域の最初のバイトに必ずし
も対応しない。この実施例において、参照領域中のオフ
セツト値に対応する正しい最初のストレージ・アドレス
を選択するために、更に他のステツプが適用されること
は、当業者には容易に理解できることである。

【００２１】図５は本発明の第２の実施例を示す図であ
る。この実施例において、基本ストレージ・アドレス値
を計算するための代数的翻訳機能６０１によつてトーク
ンが翻訳される。また、基本ストレージ・アドレス値
は、オフセツト値を受け取る代数的翻訳機能６０２に接
続されている。代数的翻訳機能６０２は、ＤＭＡ動作の
応答側ストレージの最初の実アドレスを計算するため
に、受け取つた基本ストレージ・アドレス値にオフセツ
ト値を加える。

【００２２】特定の要求及び目的に適合させるために、
上述の実施例を変更することは、当業者には自明のこと
である。本発明の技術思想の範囲内で、ＤＭＡ動作を行
なう送り側の装置及び受取り側の装置は、関連したアド
レス・モデルの知識なしで他方のメモリのアクセスを遂
行することができる。ＤＭＡ動作に含まれ、相互に異な
る送り側の装置及び受取り側の装置は、内部的なローカ
ル・アドレス・モデルにマツプされる。この動作モデル
は、独立したメモリ・ユニツトの直線的に進行するアド
レス動作、連続ブロツク・アドレス動作、不連続的アド
レス動作、即ちスキヤツタ・アドレス動作及び同時アド
レス動作を必要とする動作をサポートする。

【００２３】

【発明の効果】本発明は、ＤＭＡに関する従来技術の欠
点、即ち、ＤＭＡ動作を遂行する装置がストレージ・ア
ーキテクチヤに依存するという欠点を、全体としてＤＭ
Ａ概念の利点を保持しながら解決する。

【図面の簡単な説明】

【図１】従来の技術によるＤＭＡ接続を説明するための
ブロツク図である。

【図２】従来のＤＭＡ動作のデータ仕様及び転送フエー
スを示す図である。

【図３】本発明に従つたアドレス動作及びデータ転送の
実施例を示す図である。

【図４】本発明のＤＭＡ動作方法の実施例を説明するた
めの図である。

【図５】本発明のＤＭＡ動作方法の他の実施例の図であ
る。

【図６】従来のＤＭＡ用バスの使用を説明するための図
である。

【図７】本発明に従つたＤＭＡ用バスの使用を説明する
ための図である。

【符号の説明】

１００要求側のプロセツサ１１０選択情報１２０翻訳テーブル１３０ストレージの転送位置１４０識別子（ポインタ）１６０ＤＭＡアドレス１７０ＤＭＡの転送データ２００応答側のプロセツサ

───────────────────────────────────────────────────── フロントページの続き (72)発明者フェルナンド・オウグスト・ルイツアメリカ合衆国カリフォルニア州、モンテ・セレノ、パイン・コーン・コート 17537 (72)発明者グレゴリー・マイケル・ノードストームアメリカ合衆国ミネソタ州、オロノコ、ウッズビュー・レーン 745 (72)発明者マーチン・ウイリアム・サチスアメリカ合衆国コネチカット州、ウエストポート、ワーノック・ドライブ 28 (72)発明者キャリル・エイ・ソーンアメリカ合衆国ミネソタ州、ロチェスター、マナー・ウッズ・ドライブ、ノースウエスト 4117 (56)参考文献ＩＢＭＴＥＣＨＩＮＩＣＡＬＤＩＳＣＬＯＳＵＲＥＢＵＬＬＥＴＩＮＶＯＬ．27 ＮＯ．７Ａ（ＤＥＣ. 1984) ＭＣ6809−ＭＣ6809Ｅマイクロプロセッサプログラミングマニュアル第２版（昭57−７）日本モトローラ株式会社Ｐ．19−23

Claims

(57)【特許請求の範囲】

【請求項１】直接メモリ・アクセス（ＤＭＡ）動作に
おいて、または、入出力チヤネルもしくはその他の接続
媒体上において、要求側と応答側との間でデータを転送
する方法であって、 (a) 要求側及び応答側の各々が、それぞれの第１のロ
ーカル・メモリ・アドレスを指定して論理トークン値に
関連付けるステツプと、 (b) データ転送動作の開始時に、要求側が、応答側へ
上記論理トークン値を転送するステツプと、 (c) 応答側が、転送された論理トークン値を応答側の
第１のローカル・メモリ・アドレスに翻訳するステツプ
と、 (d) 要求側と応答側が、要求側の第１のローカル・メ
モリ・アドレスと応答側の第１ローカル・メモリ・アド
レスとの間でデータを転送するステツプと、を含むデータ転送方法。
【請求項２】データ転送動作の開始時に、要求側が、
応答側にオフセツト値を転送するステツプと、上記オフセット値に応答して、応答側が、上記応答側の
第１のローカル・メモリ・アドレスをオフセットして、
応答側の第２のローカル・メモリ・アドレスを作成する
ステツプと、を含み、上記データを転送するステップ（ｄ）が、要求側の第１
のローカル・メモリ・アドレスと応答側の第２のローカ
ル・メモリ・アドレスとの間でデータを転送するステツ
プを含む、請求項１に記載のデータ転送方法。
【請求項３】データ転送の開始時に、要求側が特定の
トークン値及びオフセツト値を一意的に指定するタグ識
別子を作成し、応答側に当該タグ識別子を転送するステ
ツプと、その後、応答側が上記タグ識別子を上記トークン値及び
上記オフセツト値として認識するステツプと、を含む請求項２に記載のデータ転送方法。
【請求項４】応答側がトークン値及びオフセツト値を
認識する上記ステツプが、ストレージ・リストを識別するための翻訳アルゴリズム
においてトークン値を翻訳するステツプと、上記ストレージ・リストにおいて特定のストレージ・ア
ドレスを識別するために、オフセツト値を翻訳するステ
ツプと、を含む、請求項３に記載のデータ転送方法。
【請求項５】応答側がトークン値及びオフセツト値を
認識する上記ステツプが、第１基本ストレージ・アドレスを発生するために、第１
翻訳機能中でトークン値を翻訳するステツプと、上記応答側のメモリ・ストレージ中の開始アドレスを発
生するために、第２翻訳機能において、上記第１基本ス
トレージ・アドレスと組み合わせてオフセツト値を翻訳
するステツプと、を含む、請求項３に記載のデータ転送方法。
【請求項６】要求装置と応答装置との間で行なわれる
直接メモリ・アドレス指定によってデータ転送を行う方
法であって、上記要求装置が、トークン値、タグ識別子、オフセツト
値及び長さ識別子を作成し、それらの情報を上記応答装
置に転送するステップと、上記応答装置が、上記トークン値及びオフセツト値を、
応答装置の第１のローカル・ストレージ・アドレスに翻
訳するステップと、上記応答装置が、上記長さ識別子を応答装置の最終ロー
カル・ストレージ・アドレスに翻訳するステップと、上記応答装置が、上記トークン値、上記オフセツト値及
び上記長さ識別子を応答装置の記録ロケーシヨンに記録
するステップと、上記応答装置が、上記タグ識別子を使用して、上記応答
装置の記録ロケーシヨンを識別するステップと、を含むデータ転送方法。
【請求項７】要求装置と応答装置の間に接続された直
接メモリ・アクセス・バスを介して直接メモリ・アドレ
ス指定によってデータ転送を行う装置であって、 (a) 上記要求装置中にトークン値及びオフセツト値を
作成し、上記トークン値及びオフセツト値を参照するタ
グ識別子を該要求装置中に作成する手段と、 (b) 上記トークン値、上記オフセツト値及び上記タグ
識別子を上記応答装置中に転送し、該タグ識別子に関連
する応答装置中に該トークン及びオフセツト値を記録す
る手段と、 (c) 上記トークン値及び上記オフセツト値の参照によ
つて上記応答装置中のローカル・アドレスを選択し、該
選択されたローカル・アドレスに参照データのＤＭＡ転
送を開始する手段と、を含むデータ転送装置。
【請求項８】要求装置及び応答装置が相手方のメモリ
・アドレス・モデルの知識を持たない一組の要求装置及
び応答装置において関連するメモリ・アドレスの間でデ
ータを転送する方法であって、 (a) 上記要求装置及び応答装置へ論理トークン値を送
信し、該要求装置が該論理トークン値を用いて要求装置
の第１のメモリ・アドレスを識別し、かつ、該応答装置
が該論理トークン値を用いて応答装置の第１のメモリ・
アドレスを識別するステツプと、 (b) 上記要求装置が上記論理トークン値及びオフセツ
ト値を上記応答装置に転送するステツプと、 (c) 上記応答装置が、上記論理トークン値に応答し
て、上記オフセツト値により増分された、応答装置の上
記第１メモリ・アドレスに対応する応答装置の第２メモ
リ・アドレスを識別するステツプと、 (d) 応答装置の上記第２メモリ・アドレスと要求装置
の上記第１メモリ・アドレスとの間でデータを転送する
ステツプと、を含むデータ転送方法。
【請求項９】要求装置及び応答装置が相手方のメモリ
・アドレス・モデルの知識を持たない一組の要求装置及
び応答装置であつて、要求装置及び応答装置の各々はそ
のデータ転送のためのローカル・メモリ・アドレスを持
つているが、そのローカル・メモリ・アドレスは相互の
装置に未知である要求装置及び応答装置の間でデータを
転送する装置であって、 (a) 転送されるデータを表す論理トークン値を要求装
置及び応答装置に送信する手段と、 (b) 要求装置が、データ転送動作の標識を表わすタグ
値を識別するための手段と、 (c) 要求装置が、データ転送動作の開始時に、論理ト
ークン値及びタグ値を応答装置に転送する手段と、 (d) 応答装置が、上記論理トークン値に対応するロー
カル・メモリ・アドレスを参照する上記データ転送動作
を開始し、上記タグ値を持つ１つまたはそれ以上の順次
セグメントに上記データを転送する手段と、 (e) 上記の各セグメントを、要求装置の１つまたはそ
れ以上のローカル・メモリ・アドレスに関連付けるよう
に、上記要求装置が上記タグ値を読み取る手段と、を
含むデータ転送装置。
【請求項１０】要求装置及び応答装置の各々が相手方
のメモリ・アドレス・モデルの知識を持たない一組の要
求装置及び応答装置であつて、各装置は直接メモリ・ア
ドレス指定動作におけるデータ転送のための関連ローカ
ル・メモリ・アドレスを持つているような要求装置及び
応答装置の間で直接メモリ・アドレス指定動作を遂行す
るデータ転送装置であって、 (a) 上記直接メモリ・アドレス指定動作を遂行するた
めに、上記要求装置中のローカル・メモリ・アドレスを
識別するための標識として上記要求装置によつて認識可
能な論理トークン値及びオフセツト値を指定する手段
と、 (b) 上記論理トークン値及びオフセツト値を上記応答
装置に転送し、上記応答装置が、上記論理トークン値及
びオフセツト値に対応するローカル・メモリ・アドレス
を選択する手段と、 (c) 上記要求装置において、直接メモリ・アドレス指
定動作を開始させ、上記直接メモリ・アドレス指定動作
を識別するための標識としてのタグ値を指定し、上記要
求装置から上記応答装置に該タグ値を転送する手段と、 (d) 上記応答装置において、非同期に順序付けられた
セグメント中で、上記直接メモリ・アドレス指定動作を
遂行し、該各セグメントが、上記論理トークン値及びオ
フセツト値によつて識別されるローカル・メモリ・アド
レスから上記タグ値と共に上記要求装置に転送される手
段と、 (e) 上記要求装置において、上記転送されるタグ値に
よつて上記直接メモリ・アドレス指定動作を識別し、上
記論理トークン値及びオフセツト値によつて識別される
ローカル・メモリ・アドレスに対して上記直接メモリ・
アドレス指定動作を遂行する手段と、を含む直接メモリ・アドレス指定動作を遂行するデータ
転送装置。