JPH11232231A - Data division and transfer device and is method - Google Patents

Data division and transfer device and is method

Info

Publication number
JPH11232231A
JPH11232231A JP2808598A JP2808598A JPH11232231A JP H11232231 A JPH11232231 A JP H11232231A JP 2808598 A JP2808598 A JP 2808598A JP 2808598 A JP2808598 A JP 2808598A JP H11232231 A JPH11232231 A JP H11232231A
Authority
JP
Japan
Prior art keywords
data
divided
processing
coupling device
divided data
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
Application number
JP2808598A
Other languages
Japanese (ja)
Inventor
Yuzuru Maya
譲 真矢
Akira Otsuji
彰 大辻
Hideomi Idei
英臣 出射
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2808598A priority Critical patent/JPH11232231A/en
Publication of JPH11232231A publication Critical patent/JPH11232231A/en
Pending legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To shorten data transfer time by dividing data and simultaneously transferring the divided data through plural channels in parallel computers constituted of plural processors and a connection device shared by these processors. SOLUTION: The parallel computers are constituted of the connection device 10 and plural processors 21 to 23. In the case of issuing a write command from the processor 21 e.g. the processor 21 divides data, adds divided data identifications(IDs) indicating the order of divided data to respective divided data and transfers the divided data through plural channels 21-4, 21-5 in parallel. The device 10 receives these divided data and reconstitutes these data by referring to the divided data IDs. When the processor 21 issues a read command, the device 10 receives the command, divides the corresponding data, adds divided data IDs indicating the order of the divided data, and transfers the divided data in parallel through the channels 21-4, 21-5. The processor 21 receives these divided data and reconstitutes the data by referring to respective divided data IDs.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、処理装置とこれら
が共有する結合装置から構成される並列計算機に係わ
り、結合装置と処理装置間のデータ転送時間を短縮させ
る方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a parallel computer comprising a processing device and a coupling device shared by the processing devices, and relates to a method for reducing a data transfer time between the coupling device and the processing device.

【0002】[0002]

【従来の技術】複数の処理装置とこれらが共有する結合
装置から構成される並列計算機は、特開平6-4490号公報
「データ処理システム」に記載されている。これによる
と、処理装置(中央処理複合体:CPC)はメッセージバ
ッファにデータを格納して、1つのチャネルを用いて、
結合装置(SES機構)にデータを転送している。
2. Description of the Related Art A parallel computer comprising a plurality of processing units and a coupling unit shared by them is described in Japanese Patent Application Laid-Open No. 6-4490, "Data Processing System". According to this, a processing unit (Central Processing Complex: CPC) stores data in a message buffer and uses one channel to
Data is being transferred to the coupling device (SES mechanism).

【0003】[0003]

【発明が解決しようとする課題】処理装置が結合装置に
データを書き込む場合、処理装置は結合装置に書き込み
コマンドとデータを1つのチャネルで送信する。また、
処理装置が結合装置からデータを読み出す場合、処理装
置は結合装置に読み出しコマンドを送信し、結合装置は
読み出したデータを1つのチャネルで処理装置に送信す
る。このように、データを1つのチャネルで転送してい
るため、データサイズが大きくなると、データ転送時間
が長くなるという問題がある。
When a processing device writes data to a coupling device, the processing device sends a write command and data to the coupling device over one channel. Also,
When the processing device reads data from the coupling device, the processing device transmits a read command to the coupling device, and the coupling device transmits the read data to the processing device through one channel. As described above, since data is transferred through one channel, there is a problem that as the data size increases, the data transfer time increases.

【0004】本発明の目的は、データを分割して、複数
のチャネルで同時にデータを転送することにより、デー
タの転送時間を短縮させることができるデータ分割転送
装置を提供することにある。
[0004] It is an object of the present invention to provide a data division and transfer apparatus which can reduce the data transfer time by dividing the data and transferring the data simultaneously through a plurality of channels.

【0005】[0005]

【課題を解決するための手段】本発明では、結合装置と
各処理装置を複数のチャネルで接続する。
According to the present invention, the coupling device and each processing device are connected by a plurality of channels.

【0006】処理装置が書き込みコマンドを発行する場
合、処理装置はデータを分割し、分割されたデータにこ
の順序を示す分割データ識別子を付け、複数のチャネル
で並行にデータを転送する。結合装置は、これらの分割
されたデータを受信すると、分割データ識別子を参照し
て、データを再構築する。
When the processing device issues a write command, the processing device divides the data, attaches a divided data identifier indicating the order to the divided data, and transfers the data in parallel through a plurality of channels. When receiving the divided data, the coupling device reconstructs the data by referring to the divided data identifier.

【0007】処理装置が読み出しコマンドを発行する
と、結合装置はこれを受信し、結合装置は該当するデー
タを分割して、この順序を示す分割データ識別子を付
け、複数のチャネルで並行にデータを転送する。処理装
置は、これらのデータを受信すると、分割データ識別子
を参照して、データを再構築する。
When the processing device issues a read command, the coupling device receives the read command, the coupling device divides the data, attaches a divided data identifier indicating the order, and transfers the data in parallel through a plurality of channels. I do. Upon receiving these data, the processing device reconstructs the data by referring to the divided data identifier.

【0008】このように、本発明では、結合装置と処理
装置間のデータを分割して、複数のチャネルで並行に送
信することにより、データの転送時間が短縮できる。
As described above, according to the present invention, the data transfer time can be reduced by dividing the data between the coupling device and the processing device and transmitting the data in parallel through a plurality of channels.

【0009】[0009]

【発明の実施の形態】以下、本発明の実施の形態を示
す。
Embodiments of the present invention will be described below.

【0010】図1は、本発明による並列計算機のシステ
ム構成図である。本発明によるシステム構成は、結合装
置10と3台の処理装置21〜23から構成する。結合
装置10と処理装置21〜23のハードウェア構成は同
一とする。結合装置10は、プロセッサ10−1、メモ
リ10−2、IOP (入出力プロセッサ:Input OutputPro
cessor)10−3、およびチャネル(CH:チャネル)10
−11〜10−16から構成される。結合装置10に
は、処理装置21〜23が共有する共有データ10−2
0がある。
FIG. 1 is a system configuration diagram of a parallel computer according to the present invention. The system configuration according to the present invention includes a coupling device 10 and three processing devices 21 to 23. The hardware configurations of the coupling device 10 and the processing devices 21 to 23 are the same. The coupling device 10 includes a processor 10-1, a memory 10-2, an IOP (input / output processor: Input OutputPro).
cessor) 10-3 and channel (CH: channel) 10
-11 to 10-16. The coupling device 10 includes shared data 10-2 shared by the processing devices 21 to 23.
There is 0.

【0011】処理装置21はチャネル1-1(21−4)
とチャネルCH1(10−11)、およびチャネル1-2(2
1−5)とチャネルCH2(10−12)により、2つの
チャネルで接続する。同様に、処理装置22と処理装置
23も、2つのチャネルで接続する。全ての処理装置2
1〜23は結合装置10に書き込みコマンドおよび読み
出しを発行することにより、結合装置10の共有データ
10−20をアクセスする。
The processing device 21 has a channel 1-1 (21-4).
And channel CH1 (10-11) and channel 1-2 (2
1-5) and the channel CH2 (10-12) are used to connect two channels. Similarly, the processing devices 22 and 23 are also connected by two channels. All processing units 2
1 to 23 access the shared data 10-20 of the coupling device 10 by issuing a write command and reading to the coupling device 10.

【0012】図2は本発明の特徴を示す図である。FIG. 2 is a diagram showing the features of the present invention.

【0013】処理装置21はデータA(30)というサ
イズの大きいデータを結合装置10に書き込む場合を説
明する。処理装置21はデータA30をデータA1(3
1)とデータA2(32)に分割する(処理 40)。
そして、処理装置21はチャネル1-1(21−4)を経
由して、データA1(31)を結合装置10に転送す
る。また、チャネル1-2(21−5)を経由して、デー
タA2(32)を結合装置10に転送する(処理 41
−1,41−2)。
The case where the processing device 21 writes data A (30) having a large size to the combination device 10 will be described. The processing device 21 converts the data A30 into the data A1 (3
1) and data A2 (32) are divided (process 40).
Then, the processing device 21 transfers the data A1 (31) to the coupling device 10 via the channel 1-1 (21-4). Further, the data A2 (32) is transferred to the coupling device 10 via the channel 1-2 (21-5) (processing 41).
-1, 41-2).

【0014】一方、結合装置10はチャネルCH1(10
−11)からデータA1(31)を、チャネルCH2(1
0−12)からデータA2(32)を受信する(処理
42−1,42−2)。そして、結合装置10はデータ
A1(31)とデータA2(32)を結合して、データ
A(30)を共有データ10−20に書き込む(処理4
3)。
On the other hand, the coupling device 10 is connected to the channel CH1 (10
-11) from the data A1 (31) to the channel CH2 (1).
0-12) to receive the data A2 (32) (processing
42-1 and 42-2). Then, the combining device 10 combines the data A1 (31) and the data A2 (32) and writes the data A (30) into the shared data 10-20 (Process 4).
3).

【0015】次に、処理装置23は結合装置10からデ
ータA(30)を読み出す場合を説明する。処理装置2
3は結合装置10にデータAの読み出しコマンドを発行
する(処理 49)。結合装置10はこのコマンドを受
信すると、該当するデータA(30)をデータA1(3
1)とデータA2(32)に分割する(処理 50)。
そして、結合装置10は、データA1(31)をチャネ
ルCH5(10−15)を経由して、データA2(32)
をチャネルCH6(10−16)を経由して、処理装置2
3に転送する(処理 51−1,51−2)。
Next, a case where the processing device 23 reads data A (30) from the coupling device 10 will be described. Processing unit 2
3 issues a read command of data A to the coupling device 10 (process 49). Upon receiving this command, the coupling device 10 transmits the corresponding data A (30) to the data A1 (3
1) and data A2 (32) are divided (process 50).
Then, the coupling device 10 transmits the data A1 (31) to the data A2 (32) via the channel CH5 (10-15).
Through the channel CH6 (10-16).
3 (processing 51-1 and 51-2).

【0016】一方、処理装置23はデータA1(31)
とデータA2(32)を受信すると(処理 52−1,
52−2)、これらを結合して、データA(30)を統
合する(処理 53)。
On the other hand, the processing unit 23 transmits the data A1 (31)
When data A2 (32) is received (processing 52-1,
52-2) These are combined to integrate the data A (30) (process 53).

【0017】このように、処理装置21、23と結合装
置10は複数のチャネル10−11〜10−16,21
−4〜23−4,21−5〜23−5で並行にデータを
転送するため、データ転送時間は短縮できる。
As described above, the processing devices 21 and 23 and the coupling device 10 are provided with a plurality of channels 10-11 to 10-16 and 21.
-4 to 23-4 and 21-5 to 23-5, the data is transferred in parallel, so that the data transfer time can be reduced.

【0018】図3は共有データの構成を示す図である。
結合装置10は共有データ10−20を効率よく管理す
るために、データを書き込む場合にデータ項目81,8
2を作成し、待ち行列で管理する。待ち行列毎にデータ
項目制御80を設ける。
FIG. 3 is a diagram showing the structure of shared data.
In order to efficiently manage the shared data 10-20, the coupling device 10 stores data items 81 and 8 when writing data.
2 is created and managed in a queue. A data item control 80 is provided for each queue.

【0019】データ項目制御80には、最初に接続する
データ項目81のアドレスを格納する。データ項目81
は、データ識別子81−1、次データ項目ポインタ81
−2、分割データ数81−3、分割データポインタ81
−4−1〜81−4−nから構成される。分割データポ
インタ81−4−1〜81−4−nは、それぞれ分割さ
れたデータ81−5−1〜81−4−nのアドレスを示
す。
The data item control 80 stores the address of the data item 81 to be connected first. Data item 81
Is the data identifier 81-1, the next data item pointer 81
-2, divided data number 81-3, divided data pointer 81
-4-1 to 81-4-n. The divided data pointers 81-4-1 to 81-4-n indicate the addresses of the divided data 81-5-1 to 81-4-n, respectively.

【0020】データ識別子81−1は分割される前のデ
ータを識別するために使用する。
The data identifier 81-1 is used to identify data before being divided.

【0021】次データ項目ポインタ81−2は、次のデ
ータ項目82を示すアドレスを格納する。データ項目8
2はデータ項目81と同様に構成される。
The next data item pointer 81-2 stores an address indicating the next data item 82. Data item 8
2 has the same configuration as the data item 81.

【0022】図4はデータの書き込み処理手順を示す図
である。処理装置21はチャネル(1−1,1−2)
(21−4,21−5)が正常かどうかチェックし、正
常なチャネルを確保する(処理 100)。
FIG. 4 is a diagram showing a data write processing procedure. The processing device 21 has a channel (1-1, 1-2).
It is checked whether or not (21-4, 21-5) is normal, and a normal channel is secured (process 100).

【0023】そして、データサイズをチェックし、一定
値以上ならば、確保したチャネル数分(この場合は2
つ)にデータを分割する。データサイズが一定値未満な
らば、データの分割転送を不要と判定し、従来通りデー
タを分割しないでそのまま転送する(処理 101)。
Then, the data size is checked. If the data size is equal to or more than a certain value, the number of secured channels (in this case, 2
Data). If the data size is smaller than the predetermined value, it is determined that the data division transfer is unnecessary, and the data is transferred without being divided as in the conventional case (process 101).

【0024】分割されたデータには、分割データ数とそ
の順序を示す分割データ識別子を付与する(処理 10
2)。
The divided data is provided with a divided data identifier indicating the number of divided data and their order (Process 10).
2).

【0025】そして、処理装置21は、書き込みコマン
ドを分割データをチャネル1−1(21−4)とチャネ
ル1−2(21−5)に送信する(処理 103)。
Then, the processing device 21 transmits the divided data of the write command to the channel 1-1 (21-4) and the channel 1-2 (21-5) (process 103).

【0026】結合装置10はデータの付いた書き込みコ
マンドを受信する(処理 140)。そして、結合装置
10は書き込みコマンドの分割データを解析する(処理
141)。更に、結合装置10は共有データ10−2
0に新たに、データ項目82を生成する。さらに、結合
装置10は該当するデータ識別子を設定する。データ項
目81の次データ項目ポインタ81−2にデータ項目8
2の先頭アドレスを設定する(処理 142)。
The coupling device 10 receives a write command with data (operation 140). Then, the coupling device 10 analyzes the divided data of the write command (processing 141). Further, the coupling device 10 transmits the shared data 10-2.
A data item 82 is newly generated at 0. Further, the coupling device 10 sets a corresponding data identifier. The data item 8 is stored in the next data item pointer 81-2 following the data item 81.
2 is set (processing 142).

【0027】全ての分割データを受信すると、分割デー
タ識別子を参照しながら、分割データポインタを設定す
る。この場合は2つの分割データ識別子なので、分割デ
ータポインタ1(82−3−1)に分割データA1(8
2−4−1)の先頭アドレスを、分割データポインタ2
(82−3−2)に分割データA1(82−4−2)の
先頭アドレスを設定する(処理 143)。
When all the divided data are received, the divided data pointer is set with reference to the divided data identifier. In this case, since there are two divided data identifiers, the divided data pointer 1 (82-3-1) stores the divided data A1 (8
2-4-1) is set to the divided data pointer 2
The start address of the divided data A1 (82-4-2) is set in (82-3-2) (process 143).

【0028】結合装置10はこのように分割データを統
合する。最後に、結合装置10はチャネル単位に応答を
処理装置21に送信する(処理 144)。
The combining device 10 integrates the divided data as described above. Finally, the coupling device 10 transmits a response to the processing device 21 for each channel (operation 144).

【0029】処理装置21はこの応答を受信して処理を
完了する(処理 104)。
The processing device 21 receives this response and completes the process (process 104).

【0030】図5はデータの読み出し処理手順を示す図
である。処理装置23は読み出しデータのデータ識別子
を指定して、結合装置10に読み出しコマンドを発行す
る(処理 200)。結合装置10は読み出しコマンド
を受信し、解析して、読み出すべきデータを共有データ
10−20から検索する(処理 240)。結合装置1
0は該当するデータのサイズをチェックし、一定値以上
ならば、確保したチャネル数分に、データを分割する
(処理 241)。
FIG. 5 is a diagram showing a data read processing procedure. The processing device 23 issues a read command to the coupling device 10 by designating the data identifier of the read data (process 200). The coupling device 10 receives and analyzes the read command, and searches the shared data 10-20 for data to be read (process 240). Coupling device 1
If the value is 0, the size of the corresponding data is checked. If the size is equal to or larger than a certain value, the data is divided into the number of secured channels (process 241).

【0031】更に、結合装置10は分割されたデータに
その順序を示す分割データ識別子を付与する(処理 2
42)。結合装置10は該当するチャネルに、分割デー
タと分割データ識別子を処理装置23に送信する(処理
243)。また、コマンドを受信したチャネルに応答
を送信する(処理 244)。
Further, the coupling device 10 assigns a divided data identifier indicating the order to the divided data (Process 2
42). The coupling device 10 transmits the divided data and the divided data identifier to the corresponding channel to the processing device 23 (process 243). In addition, a response is transmitted to the channel that received the command (process 244).

【0032】処理装置23は分割データを受信する(処
理 201)。処理装置23は応答を受信する(処理
202)。処理装置23は、分割データを結合する(処
理203)。
The processing device 23 receives the divided data (processing 201). The processing device 23 receives the response (processing
202). The processing device 23 combines the divided data (processing 203).

【0033】[0033]

【発明の効果】本発明では、処理装置と結合装置間で転
送されるデータを分割して、複数のチャネルを使用して
並行に転送することにより、データの転送時間を短縮で
きる。
According to the present invention, the data transfer time can be reduced by dividing the data transferred between the processing device and the coupling device and transferring the data in parallel using a plurality of channels.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明による並列計算機のシステム構成図であ
る。
FIG. 1 is a system configuration diagram of a parallel computer according to the present invention.

【図2】本発明の特徴を示す図である。FIG. 2 is a diagram showing features of the present invention.

【図3】共有データの構成を示す図である。FIG. 3 is a diagram showing a configuration of shared data.

【図4】結合装置の書き込み処理手順を示す図である。FIG. 4 is a diagram showing a write processing procedure of the coupling device.

【図5】結合装置の読み出し処理手順を示す図である。FIG. 5 is a diagram illustrating a reading processing procedure of the coupling device.

【符号の説明】[Explanation of symbols]

10…結合装置、 21〜23…処理装置。 10 ... Coupling device, 21-23 ... Processing device.

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】複数の処理装置とこれらが共有する結合装
置から構成される並列計算機において、結合装置と処理
装置は、複数のチャネルで接続し、処理装置は結合装置
にデータを書き込む際、データを分割して、分割された
データを複数のチャネルを用いて並行に転送すること、
結合装置はこれらの分割されたデータを受信すると、分
割されたデータのアドレスを管理することにより、分割
されたデータを元のデータに結合することを特徴とする
並列計算機におけるデータ分割転送装置。
In a parallel computer comprising a plurality of processing devices and a coupling device shared by the plurality of processing devices, the coupling device and the processing device are connected by a plurality of channels, and the processing device is configured to write data to the coupling device when writing data to the coupling device. , And transferring the divided data in parallel using multiple channels,
The data dividing and transferring device in the parallel computer, wherein the coupling device combines the divided data with the original data by managing the addresses of the divided data when receiving the divided data.
【請求項2】請求項1において、結合装置と処理装置を
複数のチャネルで接続し、処理装置は結合装置からデー
タを読み出す際、結合装置はデータを分割して、分割さ
れたデータを複数のチャネルを用いて並行に転送し、処
理装置はこれらのデータを受信すると、これらを結合す
ることを特徴とする並列計算機におけるデータ分割転送
装置。
2. The connecting device according to claim 1, wherein the connecting device and the processing device are connected by a plurality of channels, and when the processing device reads data from the connecting device, the connecting device divides the data and divides the divided data into a plurality of data. A data division transfer device in a parallel computer, wherein data is transferred in parallel using a channel, and when the processing device receives these data, they are combined.
【請求項3】請求項1又は2記載において、処理装置あ
るいは結合装置はデータを転送する前に、データサイズ
をチェックし、一定値以上の場合に、データを分割をす
ること、チャネルが正常かチェックし、そのチャネル数
を参考にして、データを分割すること、を特徴とする並
列計算機におけるデータ分割転送方法。
3. The data processing system according to claim 1, wherein the processing device or the coupling device checks the data size before transferring the data, and if the data size exceeds a predetermined value, divides the data. Checking and dividing the data with reference to the number of channels.
【請求項4】請求項1において、処理装置は結合装置に
データを書き込む際、コマンドに分割されたデータ数を
示すカウンタを設けることを特徴とする並列計算機にお
けるデータ分割転送装置。
4. The data division transfer device in a parallel computer according to claim 1, wherein the processing device is provided with a counter indicating the number of data divided into commands when writing data to the coupling device.
【請求項5】請求項2において、処理装置は結合装置か
らデータを読み出す際、コマンドの応答に分割されたデ
ータ数を示すカウンタを設けることを特徴とする並列計
算機におけるデータ分割転送装置。
5. The data division transfer device in a parallel computer according to claim 2, wherein when reading data from the coupling device, the processing device is provided with a counter indicating the number of data divided in response to the command.
JP2808598A 1998-02-10 1998-02-10 Data division and transfer device and is method Pending JPH11232231A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2808598A JPH11232231A (en) 1998-02-10 1998-02-10 Data division and transfer device and is method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2808598A JPH11232231A (en) 1998-02-10 1998-02-10 Data division and transfer device and is method

Publications (1)

Publication Number Publication Date
JPH11232231A true JPH11232231A (en) 1999-08-27

Family

ID=12238954

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2808598A Pending JPH11232231A (en) 1998-02-10 1998-02-10 Data division and transfer device and is method

Country Status (1)

Country Link
JP (1) JPH11232231A (en)

Similar Documents

Publication Publication Date Title
US8589643B2 (en) Arbitration system and method for memory responses in a hub-based memory system
US7249236B2 (en) Method and system for controlling memory accesses to memory modules having a memory hub architecture
US5878235A (en) Method and system for concurrent computer transaction processing
CA1179069A (en) Data transmission apparatus for a multiprocessor system
US5333276A (en) Method and apparatus for priority selection of commands
US5420985A (en) Bus arbiter system and method utilizing hardware and software which is capable of operation in distributed mode or central mode
US5127088A (en) Disk control apparatus
JPH06103213A (en) Input/output device
US6070204A (en) Method and apparatus for using universal serial bus keyboard to control DOS operations
US5146605A (en) Direct control facility for multiprocessor network
JPH02230455A (en) Interruption control system for external memory device
US5524211A (en) System for employing select, pause, and identification registers to control communication among plural processors
JP2591502B2 (en) Information processing system and its bus arbitration system
US5408612A (en) Microprocessor system for selectively accessing a processor internal register when the processor has control of the bus and partial address identifying the register
US5748920A (en) Transaction queue in a graphics controller chip
JPH11232231A (en) Data division and transfer device and is method
JPH10307751A (en) Data transfer device by pointer control for parallel computer
US6233628B1 (en) System and method for transferring data using separate pipes for command and data
JPH05242006A (en) Memory control system
JP2576934B2 (en) Memory-mapped interrupt method
JP2752834B2 (en) Data transfer device
JPH10307802A (en) Data transfer device by multi-buffer control in parallel computers
JP3481503B2 (en) Address translation system
JP3098550B2 (en) Bus control method
JPH03202925A (en) Semiconductor integrated circuit device