JPH10312357A

JPH10312357A - データ処理システム

Info

Publication number: JPH10312357A
Application number: JP12183597A
Authority: JP
Inventors: Yukio Katayanagi; 幸男片柳; Yoshihiro Onoda; 吉弘小野田; Kouichi Sugama; 幸一須釜; Hiroyuki Asano; 浩幸浅野
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1997-05-13
Filing date: 1997-05-13
Publication date: 1998-11-24

Abstract

(57)【要約】【課題】優先順位を持ったデータを処理するデータ処
理システムに関し、優先度の高いデータから順に処理を
可能とする。【解決手段】データ処理回路２Ａ〜２Ｎの優先順位出
力手段２ａは、バス１に出力したい分割データの優先順
位データＰｒをバス調停回路３に出力する。これを受け
たバス調停回路３では、優先順位選択手段３ａが、出力
された優先順位データＰｒのうち最も順位の高い優先順
位データを選択して各データ処理回路に返送する。そし
て、データ処理回路２Ａ〜２Ｎでは、要求出力手段２ｂ
が、自身の出力した優先順位データＰｒと返送された優
先順位データＰｓとが一致した場合のみバス調停回路３
に許可要求信号Ｒｅを出力する。許可要求信号Ｒｅを受
けたバス調停回路３では、許可信号出力手段３ｂが、許
可要求信号Ｒｅを出力したデータ処理回路２Ａに許可信
号Ｇｒを出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は複数の分割データを
処理するデータ処理システムに関し、特に優先順位を持
った分割データを処理するデータ処理システムに関す
る。

【０００２】

【従来の技術】従来、ＡＴＭ（Asynchronous Transfer
Mode）等のように複数の分割データを処理するデータ処
理システムでは、データバスを共有する複数のデータ処
理回路と、データバスの使用状態を管理するバス調停回
路とが設けられている。

【０００３】図８はバス調停回路を有する従来のデータ
処理システムの構成を示すブロック図である。バス８０
はデータバスであり、データ処理回路８１、データ処理
回路８２等が接続されている。データ処理回路８１およ
び８２は、バス８０上にデータを出力したい場合、バス
権を要求する要求信号ＲＥをバス調停回路８３に送る。
バス調停回路８３は、最も早く要求信号を送ったデータ
処理回路に対して許可信号ＧＲを出力する。例えばデー
タ処理回路８２に許可信号が送られたとすると、データ
処理回路８２は、バス使用権を獲得し、今回のサイクル
におけるバスの使用が可能となる。

【０００４】

【発明が解決しようとする課題】しかし、このようなデ
ータ処理システムでは、データの優先度とは無関係に、
最も早く要求信号を送ったデータ処理回路にのみバス使
用権が与えられていたので、優先度の低いデータが先に
処理されてしまうことがあり、データ処理の効率が悪く
なる場合があった。

【０００５】本発明はこのような点に鑑みてなされたも
のであり、優先度の高いデータから順に処理を可能とす
るデータ処理システムを提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明では上記課題を解
決するために、図１に示すように、優先順位を持ったデ
ータを処理するデータ処理システムにおいて、少数ビッ
ト単位に分割された分割データを処理してバス１上に出
力する複数のデータ処理回路２Ａ〜２Ｎと、各データ処
理回路のバス調停を行うバス調停回路３と、各データ処
理回路２Ａ〜２Ｎに設けられ、分割データの優先順位デ
ータＰｒをバス調停回路３に出力する優先順位出力手段
２ａと、バス調停回路３に設けられ、出力された優先順
位データＰｒのうち最も順位の高い優先順位データを選
択して各データ処理回路に返送する優先順位選択手段３
ａと、データ処理回路２Ａ〜２Ｎに設けられ、自身の出
力した優先順位データＰｒと返送された優先順位データ
Ｐｓとが一致した場合のみバス調停回路３に許可要求信
号Ｒｅを出力する要求出力手段２ｂと、バス調停回路３
に設けられ、許可要求信号Ｒｅを出力したデータ処理回
路２Ａに許可信号Ｇｒを出力する許可信号出力手段３ｂ
と、を有することを特徴とするデータ処理システムが提
供される。

【０００７】このようなデータ処理システムでは、デー
タ処理回路２Ａ〜２Ｎの優先順位出力手段２ａ等が、バ
ス１に出力したい分割データの優先順位データＰｒをバ
ス調停回路３に出力する。これを受けたバス調停回路３
では、優先順位選択手段３ａが、出力された優先順位デ
ータＰｒのうち最も順位の高い優先順位データを選択し
て各データ処理回路に返送する。

【０００８】そして、データ処理回路２Ａ〜２Ｎでは、
要求出力手段２ｂが、自身の出力した優先順位データＰ
ｒと返送された優先順位データＰｓとが一致した場合の
みバス調停回路３に許可要求信号Ｒｅを出力する。ここ
では、データ処理回路２Ａのみが許可要求信号Ｒｅを出
力できるものとする。許可要求信号Ｒｅを受けたバス調
停回路３では、許可信号出力手段３ｂが、許可要求信号
Ｒｅを出力したデータ処理回路２Ａに許可信号Ｇｒを出
力する。

【０００９】

【発明の実施の形態】以下、本発明の一形態を図面を参
照して説明する。図１は本発明の機能の概念図である。
バス１はデータバスであり、このバス１には複数のデー
タ処理回路２Ａ〜２Ｎが接続されている。データ処理回
路２Ａ〜２Ｎは、少数ビット単位に分割された分割デー
タを処理してバス１上に出力する。各データ処理回路２
Ａ〜２Ｎのバス調停は、バス調停回路３が行う。

【００１０】データ処理回路２Ａ〜２Ｎの優先順位出力
手段２ａ（ここではデータ処理回路２Ａについてのみ図
示）は、バス１に出力したい分割データの優先順位デー
タＰｒをバス調停回路３に出力する。これを受けたバス
調停回路３では、優先順位選択手段３ａが、出力された
優先順位データＰｒのうち最も順位の高い優先順位デー
タを選択して各データ処理回路に返送する。

【００１１】そして、データ処理回路２Ａ〜２Ｎでは、
要求出力手段２ｂが、自身の出力した優先順位データＰ
ｒと返送された優先順位データＰｓとが一致した場合の
みバス調停回路３に許可要求信号Ｒｅを出力する。ここ
では、データ処理回路２Ａのみが許可要求信号Ｒｅを出
力できるものとする。許可要求信号Ｒｅを受けたバス調
停回路３では、許可信号出力手段３ｂが、許可要求信号
Ｒｅを出力したデータ処理回路２Ａに許可信号Ｇｒを出
力する。

【００１２】また、最も高い優先順位のデータを出力し
たデータ処理回路が複数ある場合には、当然、許可要求
信号Ｒｅもその数だけバス調停回路３に送られる。この
場合、バス調停回路３は、予め設定された処理回路別優
先順位を比較し、最も高い優先順位のデータ処理回路に
許可信号Ｇｒを出力する。

【００１３】次に、本形態のデータ処理システムの具体
的な構成について説明する。図２は本形態のデータ処理
システムを有するネットワークの概略構成を示すブロッ
ク図である。ＳＤＨ（Syncronous Digital Hieraky）１
０の終端装置１１には、他のネットワークが接続され、
一方、終端装置１２には、光回線１３を介してＡＴＭ
（Asynchronous Transfer Mode）スイッチング装置１４
が接続されている。

【００１４】ＡＴＭスイッチング装置１４は、本発明の
データ処理システムを備えた装置であり、光回線１３か
ら送られたＳＤＨデータをスイッチングや、ＡＴＭデー
タへの変換を行って、光回線１５および終端装置１６，
１７等を介して接続された電話器やパソコン等の端末装
置に送る。また、ＡＴＭスイッチング装置１４は、光回
線１５から送られた端末装置のＡＴＭデータをスイッチ
ングおよびＳＤＨデータへの変換を行って、光回線１３
側に送る。

【００１５】図３はＡＴＭスイッチング装置１４内のデ
ータ処理システムの構成を示すブロック図である。分割
データとしてのセルデータの授受が行われるデータバス
２１には、セルデータの処理を行うデータ処理回路３１
〜３８が接続されている。これらデータ処理回路３１〜
３８は、優先順位バス２２、要求バス２３、および許可
バス２４を介してバス調停回路４０と接続されている。
データ処理回路３１〜３８には、予め処理回路別に優先
順位が付けられている。ここでは、データ処理回路３１
から順に処理回路別優先順位が高いものとする。

【００１６】データ処理回路３１〜３８は、バス調停回
路４０内のＳＯＣ（Start Of Cell）生成回路５０から
のパルスに応じて、データバス２１に出力したいセルデ
ータに付加されている優先順位データＰｒを優先順位バ
ス２２上に出力する。ここで、優先順位データＰｒは、
優先順位１位〜４位までの４段階のものを４ビットのデ
ータで示す。すなわち、優先順位１位の場合には、デー
タ「０００１」を、２位の場合にはデータ「００１０」
を、３位の場合にはデータ「０１００」を、さらに４位
の場合にはデータ「１０００」というように、それぞれ
順位に対応する位置のビットを立てることにより示す。

【００１７】優先順位データＰｒを受け取ったバス調停
回路４０は、出力された優先順位データのうち最も高い
優先度の優先順位データを選択して優先順位バス２２に
返送する。返送された優先順位データＰｓを受け取った
各データ処理回路３１〜３８は、自身の出力した優先順
位データＰｒと比較して、同じ優先順位の場合のみ、要
求バス２３上に許可要求信号Ｒｅを出力する。この許可
要求信号Ｒｅは、８ビットのデータであり、各データ処
理回路３１〜３８に対応する位置のビットが立てられて
いる。例えば、データ処理回路３１の許可要求信号Ｒｅ
は、１ビット目の立てられたデータ「０００００００
１」になる。同様に、データ処理回路３２〜３８の許可
要求信号Ｒｅは、それぞれ「００００００１０」、「０
００００１００」、・・・・「１０００００００」とな
る。

【００１８】許可要求信号Ｒｅを受け取ったバス調停回
路４０は、許可要求信号Ｒｅを出力したデータ処理回路
が一つだけの場合には、そのデータ処理回路に許可バス
２４を介して許可信号Ｇｒを出力する。一方、許可要求
信号Ｒｅが複数のデータ処理回路から出力された場合に
は、バス調停回路４０は、その中で最も優先順位の高い
データ処理回路を選択して許可信号Ｇｒを出力する。た
だし、選択されたデータ処理回路が前回のＳＯＣで選択
されている場合には、優先順位が次に高いデータ処理回
路が選択される。また、前回選択されたデータ処理回路
しか今回許可要求信号Ｒｅを出力していない場合には、
そのデータ処理回路が選択される。

【００１９】次に、この許可信号Ｇｒを出力するための
バス調停回路４０内の具体的なロジック構成について説
明する。図４は許可信号Ｇｒを出力するためのバス調停
回路４０内の具体的なロジック構成を示すブロック図で
ある。ラッチ部４１は、各データ処理回路３１〜３８の
出力した優先順位データをラッチする。ここでは、例え
ばデータ処理回路３１，３２が優先順位１位を示すデー
タ「０００１」を、データ処理回路３３が優先順位２位
を示すデータ「００１０」を、データ処理回路３４〜３
８が優先順位３位を示すデータ「０１００」をそれぞれ
出力したものとする。このとき、ラッチ部４１では、こ
れらをラッチして、優先順位ラッチデータ「０１１１」
とする。そして、図示されていない判断機能が、この優
先順位ラッチデータに基づいて最も高い優先順位を選択
し、各データ処理回路３１〜３８に返送する。

【００２０】デコード部４２は、後述するマスクデータ
をバンク部４３に書き込むときのイネーブルを作成す
る。バンク部４３は、優先順位毎に、マスクデータを作
成し、これを記憶しておく。ここで、マスクデータと
は、各セルデータの優先順位において、前回許可信号Ｇ
ｒが出力されたデータ処理回よりも処理回路別優先順位
が一つだけ低いデータ処理回路を示すものである。例え
ば、セルデータの優先順位１位について、許可信号Ｇｒ
を前回受けた回路がデータ処理回路３３であったとする
と、バンク部４３は、これよりも処理回路別優先順位の
一つ低いデータ処理回路３４を示すマスクデータ「００
００１０００」を記憶する。他のデータ優先順位２位〜
４位についても、同じような処理がなされる。

【００２１】ラッチ部４４は、各データ処理回路３１〜
３８から出力された８ビットの許可要求信号Ｒｅをラッ
チする。ここでは、最も高い優先順位データ「０００
１」を出力したデータ処理回路３１およびデータ処理回
路３２の各許可要求信号Ｒｅ「０００００００１」およ
び「００００００１０」をラッチし、許可要求ラッチデ
ータ「００００００１１」とする。

【００２２】マスク部４５は、ラッチ部４４でラッチさ
れた許可要求ラッチデータ「００００００１１」の優先
順位に対応するマスクデータをバンク部４３から読み出
し、この読み出したマスクデータを使用して許可要求ラ
ッチデータ「００００００１１」をマスク処理する。具
体的には、マスク部４５は、バンク部４３から優先順位
１位のマスクデータ、例えば「００００１０００」を読
み出す。そして、このマスクデータ「００００１００
０」の立っているビットよりも下位の桁、すなわち１〜
３のビットに対応するビットで許可要求ラッチデータを
マスク処理する。この結果、許可要求ラッチデータ「０
０００００１１」は、「００００００００」となる。こ
のマスク後のデータ「００００００００」は、エンコー
ド部４６に送られる。

【００２３】エンコード部４６は、マスク後のデータの
うち最も小さい桁のビットのみを立ててセレクト部４８
に送る。例えばマスク後のデータが「０００００１１
１」であれば、「０００００００１」とする。ただし、
上記の例では、マスク後のデータは「０００００００
０」なので、そのまま「００００００００」をセレクト
部４８に送る。

【００２４】一方、エンコード部４７は、ラッチ部４４
からの許可要求ラッチデータのうち、最も小さい桁のビ
ットのみを立ててセレクト部４８に送る。ここでは、許
可要求ラッチデータは「００００００１１」なので、デ
ータ「０００００００１」としてセレクト部４８に送
る。

【００２５】セレクト部４８は、エンコード部４６から
のデータが「００００００００」以外の場合には、常に
エンコード部４６からのデータを選択して、許可信号Ｇ
ｒとして許可バス２４に出力する。一方、エンコード部
４６からのデータが「００００００００」の場合には、
セレクト部４８は、エンコード部４７からのデータを選
択して、許可信号Ｇｒとして許可バス２４に出力する。
ここでは、エンコード部４６からのデータが「００００
００００」なので、エンコード部４７からのデータ「０
００００００１」が選択され、許可信号Ｇｒとして出力
される。すなわち、今回は、データ処理回路３１に許可
信号Ｇｒが送られる。

【００２６】加算部４９は、許可信号Ｇｒとして出力さ
れたデータを２進数に変換して「１」を加算する。すな
わち、加算部４９は、予め８ビットのデータ「００００
００００」〜「１０００００００」にそれぞれ２進数の
データ「０００１」〜「１０００」を対応して記憶して
おり、８ビットの許可信号Ｇｒが入力されると、それを
対応する２進数に変換して１を加える。例えば、ここで
は、データ「０００００００１」を２進数の「０００
１」に変換し、これに１を加えて「００１０」とする。
バンク部４３は、この加算されたデータ「００１０」を
その優先順位の新たなマスクデータとして書き換え、記
憶する。ただし、次回のサイクルでは、２進数のデータ
「００１０」は８ビットのデータ「００００００１０」
に復元されて使用される。

【００２７】次に、バス調停回路４０における許可信号
Ｇｒの出力処理のタイミングについて、図４、および図
５〜図７を参照して具体的に説明する。図５はバス調停
回路４０における許可信号Ｇｒの出力処理のタイミング
を示すサイクルＴ１およびＴ２のタイムチャートであ
る。また、同様に図６はバス調停回路４０における許可
信号Ｇｒの出力処理のタイミングを示すサイクルＴ３お
よびＴ４のタイムチャートである。さらに、図７は各サ
イクルＴ１〜Ｔ４におけるバンク部４３内のマスクデー
タの一例を示す図である。

【００２８】まず、図５に示すように、サイクルＴ１で
は、例えば優先順位データＰｒとして「０１１１」がラ
ッチ部４１によりラッチされたとする。すると、バス調
停回路４０は、そのうちの最も高い優先順位１位のビッ
トを立てたデータ「０００１」を優先順位データＰｓと
して返送する。これを受けた各データ処理回路３１〜３
８のうち、優先順位１位の優先順位データを送ったもの
が許可要求信号Ｒｅを送り、これをラッチ部４４が許可
要求ラッチデータ「００００００１１」としてラッチす
る。すなわち、サイクルＴ１では、データ処理装置３
１，３２から許可要求データＲｅが送られている。

【００２９】次に、許可要求ラッチデータ「０００００
０１１」は、マスク部４５において、バンク部４３内の
優先順位１位に対応して格納されたマスクデータによっ
てマスク処理される。サイクルＴ１における優先順位１
位のマスクデータとしては、図７に示すように、例えば
データ処理回路３４を示す４番目のビットの立ったデー
タ「００００１０００」が格納されている。このマスク
データを使用して許可要求ラッチデータ「００００００
１１」をマスクすると、マスク後のデータは「００００
００００」となり、エンコード部４６の出力も同じ「０
０００００００」となる。一方、エンコード部４７で
は、前述したように、許可要求ラッチデータ「００００
００１１」の優先順位の高い回路に対応するビットのみ
を立ててデータ「０００００００１」として出力する。

【００３０】こうして、セレクト部４８では、ビットの
立っているエンコード部４７の出力データ「０００００
００１」を許可信号Ｇｒとして出力する。同時に、加算
部４９では、データ「０００００００１」を２進数のデ
ータ「０００１」に変換してそれに１を加算し、データ
「００１０」とする。バンク部４３は、この加算された
データ「００１０」を優先順位１位のサイクルＴ２にお
けるマスクデータとして格納する。ただし、マスクデー
タとして使用する場合には、データ「００１０」は、図
７に示すようにデータ「００００００１０」に復元す
る。

【００３１】なお、他の優先順位のマスクデータについ
ては、前回のサイクルのデータが保持される。サイクル
Ｔ２では、図５に示すように、優先順位データＰｒとし
て再び「０１１１」がラッチ部４１によりラッチされた
とする。すると、バス調停回路４０は、サイクルＴ１と
同様にデータ「０００１」を優先順位データＰｓとして
返送する。そして、今度は許可要求ラッチデータ「０１
０００１１１」がラッチ部４４によってラッチされたと
する。すなわち、サイクルＴ２では、データ処理装置３
１，３２，３３，３７から許可要求データＲｅが送られ
ている。

【００３２】サイクルＴ２での優先順位１位のマスクデ
ータは、図７に示すように「００００００１０」なの
で、許可要求ラッチデータ「０１０００１１１」をマス
ク部４５でマスク処理すると、マスク後のデータは「０
１０００１１０」となる。またこれをエンコード部４６
で処理すると、その出力データは「００００００１０」
となる。セレクト部４８はこのエンコード部４６の出力
データ「００００００１０」を許可信号Ｇｒとして出力
する。

【００３３】加算部４９はデータ「００００００１０」
の２進数データ「００１０」に１を加算して「００１
１」とする。すなわち、８ビットのデータで言えば「０
００００１００」が、次回のサイクルＴ３の優先順位１
位のマスクデータとしてバンク部４３に格納される（図
７参照）。

【００３４】サイクルＴ３では、図６に示すように、優
先順位データＰｒとして「０１１０」がラッチ部４１に
よりラッチされたとする。バス調停回路４０は、このデ
ータで最も高い優先順位である２位に対応するビットを
立てたデータ「００１０」を優先順位データＰｓとして
返送する。そして、ラッチ部４４では、許可要求ラッチ
データ「１１１１１１１１」がラッチ部４４によってラ
ッチされたとする。すなわち、サイクルＴ３では、すべ
てのデータ処理装置３１〜３８から許可要求データＲｅ
が送られている。

【００３５】サイクルＴ３での優先順位２位のマスクデ
ータは、図７に示すように「００００００１０」なの
で、許可要求ラッチデータ「１１１１１１１１」をマス
ク部４５でマスク処理すると、マスク後のデータは「１
１１１１１１０」となる。またこれをエンコード部４６
で処理すると、その出力データは「００００００１０」
となる。セレクト部４８はこのエンコード部４６の出力
データ「００００００１０」を許可信号Ｇｒとして出力
する。

【００３６】加算部４９はデータ「００００００１０」
の２進数データ「００１０」に１を加算して「００１
１」とする。すなわち、８ビットのデータで言えば「０
００００１００」が、次回のサイクルＴ４の優先順位２
位のマスクデータとしてバンク部４３に格納される（図
７参照）。

【００３７】サイクルＴ４では、優先順位データＰｒと
して「０１１０」がラッチ部４１によりラッチされたと
する。バス調停回路４０は、サイクルＴ３と同様に、こ
のデータの中でで最も高い優先順位２位に対応するビッ
トを立てたデータ「００１０」を優先順位データＰｓと
して返送する。そして、ラッチ部４４では、許可要求ラ
ッチデータ「１１１１００００」がラッチ部４４によっ
てラッチされたとする。すなわち、サイクルＴ３では、
すべてのデータ処理装置３１〜３８から許可要求データ
Ｒｅが送られている。

【００３８】サイクルＴ４での優先順位２位のマスクデ
ータは、図７に示すように「０００００１００」なの
で、許可要求ラッチデータ「１１１１００００」をマス
ク部４５でマスク処理すると、マスク後のデータは「１
１１１００００」となる。またこれをエンコード部４６
で処理すると、その出力データは「０００１００００」
となる。セレクト部４８はこのエンコード部４６の出力
データ「０００１００００」を許可信号Ｇｒとして出力
する。

【００３９】以後は同様の手順が繰り返されていく。こ
のように、本形態では、データ処理回路３１〜３８から
出力された優先順位データＰｒのうち最も高い優先順位
データを出力したデータ処理回路に許可信号Ｇｒを出力
するようにしたので、優先順位の高いデータから順に処
理を可能にできる。

【００４０】また、本形態では、最も高い優先順位デー
タを出力したデータ処理回路が複数ある場合には、予め
設定された処理回路別優先順位の高いものを選択するよ
うにしたので、データ処理効率をより高めることができ
る。

【００４１】さらに、本形態では、同一の優先順位にお
いて、前回許可されたデータ処理回路およびそれよりも
優先順位の高いデータ処理回路がマスクされるようにマ
スクデータを生成するようにしたので、図５のサイクル
Ｔ１，Ｔ２等のように、同一の内容の優先順位データが
連続して送られた場合には、同じデータ処理回路が連続
して選択されず、前回のサイクルとは異なるデータ処理
回路が選択されるようにできる。これによって、回路別
優先順位の高いデータ処理回路に処理が偏ることがな
い。

【００４２】

【発明の効果】以上説明したように本発明では、各デー
タ処理回路から出力された優先順位データのうち最も高
い優先順位データを出力したデータ処理回路に許可信号
を出力するようにしたので、優先順位の高いデータから
順に処理を可能にできる。

【図面の簡単な説明】

【図１】本発明の機能の概念図である。

【図２】本形態のデータ処理システムを有するネットワ
ークの概略構成を示すブロック図である。

【図３】ＡＴＭスイッチング装置内のデータ処理システ
ムの構成を示すブロック図である。

【図４】許可信号を出力するためのバス調停回路内の具
体的なロジック構成を示すブロック図である。

【図５】バス調停回路における許可信号の出力処理のタ
イミングを示すサイクルＴ１およびＴ２のタイムチャー
トである。

【図６】バス調停回路における許可信号の出力処理のタ
イミングを示すサイクルＴ３およびＴ４のタイムチャー
トである。

【図７】各サイクルＴ１〜Ｔ４におけるバンク部内のマ
スクデータの一例を示す図である。

【図８】バス調停回路を有する従来のデータ処理システ
ムの構成を示すブロック図である。

【符号の説明】

１バス２Ａ〜２Ｎデータ処理回路２ａ優先順位出力手段２ｂ要求出力手段３バス調停回路３ａ優先順位選択手段３ｂ許可信号出力手段１０ＳＤＨ網１４ＡＴＭスイッチング装置２１データバス２２優先順位バス２３要求バス２４許可バス３１〜３８データ処理回路４０バス調停回路

───────────────────────────────────────────────────── フロントページの続き (72)発明者須釜幸一神奈川県横浜市港北区新横浜２丁目３番９号富士通ディジタル・テクノロジ株式会社内 (72)発明者浅野浩幸神奈川県川崎市中原区上小田中４丁目１番１号富士通株式会社内

Claims

【特許請求の範囲】

【請求項１】優先順位を持ったデータを処理するデー
タ処理システムにおいて、少数ビット単位に分割された分割データを処理してバス
上に出力する複数のデータ処理回路と、前記各データ処理回路のバス調停を行うバス調停回路
と、前記各データ処理回路に設けられ、前記分割データの優
先順位データを前記バス調停回路に出力する優先順位出
力手段と、前記バス調停回路に設けられ、前記出力された優先順位
データのうち最も順位の高い優先順位データを選択して
前記各データ処理回路に返送する優先順位選択手段と、前記データ処理回路に設けられ、自身の出力した前記優
先順位データと前記返送された優先順位データとが一致
した場合のみ前記バス調停回路に許可要求信号を出力す
る要求出力手段と、前記バス調停回路に設けられ、前記許可要求信号を出力
した前記データ処理回路に許可信号を出力する許可信号
出力手段と、を有することを特徴とするデータ処理システム。
【請求項２】前記許可信号出力手段は、前記許可要求
信号を複数受け取った場合、前記許可要求信号を出力し
たデータ処理回路のうち予め設定された処理回路別優先
順位の高いデータ処理回路に前記許可信号を出力するよ
うに構成されていることを特徴とする請求項１記載のデ
ータ処理システム。
【請求項３】前記許可信号出力手段は、前回のサイク
ルで前記許可信号を受けたデータ処理回路よりも前記処
理回路別優先順位の低いデータ処理回路の中から最も前
記処理回路別優先順位の高いデータ処理回路を選択して
前記許可要求信号を出力するように構成されていること
を特徴とする請求項２記載のデータ処理システム。
【請求項４】前記許可信号出力手段は、前記分割デー
タの優先順位毎に、次回のサイクルで選択する前記デー
タ処理回路を記憶するように構成されていることを特徴
とする請求項３記載のデータ処理システム。
【請求項５】前記分割データは、ＡＴＭ（Asynchrono
us Transfer Mode）のセルであることを特徴とする請求
項１記載のデータ処理システム。