JPS629598A - デ−タ伝送回路 - Google Patents
デ−タ伝送回路Info
- Publication number
- JPS629598A JPS629598A JP60148596A JP14859685A JPS629598A JP S629598 A JPS629598 A JP S629598A JP 60148596 A JP60148596 A JP 60148596A JP 14859685 A JP14859685 A JP 14859685A JP S629598 A JPS629598 A JP S629598A
- Authority
- JP
- Japan
- Prior art keywords
- data
- data transmission
- shift register
- transfer control
- stage
- 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.)
- Granted
Links
Landscapes
- Information Transfer Systems (AREA)
- Communication Control (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、非同期自走式シフトレジスタからなるデー
タ伝送回路に関し、特にシフトレジスタの複数段にわた
って発生した空き状態を検知するための手段に関するも
のである。
タ伝送回路に関し、特にシフトレジスタの複数段にわた
って発生した空き状態を検知するための手段に関するも
のである。
一般に非同期自走式のシフトレジスタはデータのブツシ
ュインとポツプアウトとを独立的かつ同時的に行うこと
ができ、さらにブツシュインされたデータが次段のシフ
トレジスタが空いていることを条件としてシフトクロッ
クを用いずに出力方向ヘシフトされていくようなもので
あり、例えば第8図に示すように並列データバッファ(
データ記憶手段)110〜114と隣接段の転送制御回
路からの転送制御信号に応じて自段の並列データバッフ
ァを制御する各段の転送制御回路とから構成されており
、この転送制御回路には一致素子(Coinciden
ce E1ea+enL ;以下C素子と称す)と呼ば
れる論理回路120〜124が用いられ、そのC(一致
)出力が転送制御パルスとして用いられている。
ュインとポツプアウトとを独立的かつ同時的に行うこと
ができ、さらにブツシュインされたデータが次段のシフ
トレジスタが空いていることを条件としてシフトクロッ
クを用いずに出力方向ヘシフトされていくようなもので
あり、例えば第8図に示すように並列データバッファ(
データ記憶手段)110〜114と隣接段の転送制御回
路からの転送制御信号に応じて自段の並列データバッフ
ァを制御する各段の転送制御回路とから構成されており
、この転送制御回路には一致素子(Coinciden
ce E1ea+enL ;以下C素子と称す)と呼ば
れる論理回路120〜124が用いられ、そのC(一致
)出力が転送制御パルスとして用いられている。
なおこの例では非同期自走式シフトレジスタ100のデ
ータは複数ワードからなるパケットの形態をとっており
、各ワードはデータ部とは別にBOP (Beginn
ing of Packet ) + EOP (E
nd ofPacket )の2ビツトの制御ビットを
持ち、先頭ワードのBOPが1.末尾ワードのEOPが
1であり、その他の場合は、BOP、EOPともに0で
あるものとする。
ータは複数ワードからなるパケットの形態をとっており
、各ワードはデータ部とは別にBOP (Beginn
ing of Packet ) + EOP (E
nd ofPacket )の2ビツトの制御ビットを
持ち、先頭ワードのBOPが1.末尾ワードのEOPが
1であり、その他の場合は、BOP、EOPともに0で
あるものとする。
またC素子は下記の論理値表に示すように、その2人力
X、Yが一致した時その入力レベルと同レベルのC出力
を出力し、そうでないときは前C出力レベルを保持(H
OLD)するものである。
X、Yが一致した時その入力レベルと同レベルのC出力
を出力し、そうでないときは前C出力レベルを保持(H
OLD)するものである。
このような非同期自走式のシフトレジスタはデータのバ
ッファ機能を有し非同期システム間の接続に用いること
ができるものである。
ッファ機能を有し非同期システム間の接続に用いること
ができるものである。
論理値表
〔発明が解決しようとする問題点〕
このような非同期自走式のシフトレジスタを用いて、構
成されたデータ伝送回路において、その特定の段につい
てのみデータ占有、非占有を検出することは従来より行
われているが、このようなデータ伝送回路で複数ワード
からなるパケットデータを他のデータ伝送回路へ分岐9
合流させるような場合、こうした分岐2合流を円滑、高
速に11うことはできないものであった。
成されたデータ伝送回路において、その特定の段につい
てのみデータ占有、非占有を検出することは従来より行
われているが、このようなデータ伝送回路で複数ワード
からなるパケットデータを他のデータ伝送回路へ分岐9
合流させるような場合、こうした分岐2合流を円滑、高
速に11うことはできないものであった。
この発明は、上記のような従来のものの問題点を解消す
るためになされたもので、非同期自走シフトレジスタの
複数段にわたって発生したデータの非占有状態を検出で
きるデータ伝送回路を提供することを目的としている。
るためになされたもので、非同期自走シフトレジスタの
複数段にわたって発生したデータの非占有状態を検出で
きるデータ伝送回路を提供することを目的としている。
この発明においては、非同期自走式シフトレジスタの1
段以上の所定の段にわたって発生した空き状態を検知す
る空き検知手段を設けたものである。
段以上の所定の段にわたって発生した空き状態を検知す
る空き検知手段を設けたものである。
この発明においては、空き検知手段が非同期自走式シフ
トレジスタの各段の転送制御パルスによりその空き状態
を検出するから、1段以上の所定の段にわたって発生し
たデータの非占有状態の検出が可能となる。
トレジスタの各段の転送制御パルスによりその空き状態
を検出するから、1段以上の所定の段にわたって発生し
たデータの非占有状態の検出が可能となる。
以下、この発明の一実施例を図について説明する。
第1図はこの発明の一実施例によるデータ伝送回路を示
し、図において第8図と同一符号は同一のものを示す。
し、図において第8図と同一符号は同一のものを示す。
200は非同期自走式シフトレジスタ100の5段にわ
たって発生したデータの非占有状態を検出する空き検知
回路であり、これは非同期自走式シフトレジスタ100
のC素子12θ〜124からの転送制御信号がゲートに
入力されるNチャネルMOSトランジスタ210〜21
−4のドレインをワイヤードオア接続してなるも
のである。なお220はプルアップ用抵抗である。
たって発生したデータの非占有状態を検出する空き検知
回路であり、これは非同期自走式シフトレジスタ100
のC素子12θ〜124からの転送制御信号がゲートに
入力されるNチャネルMOSトランジスタ210〜21
−4のドレインをワイヤードオア接続してなるも
のである。なお220はプルアップ用抵抗である。
次に動作について説明する。C素子はそのC出力が1の
時に当該段の並列データにデータが占有されている状態
を示しており、少くとも1段以上の並列データバッファ
にデータがある場合、空き検知回路200の検知信号B
LANKが0となる。
時に当該段の並列データにデータが占有されている状態
を示しており、少くとも1段以上の並列データバッファ
にデータがある場合、空き検知回路200の検知信号B
LANKが0となる。
例えば並列データバッファ112のみがデータの占有状
態にあるときC素子122のC出力が1となり、これに
よりNチャネルMO3トランジスタ212がオンされて
ノードEが接地レベルとなるので、検知信号BLANK
は0となる。
態にあるときC素子122のC出力が1となり、これに
よりNチャネルMO3トランジスタ212がオンされて
ノードEが接地レベルとなるので、検知信号BLANK
は0となる。
一方並列データパンフ1110〜114のすべてがデー
タの非占有状態となった時、C素子120〜124のC
出力がすべて0となり、これによりMOSトランジスタ
210〜214はすべてオフ状態となるので、ノードE
は電源Vcc電位となり、空き検知回路200の検知信
号BLANKは1となりシフトレジスタ5段にわたって
空きが生じていることが分かる。
タの非占有状態となった時、C素子120〜124のC
出力がすべて0となり、これによりMOSトランジスタ
210〜214はすべてオフ状態となるので、ノードE
は電源Vcc電位となり、空き検知回路200の検知信
号BLANKは1となりシフトレジスタ5段にわたって
空きが生じていることが分かる。
以上のように構成された本実施例は例えば第5図に示す
ようなデータ駆動方式プロセッサに用いてその演算処理
の高速化を達成することができるものである。
ようなデータ駆動方式プロセッサに用いてその演算処理
の高速化を達成することができるものである。
即ち第5図において、外部系からインクフェイス400
を介して流入するデータパケットはネットワーク要素4
03〜406の間を巡回しながら処理要素407〜40
9間で負荷分散処理された後、ネットワーク要素401
および402によって処理結果が収集されてインタフェ
イス400を介して再び外部系へ送出されるが、ここ!
その分−枝部および合流部を第6図および第7図のよう
に構成することにより、その分岐9合流を円滑に行うこ
とができ、ひいてはデータ駆動方式プロセッサのスルー
プットを向上できるものである。
を介して流入するデータパケットはネットワーク要素4
03〜406の間を巡回しながら処理要素407〜40
9間で負荷分散処理された後、ネットワーク要素401
および402によって処理結果が収集されてインタフェ
イス400を介して再び外部系へ送出されるが、ここ!
その分−枝部および合流部を第6図および第7図のよう
に構成することにより、その分岐9合流を円滑に行うこ
とができ、ひいてはデータ駆動方式プロセッサのスルー
プットを向上できるものである。
即ち、第6図の分岐部によれば、空きバッファ監視部4
04eが分岐データ伝送路404Cに空きバッファが存
在するか否かを常時監視しており、空きバッファがある
場合にはその旨を分岐制御部404dに伝える0分岐制
御部404dは通常は入力データ伝送路404aに入力
されたデータを出力データ伝送路404bに与えるが、
分岐データ伝送路404cに空きバッファの存在するこ
とを空きバッファ監視部404eが検出すると、入力デ
ータ伝送路404a上のデータを分岐データ伝送路40
4Cに与えるように制御する。このように分岐データ伝
送路に空きバッファが確保されていることが分かると直
ちにデータが分岐されるので、データ駆動方式プロセッ
サにおけるデータの分岐を円滑、高速に行うことができ
る。
04eが分岐データ伝送路404Cに空きバッファが存
在するか否かを常時監視しており、空きバッファがある
場合にはその旨を分岐制御部404dに伝える0分岐制
御部404dは通常は入力データ伝送路404aに入力
されたデータを出力データ伝送路404bに与えるが、
分岐データ伝送路404cに空きバッファの存在するこ
とを空きバッファ監視部404eが検出すると、入力デ
ータ伝送路404a上のデータを分岐データ伝送路40
4Cに与えるように制御する。このように分岐データ伝
送路に空きバッファが確保されていることが分かると直
ちにデータが分岐されるので、データ駆動方式プロセッ
サにおけるデータの分岐を円滑、高速に行うことができ
る。
なお入力データ伝送路404a、出力データ伝送路40
4b、分岐データ伝送路404cは第8図の非同期自走
式のシフトレジスタからなり、空きバッファ監視部40
4eは第1図のように構成されている。また404fは
入力データ到着監視部である。
4b、分岐データ伝送路404cは第8図の非同期自走
式のシフトレジスタからなり、空きバッファ監視部40
4eは第1図のように構成されている。また404fは
入力データ到着監視部である。
なお、以上の分岐部の説明においては、分岐条件を分岐
データ伝送路404Cを空きバッファ監視部404eに
よって監視し、空きのあることによって分岐するように
述べたが、分岐条件として入力データに応じて、選択的
に分岐するような条件をつけ加えると、更に高度な分岐
部を構成することができる。
データ伝送路404Cを空きバッファ監視部404eに
よって監視し、空きのあることによって分岐するように
述べたが、分岐条件として入力データに応じて、選択的
に分岐するような条件をつけ加えると、更に高度な分岐
部を構成することができる。
また第7図の合流部によれば、合流制御部401eは通
常は入力データ伝送路401aから出力されるデータ姻
→畳を出力データ伝送路401bに与えるが、空きバッ
ファ監視部401dが入力データ伝送路401aおよび
出力データ伝送路401bの両方に空きバッファのある
ことを検出すると、合流制御部401eは合流データ伝
送路401c上のデータを出力データー伝送路401b
に与える。このように入力データ伝送路401aおよび
出力データ伝送路401bの両方に空きバッファがある
ことを検出するのは合流制御部401eにおいてデータ
入刃先を入力データ401aから合流データ伝送路40
1cに切り替える動作が完了する以前に入力データ伝送
路401a上のデータが合流制御部4018に到着する
のを防止するためと、出力データ伝送路401bにおい
て合流データを格納するためのバッファを確保するため
である。なお入力データ伝送路401a、出力データ伝
送路40 l b、合流データ伝送路401Cは第8図
の非同期自走式のシフトレジスタからなり、空きバッフ
ァ監視部401bは第1図のように構成されている。ま
た401fは合流データ到着監視部である。
常は入力データ伝送路401aから出力されるデータ姻
→畳を出力データ伝送路401bに与えるが、空きバッ
ファ監視部401dが入力データ伝送路401aおよび
出力データ伝送路401bの両方に空きバッファのある
ことを検出すると、合流制御部401eは合流データ伝
送路401c上のデータを出力データー伝送路401b
に与える。このように入力データ伝送路401aおよび
出力データ伝送路401bの両方に空きバッファがある
ことを検出するのは合流制御部401eにおいてデータ
入刃先を入力データ401aから合流データ伝送路40
1cに切り替える動作が完了する以前に入力データ伝送
路401a上のデータが合流制御部4018に到着する
のを防止するためと、出力データ伝送路401bにおい
て合流データを格納するためのバッファを確保するため
である。なお入力データ伝送路401a、出力データ伝
送路40 l b、合流データ伝送路401Cは第8図
の非同期自走式のシフトレジスタからなり、空きバッフ
ァ監視部401bは第1図のように構成されている。ま
た401fは合流データ到着監視部である。
なお、上記実施例ではMO5回路により構成されたもの
について示したが、第2図および第3図に示すようバイ
ポーラ論理ゲートにより構成してもよく、上記実施例と
同様の効果を奏する。なお第2図、第3図において、2
30〜234,240〜249はオーブンコレクタタイ
プのインバータ、130〜140はC素子である。但し
、第1図のC素子は第4図Ta)〜(d)のいずれのC
素子を用いてもよく、また第2図のC素子は第4図(d
)のものを用いるのが望ましく、また第3図のC素子は
第4図(b)のものを用いるのが望ましい。
について示したが、第2図および第3図に示すようバイ
ポーラ論理ゲートにより構成してもよく、上記実施例と
同様の効果を奏する。なお第2図、第3図において、2
30〜234,240〜249はオーブンコレクタタイ
プのインバータ、130〜140はC素子である。但し
、第1図のC素子は第4図Ta)〜(d)のいずれのC
素子を用いてもよく、また第2図のC素子は第4図(d
)のものを用いるのが望ましく、また第3図のC素子は
第4図(b)のものを用いるのが望ましい。
この第4図において、300,301.304はPチャ
ネルMO3トランジスタ、302,303.305はN
チャネルMO3トランジスタ、310.320〜322
は2人力NANDゲート、311.312は負論理の2
人力NORゲート、323は負論理の3人力NORゲー
ト、324はインバータである。
ネルMO3トランジスタ、302,303.305はN
チャネルMO3トランジスタ、310.320〜322
は2人力NANDゲート、311.312は負論理の2
人力NORゲート、323は負論理の3人力NORゲー
ト、324はインバータである。
また上記実施例では非同期システム間でデータ伝送を行
う場合について説明したが、本発明は同期システム間で
データ伝送を行う場合についても同様に適用でき、この
場合はC素子を同期型制御回路とすればよい。
う場合について説明したが、本発明は同期システム間で
データ伝送を行う場合についても同様に適用でき、この
場合はC素子を同期型制御回路とすればよい。
以上のように、本発明に係るデータ伝送回路によれば、
非同期シフトレジスタの各段の転送制鍍パルスによりそ
の空き状態を検出するようにした状態の検出が可能とな
る効果がある。
非同期シフトレジスタの各段の転送制鍍パルスによりそ
の空き状態を検出するようにした状態の検出が可能とな
る効果がある。
第1図は本発明の一実施例によるデータ伝送回路を示す
図、第2図および第3図は本発明の他の実施例によるデ
ータ伝送回路を示す図、第4図は第1図ないし第3図の
C素子の回路例を示す図、第5図はデータ駆動方式プロ
セッサの構成例を示す図、第6図および第7図は第5図
の分岐部および合流部のより具体的な構成を示す図、第
8図は従来のデータ伝送路を示す図である。 図において、100は非同期自走式シフトレジスタ、1
10〜114は並列データバッファ(データ記憶手段)
、120〜124.130〜14OはC素子(転送制御
手段)、200は空き検知回路、210〜214はNチ
ャネルMO3トランジスタ、220はプルアンプ用抵抗
、230〜234.240〜249はオープンコレクタ
タイプのインバータである。
図、第2図および第3図は本発明の他の実施例によるデ
ータ伝送回路を示す図、第4図は第1図ないし第3図の
C素子の回路例を示す図、第5図はデータ駆動方式プロ
セッサの構成例を示す図、第6図および第7図は第5図
の分岐部および合流部のより具体的な構成を示す図、第
8図は従来のデータ伝送路を示す図である。 図において、100は非同期自走式シフトレジスタ、1
10〜114は並列データバッファ(データ記憶手段)
、120〜124.130〜14OはC素子(転送制御
手段)、200は空き検知回路、210〜214はNチ
ャネルMO3トランジスタ、220はプルアンプ用抵抗
、230〜234.240〜249はオープンコレクタ
タイプのインバータである。
Claims (4)
- (1)複数のデータ記憶手段及び隣接段の転送制御手段
からの制御信号に応じて自段のデータ記憶手段を制御す
る各段の転送制御手段からなるシフトレジスタを用いて
構成されてなるデータ伝送回路において、上記データ記
憶手段の1段以上の所定の段にわたって発生したデータ
の非占有状態を検知する空き検知手段を備えたことを特
徴とするデータ伝送回路。 - (2)上記転送制御手段は単数の一致素子からなり、上
記空き検知手段は上記シフトレジスタの所定の段の各々
に設けられ各一致素子からの制御信号が入力されるMO
Sトランジスタの一端をワイヤードオア接続してなるも
のであることを特徴とする特許請求の範囲第1項記載の
データ伝送回路。 - (3)上記転送制御手段は単数の一致素子からなり、上
記空き検知手段は上記シフトレジスタの所定の段の各々
に設けられ、各一致素子からの制御信号が入力されるオ
ープンコレクタタイプのインバータの出力をワイヤード
オア接続してなるものであることを特徴とする特許請求
の範囲第1項記載のデータ伝送回路。 - (4)上記転送制御手段は直列接続された2個の一致素
子からなり、上記空き検知手段は、上記シフトレジスタ
の所定の段の各々に2個ずつ設けられた各一致素子から
の制御信号が入力されるオープンコレクタタイプのイン
バータの出力をワイヤードオア接続してなるものである
ことを特徴とする特許請求の範囲第1項記載のデータ伝
送回路。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60148596A JPS629598A (ja) | 1985-07-05 | 1985-07-05 | デ−タ伝送回路 |
| US06/830,750 US4881196A (en) | 1985-02-19 | 1986-02-19 | Data transmission line branching system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60148596A JPS629598A (ja) | 1985-07-05 | 1985-07-05 | デ−タ伝送回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS629598A true JPS629598A (ja) | 1987-01-17 |
| JPH0424742B2 JPH0424742B2 (ja) | 1992-04-27 |
Family
ID=15456290
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60148596A Granted JPS629598A (ja) | 1985-02-19 | 1985-07-05 | デ−タ伝送回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS629598A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58127246A (ja) * | 1982-01-26 | 1983-07-29 | Nec Corp | リングバスインタフエイス回路 |
| JPS5936390A (ja) * | 1982-08-24 | 1984-02-28 | Nippon Telegr & Teleph Corp <Ntt> | レジスタ回路 |
-
1985
- 1985-07-05 JP JP60148596A patent/JPS629598A/ja active Granted
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58127246A (ja) * | 1982-01-26 | 1983-07-29 | Nec Corp | リングバスインタフエイス回路 |
| JPS5936390A (ja) * | 1982-08-24 | 1984-02-28 | Nippon Telegr & Teleph Corp <Ntt> | レジスタ回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0424742B2 (ja) | 1992-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0207439B1 (en) | Fifo memory with decreased fall-through delay | |
| US5208491A (en) | Field programmable gate array | |
| JPH08241197A (ja) | 命令実行順の回転式優先順位選択回路 | |
| US3953838A (en) | FIFO Buffer register memory utilizing a one-shot data transfer system | |
| JPH11167791A (ja) | 高速非同期パイプライン制御回路及び高速非同期向流パイプライン制御回路並びに、これに用いられるコンピュータメモリ | |
| EP0291615B1 (en) | A programmable sequencing device for controlling fast complex processes | |
| US5978930A (en) | Clock signal control system for stopping and activating a clock signal | |
| JPH0424743B2 (ja) | ||
| JPH0424742B2 (ja) | ||
| US5778037A (en) | Method for the resetting of a shift register and associated register | |
| US6066964A (en) | Dynamic bus | |
| JPS63123130A (ja) | パイプライン制御方式 | |
| JPH0424737B2 (ja) | ||
| US5123090A (en) | Data processing apparatus for processing asynchronous data in an asynchronous type data flow computer | |
| JPH0424736B2 (ja) | ||
| JP3886314B2 (ja) | データ転送回路及びその回路を用いた半導体集積回路装置 | |
| JP3157662B2 (ja) | Lsi診断制御回路 | |
| JPH0444967B2 (ja) | ||
| JPH0444968B2 (ja) | ||
| JP3468505B2 (ja) | 半導体装置の入出力回路 | |
| JPS61294554A (ja) | デ−タ伝送装置 | |
| SU297130A1 (ru) | Дешифратор на кг'иотронах | |
| KR950014185B1 (ko) | 다수의 장애 소스(Source)를 갖는 시스템에서의 인터럽트 처리장치 | |
| JPS61217998A (ja) | 記憶回路 | |
| JPH0364912B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |