JPH0353339A - 可変優先順位調停回路 - Google Patents
可変優先順位調停回路Info
- Publication number
- JPH0353339A JPH0353339A JP18918289A JP18918289A JPH0353339A JP H0353339 A JPH0353339 A JP H0353339A JP 18918289 A JP18918289 A JP 18918289A JP 18918289 A JP18918289 A JP 18918289A JP H0353339 A JPH0353339 A JP H0353339A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- request
- signals
- signal
- req
- 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
- 238000012508 change request Methods 0.000 claims abstract description 23
- 238000005070 sampling Methods 0.000 claims description 2
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims 1
- 101100524347 Xenopus laevis req-b gene Proteins 0.000 abstract description 5
- 102100036409 Activated CDC42 kinase 1 Human genes 0.000 abstract 3
- 101000928956 Homo sapiens Activated CDC42 kinase 1 Proteins 0.000 abstract 3
- 101100524346 Xenopus laevis req-a gene Proteins 0.000 abstract 3
- 101100288236 Arabidopsis thaliana KRP4 gene Proteins 0.000 description 4
- 101100433979 Bos taurus TNK2 gene Proteins 0.000 description 4
- 101100385394 Zea mays ACK2 gene Proteins 0.000 description 4
- 238000000034 method Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000007616 round robin method Methods 0.000 description 2
Landscapes
- Bus Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータ処理装置に利用され、特に、多数の要求
者が同時に一つの対象の使用要求をする場合の調停を行
う可変優先順位調停回路に関する。
者が同時に一つの対象の使用要求をする場合の調停を行
う可変優先順位調停回路に関する。
本発明は、n個の要求信号を人力し優先順位に従って調
停を行いn個の要求許可信号を出力する優先順位調停回
路において、 一定時間間隔で最下位の優先順位から最上位の優先順位
に前記要求信号の優先順位を変更するようにすることに
より、 最下位の優先順位の要求者でも、最低一定時間間隔で要
求が許可される可変優先順位調停回路を実現したもので
ある。
停を行いn個の要求許可信号を出力する優先順位調停回
路において、 一定時間間隔で最下位の優先順位から最上位の優先順位
に前記要求信号の優先順位を変更するようにすることに
より、 最下位の優先順位の要求者でも、最低一定時間間隔で要
求が許可される可変優先順位調停回路を実現したもので
ある。
従来、この種の優先順位調停回路には、固定優先順位に
よる方法を用いたものや、ラウンドロビンにより優先順
位が各調停サイクルごとに変化する方法を用いたものが
あった。
よる方法を用いたものや、ラウンドロビンにより優先順
位が各調停サイクルごとに変化する方法を用いたものが
あった。
前述した従来の優先順位調停回路のうち、固定優先順位
による方法を用いたものは、優先順位が下位の要求者が
ある一定間隔でサービスを受ける必要がある場合でも、
それより優先順位が高い複数の要求者が交互に要求を出
し続けた場合に、定時間間隔を越えてもサービスを受け
られない場合が生じる欠点がある。また、ラウンドロビ
ンによる方法を用いたものは、各要求者に対するサービ
スが平均化される半面、特定の要求者が連続でサービス
を受けることができなくなるため、ピーク性能が低下す
る欠点がある。
による方法を用いたものは、優先順位が下位の要求者が
ある一定間隔でサービスを受ける必要がある場合でも、
それより優先順位が高い複数の要求者が交互に要求を出
し続けた場合に、定時間間隔を越えてもサービスを受け
られない場合が生じる欠点がある。また、ラウンドロビ
ンによる方法を用いたものは、各要求者に対するサービ
スが平均化される半面、特定の要求者が連続でサービス
を受けることができなくなるため、ピーク性能が低下す
る欠点がある。
本発明の目的は、前記の欠点を除去することにより、最
下位の優先順位の要求者でも、最低一定時間間隔で要求
が許可される可変優先順位調停回路を提供することにあ
る。
下位の優先順位の要求者でも、最低一定時間間隔で要求
が許可される可変優先順位調停回路を提供することにあ
る。
本発明は、n個の要求信号REQ, 、REQ2、、R
EQ.を入力し優先順位に従って調停を行いn個の要求
許可信号を出力する調停手段を備えた優先順位調停回路
において、前記調停手段は、調停クロック信号を入力し
一定時間間隔で最下位の優先順位から最上位の優先順位
に優先順位を変更する侵先順位変更要求信号を生成し当
該要求信号が許可されるまで継続して出力する優先順位
変更手段と、n個の前記要求信号と、n個の前期要求許
可信号と、許可状態の継続を要求する継続要求信号と、
前記優先順位変更要求信号とを人力し、優先順位変更要
求がない場合には優先順位がREQ + > R E
Q2 >−− > R E Qnであり、優先順位要
求がある場合には優先順位がREQ,>REQ,>−−
> R E Qn − +で調停を行い、その結果要
求が行われている前記要求信号のうちで最も優先度の高
い要求信号に対応する内部許可信号を前記継続要求信号
が出されている時間許可状態にして出力する優先順位判
定手段と、この優先順位判定手段から出力されるn個の
内部許可信号を前記調停クロック信号によりサンプルし
n個の前記要求許可信号を生成出力する要求許可信号生
成手段とを含むことを特徴とする。
EQ.を入力し優先順位に従って調停を行いn個の要求
許可信号を出力する調停手段を備えた優先順位調停回路
において、前記調停手段は、調停クロック信号を入力し
一定時間間隔で最下位の優先順位から最上位の優先順位
に優先順位を変更する侵先順位変更要求信号を生成し当
該要求信号が許可されるまで継続して出力する優先順位
変更手段と、n個の前記要求信号と、n個の前期要求許
可信号と、許可状態の継続を要求する継続要求信号と、
前記優先順位変更要求信号とを人力し、優先順位変更要
求がない場合には優先順位がREQ + > R E
Q2 >−− > R E Qnであり、優先順位要
求がある場合には優先順位がREQ,>REQ,>−−
> R E Qn − +で調停を行い、その結果要
求が行われている前記要求信号のうちで最も優先度の高
い要求信号に対応する内部許可信号を前記継続要求信号
が出されている時間許可状態にして出力する優先順位判
定手段と、この優先順位判定手段から出力されるn個の
内部許可信号を前記調停クロック信号によりサンプルし
n個の前記要求許可信号を生成出力する要求許可信号生
成手段とを含むことを特徴とする。
優先順位変更要求手段は、要求信号について一定時間間
隔で最下位の優先順位から最上位の侵先順位に優先順位
を変更する優先順位変更要求信号を生成し当該要求信号
が許可されるまで継続して出力する。優先順位判定手段
は、前記優先順位変更要求信号の人力がなければ、優先
順位をREQ+ >REQ2 〉 〉REQl,として
判定し、前記優先順位変更要求信号の入力があれば、優
先順位を REQ,,>REQ, 〉−>REQ,,−として判
定し、内部要求許可信号を、継続要求信号の要求時間に
わたり継続して出力する。そして、要求許可信号生成手
段は前記内部要求許可信号を調停クロック信号によりサ
ンプルして要求許可信号を生成出力する。
隔で最下位の優先順位から最上位の侵先順位に優先順位
を変更する優先順位変更要求信号を生成し当該要求信号
が許可されるまで継続して出力する。優先順位判定手段
は、前記優先順位変更要求信号の人力がなければ、優先
順位をREQ+ >REQ2 〉 〉REQl,として
判定し、前記優先順位変更要求信号の入力があれば、優
先順位を REQ,,>REQ, 〉−>REQ,,−として判
定し、内部要求許可信号を、継続要求信号の要求時間に
わたり継続して出力する。そして、要求許可信号生成手
段は前記内部要求許可信号を調停クロック信号によりサ
ンプルして要求許可信号を生成出力する。
従って、優先順位が最下位の要求者でも、最低一定時間
間隔で要求が許可されることになる。
間隔で要求が許可されることになる。
〔実施例〕
以下、本発明の実施例について図面を参照して説明する
。
。
図は本発明の一実施例を示すブロック構或図である。
本実施例は、n個の要求信号REQ,〜R E Q,を
入力し優先順位に従って調停を行いn個の要求許可信号
ACK.−ACK.を出力する調停手段を備えた優先順
位調停回路において、 前記調停手段は、本発明の特徴とするところの、調停ク
ロック信号CLKを入力し一定時間間隔で最下位の優先
順位から最上位の優先順位に優先順位を変更する優先順
位変更要求信号aおよびbを生成し当該要求信号が許可
されるまで継続して出力する優先順位変更要求手段とし
てのタイマー11およびフリップフロツプ(FF)12
と、n個の要求信号REQ, 〜REQ,と、n個の要
求許可信号ACK,〜ACK,,と、許可状態の継続を
要求する継続要求信号BUSYと、優先順位変更要求信
号aとを人力し、優先順位変更要求がない場合には優先
順位が REQ+ >REQ2〉−>REQ, であり、優先順位要求がある場合には優先順位がREQ
.>REQ, 〉−>REQl,−で調停を行い、その
結果要求が行われている前記要求信号REQ.−REQ
,,のうちで最も優先度の高い要求信号REQ,〜R
E Q.に対応する内部許可信号ACK, 〜ACK
n’を継続要求信号BUSYが出されている時間許可状
態にして出力する優先順位判定手段としての侵先順位判
定回路■3と、 この優先順位判定回路l3から出力されるn個の内部許
可信号ACK,’〜ACKh′を調停クロック信号CL
Kによりサンプルしn個の要求許可信号ACK,〜AC
K.を生成出力する要求許可信号生成手段としてのn個
のフリップフロップFF1 〜FF,,からなる調停フ
リップフロップ14とを含んでいる。
入力し優先順位に従って調停を行いn個の要求許可信号
ACK.−ACK.を出力する調停手段を備えた優先順
位調停回路において、 前記調停手段は、本発明の特徴とするところの、調停ク
ロック信号CLKを入力し一定時間間隔で最下位の優先
順位から最上位の優先順位に優先順位を変更する優先順
位変更要求信号aおよびbを生成し当該要求信号が許可
されるまで継続して出力する優先順位変更要求手段とし
てのタイマー11およびフリップフロツプ(FF)12
と、n個の要求信号REQ, 〜REQ,と、n個の要
求許可信号ACK,〜ACK,,と、許可状態の継続を
要求する継続要求信号BUSYと、優先順位変更要求信
号aとを人力し、優先順位変更要求がない場合には優先
順位が REQ+ >REQ2〉−>REQ, であり、優先順位要求がある場合には優先順位がREQ
.>REQ, 〉−>REQl,−で調停を行い、その
結果要求が行われている前記要求信号REQ.−REQ
,,のうちで最も優先度の高い要求信号REQ,〜R
E Q.に対応する内部許可信号ACK, 〜ACK
n’を継続要求信号BUSYが出されている時間許可状
態にして出力する優先順位判定手段としての侵先順位判
定回路■3と、 この優先順位判定回路l3から出力されるn個の内部許
可信号ACK,’〜ACKh′を調停クロック信号CL
Kによりサンプルしn個の要求許可信号ACK,〜AC
K.を生成出力する要求許可信号生成手段としてのn個
のフリップフロップFF1 〜FF,,からなる調停フ
リップフロップ14とを含んでいる。
次に、本実施例の動作について説明する。
タイマー11は、一定時間間隔で優先順位の変更を要求
するためのもので、調停クロック信号CLKを分周しそ
の結果を優先順位変更要求信号aとしてフリップフロッ
プ12のクロック端子に人力する。
するためのもので、調停クロック信号CLKを分周しそ
の結果を優先順位変更要求信号aとしてフリップフロッ
プ12のクロック端子に人力する。
フリップフロップ12は、タイマー11からの優先順位
変更要求信号aを最下位の優先順位から最上位の優先順
位に変更となった要求者の要求が許可されるまで保持す
る。そして、タイマー11からの優先順位変更要求信号
aにより優先順位判定回路13への優先順位変更要求信
号bを要求状態に保持する。この状態は要求許可信号A
CK,が許可状態となるとリセットされる。
変更要求信号aを最下位の優先順位から最上位の優先順
位に変更となった要求者の要求が許可されるまで保持す
る。そして、タイマー11からの優先順位変更要求信号
aにより優先順位判定回路13への優先順位変更要求信
号bを要求状態に保持する。この状態は要求許可信号A
CK,が許可状態となるとリセットされる。
優先順位判定回路13は、n個の要求者からの要求信号
REQ, 、REQ2、− 、REQ,と、要求を許可
された要求者が許可状態の継続を要求するビジー信号で
ある継続要求信号BUSYと、各要求者に調停結果を伝
えるn個の要求許可信号AC K+ 、A C K2、
、ACKhと、優先順位変更要求信号aとを人力とし
、内部許可信号ACK.’ACK2’ 、 一、ACK
.’ を調停フリツブフロップ14に出力する。i=1
〜nとすると内部許可信号ACKI ’ は次式で表わ
される。なお、調停は要求許可信号ACK,,ACK2
、 、ACK,,がすべて不許可の状態時に行われる。
REQ, 、REQ2、− 、REQ,と、要求を許可
された要求者が許可状態の継続を要求するビジー信号で
ある継続要求信号BUSYと、各要求者に調停結果を伝
えるn個の要求許可信号AC K+ 、A C K2、
、ACKhと、優先順位変更要求信号aとを人力とし
、内部許可信号ACK.’ACK2’ 、 一、ACK
.’ を調停フリツブフロップ14に出力する。i=1
〜nとすると内部許可信号ACKI ’ は次式で表わ
される。なお、調停は要求許可信号ACK,,ACK2
、 、ACK,,がすべて不許可の状態時に行われる。
REQn+b) ・REQ.+ACK+ ・BUSY
調停フリップフロップ14は優先順位判定回路13から
出力されるn個の内部許可信号ACK.’ 、AC K
2 ’ 、A C K. ’を調停クロックCLK
でサンプルし各要求者に対する要求許可信号ACK,
、ACK2、 、ACK.を作或する。
調停フリップフロップ14は優先順位判定回路13から
出力されるn個の内部許可信号ACK.’ 、AC K
2 ’ 、A C K. ’を調停クロックCLK
でサンプルし各要求者に対する要求許可信号ACK,
、ACK2、 、ACK.を作或する。
要求者iは、要求がある場合、要求信号REQ.により
要求を行い要求許可信号A C K lが許可状態にな
るまで待つ。要求許可信号ACKiが許可状態になった
ら、要求信号REQIを非要求状態にし、同時に継続要
求信号BUSYを許可状態の継続をしたい期間だけ継続
要求状態にする。
要求を行い要求許可信号A C K lが許可状態にな
るまで待つ。要求許可信号ACKiが許可状態になった
ら、要求信号REQIを非要求状態にし、同時に継続要
求信号BUSYを許可状態の継続をしたい期間だけ継続
要求状態にする。
要求者nは通常は優先順位が最下位なので、要求者1−
n−1の要求が交互にあると、要求信号ACK.は不許
可状態であるが、タイマー11から出力される優先順位
変更要求信号aの周期ごとに優先順位が最高になり、要
求が待たされていた場合、耶要求信号ACK,,が許可
状態になる。
n−1の要求が交互にあると、要求信号ACK.は不許
可状態であるが、タイマー11から出力される優先順位
変更要求信号aの周期ごとに優先順位が最高になり、要
求が待たされていた場合、耶要求信号ACK,,が許可
状態になる。
以上説明したように、本発明は、一定時間間隔で優先順
位を変更することにより、最下位の優先順位の要求者も
最低一定時間間隔では要求が許可される効果がある。
位を変更することにより、最下位の優先順位の要求者も
最低一定時間間隔では要求が許可される効果がある。
図は本発明の一実施例を示すブロック構戊図。
l1・・・タイマー、12・・・フリップフロップ(F
F)、13・・・優先順位判定回路、14・・・調停フ
リップフロップ、a, b・・・優先順位変更要求信号
、A C K I〜ACK.−・・要求許可信号、AC
K,’〜ΔCK,’・・・内部許可信号、BUSY・・
・継続要求信号、CLK・・・調停クロック信号、RE
(L−REQ,・・・要求信号。
F)、13・・・優先順位判定回路、14・・・調停フ
リップフロップ、a, b・・・優先順位変更要求信号
、A C K I〜ACK.−・・要求許可信号、AC
K,’〜ΔCK,’・・・内部許可信号、BUSY・・
・継続要求信号、CLK・・・調停クロック信号、RE
(L−REQ,・・・要求信号。
Claims (1)
- 【特許請求の範囲】 1、n個の要求信号REQ_1、REQ_2、・・・、
REQ_nを入力し優先順位に従って調停を行いn個の
要求許可信号を出力する調停手段を備えた優先順位調停
回路において、 前記調停手段は、 調停クロック信号を入力し一定時間間隔で最下位の優先
順位から最上位の優先順位に優先順位を変更する優先順
位変更要求信号を生成し当該要求信号が許可されるまで
継続して出力する優先順位変更要求手段と、 n個の前記要求信号と、n個の前期要求許可信号と、許
可状態の継続を要求する継続要求信号と、前記優先順位
変更要求信号とを入力し、優先順位変更要求がない場合
には優先順位が REQ_1>REQ_2>・・・>REQ_nであり、
優先順位要求がある場合には優先順位がREQ_n>R
EQ_1>・・・>REQ_n_−_1で調停を行い、
その結果要求が行われている前記要求信号のうちで最も
優先度の高い要求信号に対応する内部許可信号を前記継
続要求信号が出されている時間許可状態にして出力する
優先順位判定手段と、 この優先順位判定手段から出力されるn個の内部許可信
号を前記調停クロック信号によりサンプルしn個の前記
要求許可信号を生成出力する要求許可信号生成手段とを
含む ことを特徴とする可変優先順位調停回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18918289A JPH0353339A (ja) | 1989-07-21 | 1989-07-21 | 可変優先順位調停回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18918289A JPH0353339A (ja) | 1989-07-21 | 1989-07-21 | 可変優先順位調停回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0353339A true JPH0353339A (ja) | 1991-03-07 |
Family
ID=16236872
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18918289A Pending JPH0353339A (ja) | 1989-07-21 | 1989-07-21 | 可変優先順位調停回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0353339A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997007948A1 (en) * | 1995-08-26 | 1997-03-06 | Toto Ltd. | Method of slip casting of powders, casting mold used in said method, and process for producing open-cell porous body used in said mold |
| US6029219A (en) * | 1997-08-29 | 2000-02-22 | Fujitsu Limited | Arbitration circuit for arbitrating requests from multiple processors |
| KR100424977B1 (ko) * | 2001-08-14 | 2004-03-27 | 현대자동차주식회사 | 트럭 적재함의 화물 고정 장치 |
-
1989
- 1989-07-21 JP JP18918289A patent/JPH0353339A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997007948A1 (en) * | 1995-08-26 | 1997-03-06 | Toto Ltd. | Method of slip casting of powders, casting mold used in said method, and process for producing open-cell porous body used in said mold |
| US6165398A (en) * | 1995-08-26 | 2000-12-26 | Toto Ltd. | Method of slip casting powdery material, using a water resistant mold with self-water absorbent ability |
| US6866803B1 (en) | 1995-08-26 | 2005-03-15 | Toto Ltd. | Mold for use in slip casting method, and method of manufacturing open porous body for use in mold |
| US6029219A (en) * | 1997-08-29 | 2000-02-22 | Fujitsu Limited | Arbitration circuit for arbitrating requests from multiple processors |
| KR100424977B1 (ko) * | 2001-08-14 | 2004-03-27 | 현대자동차주식회사 | 트럭 적재함의 화물 고정 장치 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5623672A (en) | Arrangement and method of arbitration for a resource with shared user request signals and dynamic priority assignment | |
| EP1403773B1 (en) | Resource management device | |
| JPS62280948A (ja) | バス調停方式 | |
| JPH0353339A (ja) | 可変優先順位調停回路 | |
| JP2004246862A (ja) | リソース管理装置 | |
| JP3485464B2 (ja) | マルチプロセッサ・システムにおけるバス・アービトレーションの方法及び装置 | |
| JPH0210459A (ja) | バス使用権決定方式 | |
| JP2004078508A (ja) | バス調停回路、バス調停方法およびそのプログラム | |
| JP5677007B2 (ja) | バス調停装置、バス調停方法 | |
| JP4182246B2 (ja) | バス共有システム及びバス共有方法 | |
| JP2000132505A (ja) | バスアクセス方法および装置とその利用装置およびシステム | |
| JP4344163B2 (ja) | 資源要求調停装置、資源要求調停方法、及び、コンピュータプログラム | |
| JPH081632B2 (ja) | 共有バスを有するデータ処理システムおよびその優先度決定回路 | |
| JP3407200B2 (ja) | アービトレーション装置および方法 | |
| JP4288014B2 (ja) | バス調停システム及び方法 | |
| JP2000066995A (ja) | バス調停方法および装置とその利用装置およびシステム | |
| JPH0353338A (ja) | 可変優先順位調停回路 | |
| JP2006251875A (ja) | バス調停装置及びバス調停方法 | |
| JP2003030134A (ja) | バスアービタ及びバスアービトレーション方法 | |
| JP4822429B2 (ja) | バスアクセス調停方法及び半導体集積回路 | |
| JPH1125035A (ja) | バス調停装置 | |
| JPS63168759A (ja) | ア−ビトレ−シヨン方式 | |
| JPS63310054A (ja) | バス調停回路 | |
| JPH0462639A (ja) | 優先権決定回路 | |
| JPH02129751A (ja) | バス使用制御装置 |