JPS6134659A - 可変優先選択回路 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は複数個の要求信号から１個の要求信号を選択す
る選択回路に関する。

〔発明の背景〕

従来の優先選択回路の使用例を、第１図を用いて説明す
る。第１図においてＳ。−８ｎ−１は要求信号を発生す
る要求発生回路、１は複数個の要求信号から１個の要求
信号を選択して選択出力信号を作成する優先選択回路、
２は優先選択回路１からの選択出力信号を監視し、優先
選択回路の伝搬遅延時間以上継続している選択出力信号
を検出し、その要求発生回路の番号を出力するエンコー
ド回路、３は出力された要求番号、４は要求番号３の内
容に応じた処理を行なう要求受領回路、５は受領した要
求番号の要求発生回路およびエンコード回路２へ要求が
受領された事を通知する要求受領信号である。

第１図において要求発生回路Ｓ。−８ｎ−、がランダム
に要求信号を発生した時、優先選択回路１の選択出力信
号は、最後に要求信号が発生した時刻から優先選択回路
１の伝搬遅延時間後に確定する。そこで、エンコード回
路２はこの伝搬遅延時間以上継続する選択出力信号を検
出し、その要求番号３を要求受領回路４に通知する。

エンコード回路２は以後要求受領回路４からの要求受領
信号５を受信するまで新たな選択出力信号の検出動作を
停止し、要求番号３の内容を保持する。

そして、要求受領回路４が要求番号３を受領すると、そ
の番号の要求発生回路およびエンコード回路２に要求受
領信号５を送出し、要求に応じた処理を行う。

ところが、従来の優先選択回路はその優先選択順位が固
定されているため、複数の要求発生回路５ｏ−８１１−
＋がランダムに要求信号を送出した場合、要求信号が要
求受領回路３に受領される確率はおのおの等しくない。

したがって、要求信号がすべて等確率で要求受領回路３
に受領される必要のある場合には使用できないという欠
点があった。たとえば要求発生回路が通信処理装置にお
ける回線対応のアクセス要求発生回路であった場合、従
来の優先選択回路を用いると回線対応にアクセス要求の
受領確率が異なり、それらの回線のユーザを差別してア
クセスな許可する事になる。

一方、複数の要求信号を等確率で選択する手段として、
ソフトウェアスキャンがある。しかし、ソフトウェアス
キャンのための新たなソフトウェアが必要となり、ハー
ドウェアによる選択に比べ選択速度が遅くなる欠点があ
る。

〔発明の目的〕

本発明の目的は、複数個の要求信号の優先選択順位を可
変とし、選択された要求信号の番号に応じて次回の優先
選択順位を再設定する事により、各要求信号を等確率で
選択可能な可変優先選択回路を提供する事にある。

〔発明の概要〕

本発明の特做は、全要求信号間にあらかじめ循環した優
先順位関係を設定しておき、任意の２要求間で優先順位
関係を切断する事により優先選択順位を可変とし、選択
された要求信号の査号に応じて次回の優先選択順位を再
設定する　　　□事にある。

〔発明の実施例〕

本発明の実施例を第２図および第３図を用いて説明する
。第２図においてＳ、〜Ｓｎおよび２〜５は第１図と同
一である。６は本発明による可変選択回路、７は優先信
号を送出する優先信号回路、ん〜Ａｎ−，は優先信号お
よび許可信号から選択許可信号を作成する許可信号回路
、Ｂｏ　−Ｂｎ−。

は選択許可信号および要求信号から選択出力信号および
許可信号を作成する要求選択回路である。第３図は第２
図における許可信号回路および要求選択回路の詳細な回
路図であり、Ａｉは許可信号回路、Ｂｉは要求選択回路
、Ｙｉは優先信号、α−８は前段からの許可信号、Ｅｉ
は選択許可信号、Ｒｔは要求信号、Ｑｉは選択出力信号
、Ｇｉは次段への許可信号である。第４図は第２図にお
ける優先信号回路７の詳細な回路図であり、８はレジス
タ、９はデコーダである。

以下では信号はすべて正論理であり、特に指定しない限
り優先信号および要求信号には論理「０」が入力され、
許可信号、選択許可信号および選択出力信号は論理「０
」となっているものとする。また、信号を入力または出
力するとは、論理「１」を入力または出力する事と定義
する。

まず、本発明による可変選択回路６の動作を説明する。

第３図に示す様に、選択出力信号Ｑ２は優先信号Ｙｉま
たは前段からの許可信号Ｇｉ−、が入力され、かつ要求
信号ＲＬが入力された時にのみ出力される。一方、次段
への許可信号Ｇｉは優先信号Ｙｉまたは前段からの許可
信号Ｇｉｇが入力され、かつ要求信号ＲＬが入力されて
いない時にのみ出力される。ここで要求選択回路Ｂｎ、
の作成する許可信号Ｇｎ−、が許可信号回路んへの許可
信号Ｇ。どなっている事に注意しておく。

したがって、第２図において優先信号回路７が許可信号
回路ｋｉのみに優先信号Ｙｉを入力している場合、要求
信号Ｒ／の入力により選択出力信号Ｑ７が出力されると
同時に選択出力信号Ｊ＋＋からＱｉ−１までの出力が禁
止される。ここで添字はモジェロルで循環し、たとえば
ｎ−８、ｉｍ５．７＝５の時禁止されるのはＱａ　、　
Ｑ７．　Ｑｏ　、　Ｑ、　、　Ｑｔである。

この場合、可変選択回路６は優先順位Ｒ＋　、Ｒ４、・
・・ｉ・Ｒｏ　、Ｒ＋　、Ｒ２Ｏ３人力優先選択回路と
等価になる。

以上述べた様に、本発明による可変選択回路６は、優先
信号気を入力する許可信号回路Ａｉを選択する事により
優先順位を可変としている。

次に、第２図に示す実施例の動作を説明する。

初期状態では優先信号回路７は許可信号回路Ａ１のみに
優先信号Ｙ１を出力していると仮定する。

エンコード回路２は可変選択回路６の選択出力を監視し
、可変選択回路６の伝搬遅延時間以上継続している選択
出力信号を検出し、その要求番号６を要求受領回路４お
よびエンコード回路２に通知する。ここで可変選択回路
６の伝搬遅延時間とは、優先人力Ｙｉが選択出力信号Ｑ
Ｌ−１まで伝搬するのに必要な時間である。

その後要求受領回路４がエンコード回路２から要求番号
３を受領し、要求受領信号５をその番号の要求発生回路
およびエンコード回路２に送出し、要求に応じた処理を
行なう事は第１図と同じである。

しかし、第２図においては要求受領信号５が優先信号回
路７にも送出され、優先信号回路７はそのレジスタ８に
選択番号３を記憶し、デコーダ９によってその番号が最
低順位となる様に優先信号を出力する。すなわち、選択
番号６の内容がｉであれば、許可信号回路Ａｉ＋ｔのみ
に優先信号ＹＬ＋＋を出力する。このため、要求発生回
路Ｓ。−８ｎ−１がランダムに要求信号を送出した場合
、各要求発生回路の要求が要求受領回路４に受領される
確率は等しくなる。

なお、本発明の実施例ではエンコード後の信号を要求番
号３として用いているが、エンコードされないル本の個
別線を用いる事も可能なのは言うまでもない。

〔発明の効果〕

本発明によれば、複数個の要求入力を等確率で選択可能
で、ソフトウェアスキャンによる場合に比較して高速な
選択回路が実現できる。

ソフトウェアスキャンによる場合、１要求当たりソフト
ウェア２ステツプが必要と仮定し、高速プロセッサによ
り１ステツプ当たり１マイクロ秒で処理可能としても、
１要求当たり２マイクロ秒必要である。しかし、本発明
によれば１要求当たりの伝搬遅延時間は２ゲート（約６
０ナノ秒）であり、外部ロジックの遅延時間を考慮して
もソフトウェアスキャンと比較して１桁以上高速である
。

【図面の簡単な説明】

第１図は従来の優先選択回路のブロック図、第２図は本
発明による可変優先選択回路のブロック図、 第３図は第２図における可変選択回路内の許可信号回路
および要求選択回路の詳細な回路図、第４図は第２図に
おける優先信号回路の詳細な回路図である。 Ｓｏ　＝　５ｎ−ｔ・・・要求発生回路、１・・・優先
選択回路、　　　２・・・エンコード回路、３・・・要
求番号、　　　　　４・・・要求受領回路、５・・・要
求受領信号、　　　６・・・可変選択回路、ん〜Ａｎ−
，・・・許可信号回路、 Ｂｏ　＝　Ｂｎ−ｔ・・・要求選択回路、７・・・優先
信号回路、　　　８・・・レジスタ、９・・・デコーダ
、　　　　Ａｉ・・・許可信号回路、ＢＬ・・・要求選
択回路、　　Ｙｉ・・・優先信号、α−８・・・前段か
らの許可信号、 Ｅｉ・・・選択許可信号、　　ＲＬ・・・要求信号、Ｑ
ｉ・・・選択出力信号、　　Ｇｉ・・・次段への許可信
号。

Claims (1)

【特許請求の範囲】
1. （１）優先信号および許可信号から選択許可信号を作成
   する許可信号回路と、整択許可信号および要求信号から
   選択出力信号および許可信号を作成する要求選択回路を
   環状に接続した構成を持ち、任意の１個の許可信号回路
   に優先信号を入力しておく事により、複数個の要求信号
   から１個を選択して選択出力信号を作成する際の優先選
   択順位を可変とした可変選択回路と、可変選択回路によ
   り１要求が選択された後該要求の優先順位が最低となる
   べく優先信号を送出する優先信号回路から成り、全要求
   を等確率で選択する事を特徴とした可変優先選択回路。