JPS63293668A - Communication method for parallel computer - Google Patents
Communication method for parallel computerInfo
- Publication number
- JPS63293668A JPS63293668A JP13054087A JP13054087A JPS63293668A JP S63293668 A JPS63293668 A JP S63293668A JP 13054087 A JP13054087 A JP 13054087A JP 13054087 A JP13054087 A JP 13054087A JP S63293668 A JPS63293668 A JP S63293668A
- Authority
- JP
- Japan
- Prior art keywords
- position information
- relative position
- data
- counters
- processing unit
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 14
- 238000004891 communication Methods 0.000 title claims description 12
- 230000005540 biological transmission Effects 0.000 claims abstract description 16
- 230000007423 decrease Effects 0.000 claims description 2
- 230000003247 decreasing effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Multi Processors (AREA)
Abstract
Description
【発明の詳細な説明】
産業上の利用分野
本発明はｎ−次元隣接結合された並列計算機の通信方法
に関するものである。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to a communication method for n-dimensional adjacently connected parallel computers.
従来の技術
従来のｎ−次元隣接結合された並列計算機における処理
ユニット（以下ＰＵと記す）間のデータ通信方法は以下
の様な手順となる。2. Description of the Related Art A conventional data communication method between processing units (hereinafter referred to as PU) in an n-dimensional adjacently connected parallel computer has the following procedure.
■送信元ＰＵが、送信先ＰＵのアドレスを求める。■The source PU requests the address of the destination PU.
■送信元ＰＵが、自アドレスと送信先ＰＵのアドレスを
比較して、送る方向を決定する。(2) The source PU compares its own address with the address of the destination PU and determines the sending direction.
■送信元ＰＵが第３図のような“行先ＰＵアドレス”を
ヘッダとしてもつパケットを生成し、■で決めた方向へ
おくる。■The source PU generates a packet with the "destination PU address" as a header as shown in FIG. 3, and sends it in the direction determined in (■).
■受信側ＰＵが受信パケットから“行先ＰＵアドレス”
を取り出す。■The receiving side PU receives the “destination PU address” from the received packet.
Take out.
■受信側ＰＵが自アドレスと送信先ＰＵのアドレスを比
較し、等しい場合は自ＰＵ内で処理し等しくない場合は
前記■の手順で送信方向を決定し次のＰＵへ送る。(2) The receiving side PU compares its own address with the address of the destination PU, and if they are equal, they are processed within their own PU, and if they are not equal, the sending direction is determined by the procedure (2) above and the address is sent to the next PU.
発明が解決しようとする問題点
このような従来のｎ−次元隣接結合された並列計算機に
おける処理ユニット間のデータ通信方法では、
・アドレス比較・送信方向決定のステップを受信ＰＵ毎
に繰り返すことにより処理時間が増加する。Problems to be Solved by the Invention In such a conventional data communication method between processing units in an n-dimensional adjacently connected parallel computer, processing is performed by repeating the steps of address comparison and transmission direction determination for each receiving PU. Time increases.
・アドレス比較が複雑になり処理時間が増加する。- Address comparison becomes complicated and processing time increases.
・ＰＵアドレスを変更した場合、送信方向決定の処理が
変更しなければならず柔軟性に欠ける。- If the PU address is changed, the process for determining the transmission direction must be changed, resulting in lack of flexibility.
という問題があった。There was a problem.
本発明は上記問題点に鑑み、ＰＵ間通信においてアドレ
ス比較・送信方向決定を簡単化し、ＰＵのアドレス変更
にも柔軟に対応できるｎ−次元隣接結合された並列計算
機の処理ユニット間のデータ通信方法である。In view of the above-mentioned problems, the present invention is a data communication method between processing units of n-dimensional adjacently connected parallel computers, which simplifies address comparison and transmission direction determination in inter-PU communication, and can flexibly respond to address changes of PUs. It is.
問題点を解決するための手段
上記問題点を解決するために本発明のｎ−次元隣接結合
された並列計算機における処理ユニット間のデータ通信
方法は、各ＰＵが相対位置情報の付いたデータを受信す
る受信部、相対位置情報を解析する相対位置情報解析部
、データを処理するデータ処理部、送信するｐｕの方向
を決定する送信方向決定部、相対位置情報の値を増減す
る相対位置情報解析部出装置、およびデータを送信する
データ処理部という構成を持つものである。Means for Solving the Problems In order to solve the above problems, the present invention provides a data communication method between processing units in an n-dimensional adjacently connected parallel computer, in which each PU receives data with relative position information attached. a receiving unit that analyzes relative position information, a relative position information analysis unit that analyzes relative position information, a data processing unit that processes data, a transmission direction determination unit that determines the direction of the PU to be transmitted, and a relative position information analysis unit that increases or decreases the value of relative position information. It has a configuration of an output device and a data processing section that transmits data.
作用
本発明は上記した機構によって、相対位置情報（カウン
タ１、カウンタ２、・・・カウンタｎ）のついたデータ
を受信したＰＵが、相対位置情報解析部で概相対位置情
報を解析しカウンタ１からカウンタｎがすべてＯの場合
は概ＰＵで処理を行い、いずれかのカウンタが０でない
場合は、送信方向決定部でカウンタ１からカウンタｎの
値によって送信方向を決めるとともに、相対位置情報変
更部により、概相対位置情報を増減してデータとともに
次のＰＵに送信することにより、アドレス計算が簡単に
なり、アドレス変更にも容易に対応できることを特徴と
するｎ−次元隣接結合された並列計算機における処理ユ
ニット間のデータ通信方法である。Operation According to the present invention, the PU receives data with relative position information (counter 1, counter 2, . . . counter n) using the above-described mechanism, analyzes the approximate relative position information in the relative position information analysis section, and converts the data to counter 1. If all of the counters from 1 to 2 are O, processing is generally performed in the PU, and if any of the counters is not 0, the transmission direction is determined by the transmission direction determination unit based on the values of counter 1 to counter n, and the relative position information change unit In an n-dimensional neighbor-connected parallel computer, the address calculation is simplified and address changes can be easily handled by increasing/decreasing approximate relative position information and transmitting it together with the data to the next PU. This is a data communication method between processing units.
実施例
以下本発明の一実施例の並列計算機の通信方法について
、図面を参照しながら説明する。Embodiment Hereinafter, a communication method of a parallel computer according to an embodiment of the present invention will be explained with reference to the drawings.
第１図は本発明の一実施例のＰＵの構成を示すブロック
図で、受信部１、相対位置情報解析部２、データ処理部
３、送信方向決定部４、相対位置情報変換部５、及び送
信部６などから構成される。FIG. 1 is a block diagram showing the configuration of a PU according to an embodiment of the present invention, which includes a receiving section 1, a relative position information analyzing section 2, a data processing section 3, a transmission direction determining section 4, a relative position information converting section 5, and It is composed of a transmitter 6 and the like.
第２図は本発明の一実施例の送信されるパケットの構成
図で、カウンタ１〜カウンタｎ（７１〜７ｎ）、及びデ
ータ８などから構成される。FIG. 2 is a configuration diagram of a packet to be transmitted according to an embodiment of the present invention, which is composed of counters 1 to n (71 to 7n), data 8, and the like.
第４図は本発明の一実施例の２次元の場合のＰＵの結合
形態を示す図である。FIG. 4 is a diagram showing a PU combination form in a two-dimensional case according to an embodiment of the present invention.
第５図は本発明の一実施例の２次元の場合のカウンタの
値によって各ＰＵでとるべき操作の一部を示したもので
ある。FIG. 5 shows some of the operations to be performed by each PU depending on the counter value in a two-dimensional case according to an embodiment of the present invention.
第４図において、ＰＵＩからＰＵ８ヘデータを送信する
場合、ＰＵＩにおいてカウンタ１、カウンタ２の値がそ
れぞれ２、−１のパケットが生成される。第５図に従い
第４図の送信方向決定部４で送信方向は右に決定され相
対位置情報変更部５でカウンタ１の値が１減らされ１と
なる。次に送信部６よりデータを送信し、ＰＵ４がその
受信部１で受信する。相対位置情報解析部２で解析され
た後、同様の操作が続きカウンタ１、カウンタ２の値が
ともにＯとなって、データはＰＵ８の受信部１で受信さ
れ相対位置情報解析部２で解析された後、データ処理部
６でされる。In FIG. 4, when transmitting data from the PUI to the PU8, a packet is generated in the PUI in which the values of counter 1 and counter 2 are 2 and -1, respectively. According to FIG. 5, the transmission direction is determined to the right by the transmission direction determination section 4 of FIG. Next, data is transmitted from the transmitter 6 and received by the receiver 1 of the PU 4 . After being analyzed by the relative position information analysis unit 2, the same operation continues until the values of counter 1 and counter 2 both become O, and the data is received by the reception unit 1 of the PU 8 and analyzed by the relative position information analysis unit 2. After that, the data processing unit 6 processes the data.
発明の効果
以上述べてきたように、本発明によればｎ−次元隣接結
合された並列計算機における処理ユニット間でデータ通
信を行う場合、従来のようにアドレス比較・送信方向決
定を各ＰＵで繰り返すことなく、相対位置情報を用いる
ことで送信時間を短縮し、ＰＵのアドレス変更にも柔軟
に対応できるという効果が得られる。Effects of the Invention As described above, according to the present invention, when data communication is performed between processing units in an n-dimensional adjacently connected parallel computer, address comparison and transmission direction determination are repeated in each PU as in the conventional method. By using the relative position information, it is possible to shorten the transmission time and flexibly respond to changes in the address of the PU.
第１図は本発明の一実施例のｐｕの構成を示すブロック
図、第２図は本発明の一実施例の送信されるパケットの
構成図、第３図は従来の送信されるパケットの構成図、
゛パ
ジ゛′ 第４図は本発明の一実施例の２次元の場合の
ＰＵの結合形態図、第５図は本発明の一実施例の２次元
の場合のカウンタの値によって各ＰＵでとるべき操作の
一部を示した説明図である。
１・・・・・・受信部、２・・・・・・相対位置情報解
析部、３・・・・・・データ処理部、４・・・・・・送
信方向決定部、５・・・・・・相対位置情報変換部、６
・・・・・・送信部、７１〜７ｎ・・・・・・カウンタ
ｌ−カウンタｎ、８・・・・・・データ、９・・・・・
・行先アドレス。
代理人の氏名 弁理士 中尾敏男 はか１名第１図
第２図
名３０FIG. 1 is a block diagram showing the configuration of a PU according to an embodiment of the present invention, FIG. 2 is a configuration diagram of a transmitted packet according to an embodiment of the present invention, and FIG. 3 is a conventional configuration of a transmitted packet. figure,
Figure 4 is a diagram of the combination of PUs in a two-dimensional case according to an embodiment of the present invention, and Figure 5 shows how each PU is connected according to the counter value in a two-dimensional case according to an embodiment of the present invention. FIG. 3 is an explanatory diagram showing some of the operations to be performed. 1... Receiving section, 2... Relative position information analysis section, 3... Data processing section, 4... Transmission direction determining section, 5... ...Relative position information converter, 6
......Transmission unit, 71-7n...Counter l-Counter n, 8...Data, 9...
・Destination address. Name of agent: Patent attorney Toshio Nakao (1 person) Figure 1 Figure 2 Name 30
Claims (1)
ト間通信において、送信元処理ユニットは、前記送信元
処理ユニットを中心とした送り先処理ユニットのカウン
タ１、カウンタ２、・・・カウンタｎで示される相対位
置情報をデータにつけて送信し、受信先処理ユニットは
、相対位置情報解析部で概相対位置情報を解析しカウン
タ１からカウンタｎがすべて０の場合は概処理ユニット
で処理を行い、いずれかのカウンタが０でない場合は、
送信方向決定部でカウンタ１からカウンタｎの値によっ
て送信方向を決めるとともに、相対位置情報変更部によ
り、概相対位置情報を増減してデータとともに次の処理
ユニットに送信することを特徴とする並列計算機の通信
方法。In communication between processing units in an n-dimensional adjacently connected parallel computer, a source processing unit uses counters 1, 2, . The receiving destination processing unit analyzes the approximate relative position information with the relative position information analysis section, and if counter 1 to counter n are all 0, performs processing in the general processing unit. If the counter is not 0,
A parallel computer characterized in that a transmission direction determining unit determines the transmission direction based on the values of counters 1 to n, and a relative position information changing unit increases or decreases approximate relative position information and transmits the resultant data together with the data to the next processing unit. communication methods.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13054087A JPS63293668A (en) | 1987-05-27 | 1987-05-27 | Communication method for parallel computer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13054087A JPS63293668A (en) | 1987-05-27 | 1987-05-27 | Communication method for parallel computer |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63293668A true JPS63293668A (en) | 1988-11-30 |
Family
ID=15036726
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13054087A Pending JPS63293668A (en) | 1987-05-27 | 1987-05-27 | Communication method for parallel computer |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63293668A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2022115983A (en) * | 2015-05-21 | 2022-08-09 | グーグル エルエルシー | Prefetching of weight used by neural network processor |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6028345A (en) * | 1983-07-26 | 1985-02-13 | Fujitsu Ltd | Communication system in parallel computer |
-
1987
- 1987-05-27 JP JP13054087A patent/JPS63293668A/en active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6028345A (en) * | 1983-07-26 | 1985-02-13 | Fujitsu Ltd | Communication system in parallel computer |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2022115983A (en) * | 2015-05-21 | 2022-08-09 | グーグル エルエルシー | Prefetching of weight used by neural network processor |
| US11853865B2 (en) | 2015-05-21 | 2023-12-26 | Google Llc | Prefetching weights for use in a neural network processor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000049823A (en) | Transmitter, receiver and multi-rate transmission system using them | |
| JPS6365987B2 (en) | ||
| JPS63293668A (en) | Communication method for parallel computer | |
| EP1127310B1 (en) | Method and apparatus for evaluating a data processing request performed by distributed processes | |
| US7424653B2 (en) | System and method for error capture and logging in computer systems | |
| WO2003001738A1 (en) | Method for detecting communication speed of apparatus | |
| JPS6245255A (en) | Data reception system | |
| JPH03220661A (en) | System for communication between processors | |
| JPS62293839A (en) | Communication control system | |
| KR100269184B1 (en) | Ladar control device & ladar system using one-way communication method | |
| JPH05103037A (en) | Data transfer system | |
| JP3160806B2 (en) | Data transmission method and device | |
| JP3344361B2 (en) | Log information synchronization method | |
| JPH09190515A (en) | Ic card system and its data transmission method | |
| JPH01265738A (en) | Transmission data control system | |
| JPH0629955A (en) | Cyclic redundancy check system with designated object range | |
| JPH04264663A (en) | Loose coupling multiplex processor | |
| JP3193942B2 (en) | Data collection and transmission equipment | |
| SU661543A1 (en) | Device for interfacing central computer with peripheral digital computers | |
| KR100319382B1 (en) | Lost call data processing system | |
| JPH05284190A (en) | 1-character transfer system | |
| JPH01248843A (en) | Data transmission system | |
| JPH0646101A (en) | Transmission controller | |
| JPH10222452A (en) | Multiconnection scsi device | |
| JPH05181764A (en) | Information processing system |