JPH088569B2 - Broadcast communication system - Google Patents
Broadcast communication systemInfo
- Publication number
- JPH088569B2 JPH088569B2 JP1279055A JP27905589A JPH088569B2 JP H088569 B2 JPH088569 B2 JP H088569B2 JP 1279055 A JP1279055 A JP 1279055A JP 27905589 A JP27905589 A JP 27905589A JP H088569 B2 JPH088569 B2 JP H088569B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- flit
- range information
- broadcast communication
- transmitted
- 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
Landscapes
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 〔概要〕 ワームホールルーティングにおける放送通信を行う放
送通信方式に関し、 メッセージを転送単位に分割したフリットのうちの先
頭のヘッダフリットに放送通信の範囲情報を持たせて送
信し、これを受信したノードが当該範囲情報を参照して
自ノードに保存すると共に該当するノードに送信するこ
とを繰り返し、ワームホールルーティングにおける放送
通信を迅速かつ効率的に行うことを目的とし、 メッセージを転送単位に分割したフリットの先頭に放
送通信の範囲情報を持つヘッダフリットおよび末尾に最
終フリットを設け、あるノードからネットワーク上の他
のノードに順次送信し、受信したノードで上記ヘッダフ
リットを参照して範囲情報が他のノードに送信する旨の
ときに範囲情報を更新して当該ヘッダフリットを送信方
向のノードに送信すると共にこれに続いて送信されてく
るフリットについて最終フリットまで順次送信するよう
に構成する。DETAILED DESCRIPTION OF THE INVENTION [Outline] Regarding a broadcast communication method for performing broadcast communication in wormhole routing, a header flit at the beginning of a flit obtained by dividing a message into transmission units is transmitted with broadcast communication range information. , The node that receives this repeatedly refers to the range information, saves it in its own node, and transmits it to the corresponding node repeatedly, aiming to perform broadcast communication in wormhole routing quickly and efficiently. A flit divided into transfer units has a header flit having broadcast communication range information at the beginning and a final flit at the end, and is sent sequentially from one node to another node on the network, and the receiving node refers to the above header flit. When the range information is transmitted to another node by updating the range information, It is configured such that the dufflit is transmitted to the node in the transmission direction and the flits subsequently transmitted are sequentially transmitted until the final flit.
本発明は、ワームホールルーティングにおける放送通
信を行う放送通信方式に関するものである。The present invention relates to a broadcast communication system for performing broadcast communication in wormhole routing.
並列計算機間の通信方式として、ワームホールルーテ
ィングと呼ばれる方式がある。これは、メッセージをフ
リットと呼ばれる最小転送単位（例えば数バイト）に分
割し、先頭に送信範囲情報を持つヘッダフリットを送信
し、このヘッダフリットがノードからノードへ中継ルー
トを作りながらネットワーク内で目的のノードまで送信
する。このヘッダフリットに続いて最終フリットまで順
次連続して当該ルートを占有した形でノードに送信し、
１つのまとまったメッセージを目的とするノードに送信
するようにしている。As a communication method between parallel computers, there is a method called wormhole routing. This is to divide a message into minimum transfer units called flits (for example, a few bytes), send a header flit that has transmission range information at the beginning, and this header flit creates a relay route from node to node and is used within the network. To the node. After this header flit, the route is continuously transmitted to the node until the final flit, occupying the route.
It is designed to send one set of messages to the target node.
従来、上述したワームホールルーティングにより、あ
るノードから複数の他のノードに同一のメッセージを送
信する場合、即ち放送通信する場合、あるノードから複
数の他のノードに１つ１つ順次送信を繰り返すようにし
ていたため、放送通信を迅速かつ効率的に行えないとい
う問題があった。Conventionally, when the same message is transmitted from a certain node to a plurality of other nodes by the above-mentioned wormhole routing, that is, when performing broadcast communication, the transmission is repeated one by one from a certain node to a plurality of other nodes. Therefore, there is a problem that broadcast communication cannot be performed quickly and efficiently.
本発明は、メッセージを転送単位に分割したフリット
のうちの先頭のヘッダフリットに放送通信の範囲情報を
持たせて送信し、これを受信したノードが当該範囲情報
を参照して自ノードに保存すると共に該当するノードに
送信することを繰り返し、ワームホールルーティングに
おける放送通信を迅速かつ効率的に行うことを目的とし
ている。According to the present invention, of the flits obtained by dividing a message into transfer units, the header flit at the head is transmitted with broadcast communication range information, and the node that receives this stores it in its own node by referring to the range information. The purpose is to perform broadcast communication in wormhole routing quickly and efficiently by repeatedly transmitting to the corresponding node.
第１図は、本発明の原理構成図を示す。 FIG. 1 shows the principle configuration of the present invention.
第１図において、フリット１は、メッセージを転送単
位に分割した内容（データ）を持つものである。In FIG. 1, flit 1 has contents (data) obtained by dividing a message into transfer units.
ヘッダフリット１−１は、放送通信の範囲情報を持つ
先頭のフリットである。The header flit 1-1 is a head flit having range information of broadcast communication.
最終フリット１−２は、フリット１の末尾（最終）で
ある旨を表すフリットである。The final flit 1-2 is a flit representing the end (final) of the frit 1.
ノード２は、ネットワーク上のノードである。 The node 2 is a node on the network.
本発明は、第１図に示すように、メッセージを転送単
位に分割したフリット１の先頭に放送通信の範囲情報を
持つヘッダフリット１−１および末尾に最終フリット１
−２を設け、あるノード２からネットワーク上の他のノ
ード２に順次送信し、受信したノード２でヘッダフリッ
ト１−１を参照して範囲情報が他のノード２に送信する
旨のときに範囲情報を更新して当該ヘッダフリット１−
１を送信方向のノード２に送信すると共にこれに続いて
送信されてくるフリット１について最終フリット１−２
まで順次送信するようにしている。According to the present invention, as shown in FIG. 1, a flit 1 obtained by dividing a message into transfer units has a header flit 1-1 having broadcast communication range information at the beginning and a final flit 1 at the end.
-2 is provided, and the range is transmitted from one node 2 to another node 2 on the network sequentially, and when the received node 2 refers to the header flit 1-1, the range information is transmitted to the other node 2. Update the information to update the header flit 1-
1 is transmitted to the node 2 in the transmission direction and the flit 1 transmitted subsequently thereto is the final flit 1-2.
I'm trying to send sequentially.
従って、メッセージを転送単位に分割したフリット１
の先頭のヘッダフリット１−１に放送通信の範囲情報を
持たせて順次フリット１を送信し、これを受信したノー
ド２で当該範囲情報を参照して自ノードに保存すると共
に送信方向のノード２に送信することを繰り返すことに
より、ワームホールルーティングにおける放送通信を迅
速かつ効率的に行うことが可能となる。Therefore, the flit 1 that divides the message into transfer units
The header flit 1-1 at the head of the node is sequentially transmitted with the range information of the broadcast communication being transmitted, and the node 2 that receives the flit 1 refers to the range information and saves it in its own node and the node 2 in the transmission direction. It is possible to quickly and efficiently perform broadcast communication in the wormhole routing by repeating the transmission to the.
次に、第１図から第３図を用いて本発明の１実施例の
構成および動作を順次詳細に説明する。Next, the configuration and operation of one embodiment of the present invention will be sequentially described in detail with reference to FIGS. 1 to 3.
第１図（イ）は、１次元ネットワーク例における放送
通信のデータの流れ例を示す。2aが送信ノードであり、
斜線を引いたものが受信ノードである。この場合には、
送信の範囲情報は２であって、送信ノード2aから両方向
に対して２つ先のノードまで放送通信する。FIG. 1A shows an example of a data flow of broadcast communication in the one-dimensional network example. 2a is the sending node,
The shaded area is the receiving node. In this case,
The transmission range information is 2, and broadcast communication is performed from the transmission node 2a to a node that is two destinations in both directions.
第１図（ロ）は、２次元ネットワーク例における放送
通信のデータの流れ例を示す。2bが送信ノードであり、
斜線を引いたものが受信ノードである。この場合には、
送信の範囲情報はＸ方向２、Ｙ方向１であって、送信ノ
ード2aから＋Ｘ方向、−Ｙ方向に２つ先のノードまで放
送通信、および送信ノード2aから＋Ｙ方向、−Ｙ方向に
１つ先のノードまで放送通信する。FIG. 1B shows an example of a data flow of broadcast communication in the two-dimensional network example. 2b is the sending node,
The shaded area is the receiving node. In this case,
The transmission range information is X direction 2 and Y direction 1, and broadcast communication is performed from the transmission node 2a to + X direction and two nodes ahead in the -Y direction, and one in the + Y direction and -Y direction from the transmission node 2a. Broadcast communication to the destination node.
第１図（ハ）は、フリット例を示す。このフリット１
は、メッセージを転送単位（例えば数バイト）に分割し
たものであって、先頭にヘッダフリット１−１、データ
を持つフリット、末尾を表す最終フリット１−２から構
成されている。ヘッダフリット１−１には、上述した放
送通信における送信の範囲情報が格納されている。この
送信の範囲情報は、１次元ネットワークのときは幾つ先
のノードまで放送通信するかの範囲情報、２次元ネット
ワークのときは±Ｘ方向、±Ｙ方向について幾つ先のノ
ードまで放送通信するかの範囲情報である。最終フリッ
ト１−２は、エンドビットを“1"にすることによりEOD
（エンドオブファイル、フリットの最終）を表すように
している。FIG. 1C shows an example of frit. This frit 1
Is a message divided into transfer units (for example, several bytes), and is composed of a header flit 1-1, a flit having data, and a final flit 1-2 representing the end. The header flit 1-1 stores the transmission range information in the above-mentioned broadcast communication. The range information of this transmission is range information of how many nodes ahead in the case of a one-dimensional network, and how many nodes ahead in the ± X and ± Y directions of a two-dimensional network. It is range information. The final flit 1-2 is EOD by setting the end bit to "1".
(End of file, final of flit).
次に、第２図フローチャートに示す順序に従い、第１
図構成の動作を詳細に説明する。Next, according to the order shown in the flowchart of FIG.
The operation of the diagram structure will be described in detail.
第２図において、は、ヘッダフリットを受信および
保存する。これは、例えば第１図（イ）、（ロ）斜線を
引いたノード２が第１図（ハ）ヘッダフリット１−１を
受信およびその内容を自ノードに保存する。In FIG. 2, the header flit is received and stored. This is because, for example, the node 2 shown by (a) and (b) in FIG. 1 receives the header flit 1-1 shown in (c) of FIG. 1 and stores the contents in its own node.
は、ヘッダリット内の送信の範囲情報を参照する。 Refers to the range information of the transmission in the header lit.
は、０（零）以外か否かを判別する。YESの場合に
は、ないしで送信方向にフリット（ヘッダフリッ
ト、あるいはフリット）を順次送る。NOの場合には、自
ノードが放送通信の最終ノードであるので、他のノード
に送ることなく、で次フリットから最終フリットまで
保存する。Determines whether it is other than 0 (zero). If YES, flits (header flits or flits) are sequentially sent in the transmission direction. In the case of NO, since the own node is the last node of the broadcast communication, it is saved from the next flit to the final flit without being sent to another node.
は、送信の範囲情報を−１する。これは、で送信
の範囲情報が０（零）以外と判別されたので、他のノー
ドに送信する必要があるので、送信の範囲情報を−１し
て更新したものである。Decrements the transmission range information by -1. This is because the transmission range information is determined to be other than 0 (zero), so it is necessary to transmit to another node, so the transmission range information is updated by -1.
は、送信方向にフリット（ヘッドフリット、フリッ
ト）を送る。これにより、隣接する送信方向のノードに
フリットを送信することとなる。Sends flits (head frit, frit) in the transmission direction. As a result, the flit is transmitted to the adjacent nodes in the transmission direction.
は、最終フリットの送信を終了したか否かを判別す
る。YESの場合には、ヘッダフリットから始めて最終フ
リットまで送信方向に送信したので、終了する。NOの場
合には、で次のフリットを受信および保存し、で送
信方向に送ることを繰り返し行う。Determines whether or not the transmission of the final flit has been completed. In the case of YES, since the header flit is transmitted in the transmission direction up to the final flit, the process ends. In the case of NO, the next flit is received and stored with, and is sent in the sending direction repeatedly with.
以上の手順によって、あるノードにおいて、受信した
ヘッドフリット１−１の送信の範囲情報が０（零）以外
のときに送信の範囲情報を−１して送信方向のノードに
ヘッドフリット１−１から初めて最終フリット１−２ま
で順次送信することにより、当該範囲情報が０（零）と
なるまで放送通信が行われることとなる。According to the above procedure, in a certain node, when the received range information of the transmission of the head frit 1-1 is other than 0 (zero), the range information of the transmission is decremented by -1 to the node in the transmission direction from the head frit 1-1. By sequentially transmitting to the final flit 1-2 for the first time, broadcast communication is performed until the range information becomes 0 (zero).
第３図（イ）は、１つのノード例を示す。これは、第
１図（ロ）の２次元ネットワーク例における１つのノー
ド例を示し、がＸ方向のルーティングを行うブロック
であり、がＹ方向のルーティングを行うブロックであ
る。FIFOは、Ｘ方向に流れるデータ（フリット）を１時
的に蓄積するバッファである。ここで、ブロックが受
信したヘッドフリット１−１内のＸ方向の範囲情報に対
応して＋Ｘ方向の隣接ノードあるい−Ｘ方向の隣接ノー
ドに対してＸ方向の範囲情報を−１して送信する。ブロ
ックが受信したヘッダフリット１−１内のＹ方向の範
囲情報に対応して＋Ｙ方向の隣接ノードあるいは−Ｙ方
向の隣接ノードに対してＹ方向の範囲情報を−１して送
信する。FIG. 3A shows an example of one node. This shows an example of one node in the example of the two-dimensional network of FIG. 1B, is a block for routing in the X direction, and is a block for routing in the Y direction. The FIFO is a buffer that temporarily stores data (flit) flowing in the X direction. Here, corresponding to the range information in the X direction in the head frit 1-1 received by the block, the range information in the X direction is -1 and transmitted to the adjacent node in the + X direction or the adjacent node in the -X direction. To do. Corresponding to the range information in the Y direction in the header flit 1-1 received by the block, the range information in the Y direction is subtracted by -1 and transmitted to the adjacent node in the + Y direction or the adjacent node in the -Y direction.
第３図（ロ）は、第３図（イ）１つのノード例で第１
図（ロ）に示すように２次元ネットワークを構成した場
合の全体構成を示す。ここで、ルーティングは±Ｘ方
向、±Ｙ方向のルーティングを行うものであり、プロセ
ッサは既述した処理を行って放送通信を範囲情報内で行
ったり、各種処理を行うものである。FIG. 3 (b) shows the first example of one node in FIG. 3 (a).
The entire configuration when a two-dimensional network is configured as shown in FIG. Here, the routing is to perform the ± X direction and ± Y direction routing, and the processor performs the above-described processing to perform broadcast communication within the range information and various processing.
以上説明したように、本発明によれば、メッセージを
転送単位であるフリット１に分割し、先頭のヘッダフリ
ット１−１に放送通信の送信の範囲情報を持たせて順次
送信し、これを受信したノード２で当該範囲情報を参照
して自ノードに保存すると共に送信方向のノード２に送
信することを繰り返す構成を採用しているため、ワーム
ホールルーティングにおける放送通信を迅速かつ効率的
に行うことができる。As described above, according to the present invention, a message is divided into flits 1 as a transfer unit, the header flit 1-1 at the head is sequentially transmitted with the range information of the broadcast communication being transmitted, and this is received. By adopting a configuration in which the node 2 referred to stores the range information, saves it in its own node, and transmits it to the node 2 in the transmission direction, the broadcast communication in the wormhole routing is performed quickly and efficiently. You can
第１図は本発明の原理構成図、第２図は本発明の動作説
明フローチャート、第３図は本発明の１実施例構成図を
示す。 図中、１はフリット、１−１はヘッダフリット、１−２
は最終フリット、２はノード、、はブロックを表
す。FIG. 1 is a principle block diagram of the present invention, FIG. 2 is a flowchart for explaining the operation of the present invention, and FIG. 3 is a block diagram of one embodiment of the present invention. In the figure, 1 is a frit, 1-1 is a header flit, 1-2.
Represents the final flit, 2 represents a node, and represents a block.
Claims (1)
信を行う放送通信方式において、 メッセージを転送単位に分割したフリット（１）の先頭
に放送通信の範囲情報を持つヘッダフリット（１−１）
および末尾に最終フリット（１−２）を設け、あるノー
ド（２）からネットワーク上の他のノード（２）に順次
送信し、 受信したノード（２）で上記ヘッダフリット（１−１）
を参照して範囲情報が他のノード（２）に送信する旨の
ときに範囲情報を更新して当該ヘッダフリット（１−
１）を送信方向のノード（２）に送信すると共にこれに
続いて送信されてくるフリット（１）について最終フリ
ット（１−２）まで順次送信するように構成したことを
特徴とする放送通信方式。1. In a broadcast communication system for performing broadcast communication in wormhole routing, a header flit (1-1) having broadcast communication range information at the beginning of a flit (1) obtained by dividing a message into transfer units.
And a final flit (1-2) is provided at the end of the header, and a node (2) sequentially transmits to another node (2) on the network, and the node (2) having received the header flit (1-1).
When the range information is transmitted to another node (2) by referring to, the range information is updated and the header flit (1-
1) is transmitted to the node (2) in the transmission direction, and flits (1) transmitted subsequently thereto are sequentially transmitted to the final flit (1-2). .
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1279055A JPH088569B2 (en) | 1989-10-26 | 1989-10-26 | Broadcast communication system |
| AU62640/90A AU633352B2 (en) | 1989-09-18 | 1990-09-18 | Communication control system between parallel computers |
| EP90310181A EP0419201B1 (en) | 1989-09-18 | 1990-09-18 | Communication control system between parallel computers |
| DE69029239T DE69029239T2 (en) | 1989-09-18 | 1990-09-18 | Transmission control system between parallel computers |
| US08/372,825 US5553078A (en) | 1989-09-18 | 1995-01-13 | Communication control system between parallel computers |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1279055A JPH088569B2 (en) | 1989-10-26 | 1989-10-26 | Broadcast communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03140035A JPH03140035A (en) | 1991-06-14 |
| JPH088569B2 true JPH088569B2 (en) | 1996-01-29 |
Family
ID=17605771
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1279055A Expired - Fee Related JPH088569B2 (en) | 1989-09-18 | 1989-10-26 | Broadcast communication system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH088569B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5824240A (en) * | 1993-02-12 | 1998-10-20 | Fuji Xerox Co. Ltd. | Nonlinear optical element and process for the preparation of same |
| JP3251723B2 (en) * | 1993-07-15 | 2002-01-28 | 富士通株式会社 | Broadcast communication method |
| JPH09166797A (en) * | 1995-12-15 | 1997-06-24 | Fuji Xerox Co Ltd | Nonlinear optical material and its production |
-
1989
- 1989-10-26 JP JP1279055A patent/JPH088569B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03140035A (en) | 1991-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Munetomo et al. | A migration scheme for the genetic adaptive routing algorithm | |
| US7903650B2 (en) | Method and apparatus for updating probabilistic network routing information | |
| US6735177B1 (en) | Multicast communication device and method | |
| US6606325B1 (en) | Fast path forwarding of link state advertisements using multicast addressing | |
| EP0817437A3 (en) | Message transfer in computer networks | |
| US5892761A (en) | Method and apparatus for routing data in collaborative computing system | |
| JPH0775354B2 (en) | Information reduction method | |
| CA2053397A1 (en) | Method and apparatus for distance vector routing on datagram point-to-point links | |
| KR20040026684A (en) | Bus protocol | |
| US9294405B2 (en) | Computer system, communications control device, and control method for computer system | |
| JP3449541B2 (en) | Data packet transfer network and data packet transfer method | |
| CA2110091C (en) | Composite communication network | |
| US20050010687A1 (en) | Multiprocessor network multicasting and gathering | |
| JPH088569B2 (en) | Broadcast communication system | |
| US7571241B1 (en) | Method and apparatus for advertising update messages to peers and peer groups in a border gateway protocol process | |
| EP0419201B1 (en) | Communication control system between parallel computers | |
| US20050154843A1 (en) | Method of managing a device for memorizing data organized in a queue, and associated device | |
| US7382721B2 (en) | Nodal computer network | |
| JPH04167845A (en) | Data transfer system between nodes | |
| JP2002344463A (en) | Two-way ring network, node device and control method of the two-way ring network | |
| JP2529862B2 (en) | Multi-filament ring type network | |
| JPS6367048A (en) | Automatic updating system for routing information | |
| JPH0568898B2 (en) | ||
| JPS63236441A (en) | Hierarchical type routing system | |
| JPS6175643A (en) | Waving broadcast communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |