JPH11143822A - リクエスト処理装置 - Google Patents
リクエスト処理装置Info
- Publication number
- JPH11143822A JPH11143822A JP30575397A JP30575397A JPH11143822A JP H11143822 A JPH11143822 A JP H11143822A JP 30575397 A JP30575397 A JP 30575397A JP 30575397 A JP30575397 A JP 30575397A JP H11143822 A JPH11143822 A JP H11143822A
- Authority
- JP
- Japan
- Prior art keywords
- request
- buffer
- save
- transfer
- device number
- 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 (9)
- 【請求項１】 リトライを発生したスレーブ装置に対す
るリクエストを所定期間保留して、他のスレーブ装置に
対するリクエストを先に発行することを特徴とするリク
エスト処理装置。 - 【請求項２】 リクエストを保持する転送バッファと、 この転送バッファに保持されていたリクエストを保持す
る退避バッファと、 前記転送バッファからのリクエストに対してリトライが
発生すると当該リクエストを前記退避バッファに入力
し、その後所定時間を経過するまでは前記転送バッファ
からのみリクエストを出力し、前記所定時間経過後は前
記転送バッファ及び前記退避バッファから交互にリクエ
ストを出力するリトライ制御回路とを含むことを特徴と
するリクエスト処理装置。 - 【請求項３】 リクエストを保持する転送バッファと、 この転送バッファに保持されていたリクエストを保持す
る退避バッファと、 前記転送バッファ及び前記退避バッファのいずれかに保
持されているリクエストを選択して出力するセレクタ
と、 前記転送バッファからのリクエストに対してリトライが
発生すると当該リクエストを前記退避バッファに入力
し、その後所定時間を経過するまでは前記セレクタにお
いて前記転送バッファからのリクエストのみを選択さ
せ、前記所定時間経過後は前記セレクタにおいて前記転
送バッファ及び前記退避バッファからのリクエストを交
互に選択させるリトライ制御回路とを含むことを特徴と
するリクエスト処理装置。 - 【請求項４】 リクエストを保持する転送バッファと、 この転送バッファに保持されていたリクエストを保持す
る退避バッファと、 前記転送バッファ及び前記退避バッファのいずれかに保
持されているリクエストを選択して出力するセレクタ
と、 所定時間を計数するタイマと、 前記転送バッファからのリクエストに対してリトライが
発生すると当該リクエストを前記退避バッファに入力す
るとともに前記タイマに前記所定時間の計数を開始さ
せ、前記タイマが前記所定時間を計数するまでは前記セ
レクタにおいて前記転送バッファからのリクエストのみ
を選択させ、前記タイマが前記所定時間を計数した後は
前記セレクタにおいて前記転送バッファ及び前記退避バ
ッファからのリクエストを交互に選択させるリトライ制
御回路とを含むことを特徴とするリクエスト処理装置。 - 【請求項５】 前記退避バッファに保持されているリク
エストの転送先装置を識別する装置番号を保持する退避
装置番号レジスタと、 前記転送バッファから出力されるリクエストの転送先装
置を識別する装置番号と前記退避装置番号レジスタに保
持されている装置番号とを比較する比較器とを含み、 前記リトライ制御回路は、前記比較器で装置番号の一致
を検出すると前記転送バッファから出力されるリクエス
トを前記退避バッファに保持させることを特徴とする請
求項２記載のリクエスト処理装置。 - 【請求項６】 前記退避バッファに保持されているリク
エストの転送先装置を識別する装置番号を保持する退避
装置番号レジスタと、 前記転送バッファから出力されるリクエストの転送先装
置を識別する装置番号と前記退避装置番号レジスタに保
持されている装置番号とを比較する比較器とを含み、 前記リトライ制御回路は、前記比較器で装置番号の一致
を検出すると前記転送バッファから出力されるリクエス
トを前記退避バッファに保持させることを特徴とする請
求項３記載のリクエスト処理装置。 - 【請求項７】 前記退避バッファに保持されているリク
エストの転送先装置を識別する装置番号を保持する退避
装置番号レジスタと、 前記転送バッファから出力されるリクエストの転送先装
置を識別する装置番号と前記退避装置番号レジスタに保
持されている装置番号とを比較する比較器とを含み、 前記リトライ制御回路は、前記比較器で装置番号の一致
を検出すると前記転送バッファから出力されるリクエス
トを前記退避バッファに保持させることを特徴とする請
求項４記載のリクエスト処理装置。 - 【請求項８】 リクエストを保持する転送バッファと、 この転送バッファに保持されていたリクエストを保持す
る退避バッファと、 優先的にリクエストを転送しようとするスレーブ装置を
識別する装置番号を保持する優先装置番号レジスタと、 前記転送バッファから出力されるリクエストの転送先装
置を識別する装置番号と前記優先装置番号レジスタに保
持されている装置番号とを比較する比較器と、 この比較器で装置番号の一致を検出した場合は前記転送
バッファからのリクエストを出力し、前記比較器で装置
番号の一致を検出しない場合は当該リクエストを前記退
避バッファに入力するともに前記退避バッファに保持さ
れていたリクエストを出力するリトライ制御回路とを含
むことを特徴とするリクエスト処理装置。 - 【請求項９】 リクエストを保持する転送バッファと、 この転送バッファに保持されていたリクエストを保持す
る退避バッファと、 優先的にリクエストを転送しようとするスレーブ装置を
識別する装置番号を保持する優先装置番号レジスタと、 前記転送バッファ及び前記退避バッファのいずれかに保
持されているリクエストを選択して出力するセレクタ
と、 前記転送バッファから出力されるリクエストの転送先装
置を識別する装置番号と前記優先装置番号レジスタに保
持されている装置番号とを比較する比較器と、 この比較器で装置番号の一致を検出した場合は前記セレ
クタにおいて前記転送バッファからのリクエストを出力
させ、前記比較器で装置番号の一致を検出しない場合は
当該リクエストを前記退避バッファに入力するとともに
前記退避バッファに保持されているリクエストを前記セ
レクタに出力させるリトライ制御回路とを含むことを特
徴とするリクエスト処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30575397A JPH11143822A (ja) | 1997-11-07 | 1997-11-07 | リクエスト処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30575397A JPH11143822A (ja) | 1997-11-07 | 1997-11-07 | リクエスト処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11143822A true JPH11143822A (ja) | 1999-05-28 |
Family
ID=17948941
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30575397A Pending JPH11143822A (ja) | 1997-11-07 | 1997-11-07 | リクエスト処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11143822A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006260230A (ja) * | 2005-03-17 | 2006-09-28 | Japan Radio Co Ltd | バス調停方法およびバス調停装置 |
-
1997
- 1997-11-07 JP JP30575397A patent/JPH11143822A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006260230A (ja) * | 2005-03-17 | 2006-09-28 | Japan Radio Co Ltd | バス調停方法およびバス調停装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7617389B2 (en) | Event notifying method, event notifying device and processor system permitting inconsistent state of a counter managing number of non-notified events | |
| JPH10320282A (ja) | 仮想キャッシュ・コントロール方法及び装置 | |
| JP2004334552A (ja) | バス接続回路及びバス接続システム | |
| US7007138B2 (en) | Apparatus, method, and computer program for resource request arbitration | |
| EP1895432A1 (en) | Multiprocessor system | |
| JPH06337843A (ja) | データ転送制御方法 | |
| JPH11232214A (ja) | 情報処理装置用プロセッサおよびその制御方法 | |
| JPH08161254A (ja) | 情報処理システムおよびそのバス調停方式 | |
| JPH11143822A (ja) | リクエスト処理装置 | |
| JPH0581178A (ja) | パイプラインバス | |
| JP4151362B2 (ja) | バス調停方式、データ転送装置、及びバス調停方法 | |
| JP3357920B2 (ja) | バス制御方式及びそのシステム | |
| JP2004334840A (ja) | システムバスの制御方法及び関連装置 | |
| JP3266184B2 (ja) | 入出力制御方法とその装置 | |
| JP2005346164A (ja) | データ処理装置およびデータ転送制御方法 | |
| US20050060475A1 (en) | Data transfer apparatus and data transfer method | |
| JP2004220309A (ja) | マルチプロセッサシステム | |
| JP3011044B2 (ja) | 入出力制御装置 | |
| JP2002176464A (ja) | ネットワークインタフェース装置 | |
| JP3882791B2 (ja) | 計算機システムのノード閉塞装置及びそのトランザクション制御方法 | |
| JP2000099455A (ja) | 先着優先バス競合制御方式 | |
| JP3050131B2 (ja) | アービトレーション方式 | |
| JP3206542B2 (ja) | バス接続装置 | |
| JPH10320351A (ja) | バッファ方式 | |
| JPH0434629A (ja) | メモリアクセス制御装置のビジーチェック方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20001003 |