JPH06236344A - 複数データ転送要求間の仲裁方法と装置 - Google Patents

複数データ転送要求間の仲裁方法と装置

Info

Publication number
JPH06236344A
JPH06236344A JP4357769A JP35776992A JPH06236344A JP H06236344 A JPH06236344 A JP H06236344A JP 4357769 A JP4357769 A JP 4357769A JP 35776992 A JP35776992 A JP 35776992A JP H06236344 A JPH06236344 A JP H06236344A
Authority
JP
Japan
Prior art keywords
request
transfer
bus
resources
available
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
JP4357769A
Other languages
English (en)
Other versions
JP2622654B2 (ja
Inventor
Martin Sodos
マーティン・ソドス
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.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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 Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of JPH06236344A publication Critical patent/JPH06236344A/ja
Application granted granted Critical
Publication of JP2622654B2 publication Critical patent/JP2622654B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/20—Handling requests for interconnection or transfer for access to input/output bus
    • G06F13/28—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal
    • G06F13/30—Handling requests for interconnection or transfer for access to input/output bus using burst mode transfer, e.g. direct memory access DMA, cycle steal with priority control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【目的】 複数データ転送作業間の資源競合を解決し、
要求された作業に対して要求資源が利用可能になるまで
アービタが要求資源を待つことができるようにする。 【構成】 資源の制御に対する要求はデータ転送サイ
ズ、内部バス及び必要な外部バスに関する情報と共にア
ービタに送る。アービタはその情報をバッファ内に残っ
ているスペース、内部バスの使用可能性、外部バスの使
用可能性と比較する。全ての資源を利用して要求を完了
できるならば、要求は受諾され、要求転送が開始され
る。資源のいずれか１つが使用可能でなければ、アービ
タは次の要求を取って評価する。アービタが次の要求に
移るのを防止するため、全ての資源が使用可能になるま
でアービタが待つように各々の要求が要求するメカニズ
ムを備えている。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はコンピュータシステムで
のデータ転送作業に関し、特にコンピュータシステム内
でのデータ転送作業のための転送資源の仲裁に関する。
【０００２】
【従来の技術】コンピュータシステム内では、バスある
いはバッファといった転送資源は２つないしそれ以上の
装置の間にまたがる共用経路とすることができる。資源
内のデータは全ての取り付け装置で利用することができ
ても、有効な伝達を行うためには１つだけの装置がデー
タを資源に伝送できるようにすべきである。所与の時に
１つ以上の装置が資源の制御を必要とすることがあり、
複数の要求装置間の競合を解決する系統的で効率的な方
法を用いることがコンピュータシステムを順調に働かせ
るために重要な役割を果たす。
【０００３】最新のコンピュータシステムは共通して資
源の競合を解決するため固定された又は循環式で優先権
を与える制御装置、すなわちアービタの仲裁方式を有し
ている。固定優先システムでは、各々の要求装置に階層
内のランクが与えられる。２つないしそれ以上の装置が
アクティブであれば、最高ランクの装置が最初に許諾さ
れ、その他はランクの順番に従うことになる。競合は解
決できても、固定優先方式の硬直性はしばしば要求切れ
の問題につながる。すなわち高優先度装置がその資源の
制御を変えると低優先度の要求装置はその資源の使用か
ら除外されることがある。またシステム利用の観点から
は、転送経路への資源が利用できなくて高優先度装置の
作業が停止される場合、低優先度装置が資源を利用でき
るようにしてシステムの遊びを防ぐようにすべきであ
る。この点で、固定優先システムはそのような機会を提
供できていない。
【０００４】循環優先システムでは、循環ロビンないし
ランダムな順番でのトークンを発行することで全ての可
能な要求装置を通して資源の制御をルート化している。
要求装置はトークンを受け取ったときにのみ資源の制御
を得ることができる。各々の装置は資源へのアクセス権
を与えられるが、装置Ａが経路を得ることができない故
にその作業を完了することができない場合、システムは
依然、遊休を強制されることがあり、次に待機している
装置Ｂはトークンを得ることはできない。固定優先シス
テムと同様に、循環優先システムは効率的な資源利用と
高い作業帯幅を提供できていない。
【０００５】固定および循環優先システムの欠点は、直
接メモリアクセス（「ＤＭＡ」）作業の場合のように、
資源が同時に複数のチャネルデータ転送を取り扱う場合
に更に悪化する。ＤＭＡは中央演算処理装置（「ＣＰ
Ｕ」）をデータの転送作業からフリーにできるという点
で大量のデータを装置とメモリ間で転送を行う効率的な
手法である。データを転送するには、ＤＭＡ制御装置は
バスの制御を獲得しなければならない。ＤＭＡ制御装置
に取り付けられた様々な装置により要求される複数の転
送チャネルがあるとき、ＤＭＡ制御装置はシステムの効
率性を達成するため時間多重化の形でチャネルにサービ
スできるべきである。言い替えれば、１つの装置は、残
りの資源が利用可能になるのを待っている間、１つない
しそれ以上の資源を保持すべきではない。その意味でＤ
ＭＡ制御装置自身は要求装置間で共用すべき資源として
見ることが出来、そのような共用は効率的で公正でなけ
ればならない。ＤＭＡ転送作業は完了するのにバスやバ
ッファなどの複数の資源を簡単に要求できる。しかし固
定ないし循環優先システムでは、ＤＭＡ制御装置は要求
した装置がその作業を完了するのに他の必要な資源を使
用できなくとも厳密な優先方式に従わなければならな
い。最初の要求装置がその資源を使用可能になるのを待
っている間、制御装置が転送を完了することのできる次
の要求装置にスキップするメカニズムはない。
【０００６】以下に説明するように、本発明は要求され
た転送を完了することに関した転送資源の使用可能性に
基づいて複数の要求装置間での仲裁を行う方法と装置を
開示する。以下の説明から明らかなように、本発明はシ
ステムの効率的な利用を達成できるように、要求された
作業に関した転送資源の評価に基づいたインテリジェン
トな仲裁を提供する。
【０００７】
【発明が解決しようとする課題】本発明の目的は複数の
データ転送作業間の資源競合を解決することである。本
発明の更なる目的は複数時間多重データ転送作業を取り
扱う資源の効率的な資源利用を達成することである。本
発明の別の目的は要求された作業に対して要求資源が利
用可能になるまでアービタが要求資源を待つことができ
るようにすることである。
【０００８】
【課題を解決するための手段】本発明は転送資源の使用
可能性に基づいて複数の要求データ転送間の仲裁をする
方法と装置を開示する。資源の制御に対する要求はデー
タ転送サイズ、内部バス及び必要な外部バスに関する情
報と共にアービタに送る。アービタはその情報をバッフ
ァ内に残っているスペース、内部バスの使用可能性、外
部バスの使用可能性と比較する。全資源を利用して要求
を満たすことができるならば、要求は受諾され、要求転
送が開始される。資源のいずれか１つが使用可能でなけ
れば、アービタは次の要求を取り出して評価する。各々
の要求は、アービタが次の要求に移るのを防止するた
め、全ての資源が使用可能になるまでアービタが待つよ
うに要求するメカニズムをも備えていることが望まし
い。
【０００９】
【実施例】 注記と用語 以下の詳細な説明は大部分コンピュータシステム内の作
業のアルゴリズム及び記号表現で表している。それらの
アルゴリズム的な説明や表現はデータ処理技術の当業者
がその作業の実質を他の当業者に最も効率的に伝えるた
めに使用する手段となっている。アルゴリズムはここで
そして一般的に、所望の結果に導く一貫したステップの
シーケンスであると考えられる。それらのステップは物
理的な量の物理的な操作を必要とするものである。通
常、必ずしもそうではないが、それらの量は記憶、転
送、結合、比較、その他の操作が可能な電気ないし磁気
信号の形を取る。時には、通常に使用されているという
理由で、それらの信号をビット、値、要素、記号、文
字、期間、数などで参照することが便利であることが分
かっている。しかしそれら及び類似の用語はすべて適切
な物理量と関連しており、単にそれらの量に適用された
便利なラベルでしかないことに留意すべきである。
【００１０】更に行う操作はしばしば、通常人間のオペ
レータにより行われる精神的な作業に関連した加算、比
較といった用語で称される。人間のオペレータのそのよ
うな能力は本発明の一部を形成するここで説明する作業
のいずれにも必要なく、あるいは大方の場合望ましくな
い。作業は機械作業である。本発明の作業を行う有用な
機械には汎用ディジタルコンピュータその他類似の装置
がある。いずれの場合も、コンピュータを作動する場合
の方法作業と計算それ自身の方法の間の区別に留意すべ
きである。本発明は電気ないしその他（例：機械的、化
学的）物理的信号を処理して他の所望の物理的信号を生
成するコンピュータを作動する方法ステップに関する。
【００１１】本発明は更に、それらの作業を行う装置に
関する。この装置は要求される目的のために特別に構成
したり、選別的に起動されるあるいはコンピュータ内に
記憶されるコンピュータプログラムにより再構成される
汎用コンピュータで構成することもできる。ここに表示
するアルゴリズムは特定のコンピュータないし他の装置
に固有には関連していない。特に様々な汎用マシンを当
明細書の教示にしたがって書かれたプログラムで使用す
ることが出来、あるいはより特殊化した装置を構築して
要求された方法ステップを行うのがより便利な場合もあ
る。それらの様々なマシンの要求される構成は以下の説
明で記載する。
【００１２】コード化の詳細 当明細書に記述した様々な手順を行うために特定のプロ
グラミング言語は示していない。これは部分的には、言
及する言語がすべて世界的に利用可能ではないという事
実による。特定のコンピュータの各々のユーザはその即
座の目的に最も適した言語を知っている。実際上、本発
明はマシン実行可能目的コードを提供するアセンブリ言
語で実施するのが実質的に有用であることが分かってい
る。本発明を実施するのに使用できるコンピュータやモ
ニターシステムは多くの様々な要素からなっているの
で、詳細なプログラム・リストは提供していない。当明
細書に記述し、添付の図面で例示した作業や他の手順は
通常の当業者が即時の発明を実施することができる十分
に開示されたものと見なすことができる。
【００１３】転送資源の使用可能性に基づいて複数デー
タ転送作業間で仲裁をする方法と装置を開示する。説明
のための以下の記述では、本発明の完全な理解を提供す
るため、特定のメモリ、組織、アーキテクチャなどを述
べる。しかし当業者には本発明はそれらの特定の詳細が
なくとも実施できることが明白であろう。他の場合に
は、本発明を不必要に曖昧なものにしないため、よく知
られた回路をブロック図形式で示すことにする。
【００１４】図１は、データ転送作業用の様々な転送資
源を例示した図を示している。以下の説明は複数チャネ
ルＤＭＡ作業について行うが、当業者には他の転送作業
を容易に本発明の教示を取り入れてシステムの効率化を
達成できることが理解されよう。例えば１つないし複数
の要求を実施するのに必要な複数資源を有するシステム
では、本発明は資源の効率的な割当を提供する。図１を
参照すると、装置 101− 105が接続されたＡバス 100と
Ｂバス 160の間にまたがるＤＭＡ制御装置 110が示され
ている。ＤＭＡ制御装置 110の構成内には、バッファ 1
20がｃバス 140とｄバス 150の間で実現されている。固
定ないし循環優先方式下で装置 101から装置 103へデー
タを転送するためアービタ（図示せず）により要求が許
諾されたとき、資源のホスト、すなわちＡバス 100、ｃ
バス 140、バッファ 120、ｄバス150、Ｂバス 160は要
求された転送を完了することが要求される。しかしある
資源、例えばＢバス 160が装置 105によりデータを装置
104に転送するために使用中であれば、装置 101による
要求は厳密な優先システムで許諾されていても完了する
ことはできない。更に良くないことには、装置 101によ
る要求は転送資源の制御を保持して他の要求が資源のい
ずれの制御も獲得できないようにすることになる。先述
したように、本発明はこの問題を、作業を許諾する前に
各々の要求により要求された全ての資源を評価すること
で解決する。そのようにすることで、資源浪費問題を実
質的に削減し、システムをよりよく利用することができ
る。
【００１５】図２を参照すると、本発明により割り当て
られる資源のシステムを示すブロック図が示されてい
る。装置 250のいずれか１つから伝送された要求間の仲
裁をするため接続されたアービタ 200が示されている。
アービタ 200には２ポートバッファ 220の「残りスペー
ス」ライン及びバスが使用可能かどうかを示す外部バス
230と内部バス 240の「状態」ラインが接続されてい
る。装置 250からの要求はまた、要求制御ブロック 210
で要求装置識別 211、要求されたチャネル 212、転送デ
ータサイズ 213、要求された内部バス 214、要求された
外部バス 215、及び資源待ちコマンド 216に関する情報
からなるアレィとして示されている。各々の要求はどの
ＤＭＡチャネルで転送が起こるのか、転送の合計カウン
ト、どのバスが転送を完了するのに必要か、要求がその
資源が使用可能になる前に否定されないように待機コマ
ンドが主張されたかどうかに関する情報と連関してい
る。各々の要求によりその各々のＤＭＡ作業で特定され
た１つ以上のチャネルを通してデータ転送を行うことが
できるように異なるチャネルが存在していることに留意
する。
【００１６】作動の際、アービタ 200が装置 250の１つ
から要求を受け取ると、その要求に関した要求制御ブロ
ック 210の情報をアービタ 200が得ることができる。ア
ービタ 200は要求制御ブロック 210からの情報を２ポー
トバッファ 220からの残りスペースラインと外部バス 2
30と内部バス 240からの状態ラインと比較することで要
求を評価する。特に２ポートバッファ 220からの残りス
ペースラインを要求の転送サイズ 213と比較して２ポー
トバッファ 220が転送要求に対応できるかどうかを判定
する。当業者には２ポートバッファについては、残りス
ペースラインは書込みデータと読取りデータの間の差を
示す値であることが理解されよう。内部および外部バス
230、240からの状態ラインはバスが使用中の場合のみに
主張され、使用中でない場合は非主張化される。全ての
条件が満たされると、すなわちスペースがあり、バスが
使用中でない場合、「受諾」信号 202が要求装置に返答
され、転送作業を開始する。いずれかの条件が満たされ
なければ、すなわち資源の１つを使用できなければ、ア
ービタ 200は「否定」信号が要求装置に返答され、装置
250の１つから次の要求の受取りを始める。同様に次の
要求が、アービタ 200が比較する要求制御ブロック 210
に同種の情報を示す。追加機能として、第１の要求と関
連した資源待ち 216が使用可能になると、アービタ 200
は次の要求に進まないが、全ての資源が使用可能になる
まで評価をし続ける。従って転送資源に対する要求がア
ービタにより評価され、要求作業を進める前に全ての転
送資源の使用可能性が判定される。また状態ラインと残
りスペースラインは資源からの連続信号で示されるの
で、要求は直列よりも並列に見直すことができるので少
なくとも１つの要求に対して１サイクルで評価を行うこ
とができる。
【００１７】図３を参照すると、要求の評価を示すブロ
ック図が示されている。装置からの要求に応えて、アー
ビタは転送サイズ 310を残りスペースバッファ 320と比
較し、要求された内部バス 330と使用可能な内部バス 3
40、要求された外部バス 350と使用可能な外部バス 360
とを比較する。残りスペースバッファ 320はそれぞれデ
ータ読取りカウントとデータ書込みカウントをそれぞれ
維持するバッファの読取りカウンタ 321と書込みカウン
タ 322の間の差を示している。要求された内部バス 330
からの信号はｎ桁のバイナリ値とすることができる
（「ｎ」は内部バスの数）。各々のアサートされた桁は
要求されるバスを示す。例えば「１００１」は４つの存
在するバスのバスNo.１（ＭＳＢ）とNo.４（ＬＳＢ）を
要求することができることを示す。同様に使用可能な内
部バスからの値は各々のビットはバスの使用可能性を示
すｎ桁の数とすることができる。従って図３に示すよう
に、「０００１」の値はバスNo. ４（ＬＳＢ）を使用で
きるという状況を示している。要求された内部バス 330
と使用可能な内部バス 340からの値を比較し 380、要求
バスが使用可能かどうかを判定する。
【００１８】同様の比較過程 390が要求された外部バス
350と使用可能な外部バス 360の間で行われる。比較37
0、380、390 の結果は、残りスペースバッファが転送サ
イズに対応でき、内部バスが要求されるように使用可能
であり、外部バスが要求されるように使用可能ならば真
となる。全ての資源が使用可能であれば、すなわち比較
370、380、390 の出力全てが真ならば、アービタ評価 3
00の結果は「受諾」信号ないし次の要求の評価を生じる
「否定」信号を返答する。「受諾」信号が発せられる
と、要求作業が開始される。
【００１９】更に本発明の実施例では、全ての資源が転
送のために使用できなくてもアービタがそれらを使用で
きて要求を遂行できるまで仲裁を待つように要求が指定
する資源待ちコマンドが含まれている。従ってこの待機
コマンドにより装置は資源使用可能仲裁をバイパスして
効果的に固定優先方式に従うことができる。
【００２０】本発明は２ポートバッファ、内部バス、外
部バスに関して説明したが、様々な装置からの要求を評
価するのに他の資源も容易に含めることができることが
当業者には明白であろう。また要求資源に関する情報を
受け取るときと同じクロックサイクル中にアービタが情
報を評価できるように資源からの状況ラインが持続的に
生成されることが当業者には理解されよう。
【００２１】図１を再び参照すると、実施例では２ポー
トバッファ 120を複数転送を扱う能力で実現しているこ
とに留意する。従ってバッファはデータを読み取ってい
る間にデータを転送することができるが、必ずしも同じ
データ速度ではない。バッファが単一の転送を扱うこと
のできるタイプならば、例えば再び満たす前に空にしな
ければならないものならば、バッファ容量の評価は必要
ないことを理解すべきである。その場合、バッファは１
つのチャネルにより専用に用いられ、共用を行うことは
できない。また資源に関する競合問題が生じないと想定
してバッファがシーケンスによりその容量に対してより
利用されるように各々の要求転送をデータの非結合シー
ケンスに分割できるとバッファを通してより効率的な転
送を行うことができる。
【図面の簡単な説明】
【図１】データ転送作業の様々な転送資源を例示した図
である。
【図２】本発明により割り当てられる資源のシステムを
示したブロック図である。
【図３】要求の評価を示したブロック図である。
【符号の説明】
２００・・・アービタ、 ２１０・・・要求制
御ブロック ２２０・・・２ポートバッファ、 ２３０・・・外部バ
ス ２４０・・・内部バス、 ２５０・・・装置
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成５年１２月３日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正内容】
【特許請求の範囲】

Claims (2)

    【特許請求の範囲】
  1. 【請求項１】 ＤＭＡ動作を備えたコンピュータシステ
    ムで、少なくとも１つの読取り、書込みカウントを有す
    る２ポートバッファと少なくとも１つの使用中かどうか
    を示す状況ラインを有するデータバスとを用いてＤＭＡ
    動作を行うために複数の要求間の仲裁を行う方法におい
    て、 第１の要求を受け取り、その第１の要求による動作を行
    うのに必要な要求転送サイズ、２ポートバッファ及び転
    送バスを識別し、 前記転送サイズを残りスペースカウントと比較して前記
    ２ポートバッファが前記転送サイズに対応できるかどう
    かを判定し、 前記要求転送バスの状況ラインを読み取って前記要求さ
    れた転送バスが使用可能であるかどうかを判定し、 前記転送サイズに前記２ポートバッファが対応できるか
    どうか及び前記要求された転送バスは使用可能であるか
    どうかを評価し、 前記転送サイズに前記２ポートバッファが対応でき、前
    記要求された転送バスが使用可能ならば前記要求に対し
    て仲裁を許諾し、 転送サイズに対応できない、あるいは要求された転送バ
    スが使用可能でなければ第２の要求を受け取り、 それにより全ての資源が使用可能な場合にのみ要求に対
    する仲裁が許諾されることを特徴とする方法。
  2. 【請求項２】 ＤＭＡ動作を備えたコンピュータシステ
    ムで、少なくとも１つの読取り、書込みカウントを有す
    る２ポートバッファと少なくとも１つの使用中かどうか
    を示す状況ラインを有するデータバスとを用いてＤＭＡ
    動作を行うために、複数の要求間の仲裁を行う装置にお
    いて、 第１の要求を受け取り、その第１の要求により動作を行
    うのに必要な要求転送サイズ、２ポートバッファ及び転
    送バスを識別する受信手段と、 前記受信手段と接続され、前記転送サイズを残りスペー
    スカウントと比較して前記２ポートバッファが前記転送
    サイズに対応できるかどうかを判定する第１の比較手段
    と、 前記受信手段と接続され、前記要求された転送バスの状
    況ラインを読み取ってその転送バスが使用可能であるか
    どうかを判定する第２の比較手段と、 前記第１と第２の比較手段と接続され、前記転送サイズ
    に前記２ポートバッファが対応できるかどうか及び前記
    要求転送バスは使用可能であるかどうかを評価し、前記
    転送サイズが前記２ポートバッファで対応でき、前記要
    求転送バスが使用可能ならば前記要求を受諾する評価手
    段と、 前記評価手段と接続され、前記第１の要求に対して仲裁
    を許諾し、第１の要求を受諾しない場合は前記受信手段
    が第２の要求を受け取る手段とを有することを特徴とす
    る装置。
JP4357769A 1991-12-30 1992-12-25 複数要求間の仲裁方法およびその装置 Expired - Lifetime JP2622654B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US815499 1991-12-30
US07/815,499 US5239651A (en) 1991-12-30 1991-12-30 Method of and apparatus for arbitration based on the availability of resources

Publications (2)

Publication Number Publication Date
JPH06236344A true JPH06236344A (ja) 1994-08-23
JP2622654B2 JP2622654B2 (ja) 1997-06-18

Family

ID=25217985

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4357769A Expired - Lifetime JP2622654B2 (ja) 1991-12-30 1992-12-25 複数要求間の仲裁方法およびその装置

Country Status (5)

Country Link
US (1) US5239651A (ja)
EP (1) EP0550147B1 (ja)
JP (1) JP2622654B2 (ja)
KR (1) KR960012357B1 (ja)
DE (1) DE69224279T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017126237A (ja) * 2016-01-15 2017-07-20 日本電気株式会社 プロセッサ、および、データ転送方法

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5280608A (en) * 1991-06-28 1994-01-18 Digital Equipment Corporation Programmable stall cycles
TW276312B (ja) * 1992-10-20 1996-05-21 Cirrlis Logic Inc
US5341502A (en) * 1992-12-14 1994-08-23 Motorola, Inc. Device for assigning a shared resource in a data processing system
US5528765A (en) * 1993-03-15 1996-06-18 R. C. Baker & Associates Ltd. SCSI bus extension system for controlling individual arbitration on interlinked SCSI bus segments
JPH0757098A (ja) * 1993-08-16 1995-03-03 Ricoh Co Ltd 画像データ記憶装置
JP3647055B2 (ja) * 1993-11-17 2005-05-11 キヤノン株式会社 情報処理システム、管理方法および管理装置
US5526496A (en) * 1994-04-22 1996-06-11 The University Of British Columbia Method and apparatus for priority arbitration among devices in a computer system
US5572687A (en) * 1994-04-22 1996-11-05 The University Of British Columbia Method and apparatus for priority arbitration among devices in a computer system
US6360285B1 (en) * 1994-06-30 2002-03-19 Compaq Computer Corporation Apparatus for determining memory bank availability in a computer system
US5689673A (en) * 1995-02-14 1997-11-18 Hal Computer Systems, Inc. Apparatus and method for controlling instruction flow by using a matrix of transmission gates in super-scaler microprocessor and selectively delaying microprocessor instruction execution based on resource availability
US5564062A (en) * 1995-03-31 1996-10-08 International Business Machines Corporation Resource arbitration system with resource checking and lockout avoidance
JP3519182B2 (ja) 1995-09-05 2004-04-12 株式会社日立製作所 情報処理システムおよびバスアービタならびにバス制御方法
US5831985A (en) * 1995-11-09 1998-11-03 Emc Corporation Method and apparatus for controlling concurrent data transmission from multiple sources in a channel communication system
US5692135A (en) * 1995-12-14 1997-11-25 International Business Machines Corporation Method and system for performing an asymmetric bus arbitration protocol within a data processing system
US6006303A (en) * 1997-08-28 1999-12-21 Oki Electric Industry Co., Inc. Priority encoding and decoding for memory architecture
US6026451A (en) * 1997-12-22 2000-02-15 Intel Corporation System for controlling a dispatch of requested data packets by generating size signals for buffer space availability and preventing a dispatch prior to a data request granted signal asserted
US6237055B1 (en) * 1998-12-03 2001-05-22 Intel Corporation Avoiding livelock when performing a long stream of transactions
US6708240B1 (en) * 2000-03-31 2004-03-16 Intel Corporation Managing resources in a bus bridge
US6584529B1 (en) * 2000-09-08 2003-06-24 Koninklijke Philips Electronics N.V. Intermediate buffer control for improving throughput of split transaction interconnect
US6976108B2 (en) * 2001-01-31 2005-12-13 Samsung Electronics Co., Ltd. System on a chip having a system bus, an external bus, and a bus arbiter with programmable priorities for both buses, software, and method for assigning programmable priorities
EP1308846B1 (de) * 2001-10-31 2008-10-01 Infineon Technologies AG Datenübertragungseinrichtung
KR100453071B1 (ko) * 2003-01-18 2004-10-15 삼성전자주식회사 프로세서 버스 연결 장치 및 방법
US20050240934A1 (en) * 2004-04-21 2005-10-27 Hewlett-Packard Development Company, L.P. Task management based on system utilization
US20070255874A1 (en) * 2006-04-28 2007-11-01 Jennings Kevin F System and method for target device access arbitration using queuing devices
US8447905B2 (en) * 2010-06-23 2013-05-21 International Business Machines Corporation Dynamic multi-level cache including resource access fairness scheme
US9236064B2 (en) * 2012-02-15 2016-01-12 Microsoft Technology Licensing, Llc Sample rate converter with automatic anti-aliasing filter

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61156454A (ja) * 1984-12-28 1986-07-16 Hitachi Ltd デ−タ転送制御装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60134953A (ja) * 1983-12-23 1985-07-18 Hitachi Ltd デ−タ転送制御装置
US4648029A (en) * 1984-08-27 1987-03-03 International Business Machines Corporation Multiplexed interrupt/DMA request arbitration apparatus and method
US4716525A (en) * 1985-04-15 1987-12-29 Concurrent Computer Corporation Peripheral controller for coupling data buses having different protocol and transfer rates
US4716523A (en) * 1985-06-14 1987-12-29 International Business Machines Corporation Multiple port integrated DMA and interrupt controller and arbitrator
JPH0786853B2 (ja) * 1988-02-29 1995-09-20 株式会社ピーエフユー バス転送制御方式
US4942553A (en) * 1988-05-12 1990-07-17 Zilog, Inc. System for providing notification of impending FIFO overruns and underruns
US4987529A (en) * 1988-08-11 1991-01-22 Ast Research, Inc. Shared memory bus system for arbitrating access control among contending memory refresh circuits, peripheral controllers, and bus masters
US5155810A (en) * 1989-01-10 1992-10-13 Bull Hn Information Systems Inc. Dual FIFO peripheral with combinatorial logic circuitry
JP2712131B2 (ja) * 1989-01-23 1998-02-10 株式会社日立製作所 通信制御装置
CA2007737C (en) * 1989-02-24 1998-04-28 Paul Samuel Gallo Data transfer operations between two asynchronous buses
US5079693A (en) * 1989-02-28 1992-01-07 Integrated Device Technology, Inc. Bidirectional FIFO buffer having reread and rewrite means
US5072420A (en) * 1989-03-16 1991-12-10 Western Digital Corporation FIFO control architecture and method for buffer memory access arbitration
KR940002905B1 (en) * 1989-12-15 1994-04-07 Ibm Apparatus for conditioning priority arbitration in buffered direct memory addressing

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61156454A (ja) * 1984-12-28 1986-07-16 Hitachi Ltd デ−タ転送制御装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2017126237A (ja) * 2016-01-15 2017-07-20 日本電気株式会社 プロセッサ、および、データ転送方法
US10733128B2 (en) 2016-01-15 2020-08-04 Nec Corporation Processor and data transfer method

Also Published As

Publication number Publication date
US5239651A (en) 1993-08-24
DE69224279T2 (de) 1998-08-27
DE69224279D1 (de) 1998-03-05
EP0550147A1 (en) 1993-07-07
JP2622654B2 (ja) 1997-06-18
KR930014077A (ko) 1993-07-22
EP0550147B1 (en) 1998-01-28
KR960012357B1 (ko) 1996-09-18

Similar Documents

Publication Publication Date Title
JPH06236344A (ja) 複数データ転送要求間の仲裁方法と装置
EP0380851B1 (en) Modular crossbar interconnections in a digital computer
EP0459714B1 (en) Interrupt processing allocation in a multiprocessor system
US5146595A (en) Grouping device for forming input signals into groups
JPS61109164A (ja) バス制御方法
JPH0250753A (ja) コンピュータにおける割込処理装置およびその方法
US7836221B2 (en) Direct memory access system and method
US5072365A (en) Direct memory access controller using prioritized interrupts for varying bus mastership
JPH04257054A (ja) チャネル間接続装置
JPH0728758A (ja) ダイナミックタイムループ調停及び装置
US5036456A (en) Apparatus for controlling concurrent operations of a system control unit including activity register circuitry
EP0118669A2 (en) Channel subsystem
US6282144B1 (en) Multi-ported memory with asynchronous and synchronous protocol
JPH08292932A (ja) マルチプロセッサシステムおよびマルチプロセッサシステムにおいてタスクを実行する方法
JP2797760B2 (ja) 並列処理コンピュータシステム
JPS58154059A (ja) 並列処理システムのメモリアクセス方式
US6944698B2 (en) Method and apparatus for providing bus arbitrations in a data processing system
US20060064553A9 (en) Data processing apparatus and system and method for controlling memory access
JP2002024157A (ja) Ｄｍａ処理方法およびｄｍａ処理装置
KR960009906Y1 (ko) 할당 메모리 사용 시스템
JPH11203253A (ja) 共有資源排他アクセス制御方式
JPS60253083A (ja) 記憶装置制御方式
JPH05128077A (ja) 複数計算機システムの分散処理方法
JPH02304615A (ja) 並列ディスク制御バッファの割当て方式
JPH0512219A (ja) プロセス転送方式