JP2003337807A - クロスバの高速化方法及びクロスバの高速化方式 - Google Patents

クロスバの高速化方法及びクロスバの高速化方式

Info

Publication number
JP2003337807A
JP2003337807A JP2002146712A JP2002146712A JP2003337807A JP 2003337807 A JP2003337807 A JP 2003337807A JP 2002146712 A JP2002146712 A JP 2002146712A JP 2002146712 A JP2002146712 A JP 2002146712A JP 2003337807 A JP2003337807 A JP 2003337807A
Authority
JP
Japan
Prior art keywords
request
register
data
crossbar
requester
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
Application number
JP2002146712A
Other languages
English (en)
Other versions
JP3770203B2 (ja
Inventor
Yasuhiro Soda
泰広 曽田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2002146712A priority Critical patent/JP3770203B2/ja
Priority to EP20030011099 priority patent/EP1367486A2/en
Priority to US10/442,046 priority patent/US6801978B2/en
Publication of JP2003337807A publication Critical patent/JP2003337807A/ja
Application granted granted Critical
Publication of JP3770203B2 publication Critical patent/JP3770203B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/42Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4247Bus transfer protocol, e.g. handshake; Synchronisation on a daisy chain bus
    • G06F13/4252Bus transfer protocol, e.g. handshake; Synchronisation on a daisy chain bus using a handshaking protocol

Abstract

(57)【要約】 【課題】 データパスに中継レジスタを有するXBAR
において、XBARのスループットを増やし、また、レ
イテンシを高速化する。 【解決手段】 リクエスタ100は、クロスバの中継レ
ジスタへのデータを保持する出力データレジスタ101
とこのデータのクロスバ出力ポート指定情報と出力リク
エストをコードにして前記クロスバに出力するリクエス
トレジスタを2個有し(103、104)、クロスバか
らのGNT信号により次データの出力データレジスタ1
01へのセットと対応するリクエストレジスタ103へ
のセットを行う。クロスバ140は、リクエスタ100
にGNTレジスタ123からGNT信号が出力されると
同時にリクエスタの2本の前記リクエストレジスタ(1
03、104)からのリクエストに対する選択を予め備
えたリクエスト選択レジスタ126により切り替え調停
回路122にリクエストとして入力する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はクロスバ(以後XB
ARと記述する)の高速化方法及び高速化方式に関し、
特にデータパスに中継レジスタを有するXBARにおい
て、アービトレーション部に入力するリクエスト信号を
リクエスタ毎に2本設けることにより、XBARを高速
化するクロスバの高速化方法及び高速化方式に関する。
【0002】
【従来の技術】図3は従来の方式によるXBARを示す
ブロック図である。
【0003】図3を参照すると、XBAR040はリク
エスタ000とリクエスタ010に接続され、XBAR
出力ポート0とXBAR出力ポート1を有する、2入力
2出力のXBAR構成となっている。
【0004】XBAR040は、各リクエスタが入力し
てくるデータを、各リクエスタが指定するXBAR出力
ポートにデータを出力する機能を有する。この際、リク
エスタ間でXBAR出力ポートが競合してしまった場
合、調停回路022または調停回路032でリクエスト
の調停を行い、何れかのリクエスタからのデータをXB
AR出力ポートに出力し、その後、保留されていたリク
エスタからのデータをXBAR出力ポートに出力する。
リクエスタ間で競合がない場合、XBAR出力ポート0
とXBAR出力ポート1は、同時にデータを出力するこ
とが出来る。
【0005】XBAR040はXBAR出力データレジ
スタ050,051、セレクタ024,034と調停回
路022,032、調停回路での調停結果を保持するレ
ジスタであるGNTレジスタ023、033(尚GNT
とは、Grantの略称であり、以降この略称を用い
る。)を有する。各リクエスタからのリクエストは、リ
クエストデコーダ021,031でリクエスタが指定し
たXBAR出力ポートに対応する調停回路022または
調停回路032に対しリクエストとして出力される。
【0006】リクエスタからXBAR040に入力され
るデータは、中継レジスタ025、035に一旦セット
され、調停回路022,032の調停結果を保持するG
NTレジスタ023、033で選択されるセレクタ02
4、034を通り、XBAR出力レジスタ050,05
1へセットされ、XBAR出力ポートへ出力される。
【0007】XBAR040へデータを出力するリクエ
スタ000は、出力データレジスタ001と、このデー
タのXBAR出力ポート指定情報と出力リクエストをコ
ードにしてXBARに出力するリクエストレジスタ00
3、XBARからのGNT信号により次データの出力レ
ジスタへのセットを行う出力制御回路002を有してい
る。出力データレジスタとリクエストレジスタは同じタ
イミングでセットされる。また、リクエストレジスタ
は、出力したデータのリクエストに対応するGNTを受
信したタイミングでリセットされる。
【0008】リクエスタ010はリクエスタ000と同
等の機能を持ち、リクエスタ000と同様にXBAR0
40に接続している。
【0009】図4は従来のXBAR構成の場合でのデー
タ出力タイミングを示すタイムチャートである。
【0010】図4を見ると、従来の構成のXBARから
出力されるデータは、データ間に1Tの隙間が空いてい
る。これは、従来のXBARの構造上、各リクエスタ毎
に中継レジスタ025,035が存在するため、リクエ
スタは先行のデータがXBARから出力されるまで後続
のデータのリクエストを出すことが出来ない構成となっ
ているためである(データを連続で出力する場合、先行
のデータが調停で保留にされた場合、後続のデータによ
ってリクエストのコードを更新してしまうため、1デー
タ分のリクエストが失われてしまう)。
【0011】
【発明が解決しようとする課題】上述した従来のXBA
Rは、配線遅延、論理遅延が大きくなるため、データパ
ス、GNTにレジスタを1段挿入しなければならなくな
り、そのためにレイテンシ、スループットの低下が生じ
るという問題があった。
【0012】本発明の目的は、データパス、GNT信号
に中継レジスタを有するXBARのリクエスタからXB
AR出力ポートまでのレイテンシを高速にすることがで
き、また、従来と比べて、スループットを増加すること
が出来るXBARの高速化方法及び高速化方式を提供す
ることにある。
【0013】
【課題を解決するための手段】本願の第1の発明は、デ
ータパス及びGrant信号(以降略称としてGNTを
使用する)に中継レジスタを有するクロスバの高速化方
法において、リクエスト信号をリクエスタ毎に2本設
け、前記クロスバは一方の前記リクエスト信号に対する
GNT信号出力と同時に他の前記リクエスト信号の調停
処理を行うことを特徴とする。
【0014】本願の第2の発明は、データパス及びGN
T信号に中継レジスタを有するクロスバの高速化方法に
おいて、リクエスタは前記クロスバの前記中継レジスタ
へのデータを保持する出力データレジスタとこのデータ
のクロスバ出力ポート指定情報と出力リクエストをコー
ドにして前記クロスバに出力する2個のリクエストレジ
スタを有し、前記クロスバからの前記GNT信号に基づ
き次データの前記出力データレジスタへのセットと対応
する前記リクエストレジスタへのセットを行い、前記ク
ロスバは前記リクエスタに前記GNT信号を出力すると
同時に前記リクエスタの2個の前記リクエストレジスタ
からのリクエストに対する選択を予め備えたリクエスト
選択レジスタにより切り替え切り替えられた前記リクエ
ストを予め具備する調停回路に入力することを特徴とす
る。
【0015】本願の第3の発明は、第2の発明の前記リ
クエストレジスタが2個以上であり、前記データパスの
前記中継レジスタの個数が1個以上であることを特徴と
する。
【0016】本願の第4の発明は、データパス及びGN
T信号に中継レジスタを有するクロスバの高速化方式に
おいて、リクエスト信号を2本有するリクエスタと、一
方の前記リクエスト信号に対する前記GNT信号をGN
Tレジスタにセットすると同時に他の前記リクエスト信
号を選択して予め備えた調停回路に入力する前記クロス
バとを含んで構成されることを特徴とする。
【0017】本願の第5の発明は、データパス及びGN
T信号に中継レジスタを有するクロスバの高速化方式に
おいて、前記クロスバの前記中継レジスタへのデータを
保持する出力データレジスタとこのデータのクロスバ出
力ポート指定情報と出力リクエストをコードにして前記
クロスバに出力する2個のリクエストレジスタを有し前
記クロスバからの前記GNT信号に基づき次データの前
記出力データレジスタへのセットと対応する前記リクエ
ストレジスタへのセットを行うリクエスタと、前記リク
エスタにGNTレジスタから前記GNT信号を出力する
と同時に前記リクエスタの2本の前記リクエストレジス
タからのリクエストに対する選択を予め備えたリクエス
ト選択レジスタにより切り替え切り替えられた前記リク
エストを予め具備する調停回路に入力する前記クロスバ
とを含んで構成されることを特徴とする。
【0018】本願の第6の発明は、第5の発明の前記リ
クエストレジスタが2個以上であり、前記データパスの
前記中継レジスタの個数が1個以上であることを特徴と
する。
【0019】「作用」図1を参照すると、図3の構成に
対し、リクエスタ内のリクエストレジスタが、evenとod
dの2本になっていることがわかる。また、XBAR内
部にevenとoddのリクエストを選択するリクエスト選択
レジスタ126,136とリクエストセレクタ127,
137が加わっていることが分かる。リクエスタ100
を例にとると、2本のリクエスト(リクエストレジスタ
even103とリクエストレジスタodd104)はデータ
のセット毎に交互にセットされる。即ち、先行のデータ
に対するリクエストと、後続のデータに対するリクエス
トを同時に出力することができる。また、リクエスタの
出力制御部は、受信したGNTに対応する側のリクエス
トレジスタのリセットを行う。XBAR内部のリクエス
タ毎に存在するリクエスト選択レジスタ126,136
は、対応するリクエスタにGNTがセットされると同時
に値を反転し、リクエスタの2本のリクエストに対する
選択を切り替え、各XBAR出力ポートに対応する調停
回路にリクエストとして入力する。即ち、あるリクエス
タの先行データに対応するGNTがセットされたとき、
同リクエスタの後続データのリクエストは、次のXBA
R出力ポートの調停回路に入力していることになる。
【0020】図2は本発明のXBAR構成の場合でのデ
ータ出力タイミングを示すタイムチャートである。図2
を見ると、本発明構成のXBARから出力されるデータ
は、毎T間隔でデータが出力されていることが分かる。
これは、各リクエスタが、リクエストを2系統持つこと
により、リクエスタから出力された先行データが、中継
レジスタ125,135で保持されているときでも、後
続のデータとリクエストを出すことが出来るため、XB
ARの性能を最大限に得られることを示している。
【0021】本発明に従い、データパスに中継レジスタ
を有するXBARにおいて、XBARのスループットを
増やし、また、レイテンシを高速化することができる。
【0022】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。
【0023】図1は本発明の一実施の形態としてのXB
ARの高速化方式を示すブロック図である。
【0024】図1を参照すると、XBAR140はリク
エスタ100とリクエスタ110に接続され、XBAR
出力ポート0とXBAR出力ポート1を有する2入力、
2出力のXBAR構成となっている。XBAR140
は、各リクエスタが入力してくるデータを、各リクエス
タが指定するXBAR出力ポートにデータを出力する機
能を有する。
【0025】XBAR140はXBAR出力データレジ
スタ150,151、セレクタ124,134と調停回
路122,132、調停回路での調停結果を保持するレ
ジスタであるGNT123、133を有する。各リクエ
スタからの2本のリクエストは、セレクタ127、13
7において、リクエスト選択レジスタ126,136で
選択され、リクエストデコーダ121,131でリクエ
スタが指定したXBAR出力ポートに対するリクエスト
信号に変換され、調停回路に出力される。
【0026】リクエスタからXBAR140に入力され
るデータは、中継レジスタ125、135に一旦セット
され、調停回路122,132の調停結果を保持するG
NTレジスタ123、133で選択されるセレクタ12
4、134を通り、XBAR出力レジスタ150,15
1へセットされ、XBAR出力ポートへ出力される。
【0027】XBARへデータを出力するリクエスタ1
00は、出力データレジスタ101と、このデータのX
BAR出力ポート指定情報と出力リクエストをコードに
してXBARに出力するリクエストレジスタを2個(リ
クエストレジスタeven103、リクエストレジスタodd
104)を有する。また、XBARからのGNT信号に
より次データの出力レジスタへのセットを行う出力制御
回路102を有している。
【0028】リクエスタ110は、リクエスタ100と
同等の機能を持ち、リクエスタ100と同様にXBAR
140に接続している。
【0029】次に、本発明の実施の形態の動作について
図面を参照して説明する。
【0030】実施の形態として、図1のリクエスタ10
0からXBAR出力ポート0へのデータ出力について、
図2のタイムチャートを用いて説明する。尚、図2は、
リクエスタ100からのリクエストが最短のタイミング
でXBAR出力ポートから出力できる場合を想定してい
る。即ち、調停回路122へのリクエストは、リクエス
タ100以外は存在しないとし、調停回路122がリク
エスタ100からリクエストを受けた1T後にはGNT
をリクエスタ100へ出力できる状態にある場合のタイ
ムチャートとなっている。
【0031】1.リクエスタからの先行データの出力 先行データはタイミング1でリクエスタの出力データレ
ジスタ101にセットされる。これと同タイミングで、
リクエストレジスタのeven側に、XBAR出力ポート0
を指定するリクエスト情報をセットする。タイミング1
では、リクエスタ100に対応するリクエスト選択レジ
スタ126はeven側を指定しているため、リクエストレ
ジスタのeven側レジスタの情報は、リクエストデコード
回路を経由して、調停回路122へ、リクエスタ100
からのリクエストとして入力される。
【0032】2.先行データのポート出力 タイミング2で、先行データはXBAR内の中継レジス
タ125に取り込まれ、調停回路からの調停結果はGN
T123にセットされる。セレクタ124は中継レジス
タのデータを選択し、XBAR出力データレジスタ15
0へ出力する。先行データに対応するGNTが、リクエ
スタ100へ出力されているため、タイミング2では、
リクエスト選択レジスタ125の値はodd側に切り替わ
っている。
【0033】3.リクエスタからの後続データの出力 先行データのポート出力と同じタイミングのタイミング
2で、後続データはリクエスタの出力データレジスタ1
01にセットされる。これと同タイミングで、リクエス
トレジスタのodd側に、先行データと同様にXBAR出
力ポート0を指定するリクエスト情報をセットする。先
行データに対応するGNTが既にXBARから出力され
ているため、タイミング2では、リクエスト選択レジス
タ125はodd側に切り替わっており、リクエストのodd
側レジスタの情報は、リクエストデコード回路121を
経由して、調停回路122へリクエスタ100からのリ
クエストとして入力される。
【0034】4.後続データのポート出力 タイミング3で、後続データはXBAR内の中継レジス
タに取り込まれ、調停回路からの調停結果はGNT12
3にセットされる。セレクタ124は中継レジスタのデ
ータを選択し、XBAR出力レジスタ150へ出力す
る。後続データに対応するGNTが、リクエスタ100
へ出力されているため、タイミング3では、リクエスト
選択レジスタ126はeven側に切り替わっている。
【0035】5.XBAR性能の向上 前述の1〜4の工程を繰り返すことにより、リクエスタ
100からXBAR出力ポート0へのデータを毎Tタイ
ミングで出力できるため、スループットの向上が可能で
ある。また、リクエスタからXBARに対し、先行デー
タのリクエストと、後続データのリクエストを同時に出
力できるため、リクエスト出力からGNT受信までのレ
イテンシも短縮することができる。
【0036】本発明では2入力、2出力のXBARにつ
いて述べたが、さらに入力数や出力数の大きな構成のX
BARであっても本発明を適応することが出来ることは
言うまでもない。また、本発明ではリクエスタからXB
ARへのリクエスト信号を2本としていたが、さらに複
数本のリクエストを設けることにより、データの中継レ
ジスタの個数を増やすことができる。本発明は、XBA
Rの調停を複数クロックで実現できるため、配線遅延、
論理遅延が厳しいLSI設計においてはさらに有効な方
式となる。
【0037】
【発明の効果】以上説明したように、本発明は、リクエ
スタからXBAR出力ポートまでのレイテンシを高速に
することができ、また、従来と比べて、スループットを
増加することが出来る効果がある。
【図面の簡単な説明】
【図1】本発明の一実施の形態としてのXBARの高速
化方式を示すブロック図である。
【図2】図1のXBARの各部のタイムチャートを示す
図である。
【図3】従来の方式によるXBARを示すブロック図で
ある。
【図4】図3のXBARの各部のタイムチャートを示す
図である。
【符号の説明】
000 リクエスタ 001 出力データレジスタ 002 出力制御回路 003 リクエストレジスタ 010 リクエスタ 021、031 リクエストデコーダ 022、032 調停回路 023、033 GNTレジスタ 024、034 セレクタ 025、035 中継レジスタ 040 XBAR 050、051 XBAR出力データレジスタ 100 リクエスタ 101 出力データレジスタ 102 出力制御回路 103 リクエストレジスタeven 104 リクエストレジスタodd 110 リクエスタ 121、131 リクエストデコーダ 122、132 調停回路 123、133 GNTレジスタ 124、134 セレクタ 125、135 中継レジスタ 126、136 リクエスト選択レジスタ 127、137 セレクタ 140 XBAR 150、151 XBAR出力データレジスタ

Claims (6)

    【特許請求の範囲】
  1. 【請求項1】 データパス及びGrant信号(以降略
    称としてGNTを使用する)に中継レジスタを有するク
    ロスバの高速化方法において、リクエスト信号をリクエ
    スタ毎に2本設け、前記クロスバは一方の前記リクエス
    ト信号に対するGNT信号出力と同時に他の前記リクエ
    スト信号の調停処理を行うことを特徴とするクロスバの
    高速化方法。
  2. 【請求項2】 データパス及びGNT信号に中継レジス
    タを有するクロスバの高速化方法において、リクエスタ
    は前記クロスバの前記中継レジスタへのデータを保持す
    る出力データレジスタとこのデータのクロスバ出力ポー
    ト指定情報と出力リクエストをコードにして前記クロス
    バに出力する2個のリクエストレジスタを有し、前記ク
    ロスバからの前記GNT信号に基づき次データの前記出
    力データレジスタへのセットと対応する前記リクエスト
    レジスタへのセットを行い、前記クロスバは前記リクエ
    スタに前記GNT信号を出力すると同時に前記リクエス
    タの2個の前記リクエストレジスタからのリクエストに
    対する選択を予め備えたリクエスト選択レジスタにより
    切り替え切り替えられた前記リクエストを予め具備する
    調停回路に入力することを特徴とするクロスバの高速化
    方法。
  3. 【請求項3】 前記リクエストレジスタが2個以上であ
    り、前記データパスの前記中継レジスタの個数が1個以
    上であることを特徴とする請求項2記載のクロスバの高
    速化方法。
  4. 【請求項4】 データパス及びGNT信号に中継レジス
    タを有するクロスバの高速化方式において、リクエスト
    信号を2本有するリクエスタと、一方の前記リクエスト
    信号に対する前記GNT信号をGNTレジスタにセット
    すると同時に他の前記リクエスト信号を選択して予め具
    備する調停回路に入力する前記クロスバとを含んで構成
    されることを特徴とするクロスバの高速化方式。
  5. 【請求項5】 データパス及びGNT信号に中継レジス
    タを有するクロスバの高速化方式において、前記クロス
    バの前記中継レジスタへのデータを保持する出力データ
    レジスタとこのデータのクロスバ出力ポート指定情報と
    出力リクエストをコードにして前記クロスバに出力する
    2個のリクエストレジスタを有し前記クロスバからの前
    記GNT信号に基づき次データの前記出力データレジス
    タへのセットと対応する前記リクエストレジスタへのセ
    ットを行うリクエスタと、前記リクエスタにGNTレジ
    スタから前記GNT信号を出力すると同時に前記リクエ
    スタの2本の前記リクエストレジスタからのリクエスト
    に対する選択を予め備えたリクエスト選択レジスタによ
    り切り替え切り替えられた前記リクエストを予め具備す
    る調停回路に入力する前記クロスバとを含んで構成され
    ることを特徴とするクロスバの高速化方式。
  6. 【請求項6】 前記リクエストレジスタが2個以上であ
    り、前記データパスの前記中継レジスタの個数が1個以
    上であることを特徴とする請求項5記載のクロスバの高
    速化方式。
JP2002146712A 2002-05-21 2002-05-21 クロスバの高速化方法及びクロスバの高速化方式 Expired - Fee Related JP3770203B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2002146712A JP3770203B2 (ja) 2002-05-21 2002-05-21 クロスバの高速化方法及びクロスバの高速化方式
EP20030011099 EP1367486A2 (en) 2002-05-21 2003-05-21 Crossbar circuit
US10/442,046 US6801978B2 (en) 2002-05-21 2003-05-21 Crossbar system with increased throughput

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002146712A JP3770203B2 (ja) 2002-05-21 2002-05-21 クロスバの高速化方法及びクロスバの高速化方式

Publications (2)

Publication Number Publication Date
JP2003337807A true JP2003337807A (ja) 2003-11-28
JP3770203B2 JP3770203B2 (ja) 2006-04-26

Family

ID=29417120

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002146712A Expired - Fee Related JP3770203B2 (ja) 2002-05-21 2002-05-21 クロスバの高速化方法及びクロスバの高速化方式

Country Status (3)

Country Link
US (1) US6801978B2 (ja)
EP (1) EP1367486A2 (ja)
JP (1) JP3770203B2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007102476A (ja) * 2005-10-04 2007-04-19 Nec Computertechno Ltd クロスバースイッチ、情報処理装置および転送方法
JP2009260645A (ja) * 2008-04-16 2009-11-05 Nec Computertechno Ltd パケット制御回路、パケット処理装置、および、パケット処理方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7660939B2 (en) 2004-07-30 2010-02-09 Virinci Technologies, Inc. Operating system arrangement for flexible computer system design
US7990983B2 (en) 2005-03-31 2011-08-02 Intel Corporation Modular interconnect structure
US8559443B2 (en) 2005-07-22 2013-10-15 Marvell International Ltd. Efficient message switching in a switching apparatus
US7814253B2 (en) * 2007-04-16 2010-10-12 Nvidia Corporation Resource arbiter
US7673087B1 (en) * 2008-03-27 2010-03-02 Xilinx, Inc. Arbitration for an embedded processor block core in an integrated circuit
US8255610B2 (en) 2009-02-13 2012-08-28 The Regents Of The University Of Michigan Crossbar circuitry for applying a pre-selection prior to arbitration between transmission requests and method of operation of such crossbar circuitry
US8230152B2 (en) * 2009-02-13 2012-07-24 The Regents Of The University Of Michigan Crossbar circuitry and method of operation of such crossbar circuitry
US8549207B2 (en) * 2009-02-13 2013-10-01 The Regents Of The University Of Michigan Crossbar circuitry for applying an adaptive priority scheme and method of operation of such crossbar circuitry
US9514074B2 (en) 2009-02-13 2016-12-06 The Regents Of The University Of Michigan Single cycle arbitration within an interconnect
US8868817B2 (en) 2009-02-13 2014-10-21 The Regents Of The University Of Michigan Crossbar circuitry for applying an adaptive priority scheme and method of operation of such crossbar circuitry

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100250437B1 (ko) * 1997-12-26 2000-04-01 정선종 라운드로빈 중재 및 적응 경로 제어를 수행하는경로제어 장치
JP3481445B2 (ja) 1998-01-22 2003-12-22 エヌイーシーコンピュータテクノ株式会社 競合調停方法
US6567885B1 (en) * 1999-08-16 2003-05-20 Sun Microsystems, Inc. System and method for address broadcast synchronization using a plurality of switches
US6434155B1 (en) * 1999-12-22 2002-08-13 Alcatel Usa Sourcing, L.P. Weighted round robin engine used in scheduling the distribution of ATM cells
US6636933B1 (en) * 2000-12-21 2003-10-21 Emc Corporation Data storage system having crossbar switch with multi-staged routing

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007102476A (ja) * 2005-10-04 2007-04-19 Nec Computertechno Ltd クロスバースイッチ、情報処理装置および転送方法
US7672305B2 (en) 2005-10-04 2010-03-02 Nec Corporation Crossbar switch, information processor, and transfer method
JP4546380B2 (ja) * 2005-10-04 2010-09-15 エヌイーシーコンピュータテクノ株式会社 クロスバースイッチ、情報処理装置および転送方法
JP2009260645A (ja) * 2008-04-16 2009-11-05 Nec Computertechno Ltd パケット制御回路、パケット処理装置、および、パケット処理方法
JP4679601B2 (ja) * 2008-04-16 2011-04-27 エヌイーシーコンピュータテクノ株式会社 パケット制御回路、パケット処理装置、および、パケット処理方法

Also Published As

Publication number Publication date
US20030221043A1 (en) 2003-11-27
JP3770203B2 (ja) 2006-04-26
EP1367486A2 (en) 2003-12-03
US6801978B2 (en) 2004-10-05

Similar Documents

Publication Publication Date Title
KR100250437B1 (ko) 라운드로빈 중재 및 적응 경로 제어를 수행하는경로제어 장치
US7554355B2 (en) Crossbar switch architecture for multi-processor SoC platform
KR900006793B1 (ko) 패킷 스위치 다중 대기행렬 NxM 스위치 노오드 및 처리 방법
JP2500973B2 (ja) 交換接続システム
JP2001312481A (ja) アレイ型プロセッサ
JP2003337807A (ja) クロスバの高速化方法及びクロスバの高速化方式
US6700899B1 (en) Bit slice arbiter
US5815023A (en) Unbalanced multiplexer and arbiter combination
EP1205840A2 (en) Stall control in a processor with multiple pipelines
JPH05274246A (ja) アービタ装置
JP2744724B2 (ja) データフロー型システムにおけるパケット収集回路
US6831922B1 (en) Contention priority control circuit
US6701404B1 (en) Method and system for transferring variable sized loop words between elements connected within serial loop through serial interconnect
US7231479B2 (en) Round robin selection logic improves area efficiency and circuit speed
JP3481445B2 (ja) 競合調停方法
JPH0981525A (ja) 並列処理システム
CN110659144B (zh) 支持请求响应多端口异步多播的高吞吐混合仲裁路由方法
JP3110334B2 (ja) アービトレーション制御装置
JP2658894B2 (ja) スキャンパス回路
JPH07253872A (ja) プロセッサの入出力回路
JP2791763B2 (ja) 演算装置
KR940010807B1 (ko) 정보처리장치용 버스시스템 및 정보처리 버스시스템 컨트롤러용 ic디바이스
JPH09223011A (ja) 演算装置
JPH04308955A (ja) マルチプロセッサ装置
JPS62256155A (ja) バス争奪方式

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040420

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20050307

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050314

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050510

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050704

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060117

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060130

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100217

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100217

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110217

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110217

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120217

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120217

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130217

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130217

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140217

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees