JPH07244648A - Broadcasting communication method for parallel processing system - Google Patents
Broadcasting communication method for parallel processing systemInfo
- Publication number
- JPH07244648A JPH07244648A JP6035944A JP3594494A JPH07244648A JP H07244648 A JPH07244648 A JP H07244648A JP 6035944 A JP6035944 A JP 6035944A JP 3594494 A JP3594494 A JP 3594494A JP H07244648 A JPH07244648 A JP H07244648A
- Authority
- JP
- Japan
- Prior art keywords
- element processing
- information
- broadcast
- processing device
- communication
- 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.)
- Withdrawn
Links
Landscapes
- Multi Processors (AREA)
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は、２台以上の要素処理装
置が通信網を介して相互に通信可能に接続されている並
列処理システム（並列計算機系）において、同一情報を
複数の要素処理装置へ送信する同報通信方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a parallel processing system (parallel computer system) in which two or more element processing devices are connected to each other via a communication network so that the same information can be processed by a plurality of element processing devices. The present invention relates to a broadcast communication method for transmitting to a device.
【０００２】[0002]
【従来の技術】一般に、並列計算機システムなどのマル
チプロセッサシステム（並列処理システム）では、複数
の要素処理装置（プロセッサ・エレメント；ＰＥ）は、
通信網に収容されて、相互に１対１の通信ができるよう
になっている。また、この一般的な並列計算機システム
においては、２台の要素処理装置相互間の１対１通信の
ほか、主となる要素処理装置が、他の多数の要素処理装
置と同時に通信を行なう１対多通信（例えば、同一情報
を一度に多数の要素処理装置へ送信する同報通信）を行
なう場合もある。2. Description of the Related Art Generally, in a multiprocessor system (parallel processing system) such as a parallel computer system, a plurality of element processors (processor elements; PE) are
It is housed in a communication network and is capable of one-to-one communication with each other. Further, in this general parallel computer system, in addition to the one-to-one communication between the two element processing devices, the main element processing device performs a one-to-one communication simultaneously with a large number of other element processing devices. Multi-communication (for example, broadcast communication in which the same information is transmitted to many element processing devices at once) may be performed.
【０００３】並列計算機システムにおいては、各要素処
理装置を協調させて処理を行なうので、各要素処理装置
間の通信速度が系全体の処理速度に大きく関与する。従
って、上述の１対１の要素処理装置間の通信を行なう場
合や、１対多通信としての同報通信を行なう場合のいず
れについても、その通信速度が系全体の処理速度に大き
く関与している。In a parallel computer system, since the element processing devices cooperate with each other to perform processing, the communication speed between the element processing devices greatly contributes to the processing speed of the entire system. Therefore, in both the case of performing the communication between the above-described one-to-one element processing devices and the case of performing the broadcast communication as the one-to-many communication, the communication speed greatly affects the processing speed of the entire system. There is.
【０００４】特に、同報通信を高速に行なうためには、
並列計算機システムにおいて同報通信専用の１対多通信
用通信網を設けることにより、系全体の処理速度を向上
させている。Particularly, in order to perform the broadcast communication at high speed,
In the parallel computer system, the processing speed of the entire system is improved by providing a one-to-many communication network dedicated to broadcast communication.
【０００５】[0005]
【発明が解決しようとする課題】しかしながら、このよ
うな従来の並列処理システムの同報通信手段において
は、同報通信専用の通信網を設けるためのコストが必要
となり、システムを構築するために多大なコストがかか
る、という課題がある。本発明は、このような課題に鑑
み創案されたもので、同報通信専用の通信網を設けず
に、１対１通信用の通信網を用いて高速の同報通信を可
能にして、同報通信用のシステムを低コストで構築でき
るようにした、並列処理システムの同報通信方法を提供
することを目的とする。However, in the conventional broadcast communication means of such a parallel processing system, a cost for providing a communication network dedicated to the broadcast communication is required, which is very large for constructing the system. There is a problem that it costs a lot. The present invention was devised in view of such problems, and enables high-speed broadcast communication by using a communication network for one-to-one communication without providing a communication network dedicated to broadcast communication. It is an object of the present invention to provide a broadcast communication method for a parallel processing system, which enables a system for broadcast communication to be constructed at low cost.
【０００６】[0006]
【課題を解決するための手段】このため、請求項１記載
の本発明の並列処理システムの同報通信方法は、複数の
要素処理装置と、これらの要素処理装置を相互に通信可
能に接続する通信網とをそなえてなる並列処理システム
において、同報元要素処理装置から複数の同報先要素処
理装置へ同一情報を送信する同報通信方法であって、複
数の同報先要素処理装置相互間の情報中継順序を予め規
定し、同報元要素処理装置が、送信すべき情報を複数の
情報分割片に分割した後、各情報分割片を、情報中継順
序で規定された最初の同報先要素処理装置へ順次送信す
るとともに、各同報先要素処理装置が、受信した情報分
割片を、情報中継順序で規定される次の同報先要素処理
装置へ順次送信することを特徴としている。Therefore, in the broadcast communication method of the parallel processing system according to the present invention, a plurality of element processing devices are connected to each other so that they can communicate with each other. In a parallel processing system including a communication network, there is provided a broadcast communication method for transmitting the same information from a broadcast source element processing device to a plurality of broadcast destination element processing devices, the method comprising: After the information relay order between them is specified in advance, the broadcast source element processing device divides the information to be transmitted into a plurality of information division pieces, and then each information division piece is the first broadcast that is specified in the information relay order. It is characterized in that while simultaneously transmitting to the destination element processing device, each broadcast destination element processing device sequentially transmits the received information division pieces to the next broadcast destination element processing device defined by the information relay order. .
【０００７】また、請求項２記載の発明は、各同報先要
素処理装置が、情報分割片の受信と前回受信した情報分
割片の送信とを同時に行なうことを特徴としている。さ
らに、請求項３記載の発明は、同報元要素処理装置が、
送信すべき情報を、同報先要素処理装置の数に応じた数
の情報分割片に分割することを特徴としている。The invention according to claim 2 is characterized in that each broadcast destination element processing device simultaneously receives the information division piece and transmits the information division piece received last time. Further, in the invention according to claim 3, the broadcast source element processing device comprises:
It is characterized in that the information to be transmitted is divided into as many information division pieces as the number of broadcast destination element processing devices.
【０００８】[0008]
【作用】上述の請求項１記載の本発明の並列処理システ
ムの同報通信方法では、同報元要素処理装置が、送信す
べき情報を複数の情報分割片に分割した後、各情報分割
片を、情報中継順序で規定された最初の同報先要素処理
装置へ順次送信するとともに、各同報先要素処理装置
が、受信した情報分割片を、情報中継順序で規定される
次の同報先要素処理装置へ順次送信することにより、１
対１通信用の通信網を用いて、同報元要素処理装置から
複数の同報先要素処理装置へ同一情報を送信する同報通
信が実現される。In the broadcast communication method of the parallel processing system according to the first aspect of the present invention, the broadcast source element processing device divides the information to be transmitted into a plurality of information division pieces, and then each information division piece. Are sequentially transmitted to the first broadcast destination element processing device defined in the information relay order, and each broadcast destination element processing device transmits the received information division piece to the next broadcast destination element processing device defined in the information relay order. By sequentially transmitting to the preceding element processing device, 1
Using the communication network for the one-to-one communication, the broadcast communication for transmitting the same information from the broadcast source element processing device to the plurality of broadcast destination element processing devices is realized.
【０００９】また、各同報先要素処理装置において、情
報分割片の受信と前回受信した情報分割片の送信とを同
時に行なうことにより（請求項２）、短い通信時間で同
報通信が行なわれる。さらに、同報元要素処理装置にお
いて、送信すべき情報を、同報先要素処理装置の数に応
じた数の情報分割片に分割することにより（請求項
３）、効率的な同報通信を行なえる。In each of the broadcast destination element processing devices, the simultaneous reception of the information division piece and the transmission of the information division piece received last time (claim 2) enable the broadcast communication to be performed in a short communication time. . Further, in the broadcast source element processing device, by dividing the information to be transmitted into the number of information division pieces corresponding to the number of the broadcast destination element processing devices (claim 3), efficient broadcast communication can be achieved. I can do it.
【００１０】[0010]
（ａ）第１実施例の説明 図２は本発明の第１実施例にかかる同報通信方法が適用
される並列処理システムを示すブロック図であり、この
図２に示す並列処理システムは、複数の要素処理装置
（プロセッサ・エレメント；ＰＥ）１０１−１〜１０１
−ｎ（ｎは２以上の整数）が、通信網１００を介して相
互に通信可能に接続されている。(A) Description of First Embodiment FIG. 2 is a block diagram showing a parallel processing system to which the broadcast communication method according to the first embodiment of the present invention is applied. The parallel processing system shown in FIG. Element processing device (processor element; PE) 101-1 to 101
-N (n is an integer of 2 or more) are communicably connected to each other via the communication network 100.
【００１１】即ち、ｎ個の要素処理装置１０１−１〜１
０１−ｎのうちの任意の２つの要素処理装置が、通信網
１００を介して相互に１対１の通信を行なうことができ
るが、本実施例では、図１，図４〜図６にて後述する通
信方式を導入することにより、同報元要素処理装置から
複数の同報先要素処理装置に同一情報を送信する１対多
通信としての同報通信をも行なうことができるようにな
っている。That is, n element processing devices 101-1 to 101-1
Any two element processing devices 01-n can perform one-to-one communication with each other via the communication network 100, but in the present embodiment, in FIG. 1 and FIG. 4 to FIG. By introducing a communication method to be described later, it becomes possible to perform broadcast communication as one-to-many communication in which the same information is transmitted from the broadcast source element processing device to a plurality of broadcast destination element processing devices. There is.
【００１２】各要素処理装置１０１−１〜１０１−ｎ
は、図３に示すように、データ転送処理部１０２，命令
処理部１０３及び主記憶部１０４をそなえて構成されて
いる。ここで、データ転送処理部（ＤＴＵ）１０２は、
送受信処理を行なうものであり、命令処理部（ＣＰＵ）
１０３は、要素処理装置１０１−１〜１０１−ｎ相互の
通信に際してプログラム処理を行なうものである。本実
施例では、この命令処理部１０３により、図４〜図６の
いずれかに示す手順の処理を実行することで、同報通信
が行なわれるようになっている。Each element processing device 101-1 to 101-n
As shown in FIG. 3, it comprises a data transfer processing unit 102, an instruction processing unit 103, and a main storage unit 104. Here, the data transfer processing unit (DTU) 102
An instruction processing unit (CPU) that performs transmission / reception processing
Reference numeral 103 is for performing program processing during mutual communication between the element processing devices 101-1 to 101-n. In the present embodiment, the instruction processing unit 103 executes the processing of the procedure shown in any one of FIGS. 4 to 6 to perform the broadcast communication.
【００１３】また、１０４は主記憶部（メモリ）であ
り、この主記憶部１０４には、他の要素処理装置から送
信されたデータが格納（ストア）されるようになってい
る。さらに、ＣＰＵ１０３のプログラム処理により、各
要素処理装置間の通信において、送信側の要素処理装置
から、受信側の要素処理装置のＤＴＵ１０２にデータが
受信されると、そのデータの全てが主記憶部１０４にス
トアされたかどうかを判定（転送終了保証）するように
なっており、データの全てが主記憶部１０４にストアさ
れていない場合は、そのデータについては他の要素処理
装置に送信できないようになっている。Reference numeral 104 is a main memory (memory), and the data transmitted from another element processing device is stored in the main memory 104. Further, when data is received by the DTU 102 of the receiving side element processing device from the transmitting side element processing device in the communication between the element processing devices by the program processing of the CPU 103, all of the data is stored in the main storage unit 104. It is determined whether or not the data has been stored in the storage device (transfer end guarantee). If all the data is not stored in the main storage unit 104, the data cannot be transmitted to another element processing device. ing.
【００１４】また、各要素処理装置１０１−１〜１０１
−ｎは、他の要素処理装置からのデータの受信中におい
ては、いかなるデータを外部の要素処理装置に送信でき
ないようになっている。なお、命令処理部１０３とデー
タ転送処理部１０２とを独立して設けることにより、命
令処理部１０３の負荷とオーバヘッドとを削減できるよ
うになっている。Further, each element processing device 101-1 to 101
-N prevents any data from being transmitted to an external element processing device while receiving data from another element processing device. By separately providing the instruction processing unit 103 and the data transfer processing unit 102, the load and overhead of the instruction processing unit 103 can be reduced.
【００１５】そして、同報通信時には、同報元要素処理
装置（本実施例では１０１−１）は、命令処理部１０３
の処理により、送信すべきデータを受信側の要素処理装
置の数に応じた複数のデータ（情報分割片）に分割し、
分割したデータを、各要素処理装置１０１−１〜１０１
−ｎに情報中継順序に従って送信するようになってい
る。なお、情報中継順序は、同報通信を実行するに先立
ち、同報されるべき要素処理装置を指定する情報（ＰＥ
リスト）として、予め同報元，同報先の全ての要素処理
装置に与えられている。At the time of the broadcast communication, the broadcast source element processing device (101-1 in this embodiment) has the command processing unit 103.
By the process of, the data to be transmitted is divided into a plurality of data (information division pieces) according to the number of receiving side element processing devices,
The divided data is converted into the respective element processing devices 101-1 to 101-
-N is transmitted according to the information relay order. It should be noted that the information relay order is the information (PE that specifies the element processing device to be broadcasted before the broadcast communication is executed.
As a list), it is given in advance to all the element processing devices of the broadcast source and the broadcast destination.
【００１６】上述の構成により、本発明の第１実施例に
おいて行なわれる同報通信の動作を、図１に示すタイム
チャートを参照しながら、図４〜図６に示すフローチャ
ートに従って以下に説明する。図１に示すように、要素
処理装置１０１−１を同報元とし、要素処理装置１０１
−２〜１０１−ｎを同報先として、１対多通信としての
同報通信を行なう場合、同報元要素処理装置１０１−１
においては、まず、図４に示すように、送信すべきデー
タを受信側の要素処理装置の数に応じて複数（ここでは
ｍ個とする）のデータ（情報分割片）ｄ１，ｄ２，・・
・に分割する（ステップＳ１）。The operation of the broadcast communication performed in the first embodiment of the present invention having the above-mentioned structure will be described below with reference to the time chart shown in FIG. 1 and the flowcharts shown in FIGS. As shown in FIG. 1, the element processing apparatus 101-1 is used as a broadcast source, and the element processing apparatus 101
2 to 101-n as a broadcast destination, when performing broadcast communication as one-to-many communication, the broadcast source element processing device 101-1
4, first, as shown in FIG. 4, a plurality of (here, m) pieces of data (information division pieces) d1, d2, ...
It is divided into (step S1).
【００１７】そして、この要素処理装置１０１−１で
は、分割片（情報分割片）ｄｉ（ｉ＝１〜ｍ）における
ｉ＝１としてのｄ１から（ステップＳ２）、同報中継順
序で規定される次の要素処理装置（ＰＥリストの２番目
のもの）１０１−２に送信する（ステップＳ３，図１に
おける時点ｔ１〜ｔ２参照）。分割片ｄ１が送信される
とｉの値を１増加させ、ｉ＝２とし、同様にｄ２を要素
処理装置１０１−２に送信する（ステップＳ５のＹＥＳ
ルートからステップＳ３，ステップＳ４）。以下、同様
にしてｍ番目の分割片ｄｍを送信すると、この要素処理
装置１０１−１における同報処理を終了する（ステップ
Ｓ５のＮＯルートからステップＳ６）。Then, in the element processing device 101-1, from d1 when i = 1 in the divided pieces (information divided pieces) di (i = 1 to m) (step S2), the broadcast relay order is defined. The data is transmitted to the next element processing device (second one in the PE list) 101-2 (step S3, see time points t1 to t2 in FIG. 1). When the divided piece d1 is transmitted, the value of i is incremented by 1, i = 2, and d2 is similarly transmitted to the element processing device 101-2 (YES in step S5).
From the route to step S3, step S4). Thereafter, when the m-th divided piece dm is transmitted in the same manner, the broadcast processing in this element processing device 101-1 is terminated (from NO route of step S5 to step S6).
【００１８】そして、図１に示すように、例えば同報先
の要素処理装置１０１−２は、分割片ｄｉ（ｉ＝１〜ｍ
−１）を受信し、その分割片ｄｉのデータを主記憶部１
０４に全てストアすると、要素処理装置１０１−１から
次の分割片ｄ（ｉ＋１）を受信する前に、その分割片ｄ
ｉを、ＰＥリストに規定される次の要素処理装置１０１
−３に対して送信している。Then, as shown in FIG. 1, for example, the element processing device 101-2 of the broadcast destination is divided into divided pieces di (i = 1 to m).
-1) is received and the data of the divided piece di is stored in the main storage unit 1
If all are stored in 04, before receiving the next divided piece d (i + 1) from the element processing device 101-1, the divided piece d
i is the next element processing device 101 defined in the PE list
-3 is being sent.
【００１９】具体的に、中継機能を果たす要素処理装置
１０１−２（要素処理装置１０１−３〜１０１−（ｎ−
１）も同様）では、図５に示すように、ステップＡ１，
Ａ２において、まず、分割片ｄ１を、要素処理装置１０
１−１（ＰＥj-1 ）から受信する（図１における時点ｔ
３〜ｔ４参照）。そして、ステップＡ３において、要素
処理装置１０１−２の命令処理部１０３により、分割片
ｄ１が有効なものであるか、即ち、分割片ｄ１の主記憶
部１０４への格納を完了したかどうか（転送終了保証さ
れているか否か）を判定し（図１における時点ｔ４〜ｔ
５参照）、格納を完了している場合は、この分割片ｄ１
を次の要素処理装置１０１−３（ＰＥj+1 ）に送信する
（ステップＡ４，図１における時点ｔ５〜ｔ６参照）。Specifically, the element processing device 101-2 (element processing devices 101-3 to 101- (n-
The same applies to 1)), as shown in FIG.
In A2, first, the divided piece d1 is transferred to the element processing device 10
1-1 (PE j-1 ) (at time t in FIG. 1)
3 to t4). Then, in step A3, the instruction processing unit 103 of the element processing device 101-2 determines whether the divided piece d1 is valid, that is, whether the divided piece d1 has been stored in the main storage unit 104 (transfer). It is determined whether the end is guaranteed or not (time points t4 to t in FIG. 1).
5), if the storage is completed, this divided piece d1
Is transmitted to the next element processing apparatus 101-3 (PE j + 1 ) (step A4, see time points t5 to t6 in FIG. 1).
【００２０】なお、図１における時点ｔ４から時点ｔ５
までの時間は、分割片ｄ１の主記憶部１０４への格納を
完了したかどうかの判定時間のほか、分割片ｄ１の要素
処理装置１０１−３への転送の準備のための遅延時間が
含まれている。ステップＡ４で、要素処理装置１０１−
２から分割片ｄ１が要素処理装置１０１−３へ転送され
ると、要素処理装置１０１−１から分割片ｄ２を受信
し、この分割片ｄ２を、分割片ｄ１と同様の処理によ
り、要素処理装置１０１−３に転送する。Incidentally, from time t4 to time t5 in FIG.
The time until is included not only the determination time of whether the storage of the divided piece d1 in the main storage unit 104 is completed, but also the delay time for preparing the transfer of the divided piece d1 to the element processing device 101-3. ing. In step A4, the element processing device 101-
When the divided piece d1 from 2 is transferred to the element processing apparatus 101-3, the divided piece d2 is received from the element processing apparatus 101-1 and the divided piece d2 is processed by the same processing as the divided piece d1. 101-3 is transferred.
【００２１】以下、同様にして、ｄ３からｄｍまでの分
割片を、順次、要素処理装置１０１−１から受信し、次
の要素処理装置１０１−３に転送し（ステップＡ５，Ａ
６）、要素処理装置１０１−２における同報処理を終了
する（ステップＡ７）。上記のステップＡ１からステッ
プＡ６における、要素処理装置１０１−２にかかる処理
（データｄ１〜ｄｍの中継処理）が、同様にして、要素
処理装置１０１−３〜１０１−（ｎ−１）にわたって行
なわれる。Similarly, the divided pieces from d3 to dm are sequentially received from the element processing device 101-1 and transferred to the next element processing device 101-3 (steps A5 and A).
6), the broadcast processing in the element processing device 101-2 ends (step A7). The processing (relay processing of the data d1 to dm) related to the element processing device 101-2 in the above steps A1 to A6 is similarly performed over the element processing devices 101-3 to 101- (n-1). .
【００２２】即ち、要素処理装置１０１−ｊ（ＰＥj ，
ｊ＝３〜ｎ−１）では、図５に示すように、ステップＡ
１，Ａ２において、まず、分割片ｄ１を、要素処理装置
１０１−（ｊ−１）（ＰＥj-1 ）から受信する。そし
て、ステップＡ３において、要素処理装置１０１−ｊの
命令処理部１０３により、分割片ｄ１が有効なものであ
るか、即ち、分割片ｄ１の主記憶部１０４への格納を完
了したかどうかを判定し、格納を完了している場合は、
この分割片ｄ１を次の要素処理装置１０１−（ｊ＋１）
（ＰＥj+1 ）に送信する（ステップＡ４）。That is, the element processing device 101-j (PE j ,
j = 3 to n−1), as shown in FIG.
In 1 and A2, first, the divided piece d1 is received from the element processing device 101- (j-1) (PE j-1 ). Then, in step A3, the instruction processing unit 103 of the element processing device 101-j determines whether the divided piece d1 is valid, that is, whether the divided piece d1 has been stored in the main storage unit 104. And if the storage is complete,
This divided piece d1 is assigned to the next element processing device 101- (j + 1).
(PE j + 1 ) (step A4).
【００２３】なお、要素処理装置１０１−ｊで分割片ｄ
１の受信が終了した時点から要素処理装置１０１−（ｊ
＋１）への分割片ｄ１の送信を開始する時点までの時間
は、分割片ｄ１が、要素処理装置１０１−ｊの主記憶部
１０４への格納を完了したかどうかの判定時間のほか、
分割片ｄ１の要素処理装置１０１−（ｊ＋１）への転送
の準備のための遅延時間が含まれている。In the element processing apparatus 101-j, the divided piece d
The element processing device 101- (j
The time until the transmission of the divided piece d1 to (+1) is started is the determination time of whether the divided piece d1 has completed storing in the main storage unit 104 of the element processing device 101-j,
The delay time for preparing the transfer of the divided piece d1 to the element processing device 101- (j + 1) is included.
【００２４】ステップＡ４で、要素処理装置１０１−ｊ
から分割片ｄ１が要素処理装置１０１−（ｊ＋１）へ転
送されると、要素処理装置１０１−（ｊ−１）から分割
片ｄ２を受信し、この分割片ｄ２を、分割片ｄ１と同様
の処理により、要素処理装置１０１−（ｊ＋１）に転送
する。以下、同様にして、ｄ３からｄｍまでの分割片
を、順次、要素処理装置１０１−ｊから受信し、次の要
素処理装置１０１−（ｊ＋１）に転送し（ステップＡ
６）、各要素処理装置１０１−３〜１０１−（ｎ−１）
における同報通信処理を終了する（ステップＡ７）。At step A4, the element processing apparatus 101-j
When the divided piece d1 is transferred from the element processing apparatus 101- (j + 1) to the element processing apparatus 101- (j + 1), the divided piece d2 is received from the element processing apparatus 101- (j-1), and the divided piece d2 is processed in the same manner as the divided piece d1. Is transferred to the element processing device 101- (j + 1). Thereafter, similarly, the divided pieces from d3 to dm are sequentially received from the element processing device 101-j and transferred to the next element processing device 101- (j + 1) (step A
6), each element processing device 101-3 to 101- (n-1)
Then, the broadcast communication process in is ended (step A7).
【００２５】また、データの終着点となる要素処理装置
１０１−ｎは、上述の要素処理装置１０１−１〜１０１
−（ｎ−１）と異なり、分割片ｄ１〜ｄｍを受信するの
みであり、その動作は図６に示すフローチャートのよう
になる。即ち、要素処理装置１０１−ｎでは、図６に示
すように、ステップＢ１，Ｂ２において、まず、分割片
ｄ１を、要素処理装置１０１−（ｎ−１）から受信す
る。The element processing apparatus 101-n, which is the end point of the data, is the element processing apparatus 101-1 to 101 described above.
Unlike-(n-1), only the divided pieces d1 to dm are received, and the operation is as shown in the flowchart of FIG. That is, in the element processing device 101-n, as shown in FIG. 6, first, in steps B1 and B2, the divided piece d1 is received from the element processing device 101- (n-1).
【００２６】そして、ステップＢ３において、要素処理
装置１０１−ｎの命令処理部１０３により、分割片ｄ１
が有効なものであるか、即ち、分割片ｄ１の主記憶部１
０４への格納を完了したかどうかを判定し、格納を完了
している場合は、要素処理装置１０１−（ｎ−１）から
次の分割片ｄ２が送信されてくるのを待機し（ステップ
Ｂ４，Ｂ５）、この分割片ｄ２は、上述の分割片ｄ１の
場合と同様の処理により要素処理装置１０１−ｎで受信
される。Then, in step B3, the instruction processing unit 103 of the element processing device 101-n causes the divided piece d1 to be divided.
Is valid, that is, the main storage unit 1 of the divided piece d1.
It is determined whether or not the storage in 04 is completed, and if the storage is completed, it waits for the next divided piece d2 to be transmitted from the element processing device 101- (n-1) (step B4). , B5), the divided piece d2 is received by the element processing device 101-n by the same processing as that of the divided piece d1 described above.
【００２７】以下、同様にして、ｄ２からｄｍまでの分
割片が要素処理装置１０１−ｎにおいて受信され（ステ
ップＢ２〜Ｂ５）、情報中継順序として規定された要素
処理装置１０１−１から要素処理装置１０１−ｎにわた
る同報通信処理を終了する（ステップＢ６）。このよう
に、本発明の第１実施例にかかる並列処理システムの同
報通信処理方法によれば、要素処理装置１０１−１から
の分割片ｄｉを、要素処理装置１０１−２から要素処理
装置１０１−（ｎ−１）により順次中継し、要素処理装
置１０１−ｎまで送信することにより、１対１通信用の
通信網１００を用いて高速の同報通信を行なうことがで
きるので、同報通信専用の通信網を設ける必要がなく、
システムを構築するためのコストを大幅に削減すること
ができる利点がある。Thereafter, similarly, the divided pieces from d2 to dm are received by the element processing apparatus 101-n (steps B2 to B5), and the element processing apparatus 101-1 to the element processing apparatus defined as the information relay order. The broadcast communication process over 101-n is completed (step B6). As described above, according to the broadcast communication processing method of the parallel processing system according to the first exemplary embodiment of the present invention, the divided pieces di from the element processing device 101-1 are transferred from the element processing device 101-2 to the element processing device 101. -(N-1) is sequentially relayed and transmitted to the element processing devices 101-n, whereby high-speed broadcast communication can be performed using the communication network 100 for one-to-one communication. There is no need to provide a dedicated communication network,
There is an advantage that the cost for constructing the system can be significantly reduced.
【００２８】また、同報元要素処理装置１０１−１が、
送信すべき情報を、要素処理装置の数に応じて分割して
転送することができるので、同報処理の効率化を図るこ
とができ、ひいては通信時間の短縮化に寄与することが
できる利点もある。 （ｂ）第２実施例の説明 本発明の第２実施例において適用される並列処理システ
ムにおいても、前述の第１実施例におけるものと同様
に、複数の要素処理装置（例えば４個）１０１−１〜１
０１−ｎが、通信網１００を介して相互に接続されてい
る（図２参照）。Further, the broadcast source element processing device 101-1 is
Since the information to be transmitted can be divided and transferred according to the number of element processing devices, it is possible to improve the efficiency of the broadcast processing, which in turn contributes to shortening the communication time. is there. (B) Description of Second Embodiment Also in the parallel processing system applied in the second embodiment of the present invention, a plurality of element processing devices (for example, four) 101-, like the first embodiment described above. 1-1
01-n are mutually connected via the communication network 100 (refer FIG. 2).
【００２９】この要素処理装置１０１−１〜１０１−ｎ
は、前述の第１実施例におけるものに比して、データ転
送処理部（ＤＴＵ）１０２が、他の要素処理装置からの
データの受信中においても、受信を完了し主記憶部１０
４にて受信データの格納を完了しているものについて
は、必要に応じてこの受信データを外部の要素処理装置
に送信できるようになっている点以外は、第１実施例の
ものと基本的に同様の機能を有している。The element processing devices 101-1 to 101-n
In comparison with the first embodiment, the data transfer processing unit (DTU) 102 completes the reception even while receiving the data from the other element processing device, and the main storage unit 10
As for the data of which the storage of the received data is completed in 4, the received data is basically the same as that of the first embodiment except that the received data can be transmitted to the external element processing device as needed. Has the same function.
【００３０】即ち、各要素処理装置１０１−１〜１０１
−ｎは、送信／受信同時処理可能なデータ転送処理部１
０２のほか、第１実施例におけるものと同様の機能を有
する命令処理部１０３及び主記憶部１０４をそなえてい
る。そして、このような要素処理装置１０１−１〜１０
１−ｎのうちの任意の２つの要素処理装置が、通信網１
００を介して相互に１対１の通信ができるほか、本実施
例では、図７，図８にて後述する通信方式を導入するこ
とにより、１対多通信としての同報通信をも行なうこと
ができるようになっている。That is, each of the element processing devices 101-1 to 101
-N is a data transfer processing unit 1 capable of simultaneous transmission / reception processing
02, an instruction processing unit 103 and a main storage unit 104 having the same functions as those in the first embodiment are provided. Then, such element processing devices 101-1 to 10-10
Any two element processing devices of 1-n are communication network 1
One-to-one communication with each other through 00, and in the present embodiment, by introducing the communication method described later with reference to FIGS. 7 and 8, broadcast communication as one-to-many communication is also performed. You can do it.
【００３１】なお、同報通信時には、同報元要素処理装
置（本実施例では１０１−１）は、命令処理部１０３の
処理により、送信すべきデータを受信側の要素処理装置
の数に応じた複数のデータ（例えば、同報通信の対象と
なる要素処理装置の数の２倍のデータ、この場合におい
ては２ｎ個）に分割し、分割したデータ毎を各要素処理
装置１０１−１〜１０１−ｎに情報中継順序に従って送
信するようになっている。During the broadcast communication, the broadcast source element processing device (101-1 in this embodiment) processes the data to be transmitted according to the number of receiving side element processing devices by the processing of the command processing unit 103. Into a plurality of pieces of data (for example, data twice as many as the number of element processing apparatuses to be broadcasted, 2n in this case), and each of the divided data is divided into each element processing apparatus 101-1 to 101. -N is transmitted according to the information relay order.
【００３２】上述の構成により、本発明の第２実施例に
おいて行なわれる同報通信の動作を、図７に示すタイム
チャートを参照しながら、図８に示すフローチャートに
従って以下に説明する。なお、説明の簡単のため、４つ
の要素処理装置１０１−１〜１０１−４（ＰＥ 1 〜ＰＥ
4 ）が、通信網１００を介して相互に接続されているも
のとし（即ち、ｎ＝４）、これら４つの要素処理装置１
０１−１〜１０１−４を同報通信の対象とする。With the above construction, the second embodiment of the present invention can be realized.
The operation of the broadcast communication performed at the time shown in FIG.
Referring to the chart,
Therefore, it will be described below. For simplicity of explanation, four
Element processing devices 101-1 to 101-4 (PE 1~ PE
Four) Are connected to each other via the communication network 100.
(Ie, n = 4), these four element processing devices 1
01-1 to 101-4 are targets of the broadcast communication.
【００３３】まず、図７に示すように、要素処理装置１
０１−１を同報元とし、他の要素処理装置１０１−２〜
１０１−４とを同報先として、１対多通信としての同報
通信を行なう場合、同報先の要素処理装置１０１−１
は、第１実施例において前述した図４に示すフローチャ
ートに従って、同報処理を行なう。即ち、本実施例で
は、要素処理装置１０１−１は、送信すべきデータを、
同報通信対象の要素処理装置の数の２倍のｄ１〜ｄ８の
８個のデータに分割し（即ち、ｍ＝８）、各分割片ｄｉ
（ｉ＝１〜８）を、情報中継順序で規定される次の要素
処理装置１０１−２に順次送信する（図７における時点
ｔ１１〜ｔ１２までの参照）。First, as shown in FIG. 7, the element processing apparatus 1
01-1 is the broadcast source, and other element processing devices 101-2 to
When performing broadcast communication as one-to-many communication with the broadcast destination 101-4 as the broadcast destination, the element processing device 101-1 of the broadcast destination
Performs the broadcast processing according to the flowchart shown in FIG. 4 described above in the first embodiment. That is, in the present embodiment, the element processing device 101-1 sets the data to be transmitted as
The data is divided into eight pieces of data d1 to d8 which is twice the number of element processing devices to be broadcasted (that is, m = 8), and each divided piece di
(I = 1 to 8) are sequentially transmitted to the next element processing device 101-2 defined by the information relay order (see time points t11 to t12 in FIG. 7).
【００３４】そして、図７に示すように、要素処理装置
１０１−２は、分割片ｄｉ（ｉ＝１〜８）を受信し、そ
の分割片ｄｉのデータを主記憶部１０４に全てストアし
たことを確認すると、次の分割片ｄ（ｉ＋１）を要素処
理装置１０１−１から受信すると同時に、前回受信した
分割片ｄｉを要素処理装置１０１−３に転送するように
なっている。Then, as shown in FIG. 7, the element processing device 101-2 receives the divided pieces di (i = 1 to 8) and stores all the data of the divided pieces di in the main storage unit 104. When the next divided piece d (i + 1) is received from the element processing device 101-1, the previously received divided piece di is transferred to the element processing device 101-3.
【００３５】即ち、中継機能を果たす要素処理装置１０
１−２（要素処理装置１０１−３も同様）は、図８に示
すフローチャートに従って動作する。まず、ステップＣ
１，Ｃ２において、要素処理装置１０１−２（ＰＥj ）
は、要素処理装置１０１−１（ＰＥj-1 ）から分割片ｄ
１を受信する（図７における時点ｔ１４〜ｔ１５参
照）。That is, the element processing device 10 that fulfills the relay function.
1-2 (the same applies to the element processing device 101-3) operates according to the flowchart shown in FIG. 8. First, step C
1 and C2, the element processing device 101-2 (PE j )
Is a divided piece d from the element processing device 101-1 (PE j-1 ).
1 is received (see time points t14 to t15 in FIG. 7).
【００３６】そして、ステップＣ３において、要素処理
装置１０１−２の命令処理部１０３により、分割片ｄ１
が有効なものであるか、即ち、分割片ｄ１の主記憶部１
０４への格納を完了したかどうか（転送終了保証されて
いるか否か）を判定し（図７における時点ｔ１５〜ｔ１
６参照）、格納を完了している場合は、その分割片が送
信すべき最後の分割片ｄ８かどうかを判定する（ステッ
プＣ３のＹＥＳルートからステップＣ４，図７における
時点ｔ１５〜ｔ１６参照）。Then, in step C3, the instruction processing unit 103 of the element processing device 101-2 causes the divided piece d1.
Is valid, that is, the main storage unit 1 of the divided piece d1.
04 is completed (whether transfer completion is guaranteed) (time points t15 to t1 in FIG. 7).
6), if the storage is completed, it is determined whether or not the divided piece is the last divided piece d8 to be transmitted (from YES route of step C3 to step C4, time points t15 to t16 in FIG. 7).
【００３７】なお、この場合においては、ｉ＝１であ
り、送信すべき最後の分割片ｄ８でないので、ｉ＝２と
し（ＮＯルートからステップＣ５）、要素処理装置１０
１−２においては、分割片ｄ２を要素処理装置１０１−
１から受信すると同時に、分割片ｄ１を要素処理装置１
０１−３に送信する（ステップＣ６，図７における時点
ｔ１６〜ｔ１７参照）。In this case, since i = 1 and it is not the last divided piece d8 to be transmitted, i = 2 (from NO route to step C5), and the element processing device 10 is set.
In 1-2, the divided piece d2 is transferred to the element processing device 101-
At the same time as receiving from the 1
01-3 (step C6, see time points t16 to t17 in FIG. 7).
【００３８】なお、図７における時点ｔ１５から時点ｔ
１６までの時間は、分割片ｄ１の主記憶部１０４への格
納を完了したかどうかの判定時間のほか、分割片ｄ１の
要素処理装置１０１−３への転送の準備のための遅延時
間が含まれている。以下、同様にして、ｄ２からｄ８ま
での分割片を要素処理装置１０１−２で受信すると同時
に、ｄ１〜ｄ７までの分割片が、要素処理装置１０１−
３に転送される（ステップＣ１〜ステップＣ６）。Incidentally, from time t15 to time t in FIG.
The time up to 16 includes not only the determination time of whether the storage of the divided piece d1 in the main storage unit 104 is completed but also the delay time for preparing the transfer of the divided piece d1 to the element processing device 101-3. Has been. Similarly, when the element processing device 101-2 receives the divided pieces from d2 to d8, the divided pieces from d1 to d7 are simultaneously received.
3 is transferred (step C1 to step C6).
【００３９】そして、要素処理装置１０１−２の主記憶
部１０４において、分割片ｄ８のデータの格納を完了し
たと判定された場合は、この分割片ｄ８を要素処理装置
１０１−３へ送信して（ステップＣ４のＹＥＳルートか
らステップＣ７，図７における時点ｔ１８〜ｔ１９参
照）、要素処理装置１０１−２における同報処理を終了
する（ステップＣ８）。When it is determined in the main storage unit 104 of the element processing device 101-2 that the data of the divided piece d8 has been stored, the divided piece d8 is transmitted to the element processing device 101-3. (From the YES route of step C4 to step C7, refer to time points t18 to t19 in FIG. 7), the broadcast process in the element processing device 101-2 ends (step C8).
【００４０】上記のステップＣ１からステップＣ８にお
ける、要素処理装置１０１−２で行なわれる同報処理
は、要素処理装置１０１−３においても、同様に行なわ
れる。即ち、この図８に示すフローチャートにおける要
素処理装置を示す変数ｊ＝２，３について、同様の処理
が行なわれるのである。また、データの終着点となる要
素処理装置１０１−４は、上述の要素処理装置１０１−
１〜１０１−３と異なり、分割片ｄ１〜ｄ８を受信する
のみであり、その動作は、第１実施例において前述した
図６に示すフローチャートに従って行なわれる。The broadcast processing performed by the element processing apparatus 101-2 in the above steps C1 to C8 is similarly performed in the element processing apparatus 101-3. That is, the same processing is performed for the variables j = 2 and 3 indicating the element processing device in the flowchart shown in FIG. The element processing device 101-4, which is the end point of the data, is the above-described element processing device 101-
Unlike 1 to 101-3, only the divided pieces d1 to d8 are received, and the operation is performed according to the flowchart shown in FIG. 6 described above in the first embodiment.
【００４１】即ち、要素処理装置１０１−４では、ま
ず、分割片ｄ１を、要素処理装置１０１−３から受信す
ると、命令処理部１０３により、分割片ｄ１が有効なも
のであるか、即ち、分割片ｄ１の主記憶部１０４への格
納を完了したかどうかを判定する。格納を完了している
場合は、要素処理装置１０１−３から次の分割片ｄ２が
送信されてくるのを待機し、この分割片ｄ２は、上述の
分割片ｄ１の場合と同様の処理により要素処理装置１０
１−４で受信される。That is, in the element processing device 101-4, when the division piece d1 is first received from the element processing device 101-3, the instruction processing unit 103 determines whether the division piece d1 is valid, that is, the division piece d1. It is determined whether the storage of the piece d1 in the main storage unit 104 is completed. When the storage is completed, the element processing apparatus 101-3 waits for the next divided piece d2 to be transmitted, and this divided piece d2 is processed by the same processing as that of the above-described divided piece d1. Processor 10
Received at 1-4.
【００４２】以下、同様にして、分割片ｄ２からｄ８ま
での分割片が要素処理装置１０１−４において受信さ
れ、情報中継順序として規定された要素処理装置１０１
−１から要素処理装置１０１−４にわたる同報通信処理
を終了する。上記のように、要素処理装置１０１−１か
ら分割片ｄｉを送信すると、要素処理装置１０１−２と
要素処理装置１０１−３とにより、この分割片ｄｉを中
継して要素処理装置１０１−４まで送信し、情報中継順
序として規定された要素処理装置１０１−１から１０１
−４にわたる同報通信が実現される。Thereafter, similarly, the divided pieces d2 to d8 are received by the element processing apparatus 101-4, and the element processing apparatus 101 is defined as the information relay order.
The broadcast communication process from -1 to the element processing device 101-4 is ended. As described above, when the divided pieces di are transmitted from the element processing device 101-1, the element processing devices 101-2 and 101-3 relay the divided pieces di to the element processing device 101-4. The element processing devices 101-1 to 101 that are transmitted and defined as the information relay order
-4 broadcast communication is realized.
【００４３】このように、本発明の第２実施例にかかる
並列処理システムの同報通信処理方法によれば、第１実
施例にて得られる利点が得られるほか、データ中継を行
なう要素処理装置１０１−２，１０１−３が、分割片ｄ
ｉの受信と前回受信した分割片ｄ（ｉ−１）の送信とを
同時に行なうので、同報処理の効率化を図り、通信時間
のさらなる短縮化に寄与することができる利点がある。As described above, according to the broadcast communication processing method of the parallel processing system of the second embodiment of the present invention, in addition to the advantages obtained in the first embodiment, the element processing device for relaying data is obtained. 101-2 and 101-3 are divided pieces d
Since the reception of i and the transmission of the divided piece d (i-1) received last time are performed simultaneously, there is an advantage that the efficiency of the broadcast processing can be improved and the communication time can be further shortened.
【００４４】なお、本発明において、１対１通信を提供
する通信網１００の構成，方式は、特定のものに限定さ
れないことはいうまでもない。In the present invention, it goes without saying that the configuration and method of the communication network 100 that provides one-to-one communication are not limited to particular ones.
【００４５】[0045]
【発明の効果】以上詳述したように、本発明の請求項１
記載の並列処理システムの同報通信方法によれば、情報
分割片を要素処理装置により中継して送信することで、
１対１通信用の通信網を用いて同報通信を行なうことが
できるので、同報通信のための専用の通信網を設ける必
要がなく、システムを構築するためのコストを大幅に削
減することができる利点がある。As described in detail above, the first aspect of the present invention
According to the broadcast communication method of the parallel processing system described, by relaying and transmitting the information division piece by the element processing device,
Since broadcast communication can be performed using a communication network for one-to-one communication, it is not necessary to provide a dedicated communication network for broadcast communication, and the cost for constructing the system is greatly reduced. There is an advantage that can be.
【００４６】また、請求項２記載の方法によれば、要素
処理装置において、情報分割片の受信と前回受信した情
報分割片の送信を同時に行なうことにより、同報処理の
効率化を図り、通信時間の短縮化に寄与することができ
る利点がある。また、請求項３記載の方法によれば、同
報元要素処理装置において、送信すべき情報を、同報先
要素処理装置の数に応じて分割して転送することによ
り、同報処理の効率化を図ることができ、ひいては通信
時間の短縮化に寄与することができる利点がある。According to the second aspect of the present invention, the element processing apparatus simultaneously receives the information divided pieces and the previously received information divided pieces, thereby improving the efficiency of the broadcast processing and communication. There is an advantage that it can contribute to shortening the time. According to the method of claim 3, in the broadcast source element processing device, the information to be transmitted is divided and transferred according to the number of the broadcast destination element processing devices, thereby improving the efficiency of the broadcast processing. There is an advantage that it can contribute to shortening of communication time.
【図１】本発明の第１実施例の方法を説明するためのタ
イムチャートである。FIG. 1 is a time chart for explaining a method according to a first embodiment of the present invention.
【図２】本発明の第１実施例に適用される並列処理シス
テムを示すブロック図である。FIG. 2 is a block diagram showing a parallel processing system applied to the first exemplary embodiment of the present invention.
【図３】本発明の第１実施例に適用される要素処理装置
の構成を示すブロック図である。FIG. 3 is a block diagram showing a configuration of an element processing apparatus applied to the first embodiment of the present invention.
【図４】本発明の第１実施例の方法を説明するためのフ
ローチャートである。FIG. 4 is a flow chart for explaining the method of the first embodiment of the present invention.
【図５】本発明の第１実施例の方法を説明するためのフ
ローチャートである。FIG. 5 is a flow chart for explaining the method of the first embodiment of the present invention.
【図６】本発明の第１実施例の方法を説明するためのフ
ローチャートである。FIG. 6 is a flow chart for explaining the method of the first embodiment of the present invention.
【図７】本発明の第２実施例の方法を説明するためのタ
イムチャートである。FIG. 7 is a time chart for explaining the method of the second embodiment of the present invention.
【図８】本発明の第２実施例の方法を説明するためのフ
ローチャートである。FIG. 8 is a flow chart for explaining the method of the second embodiment of the present invention.
１００ 通信網 １０１−１〜１０１−ｎ 要素処理装置 １０２ データ転送処理部 １０３ 命令処理部 １０４ 主記憶部 100 Communication Network 101-1 to 101-n Element Processing Device 102 Data Transfer Processing Unit 103 Command Processing Unit 104 Main Storage Unit
Claims (3)
理装置を相互に通信可能に接続する通信網とをそなえて
なる並列処理システムにおいて、同報元要素処理装置か
ら複数の同報先要素処理装置へ同一情報を送信する同報
通信方法であって、 前記複数の同報先要素処理装置相互間の情報中継順序を
予め規定し、 該同報元要素処理装置が、送信すべき情報を複数の情報
分割片に分割した後、各情報分割片を、前記情報中継順
序で規定された最初の同報先要素処理装置へ順次送信す
るとともに、 各同報先要素処理装置が、受信した情報分割片を、前記
情報中継順序で規定される次の同報先要素処理装置へ順
次送信することを特徴とする、並列処理システムの同報
通信方法。1. A parallel processing system comprising a plurality of element processing devices and a communication network connecting these element processing devices so that they can communicate with each other. A broadcast communication method for transmitting the same information to a processing device, wherein the information relay order between the plurality of broadcast destination element processing devices is defined in advance, and the broadcast source element processing device specifies the information to be transmitted. After dividing into a plurality of information division pieces, each information division piece is sequentially transmitted to the first broadcast destination element processing apparatus defined in the information relay order, and each reception destination element processing apparatus receives the information received. A broadcast communication method for a parallel processing system, characterized in that the divided pieces are sequentially transmitted to the next broadcast destination element processing device defined by the information relay order.
割片の受信と前回受信した情報分割片の送信とを同時に
行なうことを特徴とする、請求項１記載の並列処理シス
テムの同報通信方法。2. The parallel processing system according to claim 1, wherein each of the broadcast destination element processing devices simultaneously receives the information division piece and transmits the previously received information division piece. Information communication method.
き情報を、前記同報先要素処理装置の数に応じた数の情
報分割片に分割することを特徴とする、請求項１または
２に記載の並列処理システムの同報通信方法。3. The broadcast source element processing device divides the information to be transmitted into as many information division pieces as the number of the broadcast destination element processing devices. Alternatively, the broadcast communication method of the parallel processing system according to 2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6035944A JPH07244648A (en) | 1994-03-07 | 1994-03-07 | Broadcasting communication method for parallel processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6035944A JPH07244648A (en) | 1994-03-07 | 1994-03-07 | Broadcasting communication method for parallel processing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07244648A true JPH07244648A (en) | 1995-09-19 |
Family
ID=12456111
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6035944A Withdrawn JPH07244648A (en) | 1994-03-07 | 1994-03-07 | Broadcasting communication method for parallel processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07244648A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007251334A (en) * | 2006-03-14 | 2007-09-27 | Fujitsu Ltd | Network system and broadcast processing method therefor |
-
1994
- 1994-03-07 JP JP6035944A patent/JPH07244648A/en not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007251334A (en) * | 2006-03-14 | 2007-09-27 | Fujitsu Ltd | Network system and broadcast processing method therefor |
| US8386624B2 (en) | 2006-03-14 | 2013-02-26 | Fujitsu Limited | Broadcast processing method for network system and network system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2189903B1 (en) | Barrier synchronization apparatus, barrier synchronization system, and barrier synchronization method | |
| US8572615B2 (en) | Parallel computing system, synchronization device, and control method of parallel computing system | |
| JPH07319787A (en) | Message processing method and processing node | |
| US11956162B2 (en) | Asynchronous medium access control layer scheduler for directional networks | |
| CN109688606B (en) | Data processing method and device, computer equipment and storage medium | |
| CN114884908B (en) | Data synchronization method, device, equipment and storage medium | |
| JP2015012580A (en) | Receiving device, receiving method, and program | |
| US11595975B2 (en) | Communication system, node, communication method, and computer program product | |
| US20230413347A1 (en) | Transmitting station and receiving station | |
| JPH07244648A (en) | Broadcasting communication method for parallel processing system | |
| CN106776032A (en) | The treating method and apparatus of the I/O Request of distributed block storage | |
| JP5212743B2 (en) | Communication method | |
| US10592299B2 (en) | Computation node device, parallel computer system, and control method for computation node device | |
| US20100250899A1 (en) | Distributed processing system | |
| CN114490465B (en) | Data transmission method and device for direct memory access | |
| KR101595062B1 (en) | Maximal matching method for graph | |
| JPH0624378B2 (en) | Data transmission / reception method between networks | |
| US20170346715A1 (en) | Distributed Procedure for Breadth-First Graph Traversal on Asymmetric Communication Topologies | |
| JPH05344135A (en) | Data communication system | |
| US10061803B2 (en) | Processing method and processing system | |
| CN109246832B (en) | OM channel establishing method and device | |
| US20110170522A1 (en) | Wireless transmission method for spatial division multiple access system | |
| JPH1027164A (en) | Distributed processing method | |
| JPS60160747A (en) | Plural token transmission system | |
| JPH05324505A (en) | Method and system for file transfer |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20010508 |