JPS58127246A - リングバスインタフエイス回路 - Google Patents
リングバスインタフエイス回路Info
- Publication number
- JPS58127246A JPS58127246A JP57010306A JP1030682A JPS58127246A JP S58127246 A JPS58127246 A JP S58127246A JP 57010306 A JP57010306 A JP 57010306A JP 1030682 A JP1030682 A JP 1030682A JP S58127246 A JPS58127246 A JP S58127246A
- Authority
- JP
- Japan
- Prior art keywords
- data
- input
- ring bus
- output
- bus
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/448—Execution paradigms, e.g. implementations of programming paradigms
- G06F9/4494—Execution paradigms, e.g. implementations of programming paradigms data driven
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Bus Control (AREA)
- Small-Scale Networks (AREA)
- Advance Control (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は情報麹層装置において、幾つかのデータ駆動屋
の演算処理モジ、−ルをバスで替ンダ状に結合して一連
の演算４６］Ｉｌを行なわせる場合に、各演算処理モ９
．−ルでバスからのデータの入出力を制御するリングバ
スインタフェース［ＩＫ＠するものである。
の演算処理モジ、−ルをバスで替ンダ状に結合して一連
の演算４６］Ｉｌを行なわせる場合に、各演算処理モ９
．−ルでバスからのデータの入出力を制御するリングバ
スインタフェース［ＩＫ＠するものである。
従来、データｖｊＡ論制御を用いた演算部Ｍ装鰍として
特開昭５５−１４７７３７号公報に示され九［可変パイ
プライン演算装置」がある。
特開昭５５−１４７７３７号公報に示され九［可変パイ
プライン演算装置」がある。
所１データｍ動制御方式とは、演算４６理回路に入出力
する各々のデータに、そのデータが処理されるべき方法
を示す信号、或はそのデータが地層されるべき方法が格
納されているメモリから部層法を読み田す丸めの信号（
以下この信号をデータ名と呼ぶ）をつけ加えることによ
り、バスから演算部ｉｍＩｇｌ路にデータが人力された
ときに、そのデータのデータ名に対応した処理を始め、
演算終了時点で新しいデータ名をデータに付加し、＾び
バスに出力することの繰り返しで演算が進行してゆく制
御方式のことである。データ駆動制御による演算の原Ｎ
を図を用いて萩明する。第１図は演算処理グラフの一例
を示す図である０例えば乗算処ＮＡ−路１は１というデ
ータ名のデータとｂというデータ名のデータとをバスか
ら入力し、演算に必要な暑とｂとの２つのデータがそろ
った時点で演算を開始し、その結果をデータ名ｔとして
バスに出力するというように処理が進むものとする。こ
ζに示し九第１図には上記の倫に乗算回路２により（と
−の乗算からｇを求める演算、８ＩＮ関数演算回路３に
より・０８ＩＮ関数値りの演算、乗算回路４による１と
ｈｏ乗算からｉを求める演算、加算回路によるｆと轟の
加算及び減算回路６によるｆと轟の減算から１と−を求
める演算というように、いくつかの演算処理が含まれて
いるが、これら０演算処理を実行する演算処理回路は個
々に専用するよ５Ｋしてあっても、あるいはまえ全ての
演算処理もしくはそれらのうちの幾つかの演算処理を１
つの回路で共通処理するようにしてありても匍論構わな
い、ただし同一の処理回路を用いる場合には、データ名
は演算の相手方の指定だけでなく、演算の１１１ｍの指
定にも用いるようにしておくことＫなる０以上がデータ
駆動制御の原理である。データ駆動方式による演算はバ
スから演算処ｍ回路へのデータ入力に同期して一給され
、演算に必要とする情報はすべてデータ塩により与えら
れるので、演算を中央で集中制御する必要がない。
する各々のデータに、そのデータが処理されるべき方法
を示す信号、或はそのデータが地層されるべき方法が格
納されているメモリから部層法を読み田す丸めの信号（
以下この信号をデータ名と呼ぶ）をつけ加えることによ
り、バスから演算部ｉｍＩｇｌ路にデータが人力された
ときに、そのデータのデータ名に対応した処理を始め、
演算終了時点で新しいデータ名をデータに付加し、＾び
バスに出力することの繰り返しで演算が進行してゆく制
御方式のことである。データ駆動制御による演算の原Ｎ
を図を用いて萩明する。第１図は演算処理グラフの一例
を示す図である０例えば乗算処ＮＡ−路１は１というデ
ータ名のデータとｂというデータ名のデータとをバスか
ら入力し、演算に必要な暑とｂとの２つのデータがそろ
った時点で演算を開始し、その結果をデータ名ｔとして
バスに出力するというように処理が進むものとする。こ
ζに示し九第１図には上記の倫に乗算回路２により（と
−の乗算からｇを求める演算、８ＩＮ関数演算回路３に
より・０８ＩＮ関数値りの演算、乗算回路４による１と
ｈｏ乗算からｉを求める演算、加算回路によるｆと轟の
加算及び減算回路６によるｆと轟の減算から１と−を求
める演算というように、いくつかの演算処理が含まれて
いるが、これら０演算処理を実行する演算処理回路は個
々に専用するよ５Ｋしてあっても、あるいはまえ全ての
演算処理もしくはそれらのうちの幾つかの演算処理を１
つの回路で共通処理するようにしてありても匍論構わな
い、ただし同一の処理回路を用いる場合には、データ名
は演算の相手方の指定だけでなく、演算の１１１ｍの指
定にも用いるようにしておくことＫなる０以上がデータ
駆動制御の原理である。データ駆動方式による演算はバ
スから演算処ｍ回路へのデータ入力に同期して一給され
、演算に必要とする情報はすべてデータ塩により与えら
れるので、演算を中央で集中制御する必要がない。
この丸め複数の演算処理回路をバスに接輪するＣ七によ
り、多重処理（並列処理、並行処珈とも呼ばれる）を複
雑な制御をぜずに行なうことができる。この場合データ
名に加えてデスティネーシ。
り、多重処理（並列処理、並行処珈とも呼ばれる）を複
雑な制御をぜずに行なうことができる。この場合データ
名に加えてデスティネーシ。
ン・タグ（行先識別信号）を用いる方法がある。
ここでデスティネーション・タグの重態について９１図
に関連づけて説明すると、例えば８ＩＮ＠数出力データ
がデータ名りと共にデスティネーシ。
に関連づけて説明すると、例えば８ＩＮ＠数出力データ
がデータ名りと共にデスティネーシ。
ン・タグとしてその行先である乗算処８１４路４を指定
する信号を持つということである。デスティネーション
・タグによって各演算処ｍａ＊＃ｉ自己への入力データ
であるか否かを容易に判定で舎、すべてのデータ名につ
いての情報を蓄えておく必１Ｎがなく、効率よくハード
フェア資源を利用することができる。さらにデスティネ
ーション・タグＯ異゛なるデータには同一のデータ名を
付けても混乱は生じないのｆ１データ名信号線の数が同
じであれば、バス上を流れるデータの種類を増すことが
できる。
する信号を持つということである。デスティネーション
・タグによって各演算処ｍａ＊＃ｉ自己への入力データ
であるか否かを容易に判定で舎、すべてのデータ名につ
いての情報を蓄えておく必１Ｎがなく、効率よくハード
フェア資源を利用することができる。さらにデスティネ
ーション・タグＯ異゛なるデータには同一のデータ名を
付けても混乱は生じないのｆ１データ名信号線の数が同
じであれば、バス上を流れるデータの種類を増すことが
できる。
次に、前記特ｌｌ！１昭５５−１４７７３７号飲報「可
変パイプライン演算装置」について、ａ１ｊｌ！する。
変パイプライン演算装置」について、ａ１ｊｌ！する。
鮪２図は前記可変パイプライン演算装置のグロ、りｌｌ
１ｌを示す、以下動作について説明する。ブレ、り２０
，２１，２２，２３，２４はリングバスインターフェー
スであり、特に外部とデータ入出力を行なうリングバス
インタフェイス２０をＭリンダインタフ、イスと呼ぶ、
ブー、り３１，１２゜３３．３４は演算部ｊ１回路であ
り、す／ダメスインタフ８イス２１，２２，２３，２４
のそれぞれと演算データ出力バス４１，４２，４３．４
４及び演算データ人カバｘ５１，５２，５３．５４とに
よって結ばれている。この２つのプル、夕の組み合わせ
をモジ、−ルと呼ぶ。ただしＭ％ｌンダインタフェイス
はそれだけで１つのモジ、−ルとする。りフグバス６０
，６１．６２，６３．６４社デスティ序−シ、ンタグ傭
号、データ名信号、数値データ信号から成り、デスティ
ネーションタグ信号の各信号線は各モ５７１−ルに対応
している。
１ｌを示す、以下動作について説明する。ブレ、り２０
，２１，２２，２３，２４はリングバスインターフェー
スであり、特に外部とデータ入出力を行なうリングバス
インタフェイス２０をＭリンダインタフ、イスと呼ぶ、
ブー、り３１，１２゜３３．３４は演算部ｊ１回路であ
り、す／ダメスインタフ８イス２１，２２，２３，２４
のそれぞれと演算データ出力バス４１，４２，４３．４
４及び演算データ人カバｘ５１，５２，５３．５４とに
よって結ばれている。この２つのプル、夕の組み合わせ
をモジ、−ルと呼ぶ。ただしＭ％ｌンダインタフェイス
はそれだけで１つのモジ、−ルとする。りフグバス６０
，６１．６２，６３．６４社デスティ序−シ、ンタグ傭
号、データ名信号、数値データ信号から成り、デスティ
ネーションタグ信号の各信号線は各モ５７１−ルに対応
している。
即ち第２図の場合、５つのモジ、−ルがあるので、デス
ティ半一シ、ンタダは５本Ｏ１！号−からなる。
ティ半一シ、ンタダは５本Ｏ１！号−からなる。
す／グバスインタｌフェイス２１０動作は、入力−リン
グバス６０からの入力データのうち、自分のモジ、−ル
に対応するデスティネーシ、ンタグのオンになりている
データを演算データ出力バス４１に出力し、自分以外の
モ５）＆−ルに対応するデスティネーシ、ンタグがオン
していれば他のモジ、−ルへの転送データであるから出
力＠□ノグバス６１に出力し、ま九自分以外のモジ、−
ルに対応するデスティネーシ、ンタグがすべてオフであ
れは、入力データは転送データではないので演算データ
入力バス５１から入力した演算結果データを出力−リン
グバス６１に出力する。同様な動作が他のモジ、−ルの
リングバスインタフ、イス２Ｇ、２２，２３．２４にお
いても行なわれる。
グバス６０からの入力データのうち、自分のモジ、−ル
に対応するデスティネーシ、ンタグのオンになりている
データを演算データ出力バス４１に出力し、自分以外の
モ５）＆−ルに対応するデスティネーシ、ンタグがオン
していれば他のモジ、−ルへの転送データであるから出
力＠□ノグバス６１に出力し、ま九自分以外のモジ、−
ルに対応するデスティネーシ、ンタグがすべてオフであ
れは、入力データは転送データではないので演算データ
入力バス５１から入力した演算結果データを出力−リン
グバス６１に出力する。同様な動作が他のモジ、−ルの
リングバスインタフ、イス２Ｇ、２２，２３．２４にお
いても行なわれる。
なおリングバスデータの転送は総てのモジ、−ルでりン
グパス転送のクー、りに同期して行なわれる。
グパス転送のクー、りに同期して行なわれる。
リングバスインタ７エイスにリングバスから入力される
データＫＦｉ、（１）そのモジ、−ルへの入力データ、
（２）そのモジュールへの入力データかつ他（） ’Ｅ
Ｅ）＆−ルへも転送するデータ、（３）他のモジ。
データＫＦｉ、（１）そのモジ、−ルへの入力データ、
（２）そのモジュールへの入力データかつ他（） ’Ｅ
Ｅ）＆−ルへも転送するデータ、（３）他のモジ。
−ルヘの転送データ、（４）どのモジュールへも入力さ
れることのないデータ、とがある、 （２） 、 （３
）のデータを効率よく転送する丸め、リングバス転送の
ター、り間隔をモジ、−ルの演算処理回路のクロ、り間
隔よりも短かくする方法がある。この場合、連続して同
一モジュールへの入力データがリングバスに並んだ場合
に、先着データが演算処理回路のタロ、りに同期してり
ングバスインタフェイスから演算処理回路に受は渡され
るまで、後着データ社前段モジュールのリングバスイン
タフ、イスに保持されてなければならない、従来このよ
うな状況をバスビン−と呼び、一時的にリングバス転送
りロックを停止して、演算部ｌｌ＠路のりｐ、りＫＰ４
期させるというように対処してきた。しかしながら、こ
の制御方式ではリングバス全体の転送が一時的に停止す
ることから、バスビジーの発生に関与しないデータの転
送も遅延させるという欠点があった。
れることのないデータ、とがある、 （２） 、 （３
）のデータを効率よく転送する丸め、リングバス転送の
ター、り間隔をモジ、−ルの演算処理回路のクロ、り間
隔よりも短かくする方法がある。この場合、連続して同
一モジュールへの入力データがリングバスに並んだ場合
に、先着データが演算処理回路のタロ、りに同期してり
ングバスインタフェイスから演算処理回路に受は渡され
るまで、後着データ社前段モジュールのリングバスイン
タフ、イスに保持されてなければならない、従来このよ
うな状況をバスビン−と呼び、一時的にリングバス転送
りロックを停止して、演算部ｌｌ＠路のりｐ、りＫＰ４
期させるというように対処してきた。しかしながら、こ
の制御方式ではリングバス全体の転送が一時的に停止す
ることから、バスビジーの発生に関与しないデータの転
送も遅延させるという欠点があった。
本発明の目的は、前記バスビジーの発生回数を減らすこ
とのできるリングバスインタフェイスを提供することに
ある０本発１１によれは従来のリングバスインタフ、イ
スと交換するだけで、りンダバスによるデータ転送の効
率を向上させ、システムの演算処理能力を高めることが
できる。
とのできるリングバスインタフェイスを提供することに
ある０本発１１によれは従来のリングバスインタフ、イ
スと交換するだけで、りンダバスによるデータ転送の効
率を向上させ、システムの演算処理能力を高めることが
できる。
本発明の構成は入力側リンダバスから入力するデータを
選択保持し前記保持したデータをＦＩＦＯ方式（情報処
理学会編［情報麹層ハンドプ、り」オーム社発行ｐｐ、
１１１０参１ｉｔ）演算処理回路に出力する入力部と
、前記入力側りンダバスからの入力データと演算処理回
路からの結果データとを選択し出力側リングバスに出力
する出力部、替／グバス上のデスティネーシ、ンタグ信
号に従って前記入力傭替ンダバスからの入力データを入
力部に保持するか否かの選択と麹記出力部でのデータ選
択とを制御する入出力コントルール部と、を備えること
ｔ−特徴とするリングバスインタ・フ、イスロ路、であ
る。
選択保持し前記保持したデータをＦＩＦＯ方式（情報処
理学会編［情報麹層ハンドプ、り」オーム社発行ｐｐ、
１１１０参１ｉｔ）演算処理回路に出力する入力部と
、前記入力側りンダバスからの入力データと演算処理回
路からの結果データとを選択し出力側リングバスに出力
する出力部、替／グバス上のデスティネーシ、ンタグ信
号に従って前記入力傭替ンダバスからの入力データを入
力部に保持するか否かの選択と麹記出力部でのデータ選
択とを制御する入出力コントルール部と、を備えること
ｔ−特徴とするリングバスインタ・フ、イスロ路、であ
る。
本実ｆ１の原塩を具体的な実施例について第３図の７ｔ
＋ｙり図を用いて説明する。
＋ｙり図を用いて説明する。
第１ｔｌｊＫオイテ入力１１００１、出力部１００２を
破線の７ｐ、Ｆ夕で示す。ま九演算処理回路２６０につ
いても破線のグー、りで示す、ｔｍ単のためリングバス
のデスティネーシ、ンタグ信号線が５本であるとする。
破線の７ｐ、Ｆ夕で示す。ま九演算処理回路２６０につ
いても破線のグー、りで示す、ｔｍ単のためリングバス
のデスティネーシ、ンタグ信号線が５本であるとする。
入力側リングバスデータ信号２００１からデスティ序−
シ、ンタグ２００４を入力する入出力コントルール部２
５２は自分のモジ、−ルに対応するデスティネーション
タグがオンしているか否かを判定し、オンであれば入力
制御信号２００５を出力して、入カラ、チ２５１にリン
グバス転送ター、りに同期してデータ信号２００２と数
値データ信号２００３とを入力する。同時に入力側リン
グバスデータ信号２００１を自分に対応したテスティネ
ーシ、ンタグをオフにしてストレージ付マルチプレクサ
２５８に入力する。ま九デスティネーシ、ンタグ２００
４の自分のモジ、−ルに対応しない残り４本のうち少く
とも１本の信号がオンであれば、入出力コントー−ルｇ
２５１はセレクト信号２００６によりマルチプレクサ
２５８の人力においてデータ信号２００１ ＠を選択し
、そ５でない場合は出力ＦＩＦＯ２５７カらの出力側−
１ｉｊ２０ｓｌｌ１選択する。却ちデータ信号２ｏｏｌ
＠からの通過転送データの方を優先してマルチプレタ
ｔ２５８のストレーンへリングバス転送り−２りに同期
してセ、トシ、出力側りングバス２０１７に出力する。
シ、ンタグ２００４を入力する入出力コントルール部２
５２は自分のモジ、−ルに対応するデスティネーション
タグがオンしているか否かを判定し、オンであれば入力
制御信号２００５を出力して、入カラ、チ２５１にリン
グバス転送ター、りに同期してデータ信号２００２と数
値データ信号２００３とを入力する。同時に入力側リン
グバスデータ信号２００１を自分に対応したテスティネ
ーシ、ンタグをオフにしてストレージ付マルチプレクサ
２５８に入力する。ま九デスティネーシ、ンタグ２００
４の自分のモジ、−ルに対応しない残り４本のうち少く
とも１本の信号がオンであれば、入出力コントー−ルｇ
２５１はセレクト信号２００６によりマルチプレクサ
２５８の人力においてデータ信号２００１ ＠を選択し
、そ５でない場合は出力ＦＩＦＯ２５７カらの出力側−
１ｉｊ２０ｓｌｌ１選択する。却ちデータ信号２ｏｏｌ
＠からの通過転送データの方を優先してマルチプレタ
ｔ２５８のストレーンへリングバス転送り−２りに同期
してセ、トシ、出力側りングバス２０１７に出力する。
入カラ、チ２５１にセットされたデータ名儀号２０１Ｂ
色数値データ信号２Ｇ１９は入力ＰＩＦ０２＆４（例
えはテキサスインスツルメント社製８Ｎ７４Ｌ８２２２
）にリングバス転送りｐツタに同期して入力される。入
力ＦＩＦＯＺ５４はもしデータが蓄積されていれば、そ
の古いものから順にデータ名信号２００７、数倫データ
信号２００８を演算部ｍ回路２６Ｇのりｐ、りに同期し
て出力する。このときテ−夕名信号２００７は演算パラ
メータテーブルメモリ２５３から、そのデータ名に対し
て行なう処理に必要な演算パラメータ備考２００９を読
み出して演算処理回路２６０ Ｋ送る。
色数値データ信号２Ｇ１９は入力ＰＩＦ０２＆４（例
えはテキサスインスツルメント社製８Ｎ７４Ｌ８２２２
）にリングバス転送りｐツタに同期して入力される。入
力ＦＩＦＯＺ５４はもしデータが蓄積されていれば、そ
の古いものから順にデータ名信号２００７、数倫データ
信号２００８を演算部ｍ回路２６Ｇのりｐ、りに同期し
て出力する。このときテ−夕名信号２００７は演算パラ
メータテーブルメモリ２５３から、そのデータ名に対し
て行なう処理に必要な演算パラメータ備考２００９を読
み出して演算処理回路２６０ Ｋ送る。
一方演算処理回路２６０から戻されるデータ名信号２０
１２はデータ名変換テーブルメモリ２５６から新しいデ
ータ名及びデスティ序−シ、ンタグ２０１４を読み出し
、出力ＦＩＦＯ２５７に入力する。ま丸演算結果の数値
データ信号２０１３は直接出力ＰＩＦ０２５７に入力す
る。出力ＰＩｉｉ’０２５７に蓄積されたデータ社マル
チプレクサ２５８で前記通過転送データがないとき、つ
まり入力としてデータ纏２０１５が選択される毎に入力
順序に従い出力される。
１２はデータ名変換テーブルメモリ２５６から新しいデ
ータ名及びデスティ序−シ、ンタグ２０１４を読み出し
、出力ＦＩＦＯ２５７に入力する。ま丸演算結果の数値
データ信号２０１３は直接出力ＰＩＦ０２５７に入力す
る。出力ＰＩｉｉ’０２５７に蓄積されたデータ社マル
チプレクサ２５８で前記通過転送データがないとき、つ
まり入力としてデータ纏２０１５が選択される毎に入力
順序に従い出力される。
入力ＦＩＦＯ２５４は蓄積データ数がその蓄積可能な上
限値に達した場合にはバスビジーを発生し、リングバス
の転送り−ツクを停止するための制御信号２０２０を入
出力コント１−ル部へ出力する。
限値に達した場合にはバスビジーを発生し、リングバス
の転送り−ツクを停止するための制御信号２０２０を入
出力コント１−ル部へ出力する。
本発明によれに、同一モジ、−ルへの入力データがリン
グバス上に並んでいても、入力ＦＩＦＯの蓄積に余禄が
あればバスビン−は発生せず、リングバス転送の効率を
向上させる効果がある０例えば入力ＦＩＦＯの最大蓄積
データ数をＱｍム菫としえ場合、演算処理回路の単位タ
ロ、り関に、リングバスから同一モジ、−ルヘ連繞して
入力可能なデータ数Ｑｉは、その演算処理回路のり−２
りＯ直前における入力ＦＩＦＯの蓄積データ数をＱＰと
して Ｑｉ ＝Ｑｍムｘ Ｑｐ ＋ １ （ＱＭＡ
Ｘ≧Ｑｐ’ｃＯ）” ＱＭＡＸ
（Ｑｌ） ＝ Ｏ）である、実際演算処理回路の単位ク
ロ、夕の周期がリングバス転送の単位タロ、りの周期の
３（一般にＫとする）値であって、１０（一般ＫＮとす
る）個のデータがリングバスから連続して人力される場
合には、従来のリングバスインターフェースでは演算処
理回路のクー、りに同期したリングバス転送となるため
に、第３喬目以降の入力データに対しては演算部ｍ回路
の１タロ、りにつ舎２回のビン−発生が起こる５、第１
査目のデータの入力のタイミングによって、第２誉の入
力データでも１ないし２回のバスビジーが発生するので
、バスビジーの総発生数は１６〜１８（一般に２（Ｎ−
２）〜２（Ｎ−１））回とわかる。ところで１０（一般
にＮ）個のデータが演算処理回路に入力されるのでこの
間にリングバス転送は３０（一般６ｃＫｘＮ）ｌａｌの
リングバス転送が本来性なわれるはずである。従ってリ
ングバスの転送効率は期した入力データ以外はすべて入
力ＰＩＦＯＫ蓄えることにして、蓄積の深さを ＱＩＩＩＡＸ≧７ （−１Ｂ、（Ｋ １）（Ｎ／Ｋ）
＋［：Ｎ／Ｋ〕）（ここにＣｈ／Ｋ） 、 ［Ｎ／に：
ｌはＮ＋ｊ−にで割りたーと余りを示す） とすれば、バスビジーの発生しないリングツ（ス転送を
行なわせることができ、また前記のＱｗｈｘ値よりも小
さい値であっても、バスビン−の発生回数は減少するの
で、リングバス転送の効率を従来のリングバスインター
フェイスよりも向上さぜる効果がある。
グバス上に並んでいても、入力ＦＩＦＯの蓄積に余禄が
あればバスビン−は発生せず、リングバス転送の効率を
向上させる効果がある０例えば入力ＦＩＦＯの最大蓄積
データ数をＱｍム菫としえ場合、演算処理回路の単位タ
ロ、り関に、リングバスから同一モジ、−ルヘ連繞して
入力可能なデータ数Ｑｉは、その演算処理回路のり−２
りＯ直前における入力ＦＩＦＯの蓄積データ数をＱＰと
して Ｑｉ ＝Ｑｍムｘ Ｑｐ ＋ １ （ＱＭＡ
Ｘ≧Ｑｐ’ｃＯ）” ＱＭＡＸ
（Ｑｌ） ＝ Ｏ）である、実際演算処理回路の単位ク
ロ、夕の周期がリングバス転送の単位タロ、りの周期の
３（一般にＫとする）値であって、１０（一般ＫＮとす
る）個のデータがリングバスから連続して人力される場
合には、従来のリングバスインターフェースでは演算処
理回路のクー、りに同期したリングバス転送となるため
に、第３喬目以降の入力データに対しては演算部ｍ回路
の１タロ、りにつ舎２回のビン−発生が起こる５、第１
査目のデータの入力のタイミングによって、第２誉の入
力データでも１ないし２回のバスビジーが発生するので
、バスビジーの総発生数は１６〜１８（一般に２（Ｎ−
２）〜２（Ｎ−１））回とわかる。ところで１０（一般
にＮ）個のデータが演算処理回路に入力されるのでこの
間にリングバス転送は３０（一般６ｃＫｘＮ）ｌａｌの
リングバス転送が本来性なわれるはずである。従ってリ
ングバスの転送効率は期した入力データ以外はすべて入
力ＰＩＦＯＫ蓄えることにして、蓄積の深さを ＱＩＩＩＡＸ≧７ （−１Ｂ、（Ｋ １）（Ｎ／Ｋ）
＋［：Ｎ／Ｋ〕）（ここにＣｈ／Ｋ） 、 ［Ｎ／に：
ｌはＮ＋ｊ−にで割りたーと余りを示す） とすれば、バスビジーの発生しないリングツ（ス転送を
行なわせることができ、また前記のＱｗｈｘ値よりも小
さい値であっても、バスビン−の発生回数は減少するの
で、リングバス転送の効率を従来のリングバスインター
フェイスよりも向上さぜる効果がある。
第１図はデータ駆動制御の演算を説明するための演算グ
ラフを示す回、第２図は可変パイプライン演算装置の構
成図、第３図は本発明のリンダパスインタ７工イス回路
の一楽施例を示すプロ、り図である。 −において、２０〜２４はリングバスインターフェース
、３１〜３４は演算部ｍ回路、４０〜４４社演算データ
出力バス、５０〜５４は演算データ入力バス、６０〜６
４はリングバス、 １００１は入力部、１０４）２は出
力部、２５１はリングバスからのメカラッチ、２５４は
入力ＦＩＦＯ１２５３は演算パラメータテーブルメモリ
、ｚｓｏａ演算処１１回路、２５６はデータ名変換テー
ブルメモリ、２５７は出力ＦＩＦＯ１２５８はストレー
ン付マルチプレタす、２５２は入出力コントロール部、
２０２０はリングバイ スインタｌフェｉス内のアータ信号及び制御信号である
。 第ａ図
ラフを示す回、第２図は可変パイプライン演算装置の構
成図、第３図は本発明のリンダパスインタ７工イス回路
の一楽施例を示すプロ、り図である。 −において、２０〜２４はリングバスインターフェース
、３１〜３４は演算部ｍ回路、４０〜４４社演算データ
出力バス、５０〜５４は演算データ入力バス、６０〜６
４はリングバス、 １００１は入力部、１０４）２は出
力部、２５１はリングバスからのメカラッチ、２５４は
入力ＦＩＦＯ１２５３は演算パラメータテーブルメモリ
、ｚｓｏａ演算処１１回路、２５６はデータ名変換テー
ブルメモリ、２５７は出力ＦＩＦＯ１２５８はストレー
ン付マルチプレタす、２５２は入出力コントロール部、
２０２０はリングバイ スインタｌフェｉス内のアータ信号及び制御信号である
。 第ａ図
Claims (1)
- 幾つかのデータ駆動ＩＩＯ演算処理モジ、−ルをす／ダ
状バスに結合して一連の演算処理を行なわ甘る情報処理
装置の演算処理モジ、−Ａ／におけるリングバスインタ
フェイス回路において、入力側リングバスから入力する
データを選択保持し前記保持したデータをＦＩＦＯ方式
で演算処理回路に出力する入力部と、前記入力側リング
バスからの入力データと演算処理回路からの結集データ
を選択し出力側リングバスに出力する出力部と、リング
バス上のデスティネーションタグ信号に従って前記入力
側リングバスからの入力データを入力部に保持するか否
かの選択と前記出力部での前記データ選択とを制御する
入出力コントルール部と、を備えることを特徴とするリ
ングバスインタフェイス回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57010306A JPS58127246A (ja) | 1982-01-26 | 1982-01-26 | リングバスインタフエイス回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57010306A JPS58127246A (ja) | 1982-01-26 | 1982-01-26 | リングバスインタフエイス回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS58127246A true JPS58127246A (ja) | 1983-07-29 |
Family
ID=11746559
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57010306A Pending JPS58127246A (ja) | 1982-01-26 | 1982-01-26 | リングバスインタフエイス回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58127246A (ja) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6177935A (ja) * | 1984-09-26 | 1986-04-21 | Nec Corp | デ−タフロ−処理装置 |
| JPS61190628A (ja) * | 1985-02-19 | 1986-08-25 | Mitsubishi Electric Corp | デ−タ伝送装置 |
| JPS61190627A (ja) * | 1985-02-19 | 1986-08-25 | Mitsubishi Electric Corp | デ−タ伝送装置 |
| JPS61294949A (ja) * | 1985-06-21 | 1986-12-25 | Mitsubishi Electric Corp | デ−タ伝送装置 |
| JPS629599A (ja) * | 1985-07-05 | 1987-01-17 | Mitsubishi Electric Corp | デ−タ伝送回路 |
| JPS629598A (ja) * | 1985-07-05 | 1987-01-17 | Mitsubishi Electric Corp | デ−タ伝送回路 |
| JPS6210752A (ja) * | 1985-07-09 | 1987-01-19 | Mitsubishi Electric Corp | デ−タ伝送装置 |
| JPS6210753A (ja) * | 1985-07-09 | 1987-01-19 | Mitsubishi Electric Corp | デ−タ伝送装置 |
| JPS6223254A (ja) * | 1985-07-23 | 1987-01-31 | Sharp Corp | デ−タ伝送装置 |
| JPS62174856A (ja) * | 1986-01-28 | 1987-07-31 | Sharp Corp | デ−タ伝送装置 |
| JPH02170258A (ja) * | 1988-12-22 | 1990-07-02 | Mitsubishi Electric Corp | 分散処理システムにおける処理部間通信情報の蓄積処理方法 |
| US6088735A (en) * | 1997-11-10 | 2000-07-11 | Fujitsu Limited | Data switching apparatus for transferring data over unidirectional bus |
| EP1512890A2 (en) | 2003-09-03 | 2005-03-09 | Enplas Corporation | Plastic molded gear, and intermittent rotation transmission device and gear train using same |
| US7258037B2 (en) * | 2002-07-10 | 2007-08-21 | Technical Watch Research Limited | Gear protected against overloading |
| CN110546922A (zh) * | 2016-11-23 | 2019-12-06 | 德吉润股份有限公司 | 分布式控制同步环形网络架构 |
-
1982
- 1982-01-26 JP JP57010306A patent/JPS58127246A/ja active Pending
Cited By (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6177935A (ja) * | 1984-09-26 | 1986-04-21 | Nec Corp | デ−タフロ−処理装置 |
| JPH0421899B2 (ja) * | 1985-02-19 | 1992-04-14 | Mitsubishi Denki Kk | |
| JPS61190628A (ja) * | 1985-02-19 | 1986-08-25 | Mitsubishi Electric Corp | デ−タ伝送装置 |
| JPS61190627A (ja) * | 1985-02-19 | 1986-08-25 | Mitsubishi Electric Corp | デ−タ伝送装置 |
| JPH0426509B2 (ja) * | 1985-02-19 | 1992-05-07 | Mitsubishi Denki Kk | |
| JPS61294949A (ja) * | 1985-06-21 | 1986-12-25 | Mitsubishi Electric Corp | デ−タ伝送装置 |
| JPH0424735B2 (ja) * | 1985-06-21 | 1992-04-27 | Mitsubishi Denki Kk | |
| JPS629599A (ja) * | 1985-07-05 | 1987-01-17 | Mitsubishi Electric Corp | デ−タ伝送回路 |
| JPS629598A (ja) * | 1985-07-05 | 1987-01-17 | Mitsubishi Electric Corp | デ−タ伝送回路 |
| JPH0424743B2 (ja) * | 1985-07-05 | 1992-04-27 | Mitsubishi Denki Kk | |
| JPH0424742B2 (ja) * | 1985-07-05 | 1992-04-27 | Mitsubishi Denki Kk | |
| JPS6210752A (ja) * | 1985-07-09 | 1987-01-19 | Mitsubishi Electric Corp | デ−タ伝送装置 |
| JPH0424738B2 (ja) * | 1985-07-09 | 1992-04-27 | Mitsubishi Denki Kk | |
| JPS6210753A (ja) * | 1985-07-09 | 1987-01-19 | Mitsubishi Electric Corp | デ−タ伝送装置 |
| JPH0424739B2 (ja) * | 1985-07-09 | 1992-04-27 | Mitsubishi Denki Kk | |
| JPS6223254A (ja) * | 1985-07-23 | 1987-01-31 | Sharp Corp | デ−タ伝送装置 |
| JPH0424741B2 (ja) * | 1985-07-23 | 1992-04-27 | Shaapu Kk | |
| JPS62174856A (ja) * | 1986-01-28 | 1987-07-31 | Sharp Corp | デ−タ伝送装置 |
| JPH0564380B2 (ja) * | 1986-01-28 | 1993-09-14 | Sharp Kk | |
| JPH02170258A (ja) * | 1988-12-22 | 1990-07-02 | Mitsubishi Electric Corp | 分散処理システムにおける処理部間通信情報の蓄積処理方法 |
| US6088735A (en) * | 1997-11-10 | 2000-07-11 | Fujitsu Limited | Data switching apparatus for transferring data over unidirectional bus |
| US6298384B1 (en) | 1997-11-10 | 2001-10-02 | Fujitsu Limited | Data processing apparatus for transferring data over unidirectional bus |
| US7258037B2 (en) * | 2002-07-10 | 2007-08-21 | Technical Watch Research Limited | Gear protected against overloading |
| EP1512890A2 (en) | 2003-09-03 | 2005-03-09 | Enplas Corporation | Plastic molded gear, and intermittent rotation transmission device and gear train using same |
| CN110546922A (zh) * | 2016-11-23 | 2019-12-06 | 德吉润股份有限公司 | 分布式控制同步环形网络架构 |
| JP2020508625A (ja) * | 2016-11-23 | 2020-03-19 | デジラム コーポレーション | 分散制御同期リングネットワークアーキテクチャ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS58127246A (ja) | リングバスインタフエイス回路 | |
| CA1297195C (en) | Digital signal processor | |
| US5398315A (en) | Multi-processor video display apparatus | |
| US5136662A (en) | Image processor for sequential processing of successive regions of an image | |
| US5081573A (en) | Parallel processing system | |
| JPH01217575A (ja) | ビデオプロセッサシステム | |
| US4276607A (en) | Multiplier circuit which detects and skips over trailing zeros | |
| US5163100A (en) | Image processing circuit with reduced number of contact pads | |
| US3710081A (en) | System for computing the average of successive traffic measurements | |
| GB2121997A (en) | Testing modular data processing systems | |
| GB2183375A (en) | Program transfer | |
| US5602766A (en) | Method of and device for forming the sum of a chain of products | |
| JPS63285682A (ja) | 電子イメージ処理方法及び回路 | |
| US4697234A (en) | Data processing module with serial test data paths | |
| US2895671A (en) | Electronic digital computing machines | |
| JPS63271601A (ja) | 出力パルス発生装置 | |
| JP2574312B2 (ja) | 高速アダマ−ル変換装置 | |
| JPS6339932B2 (ja) | ||
| US6330295B1 (en) | Data processing system and data processing method | |
| JPH0227709B2 (ja) | Deetakudoseigyohoshiki | |
| GB2180965A (en) | Sequence controller | |
| EP0280216A3 (en) | A pattern recognition apparatus using a composite similarity method | |
| JPS58172705A (ja) | プログラマブル・コントロ−ラ | |
| JPH02228716A (ja) | クロック信号分配器の合成方式 | |
| JPH09319863A (ja) | 画像処理装置における設定データ変更装置 |