JP5682391B2 - データ転送装置、並列計算機システムおよびデータ転送装置の制御方法 - Google Patents
データ転送装置、並列計算機システムおよびデータ転送装置の制御方法 Download PDFInfo
- Publication number
- JP5682391B2 JP5682391B2 JP2011063400A JP2011063400A JP5682391B2 JP 5682391 B2 JP5682391 B2 JP 5682391B2 JP 2011063400 A JP2011063400 A JP 2011063400A JP 2011063400 A JP2011063400 A JP 2011063400A JP 5682391 B2 JP5682391 B2 JP 5682391B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- unit
- packet
- arbitration
- node
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
- Small-Scale Networks (AREA)
Description
次に、図12を用いて、ルータ10がパケットの調停を行う処理の流れについて説明する。図12は、実施例1に関わるルータが調停を行う処理の一例を説明するためのフローチャートである。まず、ルータ10は、他の計算ノードからパケットを受信する(ステップS101)。次に、ルータ10は、受信したパケットのヘッダに格納された合流数を取得する(ステップS102)。そして、ルータ10は、調停回路20の回路のうち、パケットの宛先に関わるポートの調停回路が有する合流数更新部であって、受信したポートと対応する合流数更新部のレジスタAおよびレジスタBに取得した合流数を格納する(ステップS103)。
上述したように、ルータ10は、パケットを受信した場合には、各パケットが参加した調停処理において各パケットと競合した他のパケットの数の累積数である合流数を取得する。また、ルータ10は、受信したパケットの数、つまり、調停において競合した他のパケットの数に基づいて取得した合流数を更新する。そして、ルータ10は、更新した各パケットの合流数に基づいて、ルータ10aに送信するパケットを選択する。その後、ルータ10は、選択したパケットのヘッダに更新した合流数を格納し、ルータ10aに選択したパケットを送信する。
)は、レイテンシを示す10bitの情報をパケットに格納する。しかし、パケットの合流数が32回程度であると仮定すると、合流数を格納するために必要なビット数は5ビットで済む。このため、並列計算機システム1は、合流数を示す情報に基づいて帯域を制御する場合には、パケットにおけるヘッダ部のサイズが小さくなる結果、1つのパケットにより多くのデータを格納することができる。結果として、並列計算機システム1は、各計算ノード2〜2e間の通信を適切に行わせることができる。
上述した各ノード10〜10eは、調停に参加したパケットに格納された合流数のうち、一番大きい値が格納されたパケットを調停に勝利させていた。しかし、実施例はこれに限定されるものではなく、各パケットに格納された合流数に基づいて、各計算ノード2〜2e間の通信に対して適切に帯域を割当てることができるのであれば、任意の処理を行う事ができる。
実施例1に関わるNIC4〜4eは、パケットを生成した場合には、合流数の初期値として「1」を格納した。しかし、実施例はこれに限定されるものではなく、例えば、NIC4〜4eは、システム管理用等の重要なパケットを生成した場合には、「2」以上の値を合流数の初期値として格納することで、パケットを優先的に送信させることができる。
上述したパケットは、ヘッダ部分に識別情報、合流数、フラグを有するものとした。しかし、実施例はこれに限定されるものではなく、パケットのヘッダ部分に合流数が格納されていれば、任意のプロトコルによるパケットを使用することができる。
2〜2f、60〜60e 計算ノード
3〜3f、61〜61e CPU
4〜4e、62〜62e NIC
10〜10f、63〜63e ルータ
11〜14 受信処理部
15〜18 送信処理部
20 調停回路
21、24 合流数更新部
22、25 レジスタA
23、26 レジスタB
27 衝突カウンタ
28 調停部
29、30 データパススイッチ
Claims (7)
- 複数の計算ノード間のデータを調停して転送するデータ転送装置において、
前記複数の計算ノードからデータを受信する受信部と、
前記受信部が受信した各データから、前記データが前記受信部に受信されるまでに前記調停の相手になった他のデータの累積数を取得する取得部と、
前記取得部が各データから取得した累積数を、前記受信部が受信したデータの数に基づいてそれぞれ更新する更新部と、
前記更新部が更新した累積数に基づいて、前記受信したデータを調停して、計算ノードへ送信するデータを選択する調停部と、
前記調停部が選択したデータに、前記更新部が更新した累積数を格納する格納部と、
前記格納部が累積数を格納したデータを計算ノードへ送信する送信部と、
を有することを特徴とするデータ転送装置。 - 前記データ転送装置において、
前記更新部は、前記取得部が各データから取得した累積数に、前記受信部が受信したデータの数から1を減算した値を加算した値を新たな累積数とすることを特徴とする請求項1に記載のデータ転送装置。 - 前記データ転送装置において、
前記調停部は、前記更新部が更新した各データの累積数を比較し、前記受信部が受信したデータのうち、累積数が最も大きいデータを前記計算ノードへ送信するデータとして選択することを特徴とする請求項1または2記載のデータ転送装置。 - 前記データ転送装置において、
前記調停部は、前回の調停の処理において選択しなかったデータについて、前記更新部が更新した累積数に、当該データを選択しなかった回数を加算した値に基づいて、前記計算ノードへ送信するデータを選択することを特徴とする請求項1〜3のいずれか1つに記載のデータ転送装置。 - 前記データ転送装置はさらに、
計算ノードから受信する複数の入力ポートと、
前記複数の入力ポート毎に、データの累積数を表示する表示部を有することを特徴とする請求項1〜4のいずれか1つに記載のデータ転送装置。 - 情報を処理する複数の計算ノードを有する並列計算機システムであって、
各計算ノードは、
演算を実行する演算処理装置と、
前記演算処理装置又は他の計算ノードから受信したデータを転送する転送装置とを有し、
前記転送装置は、
前記複数の計算ノードからデータを受信する受信部と、
前記受信部が受信した各データから、各前記データが前記受信部に受信されるまでに調停の相手になった他のデータの累積数を取得する取得部と、
前記取得部が各データから取得した累積数を、前記受信部が受信したデータの数に基づいてそれぞれ更新する更新部と、
前記更新部が更新した累積数に基づいて、前記受信したデータを調停する調停部と、
前記調停部での調停の結果選択されたデータに、前記更新部が更新した累積数を格納する格納部と、
前記格納部が累積数を格納したデータを他の計算ノードへ送信する送信部と、
を有することを特徴とする並列計算機システム。 - 複数の計算ノード間の複数のデータを調停して転送するデータ転送装置の制御方法において、
前記データ転送装置が有する受信部が、前記複数の計算ノードからデータを受信し、
前記データ転送装置が有する取得部が、前記受信部が計算ノードから受信したデータ毎に、前記データが前記受信部に受信されるまでに前記調停の相手になった他のデータの累積数を取得し、
前記データ転送装置が有する更新部が、前記取得部が各データから取得した累積数を、計算ノードから受信したデータの数に基づいてそれぞれ更新し、
前記データ転送装置が有する調停部が、前記更新部が更新した累積数に基づいて、前記受信した複数のデータを調停して、送信するデータを選択し、
前記データ転送装置が有する格納部が、前記調停部が選択したデータに、前記更新部が更新した累積数を格納し、
前記データ転送装置が有する送信部が、前記格納部が累積数を格納したデータを他の計算ノードへ送信することを特徴とするデータ転送装置の制御方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011063400A JP5682391B2 (ja) | 2011-03-22 | 2011-03-22 | データ転送装置、並列計算機システムおよびデータ転送装置の制御方法 |
US13/351,636 US20120246262A1 (en) | 2011-03-22 | 2012-01-17 | Data transmitting device, parallel computer system, and controlling method |
EP20120152615 EP2503747A1 (en) | 2011-03-22 | 2012-01-26 | Data transmitting device, parallel computer system, and controlling method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011063400A JP5682391B2 (ja) | 2011-03-22 | 2011-03-22 | データ転送装置、並列計算機システムおよびデータ転送装置の制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012198819A JP2012198819A (ja) | 2012-10-18 |
JP5682391B2 true JP5682391B2 (ja) | 2015-03-11 |
Family
ID=45562752
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011063400A Expired - Fee Related JP5682391B2 (ja) | 2011-03-22 | 2011-03-22 | データ転送装置、並列計算機システムおよびデータ転送装置の制御方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20120246262A1 (ja) |
EP (1) | EP2503747A1 (ja) |
JP (1) | JP5682391B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6350098B2 (ja) * | 2014-08-11 | 2018-07-04 | 富士通株式会社 | 演算処理装置,情報処理装置,及び情報処理装置の制御方法 |
JP2018156267A (ja) * | 2017-03-16 | 2018-10-04 | 富士通株式会社 | 演算処理装置、情報処理装置および演算処理装置の制御方法 |
US11381509B2 (en) | 2017-03-17 | 2022-07-05 | Citrix Systems, Inc. | Increased packet scheduling throughput and efficiency using úber batching |
US10567285B2 (en) * | 2017-03-17 | 2020-02-18 | Citrix Systems, Inc. | Increasing QoS throughput and efficiency through lazy byte batching |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5260935A (en) * | 1991-03-01 | 1993-11-09 | Washington University | Data packet resequencer for a high speed data switch |
US5694121A (en) * | 1994-09-30 | 1997-12-02 | Tandem Computers Incorporated | Latency reduction and routing arbitration for network message routers |
US5793976A (en) * | 1996-04-01 | 1998-08-11 | Gte Laboratories Incorporated | Method and apparatus for performance monitoring in electronic communications networks |
US6430191B1 (en) * | 1997-06-30 | 2002-08-06 | Cisco Technology, Inc. | Multi-stage queuing discipline |
US6674720B1 (en) * | 1999-09-29 | 2004-01-06 | Silicon Graphics, Inc. | Age-based network arbitration system and method |
US7133911B1 (en) * | 2000-03-06 | 2006-11-07 | Compuware Corporation | Response time analysis of network performance |
JP2001257714A (ja) * | 2000-03-09 | 2001-09-21 | Nippon Telegr & Teleph Corp <Ntt> | パケットスケジューリング装置 |
JP4879382B2 (ja) * | 2000-03-22 | 2012-02-22 | 富士通株式会社 | パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびQoS制御装置 |
JP3539338B2 (ja) * | 2000-03-23 | 2004-07-07 | 日本電気株式会社 | 優先データ転送方法 |
US7289523B2 (en) * | 2001-09-13 | 2007-10-30 | International Business Machines Corporation | Data packet switch and method of operating same |
JP3753070B2 (ja) * | 2002-01-07 | 2006-03-08 | 日本電気株式会社 | ノード装置 |
US7007123B2 (en) * | 2002-03-28 | 2006-02-28 | Alcatel | Binary tree arbitration system and method using embedded logic structure for controlling flag direction in multi-level arbiter node |
US7062582B1 (en) * | 2003-03-14 | 2006-06-13 | Marvell International Ltd. | Method and apparatus for bus arbitration dynamic priority based on waiting period |
DE102005048585A1 (de) * | 2005-10-06 | 2007-04-12 | Robert Bosch Gmbh | Teilnehmer und Kommunikationscontroller eines Kommunikationssystems und Verfahren zur Realisierung einer Gateway-Funktionalität in einem Teilnehmer eines Kommunikationssystems |
US8255599B2 (en) * | 2006-03-28 | 2012-08-28 | Integrated Device Technology Inc. | Packets transfer device having data absorbing buffers with elastic buffer capacities |
US7478183B2 (en) * | 2006-05-03 | 2009-01-13 | Cisco Technology, Inc. | Method and system for n dimension arbitration algorithm—scalable to any number of end points |
JP2008167141A (ja) * | 2006-12-28 | 2008-07-17 | Nec Corp | データ伝送方法および装置、それを用いた通信システム |
CN101801021A (zh) * | 2010-01-22 | 2010-08-11 | 天津大学 | 无线Ad hoc网络中在MAC层估计端到端带宽和延迟的方法 |
EP2381622B1 (en) * | 2010-04-23 | 2012-06-20 | Alcatel Lucent | Update of a cumulative residence time of a packet in a packet-switched communication network |
JP5573491B2 (ja) * | 2010-08-23 | 2014-08-20 | 日本電気株式会社 | データ転送システム、スイッチ及びデータ転送方法プロセッサ間ネットワーク |
US8705368B1 (en) * | 2010-12-03 | 2014-04-22 | Google Inc. | Probabilistic distance-based arbitration |
CN102088335B (zh) * | 2010-12-23 | 2014-11-05 | 中兴通讯股份有限公司 | 一种确定数据业务时延的方法及装置 |
US20130286825A1 (en) * | 2012-04-30 | 2013-10-31 | Derek Alan Sherlock | Feed-forward arbitration |
-
2011
- 2011-03-22 JP JP2011063400A patent/JP5682391B2/ja not_active Expired - Fee Related
-
2012
- 2012-01-17 US US13/351,636 patent/US20120246262A1/en not_active Abandoned
- 2012-01-26 EP EP20120152615 patent/EP2503747A1/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
EP2503747A1 (en) | 2012-09-26 |
JP2012198819A (ja) | 2012-10-18 |
US20120246262A1 (en) | 2012-09-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9007920B2 (en) | QoS in heterogeneous NoC by assigning weights to NoC node channels and using weighted arbitration at NoC nodes | |
JP6093867B2 (ja) | インターコネクトにおける不均一なチャネル容量 | |
US20170111283A1 (en) | CONGESTION CONTROL AND QoS IN NoC BY REGULATING THE INJECTION TRAFFIC | |
US9742630B2 (en) | Configurable router for a network on chip (NoC) | |
CN105450555B (zh) | 一种片上网络***,及片上网络通信链路的建立方法 | |
KR102319463B1 (ko) | 복수의 프로세싱 엔진들을 상호접속하는 온-칩 라우터들의 매트릭스 및 이를 사용하여서 라우팅하는 방법 | |
CN105022717B (zh) | 附加请求数优先级的片上网络资源仲裁方法及仲裁单元 | |
US7643477B2 (en) | Buffering data packets according to multiple flow control schemes | |
US7773616B2 (en) | System and method for communicating on a richly connected multi-processor computer system using a pool of buffers for dynamic association with a virtual channel | |
JP5682391B2 (ja) | データ転送装置、並列計算機システムおよびデータ転送装置の制御方法 | |
US7773618B2 (en) | System and method for preventing deadlock in richly-connected multi-processor computer system using dynamic assignment of virtual channels | |
US9185026B2 (en) | Tagging and synchronization for fairness in NOC interconnects | |
US9001841B2 (en) | Communication control device, parallel computer system, and communication control method | |
US10983910B2 (en) | Bandwidth weighting mechanism based network-on-chip (NoC) configuration | |
JP3492852B2 (ja) | ネットワークメッセージルート指定装置のための待ち時間短縮及びルート裁定方法 | |
KR100905802B1 (ko) | 컴퓨터 시스템의 입력/출력 노드에서 태깅 및 중재 매카니즘 | |
KR101382606B1 (ko) | 하이브리드 광학 네트워크 온 칩의 태스크 매핑 장치 및 방법과 이를 이용한 하이브리드 광학 네트워크 온 칩 시스템 | |
US20120195322A1 (en) | Method and Apparatus for Achieving Fairness in Interconnect Using Age-Based Arbitration and Timestamping | |
Lusala et al. | A hybrid NoC combining SDM-TDM based circuit-switching with packet-switching for real-time applications | |
Chen et al. | Contention minimized bypassing in SMART NoC | |
CN105900383B (zh) | 通信***、控制节点和通信方法 | |
US9385961B2 (en) | Parallel computing device, communication control device, and communication control method | |
US11855913B2 (en) | Hierarchical switching device with deadlockable storage and storage partitions | |
WO2017064833A1 (ja) | 通信管理一覧生成装置、通信管理一覧生成方法、および通信管理一覧生成プログラムが記憶された記憶媒体 | |
KR101428878B1 (ko) | 지역 무관 대역폭 규제를 위해 온칩 네트워크를 중재하는 방법 및 멀티 모드 아비터 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140108 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140911 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140924 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141125 |
|
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: 20141216 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141229 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5682391 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |