JPH11191076A - 情報処理装置 - Google Patents
情報処理装置Info
- Publication number
- JPH11191076A JPH11191076A JP35944597A JP35944597A JPH11191076A JP H11191076 A JPH11191076 A JP H11191076A JP 35944597 A JP35944597 A JP 35944597A JP 35944597 A JP35944597 A JP 35944597A JP H11191076 A JPH11191076 A JP H11191076A
- Authority
- JP
- Japan
- Prior art keywords
- data transfer
- resource
- request
- unit
- transfer request
- 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.)
- Pending
Links
Landscapes
- Bus Control (AREA)
Abstract
(57)【要約】 （修正有）
【課題】複数のプロセッサ，ＩＯ等から要求により資源
部へのデータ転送要求を発生するデータ転送要求部，前
記データ転送要求を調停して一つのデータ転送要求元を
起動する制御を行う調停部，データ転送の対象となる複
数の資源に対応してバッファから成る資源部とを備えた
情報処理装置に関し，データ転送に対して高速なデータ
転送を行うことを可能とする。 【解決手段】資源部３の複数の各資源のバッファ３ａに
対応してその資源が転送中か否かを表すビジーフラグ３
ｂを設け，ビジーフラグの状態を調停部２に供給し，調
停部２はデータ転送要求部１からの転送要求に対し，ビ
ジーフラグ３ｂの状態を判別することにより資源の獲得
が可能か否か判別して，可能な場合はデータ転送要求元
にデータ転送の起動を発生すると共に該当するバッファ
３ａのビジーフラグを転送中に設定するよう構成する。
部へのデータ転送要求を発生するデータ転送要求部，前
記データ転送要求を調停して一つのデータ転送要求元を
起動する制御を行う調停部，データ転送の対象となる複
数の資源に対応してバッファから成る資源部とを備えた
情報処理装置に関し，データ転送に対して高速なデータ
転送を行うことを可能とする。 【解決手段】資源部３の複数の各資源のバッファ３ａに
対応してその資源が転送中か否かを表すビジーフラグ３
ｂを設け，ビジーフラグの状態を調停部２に供給し，調
停部２はデータ転送要求部１からの転送要求に対し，ビ
ジーフラグ３ｂの状態を判別することにより資源の獲得
が可能か否か判別して，可能な場合はデータ転送要求元
にデータ転送の起動を発生すると共に該当するバッファ
３ａのビジーフラグを転送中に設定するよう構成する。
Description
【０００１】
【発明の属する技術分野】本発明は複数のプロセッサ，
メモリ，ＩＯ装置とのデータ転送を行う情報処理装置に
関する。
メモリ，ＩＯ装置とのデータ転送を行う情報処理装置に
関する。
【０００２】近年のコンピュータシステムの高速化の要
求に対し，データ転送の高速化が要求されており，これ
に対応して効率のよい高速なデータ転送を行う必要があ
る。
求に対し，データ転送の高速化が要求されており，これ
に対応して効率のよい高速なデータ転送を行う必要があ
る。
【０００３】
【従来の技術】図６は従来例の説明図である。図中，６
０〜６３はデータ転送要求部（ＣＭＤＱ），６４は調停
部（ＲＡＲＢ），６５は資源（メモリ等）を表し，この
例ではＰ０１，Ｐ２３，Ｐ４５の３つの資源が備えら
れ，各資源は０〜３という深さ（使用可能な容量に対
応）を備える。この構成における動作を以下に動作順に
説明する。
０〜６３はデータ転送要求部（ＣＭＤＱ），６４は調停
部（ＲＡＲＢ），６５は資源（メモリ等）を表し，この
例ではＰ０１，Ｐ２３，Ｐ４５の３つの資源が備えら
れ，各資源は０〜３という深さ（使用可能な容量に対
応）を備える。この構成における動作を以下に動作順に
説明する。
【０００４】図示省略されたプロセッサ，ＩＯ装置等
の複数の装置から各データ転送要求部６０〜６３に対し
て転送要求が送られてくると，データ転送要求部ＣＭＤ
Ｑからデータ転送を要求するコマンドの待ち行列（キュ
ー）であるＣＱＲＱＲ０１〜ＣＱＲＱＣＯ１を調停部６
４に対して発行する。
の複数の装置から各データ転送要求部６０〜６３に対し
て転送要求が送られてくると，データ転送要求部ＣＭＤ
Ｑからデータ転送を要求するコマンドの待ち行列（キュ
ー）であるＣＱＲＱＲ０１〜ＣＱＲＱＣＯ１を調停部６
４に対して発行する。
【０００５】調停部６４は資源６５に対して，ＲＱ−
ＢＳＹ（リクエスト・ビジー）を送出して，そのリクエ
ストのターゲットの資源のバッファジビーを確認するリ
クエストを発行する。
ＢＳＹ（リクエスト・ビジー）を送出して，そのリクエ
ストのターゲットの資源のバッファジビーを確認するリ
クエストを発行する。
【０００６】資源６５はリクエスト（ＲＱ−ＢＳＹ）
に対する応答をＢＳＹ−ＡＣＫとして返す。すなわち，
空きの場合にはその資源をＢＳＹにセットして，ＢＳＹ
−ＡＣＫを返し調停成功を通知する。資源が塞がってい
る（ビジー状態の）場合は，ＢＳＹ−ＡＣＫは返らな
い。なお，ビジーセット状態の解除はデータ転送完了の
信号により行われる。
に対する応答をＢＳＹ−ＡＣＫとして返す。すなわち，
空きの場合にはその資源をＢＳＹにセットして，ＢＳＹ
−ＡＣＫを返し調停成功を通知する。資源が塞がってい
る（ビジー状態の）場合は，ＢＳＹ−ＡＣＫは返らな
い。なお，ビジーセット状態の解除はデータ転送完了の
信号により行われる。
【０００７】調停部６４はリクエスト（ＲＱ−ＢＳ
Ｙ）によって調停を行う。この時，リクエストからデー
タ転送起動まで，複数サイクル（少なくとも１サイクル
以上）を要することになる。なお，調停部６４は通常，
リクエスト元の個数が多ければ多いほどディレー（遅
延）が大きくなる。
Ｙ）によって調停を行う。この時，リクエストからデー
タ転送起動まで，複数サイクル（少なくとも１サイクル
以上）を要することになる。なお，調停部６４は通常，
リクエスト元の個数が多ければ多いほどディレー（遅
延）が大きくなる。
【０００８】調停部６４は，ＢＳＹ−ＡＣＫを受け取
ると，ＣＡＣ（ＣＰＵアクセスコントローラ）またはＩ
ＯＡＣ（ＩＯアクセスコントローラ）等のデータ転送要
求の発生元に対してデータ転送の起動をかける。
ると，ＣＡＣ（ＣＰＵアクセスコントローラ）またはＩ
ＯＡＣ（ＩＯアクセスコントローラ）等のデータ転送要
求の発生元に対してデータ転送の起動をかける。
【０００９】
【発明が解決しようとする課題】上記した従来の技術に
よれば，従来のバッファ制御方式では，データ転送要求
部から資源を獲得するとき，資源の空き状況が把握でき
ないので，調停部は資源への確認をし，空いていた場合
に限りデータ転送要求部へデータ転送の起動をかけてい
た。従って，データ転送部から資源の獲得要求を出し，
データ転送を行う時，調停部で資源の空きを確認するた
めに時間がかかるという問題があった。また，高速化が
望まれる中で，１サイクルの時間も短くなっており，ハ
ードウェア設計時にディレー（遅延時間）の存在により
１サイクル内では間に合わないという問題があった。
よれば，従来のバッファ制御方式では，データ転送要求
部から資源を獲得するとき，資源の空き状況が把握でき
ないので，調停部は資源への確認をし，空いていた場合
に限りデータ転送要求部へデータ転送の起動をかけてい
た。従って，データ転送部から資源の獲得要求を出し，
データ転送を行う時，調停部で資源の空きを確認するた
めに時間がかかるという問題があった。また，高速化が
望まれる中で，１サイクルの時間も短くなっており，ハ
ードウェア設計時にディレー（遅延時間）の存在により
１サイクル内では間に合わないという問題があった。
【００１０】本発明は複数のプロセッサ，ＩＯ等から要
求により資源部へのデータ転送要求を発生するデータ転
送要求部とデータ転送要求を調停して一つのデータ転送
要求元を起動する制御を行う調停部及び複数の資源に対
応するバッファから成る資源部とを備えた情報処理装置
においてデータ転送要求に対して高速に調停を行ってデ
ータ転送を行うことを可能とする情報処理装置を提供す
ることを目的とする。
求により資源部へのデータ転送要求を発生するデータ転
送要求部とデータ転送要求を調停して一つのデータ転送
要求元を起動する制御を行う調停部及び複数の資源に対
応するバッファから成る資源部とを備えた情報処理装置
においてデータ転送要求に対して高速に調停を行ってデ
ータ転送を行うことを可能とする情報処理装置を提供す
ることを目的とする。
【００１１】
【課題を解決するための手段】図１は本発明の原理構成
を示す。図中，１ａ〜１ｃは各データ転送要求元からの
要求を受けてデータ転送要求を調停部２に発生する複数
のデータ転送要求部，２は複数のデータ転送要求から一
つを選択する調停部，２ａは調停制御部，２ｂは待機フ
ラグ，３は複数の資源のバッファから成る資源部，３ａ
−１〜３ａ−ｎは各資源のバッファであり，３ｂ−１〜
３ｂ−ｎは各資源のバッファに対応したそれぞれの資源
の状態を表すビジーフラグ，３ｃは各資源のビジーフラ
グの信号がセットされた時に，その資源の情報を含みそ
の資源へのデータ転送抑止の指示信号を発生する要求抑
止信号発生部である。
を示す。図中，１ａ〜１ｃは各データ転送要求元からの
要求を受けてデータ転送要求を調停部２に発生する複数
のデータ転送要求部，２は複数のデータ転送要求から一
つを選択する調停部，２ａは調停制御部，２ｂは待機フ
ラグ，３は複数の資源のバッファから成る資源部，３ａ
−１〜３ａ−ｎは各資源のバッファであり，３ｂ−１〜
３ｂ−ｎは各資源のバッファに対応したそれぞれの資源
の状態を表すビジーフラグ，３ｃは各資源のビジーフラ
グの信号がセットされた時に，その資源の情報を含みそ
の資源へのデータ転送抑止の指示信号を発生する要求抑
止信号発生部である。
【００１２】本発明では，調停部２はデータ転送要求部
１からの要求を受け取ると，その要求によって資源の状
況（ビジーフラグ）を参照するのではなく，資源のビジ
ーフラグ３ｂの内容が常に調停部２へ入力されており，
転送要求に対して直ちに可否の判断を行い，可能な場合
はすぐにデータ転送の起動を要求元に対して行い，要求
の発行から起動までの時間が高速化する。また，資源部
３から各資源のバッファのビジーフラグを直接入力せ
ず，転送が不可の状態（ビジー状態）にある資源を表す
情報を含む要求抑止信号を要求抑止信号発生部３ｃから
発生する。この信号が調停部２に供給されると，調停部
２はその要求抑止信号を発生した資源への転送要求があ
ると調停を行う前に要求を抑止し，他の転送要求につい
て調停を行う。
１からの要求を受け取ると，その要求によって資源の状
況（ビジーフラグ）を参照するのではなく，資源のビジ
ーフラグ３ｂの内容が常に調停部２へ入力されており，
転送要求に対して直ちに可否の判断を行い，可能な場合
はすぐにデータ転送の起動を要求元に対して行い，要求
の発行から起動までの時間が高速化する。また，資源部
３から各資源のバッファのビジーフラグを直接入力せ
ず，転送が不可の状態（ビジー状態）にある資源を表す
情報を含む要求抑止信号を要求抑止信号発生部３ｃから
発生する。この信号が調停部２に供給されると，調停部
２はその要求抑止信号を発生した資源への転送要求があ
ると調停を行う前に要求を抑止し，他の転送要求につい
て調停を行う。
【００１３】調停部２の調停制御部２ａは複数のデータ
転送要求に対する調停において，要求頻度の高い転送要
求元を優先して選択するが，要求頻度の低いデータ転送
の要求元が選択されない場合はその要求元の情報を待機
フラグ２ｂに設定し，次の調停時にこの待機フラグ２ｂ
に設定された要求元を優先して選択するよう制御する。
これにより，複数種のデータ転送要求元に対し平等にデ
ータ転送要求の処理を行うことができる。
転送要求に対する調停において，要求頻度の高い転送要
求元を優先して選択するが，要求頻度の低いデータ転送
の要求元が選択されない場合はその要求元の情報を待機
フラグ２ｂに設定し，次の調停時にこの待機フラグ２ｂ
に設定された要求元を優先して選択するよう制御する。
これにより，複数種のデータ転送要求元に対し平等にデ
ータ転送要求の処理を行うことができる。
【００１４】
【発明の実施の形態】図２は実施例の構成を示す。１−
１〜１−４はそれぞれ異なるデータ転送要求元（図示省
略されたプロセッサ，ＩＯ装置等）からの要求を受け取
ってデータ転送要求を発行するデータ転送要求部，２は
各データ転送要求に対しデータ転送制御を行う調停部，
２０は調停制御部，２１は調停に負けた要求頻度が低い
データ転送要求部を記憶する待機フラグ，３はプロセッ
サやＩＯ装置等がデータ転送を行う相手である各種のメ
モリ等の資源部である。資源部３の３ａ−１〜３ａ−３
は複数種（この例は３種）の各資源に対応するバッフ
ァ，３ｂ−１〜３ｂ−３は各バッファに対応して設けら
れたバッファビジーフラグ（またはバッファビジービッ
ト）により構成されるバッファビジーステーション（Ｂ
ＢＳ）である。図中の各ＢＢＳに付された０〜３の数字
は各資源の深さを表す。３０は各資源に対応してバッフ
ァビジーフラグの状態を識別してアクセスができない状
態になるとリクエスト抑止信号（ＲＳＰで表す）を発生
する抑止信号発生部，３１はデータ転送の起動信号によ
りアクセスが行われる資源部に対応するバッファビジー
フラグをセットするビジー設定部，３２はデータ転送が
起動された後，転送が完了したことを表す完了信号によ
りセットされたバッファビジーフラグをリセット（解
除）するビジー解除部である。
１〜１−４はそれぞれ異なるデータ転送要求元（図示省
略されたプロセッサ，ＩＯ装置等）からの要求を受け取
ってデータ転送要求を発行するデータ転送要求部，２は
各データ転送要求に対しデータ転送制御を行う調停部，
２０は調停制御部，２１は調停に負けた要求頻度が低い
データ転送要求部を記憶する待機フラグ，３はプロセッ
サやＩＯ装置等がデータ転送を行う相手である各種のメ
モリ等の資源部である。資源部３の３ａ−１〜３ａ−３
は複数種（この例は３種）の各資源に対応するバッフ
ァ，３ｂ−１〜３ｂ−３は各バッファに対応して設けら
れたバッファビジーフラグ（またはバッファビジービッ
ト）により構成されるバッファビジーステーション（Ｂ
ＢＳ）である。図中の各ＢＢＳに付された０〜３の数字
は各資源の深さを表す。３０は各資源に対応してバッフ
ァビジーフラグの状態を識別してアクセスができない状
態になるとリクエスト抑止信号（ＲＳＰで表す）を発生
する抑止信号発生部，３１はデータ転送の起動信号によ
りアクセスが行われる資源部に対応するバッファビジー
フラグをセットするビジー設定部，３２はデータ転送が
起動された後，転送が完了したことを表す完了信号によ
りセットされたバッファビジーフラグをリセット（解
除）するビジー解除部である。
【００１５】この実施例では，調停部２は資源部３から
のリクエスト抑止信号（ＲＳＰ）を用いて調停を行うも
のとし，以下に動作順〜に従って説明する。 データ転送要求部１−１〜１−４からコマンドキュー
の形式で調停部２に対してリクエスト（データ転送先の
資源を指定する情報等を含む）を発行する。
のリクエスト抑止信号（ＲＳＰ）を用いて調停を行うも
のとし，以下に動作順〜に従って説明する。 データ転送要求部１−１〜１−４からコマンドキュー
の形式で調停部２に対してリクエスト（データ転送先の
資源を指定する情報等を含む）を発行する。
【００１６】調停部２では調停制御部２０において，
そのリクエストの中の宛先の資源に対して，資源部３の
抑止信号発生部３０からリクエスト抑止信号（ＲＳＰ）
が発生していない場合は，調停に参加させて他のリクエ
ストも含めて調停を行う。この時，リクエスト抑止信号
があった場合は，調停制御部２０はそのリクエストを調
停前に抑止し，調停に参加させない。
そのリクエストの中の宛先の資源に対して，資源部３の
抑止信号発生部３０からリクエスト抑止信号（ＲＳＰ）
が発生していない場合は，調停に参加させて他のリクエ
ストも含めて調停を行う。この時，リクエスト抑止信号
があった場合は，調停制御部２０はそのリクエストを調
停前に抑止し，調停に参加させない。
【００１７】調停に参加できたということは，資源が
即時に使用可能ということであり，調停で勝ったリクエ
ストに対しては，データ転送の起動を１サイクル以内に
発生することができる。同時に，ビジー設定部３１にも
起動信号が入力され，ビジー設定部３２は起動をかけた
資源に対応するバッファビジーステーション３ｂ─１〜
３ｂ─３の一つに対してビジーフラグをセットする。
即時に使用可能ということであり，調停で勝ったリクエ
ストに対しては，データ転送の起動を１サイクル以内に
発生することができる。同時に，ビジー設定部３１にも
起動信号が入力され，ビジー設定部３２は起動をかけた
資源に対応するバッファビジーステーション３ｂ─１〜
３ｂ─３の一つに対してビジーフラグをセットする。
【００１８】データ転送が資源に対して起動されて，
転送が完了すると完了信号（実行した資源を表す情報を
含む）が資源部３に対して送られてくると，ビジー解除
部３２は対応するバッファビジーフラグ（バッファビジ
ーフラグ）のセット状態を解除する。
転送が完了すると完了信号（実行した資源を表す情報を
含む）が資源部３に対して送られてくると，ビジー解除
部３２は対応するバッファビジーフラグ（バッファビジ
ーフラグ）のセット状態を解除する。
【００１９】上記のリクエスト抑止信号（ＲＳＰ）は，
常に資源部３の各資源に対応して，それぞれのビジーの
程度がデータ転送不可の状態になると発生し，調停部２
に対してリクエスト抑止となった資源を表示する。これ
により，調停部２は，転送要求が発生した時に，直ちに
要求された資源部への転送が抑止されているかリクエス
ト抑止信号（ＲＳＰ）により識別でき，資源の状況を見
る時間を短縮することができる。
常に資源部３の各資源に対応して，それぞれのビジーの
程度がデータ転送不可の状態になると発生し，調停部２
に対してリクエスト抑止となった資源を表示する。これ
により，調停部２は，転送要求が発生した時に，直ちに
要求された資源部への転送が抑止されているかリクエス
ト抑止信号（ＲＳＰ）により識別でき，資源の状況を見
る時間を短縮することができる。
【００２０】次に，図２の構成において，データ転送要
求部の間でデータ転送の要求頻度が異なる場合，例え
ば，データ転送要求部１─４がデータ転送要求部１─１
〜１─３に比べて要求頻度が少ない場合，または調停部
２において優先度が低い場合には，データ転送要求部１
─４からの転送要求（リクエスト）は一旦は他のデータ
転送要求部１─１〜１─３の何れかと競合すると負けて
しまって受付けられない。この実施例の構成では，受付
けられなかった場合にその転送要求部（この例では１─
４）の情報がセットされる待機フラグ２１をセットす
る。この待機フラグ２１がセットされると，調停制御部
２０では，次の調停において待機フラグ２１にセットさ
れた転送要求部を優先的に選択する。これにより，各転
送要求部からの全ての要求が均等に調停され，資源バッ
ファビジーの有効利用を行うことが可能となる。
求部の間でデータ転送の要求頻度が異なる場合，例え
ば，データ転送要求部１─４がデータ転送要求部１─１
〜１─３に比べて要求頻度が少ない場合，または調停部
２において優先度が低い場合には，データ転送要求部１
─４からの転送要求（リクエスト）は一旦は他のデータ
転送要求部１─１〜１─３の何れかと競合すると負けて
しまって受付けられない。この実施例の構成では，受付
けられなかった場合にその転送要求部（この例では１─
４）の情報がセットされる待機フラグ２１をセットす
る。この待機フラグ２１がセットされると，調停制御部
２０では，次の調停において待機フラグ２１にセットさ
れた転送要求部を優先的に選択する。これにより，各転
送要求部からの全ての要求が均等に調停され，資源バッ
ファビジーの有効利用を行うことが可能となる。
【００２１】図３乃至図５は本発明の具体的な構成によ
る動作説明図（その１）〜（その３）を示す。図３乃至
図５において，各１−１〜１−３，２，３等の各符号は
上記図２の同じ符号と同様の各部を表し，１−１〜１−
３はそれぞれ異なるデータ転送要求元からのデータ転送
要求を受付けるデータ転送要求部，２は調停部，２０は
２０ａ，２０ｂの回路を含む調停制御部，２０ａは抑止
回路，２０ｂは選択回路，２１は待機フラグ，３は資源
部，３ａ−１，３ａ−２はそれぞれ個別の資源（資源バ
ッファ）を表し，３ｂ−１，３ｂ−２はそれぞれ個別の
資源の状態を表すビジーフラグである。
る動作説明図（その１）〜（その３）を示す。図３乃至
図５において，各１−１〜１−３，２，３等の各符号は
上記図２の同じ符号と同様の各部を表し，１−１〜１−
３はそれぞれ異なるデータ転送要求元からのデータ転送
要求を受付けるデータ転送要求部，２は調停部，２０は
２０ａ，２０ｂの回路を含む調停制御部，２０ａは抑止
回路，２０ｂは選択回路，２１は待機フラグ，３は資源
部，３ａ−１，３ａ−２はそれぞれ個別の資源（資源バ
ッファ）を表し，３ｂ−１，３ｂ−２はそれぞれ個別の
資源の状態を表すビジーフラグである。
【００２２】図３において，データ転送要求部１−１〜
１−３がそれぞれ，データ転送を行うための資源を獲得
するために調停部２へ要求を挙げる。この実施例では，
データ転送要求は同時に合わせて２個の要求しか発行し
ない。これは，資源が３ａ−１，３ａ−２の２つである
ことに対応し，これにより資源が全て空の時，必ず全て
の要求に対して資源を割り当てることができる。調停部
２は，データ転送要求に対して資源のビジーフラグが何
もない場合（３ｂ−１，３ｂ−２がビジーにセットされ
てない），抑止回路２０ａはその要求を通過させ，選択
回路２０ｂで調停による選択が行われる。抑止回路２０
ａは資源部３からの各ビジーフラグがそのまま抑止信号
として入力され，ビジーフラグがセットされているとそ
の資源を要求するデータ転送要求を抑止する。抑止され
ない場合は，データ転送を要求した要求元に対してデー
タ転送を起動する信号を発生する。この時，データ転送
を行う資源に対応するビジーフラグをビジー状態にセッ
トする信号が調停制御部２０から資源部３に出力され，
該当するビジーフラグがセットされる。データ転送が完
了すると，セットされていたビジーフラグはリセットさ
れる。
１−３がそれぞれ，データ転送を行うための資源を獲得
するために調停部２へ要求を挙げる。この実施例では，
データ転送要求は同時に合わせて２個の要求しか発行し
ない。これは，資源が３ａ−１，３ａ−２の２つである
ことに対応し，これにより資源が全て空の時，必ず全て
の要求に対して資源を割り当てることができる。調停部
２は，データ転送要求に対して資源のビジーフラグが何
もない場合（３ｂ−１，３ｂ−２がビジーにセットされ
てない），抑止回路２０ａはその要求を通過させ，選択
回路２０ｂで調停による選択が行われる。抑止回路２０
ａは資源部３からの各ビジーフラグがそのまま抑止信号
として入力され，ビジーフラグがセットされているとそ
の資源を要求するデータ転送要求を抑止する。抑止され
ない場合は，データ転送を要求した要求元に対してデー
タ転送を起動する信号を発生する。この時，データ転送
を行う資源に対応するビジーフラグをビジー状態にセッ
トする信号が調停制御部２０から資源部３に出力され，
該当するビジーフラグがセットされる。データ転送が完
了すると，セットされていたビジーフラグはリセットさ
れる。
【００２３】図４は，資源３ａ−１のビジーフラグ３ｂ
−１がセットされている例である。この例では，データ
転送要求部１−１の要求によりセットされたものであ
る。資源３ａ−１のビジーフラグがセットされているた
め，調停部２の抑止回路２０は，前もってデータ転送要
求部１−１〜１−３の各要求線の中の２つのデータ転送
要求部１−１，１−３に対してデータ転送要求が発生し
ていない状態でも要求線に抑止を行う。どのデータ転送
要求に対して抑止するかは，平等となるようにラウンド
ロビンを使用して，抑止する相手を決定する。ここで，
データ転送要求部１−２が要求を出した場合，調停部２
は資源３０ａ−２を割り当てることができる。しかし，
データ転送要求部１−３が要求を出していた場合は，抑
止回路が働いているので調停に参加できず，データ転送
要求部はデータ転送を保留し，資源３０ａ−１の開放を
待ち，次の調停で処理される。
−１がセットされている例である。この例では，データ
転送要求部１−１の要求によりセットされたものであ
る。資源３ａ−１のビジーフラグがセットされているた
め，調停部２の抑止回路２０は，前もってデータ転送要
求部１−１〜１−３の各要求線の中の２つのデータ転送
要求部１−１，１−３に対してデータ転送要求が発生し
ていない状態でも要求線に抑止を行う。どのデータ転送
要求に対して抑止するかは，平等となるようにラウンド
ロビンを使用して，抑止する相手を決定する。ここで，
データ転送要求部１−２が要求を出した場合，調停部２
は資源３０ａ−２を割り当てることができる。しかし，
データ転送要求部１−３が要求を出していた場合は，抑
止回路が働いているので調停に参加できず，データ転送
要求部はデータ転送を保留し，資源３０ａ−１の開放を
待ち，次の調停で処理される。
【００２４】次に図５は要求頻度の低いデータ転送要求
に対応する動作例を示す。図５中で，上記図３，図４に
含まれない符号２０ｃは要求頻度が低いフラグを表し，
このフラグは上記図２に示す待機フラグ２１に対応す
る。
に対応する動作例を示す。図５中で，上記図３，図４に
含まれない符号２０ｃは要求頻度が低いフラグを表し，
このフラグは上記図２に示す待機フラグ２１に対応す
る。
【００２５】この例では，データ転送要求部１−１，１
−２は要求頻度が高く，データ転送要求部１−３は要求
頻度が低いものとする。基本的な動作は上記図３，図４
と同様であるが，調停部２内に要求頻度の低いデータ転
送要求部の要求が待たされていることを表示する待機フ
ラグ２０ｃを備えている。資源がビジーである時，また
は抑止回路２０ａにより抑止されている時，データ転送
要求部１−３からのデータ転送要求は待機フラグ２０ｃ
に保持される。データ転送完了によって，資源が開放さ
れ，次の調停が行われる時，調停部２は待機フラグ２０
ｃを参照し，データ転送要求部１−３からの要求を調停
する。この後の動作を上記図３，図４と同様である。
−２は要求頻度が高く，データ転送要求部１−３は要求
頻度が低いものとする。基本的な動作は上記図３，図４
と同様であるが，調停部２内に要求頻度の低いデータ転
送要求部の要求が待たされていることを表示する待機フ
ラグ２０ｃを備えている。資源がビジーである時，また
は抑止回路２０ａにより抑止されている時，データ転送
要求部１−３からのデータ転送要求は待機フラグ２０ｃ
に保持される。データ転送完了によって，資源が開放さ
れ，次の調停が行われる時，調停部２は待機フラグ２０
ｃを参照し，データ転送要求部１−３からの要求を調停
する。この後の動作を上記図３，図４と同様である。
【００２６】
【発明の効果】本発明によればデータ転送要求部が資源
を獲得する時に，調停部がデータ転送要求を受けてから
資源のビジーを参照しないため，調停のための時間を短
縮できる。また，ハードウェア設計時，１サイクルの中
で，要求の受信から資源の状況を把握して起動をかける
までのディレイ時間の問題も，資源を参照しに行かない
ことにより解決することができる。すなわち，調停部が
資源の状況を把握しているので，データ転送要求が発生
した時のデータ転送の起動時間を高速化でき，システム
全体のデータ転送の高速化を実現することができる。
を獲得する時に，調停部がデータ転送要求を受けてから
資源のビジーを参照しないため，調停のための時間を短
縮できる。また，ハードウェア設計時，１サイクルの中
で，要求の受信から資源の状況を把握して起動をかける
までのディレイ時間の問題も，資源を参照しに行かない
ことにより解決することができる。すなわち，調停部が
資源の状況を把握しているので，データ転送要求が発生
した時のデータ転送の起動時間を高速化でき，システム
全体のデータ転送の高速化を実現することができる。
【図１】本発明の原理構成図である。
【図２】実施例の構成を示す図である。
【図３】本発明の具体的な構成による動作説明図（その
１）である。
１）である。
【図４】本発明の具体的な構成による動作説明図（その
２）である。
２）である。
【図５】本発明の具体的な構成による動作説明図（その
３）である。
３）である。
【図６】従来例の説明図である。
１ａ〜１ｃ データ転送要求部 ２ 調停部 ２ａ 調停制御部 ２ｂ 待機フラグ ３ 資源部 ３ａ−１〜３ａ−ｎ 各資源のバッファ ３ｂ−１〜３ｂ−ｎ ビジーフラグ ３ｃ 要求抑止信号発生部
Claims (3)
- 【請求項１】 複数のプロセッサ，ＩＯ等からの要求に
より資源部へのデータ転送要求を発生するデータ転送要
求部，前記データ転送要求を調停して一つのデータ転送
要求元を起動する制御を行う調停部，データ転送の対象
となる複数の資源に対応してバッファから成る資源部と
を備えた情報処理装置において，前記資源部の複数の各
資源のバッファに対応してその資源が転送中か否かを表
すビジーフラグを設け，該ビジーフラグの状態を前記調
停部に供給し，前記調停部はデータ転送要求部からの転
送要求に対し，前記ビジーフラグの状態を判別すること
により資源の獲得が可能か否か判別して，可能な場合は
データ転送要求元にデータ転送の起動を発生すると共に
該当するバッファのビジーフラグを転送中に設定するこ
とを特徴とする情報処理装置。 - 【請求項２】 請求項１において，前記資源部は各資源
のバッファのビジーフラグと資源を表す情報及び資源の
深さ（量）を表す情報とを保持し，前記資源部は各資源
のバッファビジーにより転送が不可である資源を表す情
報を含む要求抑止信号を前記調停部に送出し，前記調停
部は前記要求抑止信号を識別してその信号発生の原因と
なった資源への転送要求を調停前に抑止することを特徴
とする情報処理装置。 - 【請求項３】 請求項１において，前記調停部にデータ
転送要求元情報を格納する待機フラグを備え，前記調停
部は，複数のデータ転送要求に対して要求頻度の高い転
送要求元を優先して選択する調停を行い，要求頻度の低
いデータ転送の要求元が選択されない場合はその要求元
の情報を前記待機フラグに格納し，次の調停時に前記待
機フラグの要求元を優先して選択することを特徴とする
情報処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35944597A JPH11191076A (ja) | 1997-12-26 | 1997-12-26 | 情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35944597A JPH11191076A (ja) | 1997-12-26 | 1997-12-26 | 情報処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11191076A true JPH11191076A (ja) | 1999-07-13 |
Family
ID=18464542
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35944597A Pending JPH11191076A (ja) | 1997-12-26 | 1997-12-26 | 情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11191076A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010113291A1 (ja) * | 2009-03-31 | 2010-10-07 | 富士通株式会社 | データ転送回路及びデータ転送方法 |
| JP4851523B2 (ja) * | 2005-08-11 | 2012-01-11 | アップル インコーポレイテッド | 浅いエージェント毎のキューを伴うブロックしないアドレス・スイッチ |
| JP2016018382A (ja) * | 2014-07-08 | 2016-02-01 | 富士通株式会社 | データ送受信システム、データ送信装置およびデータ送受信システムの制御方法 |
-
1997
- 1997-12-26 JP JP35944597A patent/JPH11191076A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4851523B2 (ja) * | 2005-08-11 | 2012-01-11 | アップル インコーポレイテッド | 浅いエージェント毎のキューを伴うブロックしないアドレス・スイッチ |
| WO2010113291A1 (ja) * | 2009-03-31 | 2010-10-07 | 富士通株式会社 | データ転送回路及びデータ転送方法 |
| JP5035469B2 (ja) * | 2009-03-31 | 2012-09-26 | 富士通株式会社 | データ転送回路及びデータ転送方法 |
| US8819323B2 (en) | 2009-03-31 | 2014-08-26 | Fujitsu Limited | Data transfer circuit and data transfer method |
| JP2016018382A (ja) * | 2014-07-08 | 2016-02-01 | 富士通株式会社 | データ送受信システム、データ送信装置およびデータ送受信システムの制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4456490B2 (ja) | Ｄｍａ装置 | |
| KR0128273B1 (ko) | 데이타처리 시스템, 다중프로세서 데이타처리 시스템에서 다수의 인터럽트를 유지관리, 처리하는 시스템 및 방법 | |
| EP0383475A2 (en) | Shared resource arbitration | |
| US6725455B2 (en) | Method for assigning tasks, data processing system, client data processing nodes and machine-readable storage medium | |
| US5901295A (en) | Address and data bus arbiter for pipelined transactions on a split bus | |
| JPH05197671A (ja) | マスター・スレーブ通信方法 | |
| JPS58149557A (ja) | マルチプロセサシステム | |
| US4858173A (en) | Apparatus and method for responding to an aborted signal exchange between subsystems in a data processing system | |
| JP4184614B2 (ja) | バスシステム及びその実行順序の調整方法 | |
| JP6129976B2 (ja) | 高効率アトミック演算を使用した方法および装置 | |
| US5649209A (en) | Bus coupling information processing system for multiple access to system bus | |
| EP1187029B1 (en) | Peripheral component interconnect arbiter implementation with dynamic priority scheme | |
| EP0319668A2 (en) | Inter and intra priority resolution network for an asynchronous bus system | |
| JPH08263312A (ja) | バス仲裁方法及びその装置 | |
| JPH11191076A (ja) | 情報処理装置 | |
| EP0425194A2 (en) | Computer system | |
| JPH05313923A (ja) | 共有資源の排他制御装置 | |
| JPH0656602B2 (ja) | キヤツシユを有するプロセツサのための優先制御システム | |
| TWI282057B (en) | System bus controller and the method thereof | |
| JPH0844662A (ja) | 情報処理装置 | |
| JPH06266657A (ja) | 情報処理装置 | |
| JPH0844661A (ja) | 情報処理装置 | |
| JPH06161951A (ja) | バス制御方式 | |
| JPS58182737A (ja) | 情報処理装置 | |
| JPH06110825A (ja) | 共通バス制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Effective date: 20040312 Free format text: JAPANESE INTERMEDIATE CODE: A971007 |
|
| A131 | Notification of reasons for refusal |
Effective date: 20040406 Free format text: JAPANESE INTERMEDIATE CODE: A131 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040607 |
|
| A02 | Decision of refusal |
Effective date: 20040713 Free format text: JAPANESE INTERMEDIATE CODE: A02 |