JP2004110507A - Crossbar large scale integrated circuit, link adjusting method for it, and crossbar network - Google Patents
Crossbar large scale integrated circuit, link adjusting method for it, and crossbar network Download PDFInfo
- Publication number
- JP2004110507A JP2004110507A JP2002273219A JP2002273219A JP2004110507A JP 2004110507 A JP2004110507 A JP 2004110507A JP 2002273219 A JP2002273219 A JP 2002273219A JP 2002273219 A JP2002273219 A JP 2002273219A JP 2004110507 A JP2004110507 A JP 2004110507A
- Authority
- JP
- Japan
- Prior art keywords
- adjustment
- port
- crossbar
- signal
- link
- 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
Images
Landscapes
- Multi Processors (AREA)
- Bus Control (AREA)
Abstract
Description
【0001】
【発明の属する技術分野】
本発明は、クロスバLSI(大規模集積回路),そのリンク調整方法およびクロスバネットワークに関し、特に隣接クロスバLSIの調整を感知してネットワーク全体の調整期間を集中させるクロスバLSI,そのリンク調整方法およびクロスバネットワークに関する。
【0002】
【従来の技術】
多くのプロセッサを接続する為には、大きなクロスバを構成する必要があるが、大きなクロスバを構築するには、小さなクロスバLSIを相互接続して作ることが原価や構成バリエーションを考慮すると一般的である。
【0003】
大規模クロスバ(クロスバネットワーク)では、相互接続されるクロスバLSIが多くなり、実装上同一CLKソースにすることが困難であり、各LSIは非同期クロックで動作させている。
【0004】
更に、クロスバLSI間は、シリアルの高周波I/F(インターフェース)にすることでスループットを向上させているが、このインターフェースは、温度変化やスキュー(skew)を考慮して定期的に調整動作を必要としている。更に、非同期間のインターフェースにおいて、この調整周期は同期インターフェースの場合と比較して大幅に短くなる。
【0005】
図4は、クロスバネットワークの構成例である。図4を参照すると、X1〜X8がクロスバLSI、A〜Hがプロセッサである。各クロスバLSIは定期的に調整が必要なリンクで接続されている。
【0006】
プロセッサAからプロセッサHにトランザクションを送る時に、A→X1→X2→X3→X4→X8→Hというルートを使うとすると、AからH間でリンクを6回通過することになる。
【0007】
リンク部は5000T毎に調整が必要とし、その調整期間に50Tかかるとすると、プロセッサAからプロセッサHにトランザクションを送出する場合の調整動作による損失は、50T×6リンク/5000Tであり、6%の損失になる。調整サイクル=C、調整時間=t、通過するクロスバLSI数=nとし、上記を一般的に表すと、損出=t×(n+1)/C×100[%]になる。式から明らかであるが、nが大きいほど損失は大きくなる。また、調整サイクルCは非同期I/Fの場合、同期と比較して大幅に短くなる。これらは安価なLSIを多数接続してクロスバを構成する場合、性能的なデメリットになる。
【0008】
図5は、従来のクロスバLSIの構成を示す図である。従来のクロスバLSIは概略以下のように動作する。
【0009】
通常、ポート0入力部11〜ポート3入力部14からトランザクションを受信して中継処理部15で中継処理を行い、ポート0出力部17〜ポート3出力部20からトランザクションの送信を行っている。リンク調整部16のタイマーカウンタ161は、CLK(クロック)毎に+1回路162によりカウントアップしている。
【0010】
調整タイミング検出回路163は、タイマーカウンタ161の値が所定の値になったら調整指示を各ポートの調整回路(ポート0調整回路164〜ポート3調整回路167)に出力し、各ポートの調整回路は調整パターンを生成してポート出力部に対して出力し、ポート出力部に対して調整パターンを送信するように指示する。各ポートの出力部(ポート0出力部17〜ポート3出力部20)は次段のクロスバLSIのポート入力部に調整パターンを送信し、次段のクロスバLSIのポート入力部は調整パターンを受信してポート入力部のリンク調整(delay lineの調整および緩衝バッファの調整)を行う(図6参照。なお、図6では説明を簡略にするためポートは2個のみ図示している)。
【0011】
ポート0調整回路164〜ポート3調整回路167が動作すると共に、タイマーカウンタ161はリセットされ再びカウントアップを行う。この動作により、クロスバLSIは定期的に次段のクロスバLSIに調整パターンを送信する。
【0012】
図7は従来の調整時間の例を示す図である。図7を参照すると、上記で説明したA→X1→X2→X3→X4→X8→Hというルートを使う場合の調整時間がタイムチャートで示されている。各クロスバLSIが独自に調整を行っているたま、各クロスバLSIの調整期間がバラバラになり、調整に要する時間が長くなっている。
【0013】
また、従来のリンク調整方法として、プロセッサ間データ通信においてトランスミッタとレシーバの間で定期的に再調整を行うことが、非特許文献1に記載されている。
【0014】
また、従来のリンク調整方法として、ネットワークを構成するルータ間でリンクを同調させることが、特許文献1に記載されている。
【0015】
【特許文献1】
特開2000−236323号公報(第4−7頁、図1)
【非特許文献1】
棚橋俊夫、外10名、”A 2Gb/s 21CH Low−Latency Transceiver Circuit for Inter−Processor Communication”、ISSC2001(February 4−8,2001) Session4(High−Speed Digital Interfaces) 4.2
【0016】
【発明が解決しようとする課題】
しかしながら、上述した従来の技術では、各クロスバLSIが独自に調整を行っているため、合計した調整時間が大きくなり、ネットワークの性能低下を起こすという問題点がある。
【0017】
本発明の目的は、上記の問題点を解決し、クロスバLSI間の調整動作を短時間で複数個所を同時に行うことで性能の低下を最小限に留めるクロスバLSI,そのリンク調整方法およびクロスバネットワークを提供することにある。
【0018】
【課題を解決するための手段】
本願第1の発明のクロスバLSIは、トランザクション或いは調整信号を受信して中継処理部とリンク調整部とに送出し調整信号を受信した場合には自ポート入力部のリンク調整を行う複数のポート入力部と、 トランザクションが入力された場合には中継処理を行って対応するポート出力部に送出し調整信号が入力された場合には破棄する中継処理部と、 所定の調整タイミング毎に或いは前記ポート入力部から調整信号が入力されたときに調整信号を生成して各ポートの出力部に送出するリンク調整部と、 前記中継処理部からのトランザクションと前記リンク調整部からの調整信号とを入力し前記調整信号を前記トランザクションに優先して送信する複数のポート出力部と、を備える。
【0019】
本願第2の発明のクロスバLSIは、第1の発明において前記トランザクションと前記調整信号は1本のラインを共用して前記ポート入力部で受信し、前記トランザクションと前記調整信号は1本のラインを共用して前記ポート出力部から送信することを特徴とする。
【0020】
本願第3の発明のクロスバLSIは、第1の発明において前記トランザクションと前記調整信号はラインを別々に分けて前記ポート入力部で受信し、前記トランザクションと前記調整信号はラインを別々に分けて前記ポート出力部から送信することを特徴とする。
【0021】
本願第4の発明のクロスバLSIのリンク調整方法は、クロスバネットワークを構成するクロスバLSIのリンク調整方法であって、ポート入力部は調整信号を受信するとリンク調整を行うと共に受信した調整信号をアジャスト検出回路に送出し、アジャスト検出回路が調整信号を検出した場合あるいは調整タイミング検出回路がタイマーカウンタの値が所定の値になったことを検出した場合にリンク調整指示信号を出力し、ポート調整回路は前記リンク調整指示信号を受けて調整信号を生成してポート出力部に送出し、ポート出力部は前記ポート調整回路が生成した調整信号を送信する、ことを特徴とする。
【0022】
本願第5の発明のクロスバLSIのリンク調整方法は、第4の発明において前記リンク調整指示信号は、前記ポート調整回路が調整信号を生成してポート出力部が送信し、隣接クロスバLSIがその調整信号を検出して調整動作を開始して調整信号を生成し再び前記アジャスト検出回路がその調整信号を検出するまでの時間アジャスト抑止回路の出力で抑止されることを特徴とする。
【0023】
本願第6の発明のクロスバネットワークは、データを中継転送するクロスバLSIを複数接続して構成するクロスバネットワークであって、ポート入力部が調整信号を受信するとリンク調整を行うと共に受信した調整信号をアジャスト検出回路に送出しアジャスト検出回路が調整信号を検出した場合あるいは調整タイミング検出回路がタイマーカウンタの値が所定値になったことを検出した場合にポート調整回路が調整信号を生成してポート出力部から送信するクロスバLSIを相互に接続して成ることを特徴とする。
【0024】
【発明の実施の形態】
複数のクロスバLSIで構成するネットワークで、該クロスバLSI間に定期的に調整(アジャスト)が必要なインターフェースを使用しているネットワークシステムにおけるものであり、該クロスバLSIのうち1つが、調整シーケンスに入ると、他のクロスバLSIもそれを感知して調整シーケンスに入り、ネットワーク全体の調整期間を集中させることで、インターフェースの調整による性能低下を軽減することを特徴とする。
【0025】
本発明の実施の形態について、図面を用いて詳細に説明する。
図1は、本発明の実施の形態の構成を示す図である。
【0026】
図1を参照すると、本発明の実施の形態のクロスバLSIは、ポート0入力部1と、ポート1入力部2と、ポート2入力部3と、ポート3入力部4と、中継処理部5と、リンク調整部6と、ポート0出力部7と、ポート1出力部8と、ポート2出力部9と、ポート3出力部10と、を備えている。本例では4個のポートを備えているが、ポートの数は4個に限定されるものではない。
【0027】
ポート0入力部1は、プロセッサ若しくは他のクロスバLSIから送信されたデータを受信し、受信バッファ101を経由して中継処理部5とリンク調整部6のアジャスト検出回路604に送出する。データには、プロセッサ若しくは他の(前段の)クロスバLSIから送信されたトランザクションと他の(前段の)クロスバLSIから送信された調整信号との2種類があり、トランザクションと調整信号は共用の1本のラインで送受信される。データが調整信号の場合には、リンク調整(CLK位相調整用のdelay lineの調整および緩衝バッファの調整)を行う。
【0028】
ポート1入力部2とポート2入力部3とポート3入力部4とは、ポート0入力部1と同様である。
【0029】
中継処理部5は、データ判定手段と中継処理手段と破棄手段とを有する。ポート0入力部1〜ポート3入力部4からのデータをデータ判定手段で判定し、データがトランザクションの場合には、中継処理手段でトランザクションの中継処理を行って対応するポートの出力部(ポート0出力部7〜ポート3出力部10)のセレクタにトランザクションを送出する。ポート0入力部1〜ポート3入力部4からのデータが調整信号の場合には、破棄手段で調整信号を破棄する。
【0030】
リンク調整部6は、調整要求により調整パターン(調整信号)を生成して各ポートの出力部(ポート0出力部7〜ポート3出力部10)のセレクタに送出する。リンク調整部6は、タイマーカウンタ601と、+1回路602と、調整タイミング検出回路603と、アジャスト検出回路604と、アジャスト抑止回路605と、OR回路606と、回路607と、ポート0調整回路608と、ポート1調整回路609と、ポート2調整回路610と、ポート3調整回路611と、を有する。
【0031】
タイマーカウンタ601は、クロック毎に+1回路602で+1カウントされ、回路607からリンク調整指示信号が出力されるとリセットされる。
【0032】
調整タイミング検出回路603は、タイマーカウンタ601の値をチェックし、調整に必要なタイミングを検出すると(タイマーカウンタ601の値が所定の値になると)、調整要求をOR回路606に出力する。
【0033】
アジャスト検出回路604は、隣接接続されているクロスバLSIがリンク調整を開始したことを検知して自クロスバLSIの調整を指示する。すなわち、ポート0入力部1〜ポート3入力部4からのデータのいずれかが調整信号の場合には、隣接したクロスバLSIが調整動作を開始したと認識し、調整要求をOR回路606に出力する。ポート0入力部1〜ポート3入力部4からのデータの全てが調整信号でない場合には、調整要求を出力しない。
【0034】
調整タイミング検出回路603とアジャスト検出回路604の出力はOR回路606でORされた後、リンク調整指示信号として出力される。リンク調整指示信号は回路607でアジャスト抑止回路605の出力で抑止される。
【0035】
ポート0調整回路608は、リンク調整指示信号がオンの場合に、調整パターン(調整信号)を生成してポート0出力部7のセレクタ701に出力する。調整信号は、トランザクションとは明確に区別できる特定パターンの信号である。
【0036】
ポート1調整回路609とポート2調整回路610とポート3調整回路611とは、ポート0調整回路608と同様である。
【0037】
ポート0出力部7は、セレクタ701を有し、セレクタ701が出力するデータ(トランザクション或いは調整信号)を他の(次段の)クロスバLSIに送信する。セレクタ701は、中継処理部5からのトランザクションとリンク調整部6からの調整信号とを入力し、リンク調整部6からの調整信号を中継処理部5からのトランザクションに優先して出力する。すなわち、リンク調整部6からの調整信号が入力されない場合には中継処理部5からのトランザクションを出力し、リンク調整部6からの調整信号が入力された場合にはトランザクションの出力を一時中断してリンク調整部6からの調整信号を出力する。
【0038】
ポート1出力部8とポート2出力部9とポート3出力部10とは、ポート0出力部7と同様である。
【0039】
なお、リンク調整指示信号がオンになるとトランザクションの中継転送(ポート入力部によるトランザクションの受信,中継処理部5における処理およびポート出力部によるトランザクションの送信)は一時中断し、アジャスト抑止回路が抑止を解除した時にトランザクションの中継転送が再開する。
【0040】
本発明の実施の形態の動作について、図1を参照して詳細に説明する。
【0041】
先ず、通常時(リンク調整動作以外のとき)におけるクロスバLSIの動作の概略を説明する。リンク調整動作(単に、調整動作とも言う)とは、調整信号を受信したことによるポート入力部のリンク調整ならびにリンク調整指示信号が出力されたことによるポート調整回路の調整パターン(調整信号)生成とポート出力部からの送信を言う。
【0042】
ポート0入力部1〜ポート3入力部4は前段のクロスバLSIのポート出力部からトランザクションを受信し、中継処理部5で中継処理を行い、ポート0出力部7〜ポート3出力部10から次段のクロスバLSIのポート入力部に送信を行っている。この間、リンク調整部6のタイマーカウンタ601は、CLK毎にカウントアップしている。
【0043】
次に、リンク調整部6の動作を詳細に説明する。
【0044】
調整タイミング検出回路603は、タイマーカウンタ601の値が所定の値になると調整要求を出力する。アジャスト検出回路604やアジャスト抑止回路605が動作していない場合、調整タイミング検出回路603からの調整要求はLINK調整指示信号となり各ポートの調整回路(ポート0調整回路608〜ポート3調整回路611)に出力され、各ポートの調整回路(ポート0調整回路608〜ポート3調整回路611)は調整パターン(調整信号)を生成して各ポートの出力部(ポート0出力部7〜ポート3出力部10)のセレクタに出力する。ポート0調整回路608〜ポート3調整回路611が動作すると共に、タイマーカウンタ601はリセットされ再びカウントアップを行う。この動作により、クロスバLSIのリンク調整部6は定期的に調整パターン(調整信号)を生成して出力する。
【0045】
一方、アジャスト検出回路604は、隣接クロスバLSIがリンクの調整をおこなっていることを検出すると(ポート入力部から入力されたデータが調整信号であることを検出すると)、調整要求を出力する。この調整要求は調整タイミング検出回路603からの調整要求とOR回路606でORされる。アジャスト抑止回路605が働いていない場合、アジャスト検出回路604からの調整要求はLINK調整指示信号となり各ポートの調整回路(ポート0調整回路608〜ポート3調整回路611)に出力される。このため、隣接クロスバLSIが調整動作にはいると、自クロスバLSIもわずかの差で調整動作することができる。
【0046】
アジャスト抑止回路605は、自クロスバLSIがリンク調整動作に入ると暫く調整指示を抑止する。そうすることで、自クロスバLSIが調整動作に入ったことによって、隣接クロスバLSIが調整動作に入り、その影響で再び自クロスバLSIが調整動作を開始するといった調整指示のループを防止している。アジャスト抑止回路605が抑止する期間は、自クロスバLSIが調整動作に入り、隣接クロスバLSIがその調整を検出して調整を開始し、自クロスバLSIのアジャスト検出回路がその調整を検出するまでの時間に設定される。アジャスト抑止回路605に設定された期間の検出にはタイマーカウンタを利用する。アジャスト抑止回路はタイマーカウンタのリセット値に上記の時間を加えた値になると抑止を解除し、通常動作になる。
【0047】
更に、図2を用いて説明する。図2はリンク調整動作を説明する図である。図2では説明を簡略するために、クロスバネットワークの一部を図示し、各クロスバLSIは2個のポートのみを図示している。
【0048】
▲1▼第2クロスバLSIのタイマーカウンタが所定値となり調整要求を行いリンク調整指示を出力したとする。そうすると、第2クロスバLSIの各ポートの調整回路は調整パターン(調整信号)を生成する。
【0049】
▲2▼第2クロスバLSIの各ポートの出力部から調整パターン(調整信号)を隣接のクロスバLSIに送信する。
【0050】
▲3▼第1クロスバLSIのポート0入力部と第3クロスバLSIのポート1入力部は調整パターン(調整信号)を受信してリンク調整を行う。
【0051】
▲4▼第1クロスバLSIと第3クロスバLSIは隣接クロスバLSI(第2クロスバLSI)の調整動作を検出してリンク調整指示を出力し、各ポートの調整回路は調整パターンを生成する。
【0052】
▲5▼第1クロスバLSIと第3クロスバLSIの各ポートの出力部から調整パターン(調整信号)を隣接のクロスバLSIに送信する。
【0053】
▲6▼第2クロスバLSIのポート1入力部と第2クロスバLSIのポート0入力部と第4クロスバLSIのポート1入力部は調整パターン(調整信号)を受信してリンク調整を行う。
【0054】
▲7▼第4クロスバLSIは隣接クロスバLSI(第3クロスバLSI)の調整動作を検出してリンク調整指示を出力し、各ポートの調整回路は調整パターンを生成する。なお、第2クロスバLSIは隣接クロスバLSI(第1クロスバLSIと第3クロスバLSI)の調整信号を検出するが、アジャスト抑止回路が働いていてリンク調整指示を出力しない。
【0055】
▲8▼第4クロスバLSIの各ポートの出力部から調整パターン(調整信号)を隣接のクロスバLSIに送信する。
【0056】
▲9▼第3クロスバLSIのポート0入力部は調整パターン(調整信号)を受信してリンク調整を行う。
【0057】
このように、隣接するクロスバLSIが連鎖的にリンク調整を行う。このため、クロスバネットワークを構成するクロスバLSIのリンク調整期間を集中させることができる。
【0058】
図3に、本発明を適用した場合の調整時間を示す。図3を参照すると、従来の技術において説明した図6の場合と同一のケースにおける調整時間が示されている。調整タイミングがクロスバLSIに伝搬する時間の差はあるが、ほぼ同時に実行されるため、性能低下を最小限に留めている。
【0059】
次に、本発明の他の実施の形態について説明する。
【0060】
上述の実施の形態では、アジャスト検出回路をLINK調整部内に設けているが、他の実施の形態として、各ポートの入力部にそれぞれアジャスト検出回路を設け、各アジャスト検出回路の出力をリンク調整部内のOR回路に入力するようにしてもよい。本形態では、ポート入力部で調整信号を検出するので調整信号が中継処理部に送られず、中継処理部で調整信号を破棄する必要がなく、中継処理部が簡素化できるという効果がある。
【0061】
また、上述の実施の形態では、自クロスバLSIのポート入力部と他クロスバLSIのポート出力部との間ならびに自クロスバLSIのポート出力部と他クロスバLSIのポート入力部との間は1本のラインで接続し、このライン上をトランザクションと調整信号とが流れていたが、他の実施の形態として、自クロスバLSIのポート入力部と他クロスバLSIのポート出力部との間ならびに自クロスバLSIのポート出力部と他クロスバLSIのポート入力部との間を2本のラインで接続し、1本をトランザクション用ラインとし他を調整信号用ラインとするようにしてもよい。本形態では、トランザクションと調整信号のラインが別々なので、調整信号のパターンに制約を受けないという効果がある。
【0062】
【発明の効果】
本発明の効果は、複数のクロスバLSIが定期的に調整動作を必要とするリンクで接続された場合に、複数クロスバLSIを渡るトランザクションがリンク調整中によって動作できない期間を減らし調整動作による性能低下を最小限に低減することである。
【0063】
その理由は、隣接するクロスバLSIのリンク調整動作を検出して自己のリンク調整動作を行い隣接するクロスバLSIに調整信号を送信する手段を設け、従来自立的に行われていたリンクの調整期間を互いに関連づけ、短期間に集中させるようにしたからである。
【図面の簡単な説明】
【図1】本発明の実施の形態の構成を示す図
【図2】本発明のリンク調整動作を説明する図
【図3】本発明の調整時間を示す図
【図4】クロスバネットワークの構成例を示す図
【図5】従来のクロスバLSIの構成を示す図
【図6】従来のリンク調整動作を説明する図
【図7】従来の調整時間を示す図
【符号の説明】
1 ポート0入力部
2 ポート1入力部
3 ポート2入力部
4 ポート3入力部
5 中継処理部
6 リンク調整部
7 ポート0出力部
8 ポート1出力部
9 ポート2出力部
10 ポート3出力部
11 ポート0入力部
14 ポート3入力部
15 中継処理部
16 リンク調整部
17 ポート0出力部
20 ポート3出力部
101 受信バッファ
161 タイマーカウンタ
162 +1回路
163 調整タイミング検出回路
164 ポート0調整回路
167 ポート3調整回路
601 タイマーカウンタ
602 +1回路
603 調整タイミング検出回路
604 アジャスト検出回路
605 アジャスト抑止回路
606 OR回路
607 回路
608 ポート0調整回路
609 ポート1調整回路
610 ポート2調整回路
611 ポート3調整回路
701 セレクタ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a crossbar LSI (Large Scale Integrated Circuit), a link adjustment method thereof, and a crossbar network, and more particularly, to a crossbar LSI for sensing adjustment of an adjacent crossbar LSI and concentrating an adjustment period of the entire network, a link adjustment method thereof, and a crossbar network. About.
[0002]
[Prior art]
In order to connect many processors, a large crossbar needs to be configured. However, in order to construct a large crossbar, it is general to interconnect small small bar LSIs in view of cost and configuration variation. .
[0003]
In a large-scale crossbar (crossbar network), the number of crossbar LSIs connected to each other increases, and it is difficult to use the same CLK source for mounting, and each LSI operates with an asynchronous clock.
[0004]
Furthermore, a serial high-frequency I / F (interface) is used to improve the throughput between the crossbar LSIs, but this interface requires periodic adjustment operations in consideration of temperature changes and skew. And Furthermore, in an asynchronous interface, this adjustment cycle is significantly shorter than in a synchronous interface.
[0005]
FIG. 4 is a configuration example of a crossbar network. Referring to FIG. 4, X1 to X8 are crossbar LSIs, and A to H are processors. Each crossbar LSI is connected by a link that needs to be adjusted periodically.
[0006]
If a route from A to X1 to X2 to X3 to X4 to X8 to H is used when sending a transaction from the processor A to the processor H, the link from A to H passes six times.
[0007]
Assuming that the link unit needs to be adjusted every 5000T and it takes 50T during the adjustment period, the loss due to the adjustment operation when sending a transaction from the processor A to the processor H is 50T × 6 links / 5000T, which is 6%. Results in losses. Assuming that the adjustment cycle = C, the adjustment time = t, and the number of passing crossbar LSIs = n, the above is generally expressed as loss = t × (n + 1) / C × 100 [%]. As is clear from the equation, the loss increases as n increases. Further, the adjustment cycle C is significantly shorter in the case of the asynchronous I / F than in the case of the synchronous I / F. These are disadvantageous in terms of performance when a large number of inexpensive LSIs are connected to form a crossbar.
[0008]
FIG. 5 is a diagram showing a configuration of a conventional crossbar LSI. A conventional crossbar LSI generally operates as follows.
[0009]
Normally, a transaction is received from the
[0010]
When the value of the
[0011]
While the
[0012]
FIG. 7 is a diagram showing an example of a conventional adjustment time. FIG. 7 is a time chart showing the adjustment time when the above-described route of A → X1 → X2 → X3 → X4 → X8 → H is used. While each crossbar LSI performs its own adjustment, the adjustment period of each crossbar LSI varies and the time required for the adjustment becomes longer.
[0013]
Non-Patent
[0014]
As a conventional link adjustment method,
[0015]
[Patent Document 1]
JP 2000-236323 A (page 4-7, FIG. 1)
[Non-patent document 1]
Toshio Tanahashi, 10 outsiders, “A 2 Gb / s 21CH Low-Latency Transceiver Circuit for Inter-Processor Communication”, ISSC 2001 (February 4-8, 2001) Session 4 (High-Digital.
[0016]
[Problems to be solved by the invention]
However, in the above-described conventional technology, since each crossbar LSI performs adjustment independently, there is a problem that the total adjustment time increases and network performance deteriorates.
[0017]
SUMMARY OF THE INVENTION It is an object of the present invention to provide a crossbar LSI which solves the above-described problems, and which simultaneously performs the adjustment operation between the crossbar LSIs at a plurality of locations in a short time so as to minimize the deterioration in performance, a link adjustment method thereof, and a crossbar network. To provide.
[0018]
[Means for Solving the Problems]
The crossbar LSI according to the first invention of the present application receives a transaction or an adjustment signal, sends it to the relay processing unit and the link adjustment unit, and, when receiving the adjustment signal, performs a plurality of port inputs for adjusting the link of its own port input unit. A relay processing unit that performs a relay process when a transaction is input and sends it out to a corresponding port output unit and discards it when an adjustment signal is input, and at a predetermined adjustment timing or the port input A link adjustment unit that generates an adjustment signal when an adjustment signal is input from the unit and sends the adjustment signal to an output unit of each port; and a transaction from the relay processing unit and an adjustment signal from the link adjustment unit. A plurality of port output units for transmitting an adjustment signal prior to the transaction.
[0019]
The crossbar LSI according to the second aspect of the present invention is the crossbar LSI according to the first aspect, wherein the transaction and the adjustment signal share one line and are received by the port input unit, and the transaction and the adjustment signal are one line. The data is shared and transmitted from the port output unit.
[0020]
The crossbar LSI according to a third aspect of the present invention is the crossbar LSI according to the first aspect, wherein the transaction and the adjustment signal are separately received at the port input section while separately dividing the line, and the transaction and the adjustment signal are divided separately for the line and The transmission is performed from the port output unit.
[0021]
A link adjustment method for a crossbar LSI according to a fourth invention of the present application is a link adjustment method for a crossbar LSI constituting a crossbar network, wherein a port input unit performs link adjustment when an adjustment signal is received and adjusts the received adjustment signal. The link adjustment instruction signal is output when the adjustment detection circuit detects the adjustment signal or when the adjustment timing detection circuit detects that the value of the timer counter has reached a predetermined value. In response to the link adjustment instruction signal, an adjustment signal is generated and transmitted to a port output unit, and the port output unit transmits the adjustment signal generated by the port adjustment circuit.
[0022]
The link adjustment method of a crossbar LSI according to a fifth aspect of the present invention is the link adjustment instruction signal according to the fourth aspect, wherein the port adjustment circuit generates an adjustment signal and transmits the adjustment signal to a port output unit, and the adjacent crossbar LSI adjusts the link adjustment instruction signal. The adjustment operation is started by detecting the signal, an adjustment signal is generated, and the adjustment signal is suppressed by the output of the adjustment suppression circuit until the adjustment detection circuit detects the adjustment signal again.
[0023]
A crossbar network according to a sixth aspect of the present invention is a crossbar network constituted by connecting a plurality of crossbar LSIs for relaying and transferring data, wherein when a port input unit receives an adjustment signal, it performs link adjustment and adjusts the received adjustment signal. The port adjustment circuit generates an adjustment signal when the adjustment signal is sent to the detection circuit and the adjustment detection circuit detects the adjustment signal, or when the adjustment timing detection circuit detects that the value of the timer counter has reached a predetermined value. Characterized in that crossbar LSIs transmitted from each other are connected to each other.
[0024]
BEST MODE FOR CARRYING OUT THE INVENTION
In a network composed of a plurality of crossbar LSIs, the network system uses an interface that requires regular adjustment between the crossbar LSIs, and one of the crossbar LSIs enters an adjustment sequence. Then, other crossbar LSIs also sense this, enter an adjustment sequence, and concentrate the adjustment period of the entire network, thereby reducing performance degradation due to interface adjustment.
[0025]
Embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 1 is a diagram showing a configuration of an embodiment of the present invention.
[0026]
Referring to FIG. 1, a crossbar LSI according to an embodiment of the present invention includes a
[0027]
The
[0028]
The
[0029]
The relay processing unit 5 has a data determination unit, a relay processing unit, and a discarding unit. The data from the
[0030]
The link adjustment unit 6 generates an adjustment pattern (adjustment signal) in response to the adjustment request and sends it to the selectors of the output units (
[0031]
The
[0032]
The adjustment
[0033]
The
[0034]
The outputs of the adjustment
[0035]
The
[0036]
The
[0037]
The
[0038]
The
[0039]
When the link adjustment instruction signal is turned on, the relay transfer of the transaction (reception of the transaction by the port input unit, processing in the relay processing unit 5 and transmission of the transaction by the port output unit) is temporarily suspended, and the adjustment suppression circuit releases the suppression. When this happens, the relay transfer of the transaction resumes.
[0040]
The operation of the embodiment of the present invention will be described in detail with reference to FIG.
[0041]
First, an outline of the operation of the crossbar LSI during normal times (other than the link adjustment operation) will be described. The link adjustment operation (simply referred to as an adjustment operation) includes a link adjustment of the port input unit by receiving the adjustment signal and an adjustment pattern (adjustment signal) of the port adjustment circuit by the output of the link adjustment instruction signal. Refers to transmission from the port output unit.
[0042]
The
[0043]
Next, the operation of the link adjusting unit 6 will be described in detail.
[0044]
The adjustment
[0045]
On the other hand, when the
[0046]
The
[0047]
Further description will be made with reference to FIG. FIG. 2 is a diagram illustrating the link adjustment operation. FIG. 2 illustrates a part of the crossbar network for simplicity of description, and each crossbar LSI illustrates only two ports.
[0048]
(1) Assume that the timer counter of the second crossbar LSI reaches a predetermined value, issues an adjustment request, and outputs a link adjustment instruction. Then, the adjustment circuit of each port of the second crossbar LSI generates an adjustment pattern (adjustment signal).
[0049]
(2) The adjustment pattern (adjustment signal) is transmitted from the output unit of each port of the second crossbar LSI to the adjacent crossbar LSI.
[0050]
(3) The
[0051]
(4) The first crossbar LSI and the third crossbar LSI detect the adjustment operation of the adjacent crossbar LSI (second crossbar LSI) and output a link adjustment instruction, and the adjustment circuit of each port generates an adjustment pattern.
[0052]
(5) An adjustment pattern (adjustment signal) is transmitted from an output unit of each port of the first crossbar LSI and the third crossbar LSI to an adjacent crossbar LSI.
[0053]
(6) The
[0054]
{Circle around (7)} The fourth crossbar LSI detects an adjustment operation of the adjacent crossbar LSI (third crossbar LSI) and outputs a link adjustment instruction, and the adjustment circuit of each port generates an adjustment pattern. The second crossbar LSI detects the adjustment signals of the adjacent crossbar LSIs (the first crossbar LSI and the third crossbar LSI), but does not output the link adjustment instruction because the adjustment suppression circuit operates.
[0055]
(8) The adjustment pattern (adjustment signal) is transmitted from the output unit of each port of the fourth crossbar LSI to the adjacent crossbar LSI.
[0056]
(9) The
[0057]
In this way, the adjacent crossbar LSI performs link adjustment in a chained manner. Therefore, the link adjustment period of the crossbar LSI configuring the crossbar network can be concentrated.
[0058]
FIG. 3 shows the adjustment time when the present invention is applied. FIG. 3 shows an adjustment time in the same case as in FIG. 6 described in the related art. Although there is a difference in the time when the adjustment timing propagates to the crossbar LSI, the adjustment timing is almost simultaneously executed, so that the performance degradation is minimized.
[0059]
Next, another embodiment of the present invention will be described.
[0060]
In the above embodiment, the adjustment detection circuit is provided in the LINK adjustment unit. However, as another embodiment, an adjustment detection circuit is provided in each input unit of each port, and the output of each adjustment detection circuit is provided in the link adjustment unit. May be input to the OR circuit. In the present embodiment, since the adjustment signal is detected by the port input unit, the adjustment signal is not sent to the relay processing unit, and the adjustment signal does not need to be discarded by the relay processing unit, so that the relay processing unit can be simplified.
[0061]
Further, in the above-described embodiment, one port is provided between the port input unit of the own crossbar LSI and the port output unit of another crossbar LSI and between the port output unit of the own crossbar LSI and the port input unit of the other crossbar LSI. Although a transaction and an adjustment signal are flowing on this line, another embodiment is described between the port input unit of the own crossbar LSI and the port output unit of the other crossbar LSI and the crossbar LSI of the own crossbar LSI. The port output unit and the port input unit of another crossbar LSI may be connected by two lines, one of which may be a transaction line and the other may be an adjustment signal line. In the present embodiment, since the lines for the transaction and the adjustment signal are separate, there is an effect that the pattern of the adjustment signal is not restricted.
[0062]
【The invention's effect】
The effect of the present invention is that, when a plurality of crossbar LSIs are periodically connected by a link that requires an adjustment operation, a period in which a transaction across the plurality of crossbar LSIs cannot operate during link adjustment is reduced, and performance degradation due to the adjustment operation is reduced. It is to reduce to the minimum.
[0063]
The reason is that a means for detecting the link adjustment operation of the adjacent crossbar LSI, performing a self-link adjustment operation, and transmitting an adjustment signal to the adjacent crossbar LSI is provided, and the link adjustment period conventionally performed independently is set. This is because they are related to each other and concentrated in a short period of time.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration of an embodiment of the present invention; FIG. 2 is a diagram illustrating a link adjusting operation of the present invention; FIG. 3 is a diagram showing an adjusting time of the present invention; FIG. FIG. 5 is a diagram illustrating a configuration of a conventional crossbar LSI. FIG. 6 is a diagram illustrating a conventional link adjustment operation. FIG. 7 is a diagram illustrating a conventional adjustment time.
1
Claims (6)
トランザクションが入力された場合には中継処理を行って対応するポート出力部に送出し調整信号が入力された場合には破棄する中継処理部と、
所定の調整タイミング毎に或いは前記ポート入力部から調整信号が入力されたときに調整信号を生成して各ポートの出力部に送出するリンク調整部と、
前記中継処理部からのトランザクションと前記リンク調整部からの調整信号とを入力し前記調整信号を前記トランザクションに優先して送信する複数のポート出力部と、
を備えることを特徴とするクロスバLSI。A plurality of port input units that receive a transaction or an adjustment signal and send the adjustment signal to the relay processing unit and the link adjustment unit and adjust the link of the own port input unit when the adjustment signal is received;
A relay processing unit that performs a relay process when a transaction is input and sends it to a corresponding port output unit and discards when an adjustment signal is input;
A link adjustment unit that generates an adjustment signal and sends it to an output unit of each port at each predetermined adjustment timing or when an adjustment signal is input from the port input unit;
A plurality of port output units that receive a transaction from the relay processing unit and an adjustment signal from the link adjustment unit and transmit the adjustment signal in preference to the transaction,
A crossbar LSI comprising:
ポート入力部は調整信号を受信するとリンク調整を行うと共に受信した調整信号をアジャスト検出回路に送出し、
アジャスト検出回路が調整信号を検出した場合あるいは調整タイミング検出回路がタイマーカウンタの値が所定の値になったことを検出した場合にリンク調整指示信号を出力し、
ポート調整回路は前記リンク調整指示信号を受けて調整信号を生成してポート出力部に送出し、
ポート出力部は前記ポート調整回路が生成した調整信号を送信する、
ことを特徴とするクロスバLSIのリンク調整方法。A method for adjusting a link of a crossbar LSI constituting a crossbar network, comprising:
Upon receiving the adjustment signal, the port input unit performs link adjustment and sends the received adjustment signal to the adjustment detection circuit,
When the adjustment detection circuit detects the adjustment signal or when the adjustment timing detection circuit detects that the value of the timer counter has reached a predetermined value, it outputs a link adjustment instruction signal,
The port adjustment circuit receives the link adjustment instruction signal, generates an adjustment signal, and sends it to the port output unit.
The port output unit transmits an adjustment signal generated by the port adjustment circuit,
A link adjustment method for a crossbar LSI.
ポート入力部が調整信号を受信するとリンク調整を行うと共に受信した調整信号をアジャスト検出回路に送出しアジャスト検出回路が調整信号を検出した場合あるいは調整タイミング検出回路がタイマーカウンタの値が所定値になったことを検出した場合にポート調整回路が調整信号を生成してポート出力部から送信するクロスバLSIを相互に接続して成ることを特徴とするクロスバネットワーク。A crossbar network configured by connecting a plurality of crossbar LSIs for relaying and transferring data,
When the port input unit receives the adjustment signal, it performs link adjustment and sends the received adjustment signal to the adjustment detection circuit. If the adjustment detection circuit detects the adjustment signal, or the adjustment timing detection circuit sets the timer counter to a predetermined value. A crossbar network comprising: a crossbar LSI configured to mutually connect a crossbar LSI that generates an adjustment signal and transmits from a port output unit when the port adjustment circuit detects that the adjustment has occurred.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002273219A JP3908637B2 (en) | 2002-09-19 | 2002-09-19 | Crossbar LSI, link adjustment method thereof, and crossbar network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002273219A JP3908637B2 (en) | 2002-09-19 | 2002-09-19 | Crossbar LSI, link adjustment method thereof, and crossbar network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004110507A true JP2004110507A (en) | 2004-04-08 |
JP3908637B2 JP3908637B2 (en) | 2007-04-25 |
Family
ID=32270026
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002273219A Expired - Fee Related JP3908637B2 (en) | 2002-09-19 | 2002-09-19 | Crossbar LSI, link adjustment method thereof, and crossbar network |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3908637B2 (en) |
-
2002
- 2002-09-19 JP JP2002273219A patent/JP3908637B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP3908637B2 (en) | 2007-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8284766B2 (en) | Multi-core processor and method of communicating across a die | |
US9075767B2 (en) | Parallel computer system, synchronization apparatus, and control method for the parallel computer system | |
US7821919B2 (en) | Data processing apparatus and data processing method | |
US20090138749A1 (en) | Hypertransport/SPI-4 Interface Supporting Configurable Deskewing | |
JP5731391B2 (en) | Interconnection using self-timed time division multiplexed buses | |
US7917793B2 (en) | Apparatus providing locally adaptive retiming pipeline with swing structure | |
WO2018116314A1 (en) | A method and a mirrored serial interface (msi) for transferring data | |
US9177615B2 (en) | Power disconnect unit for use in data transport topology of network on chip design having asynchronous clock domain adapter sender and receiver each at a separate power domain | |
US6567909B2 (en) | Parallel processor system | |
JP2008011123A (en) | Communication device performing redundant data communication | |
JP4956713B2 (en) | Circuits with circuit modules that are not synchronized with each other | |
JP2004110507A (en) | Crossbar large scale integrated circuit, link adjusting method for it, and crossbar network | |
JP2559918B2 (en) | Synchronous control method for parallel computers | |
JP4463097B2 (en) | Data transfer system, data transfer method, and crossbar LSI | |
JP5978849B2 (en) | Parallel computer system, crossbar switch, and parallel computer system control method | |
JP2008092190A (en) | Delay circuit, and processor | |
US7453882B2 (en) | Apparatus and method for asynchronously controlling data transfers across long wires | |
JP2007079836A (en) | Data communication device and data communication method | |
JPH11136309A (en) | Data processing system | |
JP5307525B2 (en) | Data processing apparatus and control method thereof | |
JP3147842B2 (en) | Data transfer system and data transfer method | |
WO2010035698A1 (en) | Adjusting circuit, adjusting method used in the adjusting circuit, semiconductor circuit having the adjusting circuit, and digital system | |
JPH01241660A (en) | Communication system between processor | |
JPH05173952A (en) | Data transmission equipment | |
JPH0388448A (en) | Common bus control system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040423 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050314 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061024 |
|
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: 20070109 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070118 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |