JP4880802B1 - 中継装置 - Google Patents
中継装置 Download PDFInfo
- Publication number
- JP4880802B1 JP4880802B1 JP2011535746A JP2011535746A JP4880802B1 JP 4880802 B1 JP4880802 B1 JP 4880802B1 JP 2011535746 A JP2011535746 A JP 2011535746A JP 2011535746 A JP2011535746 A JP 2011535746A JP 4880802 B1 JP4880802 B1 JP 4880802B1
- Authority
- JP
- Japan
- Prior art keywords
- destination
- virtual channel
- relay device
- data
- transmission
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/109—Integrated on microchip, e.g. switch-on-chip
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3018—Input queuing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Bus Control (AREA)
Abstract
中継装置は、複数の宛先の情報が付加されたヘッダおよびヘッダに関連するデータを含むデータ単位を受信する入力バッファと、宛先の情報に対応するデータ単位を格納する複数の仮想チャネルと、宛先が同一か否かにより、複数の仮想チャネルの各々に格納されているデータ単位の送信先の中継装置の仮想チャネルの割当順序を決定する宛先比較部と、送信先の中継装置の仮想チャネルの割り当てが決定された仮想チャネルから、格納されたデータ単位を出力する出力部とを備えている。
【選択図】図8
Description
図6は、本実施形態において想定する分散型のバスの構成図である。
実施形態1では、仮想チャネルの数やサイズに制約の多いNoCにおいて、中継装置内の仮想チャネルを宛先が異なるパケット間で均一に割り当てのスケジューリング制御により、仮想チャネルの利用を効率化し、NoC全体の伝送性能を向上させた。
実施形態1においては、宛先毎に送信時刻が最も古いパケットを格納する仮想チャネルに対して出力チャネルを割り当てた。
1101 ヘッダフィールド
1102 データフィールド
1103 制御コードフィールド
1201 中継装置
1202 入力ポート先の隣接の中継装置
1203 出力ポート先の隣接の中継装置
1204 入力バッファ
1205 クロスバスイッチ
1206 出力バッファ
1207 仮想チャネル情報管理部
1208 出力ポート選択部
1210 時間情報比較部
1211 宛先比較部
1212 出力チャネル選択部
1213 送信チャネル選択部
1214 スイッチ切替部
1215 競合検出部
1216 仮想チャネル
1217 出力チャネル
1218 入力ポート
1219 出力ポート
1301 バッファ管理情報
2301 負荷測定部
3201 伝送経路解析部
Claims (14)
- 複数の宛先の情報が付加されたヘッダおよび前記ヘッダに関連するデータを含むデータ単位を受信する入力バッファと、
前記宛先の情報に対応するデータ単位を格納する複数の仮想チャネルと、
前記宛先が同一か否かにより、前記複数の仮想チャネルの各々に格納されているデータ単位の送信先の中継装置の仮想チャネルの割当順序を決定する宛先比較部と、
前記送信先の中継装置の仮想チャネルの割り当てが決定された仮想チャネルから、格納されたデータ単位を出力する出力部と
を備えた、中継装置。 - 前記宛先比較部は、データ単位の宛先を区別し、送信先の中継装置の仮想チャネルが未割り当ての宛先へ送られるデータに対し、優先的に送信先の中継装置の仮想チャネルを割り当てるよう、前記割当順序を決定する、請求項1に記載の中継装置。
- 前記宛先比較部は、前記宛先が同一であるデータ単位に対して、前記ヘッダに付与された時間情報に基づいて、前記送信先の中継装置の仮想チャネルの割当順序を決定する、請求項2に記載の中継装置。
- 前記宛先比較部は、前記時間情報としてデータが送信されてからの経過時間を用い、前記経過時間が長いデータから優先的に前記送信先の中継装置の仮想チャネルを割り当てる、請求項3に記載の中継装置。
- 前記宛先比較部は、前記時間情報として宛先に届くまでの締切時刻を用い、前記締切時刻の残り時間が少ないデータから優先的に前記送信先の中継装置の仮想チャネルを割り当てる、請求項3に記載の中継装置。
- 宛先が定められたデータを各々が受け取る複数の入力ポートをさらに備え、
前記出力部は、
各々がデータを出力する複数の出力ポートと、
各入力ポートに対応して設けられ、受け取ったデータを格納する複数の仮想チャネルと、
前記仮想チャネルに格納されたデータの宛先ごとに、時間情報に基づく優先度が最も高いデータを格納する仮想チャネルと、前記優先度が最も高いデータの宛先に到達可能なバスに接続された出力ポートとを接続することで、前記データを各出力ポートから出力するクロスバスイッチと
を備える、請求項1に記載の中継装置。 - 仮想チャネルに格納されたデータが送信されてからの経過時間が長いほど、前記時間情報に基づく優先度は高い、請求項6に記載の中継装置。
- 仮想チャネルに格納されたデータが宛先に届くまでの締切時刻までの残り時刻が短いほど、前記時間情報に基づく優先度は高い、請求項6に記載の中継装置。
- 前記データのパケットは複数のフリットから構成されており、前記データは、フリット単位で前記バス上を伝送されており、
自中継装置を通過するデータの負荷を測定する負荷測定部をさらに備え、
前記負荷測定部により測定された負荷が予め定められた閾値よりも大きい場合は、前記クロスバスイッチは、1フリットを送信する毎に、仮想チャネルと出力ポートとの接続を切り替え、負荷が閾値以下の場合は、1パケット分のフリットの送信が完了する毎に、仮想チャネルと出力ポートとの接続を切り替える、請求項6に記載の中継装置。 - 前記負荷測定部は、自中継装置内の仮想チャネル内に格納されているフリットの量を、前記中継装置を通過するデータの負荷として測定する、請求項9に記載の中継装置。
- 前記クロスバスイッチは、1フリットを送信する毎に、常に仮想チャネルと出力ポートとの接続を切り替える、請求項9に記載の中継装置。
- 宛先の異なるパケット間で、重複する宛先までの伝送経路を特定する伝送経路解析部と、
前記時間情報に基づいて、前記仮想チャネルの宛先ごとに、前記時間情報に基づく優先度が最も高いデータを格納する仮想チャネルと接続される出力チャネルを選択する出力チャネル選択部と
をさらに備え、
前記出力チャネル選択部は、前記伝送経路解析部によって特定された伝送経路に基づいて、互いに伝送経路の重複が相対的に少ない宛先のパケットを格納する中継装置から順番に、送信先の中継器の仮想チャネルを割り当てる、請求項1に記載の中継装置。 - 前記宛先比較部は、前記宛先までの経路上において通過する前記中継装置が同一か否かにより、前記複数の仮想チャネルの各々に格納されているデータ単位の送信先の中継装置の仮想チャネルの割当順序を決定する、請求項1に記載の中継装置。
- 各々が、宛先に届くまでの締め切り時間情報が付加されたヘッダおよび前記ヘッダに関連するデータを含むデータ単位を格納する複数の仮想チャネルと、
前記時間情報が示す時刻に応じて、前記複数の仮想チャネルの各々に格納されているデータ単位の送信先の中継装置の仮想チャネルの割当順序を決定する宛先比較部と
を備え、前記送信先の中継装置の仮想チャネルの割り当てが決定された仮想チャネルから、格納されたデータ単位を出力し、集積回路内を伝送されるデータ単位を中継する中継装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011535746A JP4880802B1 (ja) | 2010-09-03 | 2011-05-31 | 中継装置 |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010197604 | 2010-09-03 | ||
JP2010197604 | 2010-09-03 | ||
JP2011535746A JP4880802B1 (ja) | 2010-09-03 | 2011-05-31 | 中継装置 |
PCT/JP2011/003020 WO2012029215A1 (ja) | 2010-09-03 | 2011-05-31 | 中継装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP4880802B1 true JP4880802B1 (ja) | 2012-02-22 |
JPWO2012029215A1 JPWO2012029215A1 (ja) | 2013-10-28 |
Family
ID=45772342
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011535746A Active JP4880802B1 (ja) | 2010-09-03 | 2011-05-31 | 中継装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8234435B2 (ja) |
EP (1) | EP2613479B1 (ja) |
JP (1) | JP4880802B1 (ja) |
CN (1) | CN102523764B (ja) |
WO (1) | WO2012029215A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9606945B2 (en) | 2012-08-13 | 2017-03-28 | Panasonic Intellectuasl Property Management Co., Ltd. | Access controller, router, access controlling method, and computer program |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103828312B (zh) | 2012-07-24 | 2017-06-30 | 松下知识产权经营株式会社 | 总线***以及中继器 |
US9130885B1 (en) | 2012-09-11 | 2015-09-08 | Mellanox Technologies Ltd. | End-to-end cache for network elements |
US9229895B2 (en) * | 2012-09-13 | 2016-01-05 | Intel Corporation | Multi-core integrated circuit configurable to provide multiple logical domains |
US9526285B2 (en) | 2012-12-18 | 2016-12-27 | Intel Corporation | Flexible computing fabric |
JP6229985B2 (ja) | 2013-03-12 | 2017-11-15 | パナソニックIpマネジメント株式会社 | バスシステムおよびコンピュータプログラム |
US9237093B2 (en) * | 2013-03-14 | 2016-01-12 | Silicon Graphics International Corp. | Bandwidth on-demand adaptive routing |
US9473388B2 (en) | 2013-08-07 | 2016-10-18 | Netspeed Systems | Supporting multicast in NOC interconnect |
US9699079B2 (en) | 2013-12-30 | 2017-07-04 | Netspeed Systems | Streaming bridge design with host interfaces and network on chip (NoC) layers |
US9325641B2 (en) * | 2014-03-13 | 2016-04-26 | Mellanox Technologies Ltd. | Buffering schemes for communication over long haul links |
US9584429B2 (en) | 2014-07-21 | 2017-02-28 | Mellanox Technologies Ltd. | Credit based flow control for long-haul links |
US9742630B2 (en) | 2014-09-22 | 2017-08-22 | Netspeed Systems | Configurable router for a network on chip (NoC) |
US9812873B2 (en) | 2014-12-01 | 2017-11-07 | Hamilton Sundstrand Corporation | Virtual channel abstraction layer for solid state power controls |
US9660942B2 (en) | 2015-02-03 | 2017-05-23 | Netspeed Systems | Automatic buffer sizing for optimal network-on-chip design |
US10348563B2 (en) | 2015-02-18 | 2019-07-09 | Netspeed Systems, Inc. | System-on-chip (SoC) optimization through transformation and generation of a network-on-chip (NoC) topology |
US10218580B2 (en) | 2015-06-18 | 2019-02-26 | Netspeed Systems | Generating physically aware network-on-chip design from a physical system-on-chip specification |
JP6583029B2 (ja) * | 2016-02-03 | 2019-10-02 | 株式会社デンソー | 中継装置 |
JP6586666B2 (ja) * | 2016-02-23 | 2019-10-09 | 富士通株式会社 | 並列処理装置、ノード情報採取方法、およびノード情報採取プログラム |
JP6805562B2 (ja) * | 2016-06-14 | 2020-12-23 | 株式会社デンソー | データ処理システム |
CN106161254B (zh) * | 2016-07-18 | 2019-06-18 | 中国科学院计算技术研究所 | 一种多目的数据传输网路路由装置、方法、芯片、路由器 |
US10452124B2 (en) | 2016-09-12 | 2019-10-22 | Netspeed Systems, Inc. | Systems and methods for facilitating low power on a network-on-chip |
JP6633499B2 (ja) * | 2016-11-28 | 2020-01-22 | 日本電信電話株式会社 | 通信装置 |
US20180159786A1 (en) | 2016-12-02 | 2018-06-07 | Netspeed Systems, Inc. | Interface virtualization and fast path for network on chip |
US10237198B2 (en) | 2016-12-06 | 2019-03-19 | Hewlett Packard Enterprise Development Lp | Shared-credit arbitration circuit |
US10721185B2 (en) | 2016-12-06 | 2020-07-21 | Hewlett Packard Enterprise Development Lp | Age-based arbitration circuit |
US10452573B2 (en) | 2016-12-06 | 2019-10-22 | Hewlett Packard Enterprise Development Lp | Scripted arbitration circuit |
US10944694B2 (en) | 2016-12-06 | 2021-03-09 | Hewlett Packard Enterprise Development Lp | Predictive arbitration circuit |
US10063496B2 (en) | 2017-01-10 | 2018-08-28 | Netspeed Systems Inc. | Buffer sizing of a NoC through machine learning |
US10469337B2 (en) | 2017-02-01 | 2019-11-05 | Netspeed Systems, Inc. | Cost management against requirements for the generation of a NoC |
US10298485B2 (en) | 2017-02-06 | 2019-05-21 | Netspeed Systems, Inc. | Systems and methods for NoC construction |
JP6418291B1 (ja) * | 2017-07-27 | 2018-11-07 | 日本電気株式会社 | 中継装置 |
US10498631B2 (en) * | 2017-08-15 | 2019-12-03 | Hewlett Packard Enterprise Development Lp | Routing packets using distance classes |
US10374943B2 (en) | 2017-08-16 | 2019-08-06 | Hewlett Packard Enterprise Development Lp | Routing packets in dimensional order in multidimensional networks |
US10983910B2 (en) | 2018-02-22 | 2021-04-20 | Netspeed Systems, Inc. | Bandwidth weighting mechanism based network-on-chip (NoC) configuration |
US10896476B2 (en) | 2018-02-22 | 2021-01-19 | Netspeed Systems, Inc. | Repository of integration description of hardware intellectual property for NoC construction and SoC integration |
US10547514B2 (en) | 2018-02-22 | 2020-01-28 | Netspeed Systems, Inc. | Automatic crossbar generation and router connections for network-on-chip (NOC) topology generation |
US11144457B2 (en) | 2018-02-22 | 2021-10-12 | Netspeed Systems, Inc. | Enhanced page locality in network-on-chip (NoC) architectures |
US11023377B2 (en) | 2018-02-23 | 2021-06-01 | Netspeed Systems, Inc. | Application mapping on hardened network-on-chip (NoC) of field-programmable gate array (FPGA) |
US11176302B2 (en) | 2018-02-23 | 2021-11-16 | Netspeed Systems, Inc. | System on chip (SoC) builder |
CN108650160B (zh) * | 2018-04-26 | 2020-07-17 | 西安微电子技术研究所 | 一种基于链式端口的总线桥接器及其工作方法 |
US10693811B2 (en) | 2018-09-28 | 2020-06-23 | Hewlett Packard Enterprise Development Lp | Age class based arbitration |
US10951549B2 (en) | 2019-03-07 | 2021-03-16 | Mellanox Technologies Tlv Ltd. | Reusing switch ports for external buffer network |
KR20220102160A (ko) | 2021-01-11 | 2022-07-20 | 삼성전자주식회사 | 패킷 전송을 위한 스위치, 그것을 갖는 네트워크 온 칩, 및 그것의 동작 방법 |
US11558316B2 (en) | 2021-02-15 | 2023-01-17 | Mellanox Technologies, Ltd. | Zero-copy buffering of traffic of long-haul links |
US11973696B2 (en) | 2022-01-31 | 2024-04-30 | Mellanox Technologies, Ltd. | Allocation of shared reserve memory to queues in a network device |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006254450A (ja) * | 2005-03-08 | 2006-09-21 | Commiss Energ Atom | 大域的非同期ネットワークオンチップシステムにおける通信ノードアーキテクチャ |
WO2009133918A1 (ja) * | 2008-04-30 | 2009-11-05 | 日本電気株式会社 | ルータ、そのルータを有する情報処理装置及びパケットのルーティング方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6359861B1 (en) * | 1997-10-08 | 2002-03-19 | Massachusetts Institute Of Technology | Method for scheduling transmissions in a buffered switch |
US6760328B1 (en) * | 1999-10-14 | 2004-07-06 | Synchrodyne Networks, Inc. | Scheduling with different time intervals |
US6674720B1 (en) | 1999-09-29 | 2004-01-06 | Silicon Graphics, Inc. | Age-based network arbitration system and method |
US7391786B1 (en) * | 2002-11-27 | 2008-06-24 | Cisco Technology, Inc. | Centralized memory based packet switching system and method |
US8135024B2 (en) * | 2005-11-14 | 2012-03-13 | Corning Incorporated | Method and system to reduce interconnect latency |
WO2007099644A1 (ja) | 2006-03-03 | 2007-09-07 | Hitachi, Ltd. | クロスバスイッチ |
JP5246158B2 (ja) | 2007-06-08 | 2013-07-24 | 日本電気株式会社 | 半導体集積回路及びフィルタ制御方法 |
-
2011
- 2011-05-31 JP JP2011535746A patent/JP4880802B1/ja active Active
- 2011-05-31 WO PCT/JP2011/003020 patent/WO2012029215A1/ja active Application Filing
- 2011-05-31 EP EP11821240.6A patent/EP2613479B1/en active Active
- 2011-05-31 CN CN201180003054.8A patent/CN102523764B/zh active Active
- 2011-11-29 US US13/305,832 patent/US8234435B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006254450A (ja) * | 2005-03-08 | 2006-09-21 | Commiss Energ Atom | 大域的非同期ネットワークオンチップシステムにおける通信ノードアーキテクチャ |
WO2009133918A1 (ja) * | 2008-04-30 | 2009-11-05 | 日本電気株式会社 | ルータ、そのルータを有する情報処理装置及びパケットのルーティング方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9606945B2 (en) | 2012-08-13 | 2017-03-28 | Panasonic Intellectuasl Property Management Co., Ltd. | Access controller, router, access controlling method, and computer program |
Also Published As
Publication number | Publication date |
---|---|
WO2012029215A1 (ja) | 2012-03-08 |
EP2613479A4 (en) | 2013-08-28 |
US8234435B2 (en) | 2012-07-31 |
CN102523764A (zh) | 2012-06-27 |
EP2613479A1 (en) | 2013-07-10 |
CN102523764B (zh) | 2015-02-18 |
JPWO2012029215A1 (ja) | 2013-10-28 |
US20120072635A1 (en) | 2012-03-22 |
EP2613479B1 (en) | 2015-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4880802B1 (ja) | 中継装置 | |
JP5603481B2 (ja) | 中継装置 | |
US9426099B2 (en) | Router, method for controlling router, and program | |
JP5320512B2 (ja) | 中継器、中継器の制御方法、およびプログラム | |
JP4808513B2 (ja) | システムオンチップの大域的非同期通信アーキテクチャ | |
US8934377B2 (en) | Reconfigurable NoC for customizing traffic and optimizing performance after NoC synthesis | |
US9130856B2 (en) | Creating multiple NoC layers for isolation or avoiding NoC traffic congestion | |
US20170063697A1 (en) | Qos in a system with end-to-end flow control and qos aware buffer allocation | |
JP5552196B2 (ja) | 中継装置、中継装置の制御方法、およびコンピュータプログラム | |
US9606945B2 (en) | Access controller, router, access controlling method, and computer program | |
Kavaldjiev et al. | A survey of efficient on-chip communications for soc | |
JP5834178B2 (ja) | 半導体回路のバスシステム | |
US20110317691A1 (en) | Interprocessor communication system and communication method, network switch, and parallel calculation system | |
Rad et al. | A novel arbitration mechanism for crossbar switch in wireless network-on-chip | |
JP5842174B2 (ja) | バス制御装置、中継装置およびバスシステム | |
US20170293587A1 (en) | Non-Blocking Network | |
Chen et al. | Combined centralized and distributed connection allocation in large TDM circuit switching NoCs | |
Chen et al. | Combined tdm and sdm circuit switching nocs with dedicated connection allocator | |
CN117750552A (zh) | 一种无线网络的通信资源管理方法及节点 | |
Kearney et al. | Evaluation of network topologies for a run time re-routable network on a programmable chip | |
Tong et al. | Exploration of slot allocation for On-Chip TDM virtual circuits |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20111108 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111201 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4880802 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141209 Year of fee payment: 3 |