JPH10336175A - Multi-node information processing system - Google Patents

Multi-node information processing system

Info

Publication number
JPH10336175A
JPH10336175A JP9139981A JP13998197A JPH10336175A JP H10336175 A JPH10336175 A JP H10336175A JP 9139981 A JP9139981 A JP 9139981A JP 13998197 A JP13998197 A JP 13998197A JP H10336175 A JPH10336175 A JP H10336175A
Authority
JP
Japan
Prior art keywords
node
transfer
data
unit
multicast
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.)
Granted
Application number
JP9139981A
Other languages
Japanese (ja)
Other versions
JP3169856B2 (en
Inventor
Satoshi Jinguji
聡 神宮寺
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.)
NEC Computertechno Ltd
Original Assignee
NEC Computertechno 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 NEC Computertechno Ltd filed Critical NEC Computertechno Ltd
Priority to JP13998197A priority Critical patent/JP3169856B2/en
Publication of JPH10336175A publication Critical patent/JPH10336175A/en
Application granted granted Critical
Publication of JP3169856B2 publication Critical patent/JP3169856B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To reduce load on a processor when an identical data is transferred to a shared memory for plural nodes and to perform multicast to an optical node when data is transferred to a shared memory for plural nodes. SOLUTION: A multicast instruction to be used when data transfer is instructed from a self-node to plural other nodes is provided in an inter-node data transfer instruction which is given as a signal from processors 61 and 6N in a node 1 to a transfer controller in the same node in accordance with the data transfer from the node 1 to a node 2 and plural nodes. Also, multicast control parts 6 and 7 or a multicast control part 8, which hold operation parameters necessary for data and transfer, supervise the ends of multicast instructions and control multicast to plural nodes, are provided in transfer controller 3 and 4 or an inter-node crossbar network 5.

Description

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

【0001】[0001]

【発明の属する技術分野】本発明はマルチノード情報処
理システムに関し、特にノード構成を持つマルチノード
情報処理システムに関する。
The present invention relates to a multi-node information processing system, and more particularly to a multi-node information processing system having a node configuration.

【0002】[0002]

【従来の技術】従来のマルチノード情報処理システム
は、ノード間で1対1にデータ転送を行うことを目的と
して用いられている。すなわち、複数のノードをノード
間ネットワークで接続したシステムでは、ノード間(実
際にはメモリ間)でデータ転送を行う場合、まず転送元
となるノードの演算処理装置から転送命令を発行し、こ
の演算処理装置の所属するノードのメモリから転送先と
なるノードのメモリへデータ転送を行っている。そし
て、もし複数のノードに同一のデータを転送(以下マル
チキャストと記す)する場合には、転送元ノードの演算
処理装置が、転送先となる各ノードと同数の転送命令を
発行し、この同数の転送に関する必要情報と転送データ
を自己の所属するノードのメモリから読み出し、転送先
ノードに対しシリアルに転送を行うようにしている。こ
の様子をタイムチャートに表示したものが図17であ
る。説明に使用するシステムの構成は、本発明の原理図
である図1を準用する。但しマルチキャスト制御部は使
用されない。ここでは、2つのノード1a,1bに対
し、5回の転送を行う場合のタイムチャートを示す。ま
ず、演算処理装置61のマルチキャスト命令の発行から
転送制御装置3の命令識別までにかかる時間をTi、パ
ラメータを共有メモリから読み出しローカルネットワー
クを介して転送制御装置3に転送する時間をTp、デー
タを共有メモリから読み出しローカルネットワークを介
して転送制御装置3に転送する時間をTd0、パラメータ
及びデータを転送元ノード1からノード間クロスバネッ
トワーク5に転送する時間をTd1、パラメータ及びデー
タをノード間クロスバネットワーク5から転送先ノード
2の転送制御装置4に転送する時間をTd2、転送先ノー
ド2において、データを共有メモリに書き込むまでに要
する時間をTd3、転送元ノードに終了報告を行うのに要
する時間をTe とする。
2. Description of the Related Art A conventional multi-node information processing system is used for the purpose of performing one-to-one data transfer between nodes. That is, in a system in which a plurality of nodes are connected by an inter-node network, when data transfer is performed between nodes (actually, between memories), a transfer instruction is first issued from an arithmetic processing unit of a transfer source node, and this operation is performed. Data is transferred from the memory of the node to which the processing device belongs to the memory of the transfer destination node. If the same data is to be transferred to a plurality of nodes (hereinafter referred to as multicast), the arithmetic processing unit of the transfer source node issues the same number of transfer instructions as each of the transfer destination nodes, and Necessary information on transfer and transfer data are read from the memory of the node to which the node belongs, and are transferred serially to the transfer destination node. FIG. 17 shows this state in a time chart. For the configuration of the system used for the description, FIG. 1 which is the principle diagram of the present invention is applied mutatis mutandis. However, the multicast control unit is not used. Here, a time chart in the case where transfer is performed five times to two nodes 1a and 1b is shown. First, the time required from the issuance of the multicast instruction of the arithmetic processing unit 61 to the instruction identification of the transfer control device 3 is Ti, the time for reading the parameters from the shared memory and transferring to the transfer control device 3 via the local network is Tp, and the data is The time for reading from the shared memory and transferring to the transfer control device 3 via the local network is Td0, the time for transferring parameters and data from the transfer source node 1 to the crossbar network 5 between nodes is Td1, and the time for transferring parameters and data is 5 between the nodes. Is Td2, the time required for the transfer destination node 2 to write data to the shared memory is Td3, and the time required for reporting the completion to the transfer source node is Te. And

【0003】また、これを改良したものとして、例え
ば、特開平08−088627号公報に示されるもので
は、並列計算機システム内のプロセッサ間通信ネットワ
ークでの転送を行っており、まず、ネットワークを構成
する全てのノードをグループ化し、グループ内では自グ
ループ内のノードを経由し通信することで、複数のグル
ープに対し階層的にアドレスを付与する方法により目的
を達成する技術が記載されている。
[0003] As an improvement of this, for example, in Japanese Patent Application Laid-Open No. 08-088627, transfer is performed in a communication network between processors in a parallel computer system. A technique is described in which all nodes are grouped and communicated via nodes in the group within the group, thereby achieving a purpose by a method of hierarchically assigning addresses to a plurality of groups.

【0004】[0004]

【発明が解決しようとする課題】上述した従来のマルチ
ノード情報処理システムは、ノード間のマルチキャスト
を行う場合、転送先となる各ノードと同数の転送命令を
発行し、この命令と同数の転送に関する必要情報と転送
データを所属するノードのメモリから読み出すことが必
要となり、転送元の演算処理装置とメモリとこれらを接
続するネットワークとに、多くのオーバーヘッドを必要
とするため、システムとして性能低下を引き起こす可能
性があるという問題点がある。また、特開平08−08
8627号公報に示されるものでは、ネットワークに接
続されているノードがグループによる制約を受け、それ
ぞれのグループ単位に階層的にアドレスが付与されてい
るので、ノード間の通信で任意のノードにアクセスする
際に、対象のノードが属さないグループを経由する場合
があり、これがアクセス時間の増加及びネットワークの
負荷の増加を招き、これらがシステムの性能低下につな
がる可能性があるという問題点もある。
The above-mentioned conventional multi-node information processing system issues the same number of transfer instructions as each transfer destination node when performing multicasting between nodes, and relates to the same number of transfers as this instruction. It is necessary to read out necessary information and transfer data from the memory of the node to which it belongs, and a large amount of overhead is required for the transfer source arithmetic processing unit, the memory, and the network connecting them. There is a problem that there is a possibility. Also, JP-A-08-08
In the device disclosed in Japanese Patent No. 8627, nodes connected to a network are restricted by a group, and addresses are assigned hierarchically to each group. Therefore, an arbitrary node is accessed by communication between nodes. In this case, there is a case where the target node passes through a group to which the node does not belong, which leads to an increase in access time and an increase in network load, and there is also a problem that these may lead to a decrease in system performance.

【0005】本発明の目的は、複数のノードの共有メモ
リに同一データの転送する場合に、演算処理装置に対す
る負荷の少ないマルチノード情報処理システムを提供す
ることにある。
It is an object of the present invention to provide a multi-node information processing system in which the same data is transferred to a shared memory of a plurality of nodes with a small load on an arithmetic processing unit.

【0006】また、他の目的は、複数のノードの共有メ
モリに同一データの転送する場合に、任意のノードに対
しマルチキャストを可能にすることである。
Another object of the present invention is to enable multicasting to an arbitrary node when transferring the same data to a shared memory of a plurality of nodes.

【0007】[0007]

【課題を解決するための手段】本発明のマルチノード情
報処理システムは、複数の演算処理装置と、前記演算処
理装置が共有し使用する共有メモリと、前記演算処理装
置のデータ転送要求に従ってデータ転送動作を制御する
転送制御装置と、前記演算処理装置と前記共有メモリと
前記転送制御装置とを相互に接続するローカルネットワ
ークとから成るノードの複数個を、ノード間クロスバネ
ットワークで相互に接続し任意のノード間でデータ転送
を行うマルチノード情報処理システムにおいて、前記任
意のノード内の演算処理装置から同一ノード内の転送制
御装置に対して送られてくる転送命令であるノード間デ
ータ転送命令内に自ノードから他の複数のノードへのデ
ータ転送を行うマルチキャスト命令を含むと共に、前記
マルチキャスト命令を受け複数のノードに対するマルチ
キャストを制御するマルチキャスト制御部を備える構成
である。
A multi-node information processing system according to the present invention comprises a plurality of processing units, a shared memory shared and used by the processing units, and data transfer in accordance with a data transfer request of the processing units. A plurality of nodes each comprising a transfer control device for controlling operation and a local network for interconnecting the arithmetic processing device, the shared memory, and the transfer control device, are connected to each other by an inter-node crossbar network. In a multi-node information processing system in which data is transferred between nodes, an inter-node data transfer instruction, which is a transfer instruction sent from an arithmetic processing unit in the arbitrary node to a transfer control unit in the same node, includes A multicast command for transferring data from a node to a plurality of other nodes; Is configured to include a multicast control unit for controlling multicast to a plurality of nodes receives the.

【0008】本発明のマルチノード情報処理システム
は、前記マルチキャスト制御部を前記転送制御装置内に
設けてもよい。
[0008] In the multi-node information processing system according to the present invention, the multicast control unit may be provided in the transfer control device.

【0009】本発明のマルチノード情報処理システム
は、前記マルチキャスト制御部を前記ノード間クロスバ
ネットワーク内に設けてもよい。
In the multi-node information processing system according to the present invention, the multicast control unit may be provided in the inter-node crossbar network.

【0010】本発明のマルチノード情報処理システム
は、前記転送制御装置内に、前記演算処理装置から送ら
れてくる前記転送命令を解読する命令解読部と、前記共
有メモリに対するアクセスの際に論理アドレスから物理
アドレス変換を行うアドレス変換手段を含み前記共有メ
モリへのアクセスを行う共有メモリアクセス部と、前記
共有メモリアクセス部から送られるシングルキャストお
よびマルチキャストの転送制御用のデータを保持するデ
ータ保持手段と前記共有メモリアクセス部から送られる
転送に必要な前記ノード数分の動作パラメータを保持し
アドレス生成を行うパラメータ保持手段と自己の所属す
るノードが発行したマルチキャスト命令の終了を監視す
るマルチキャスト終了監視手段および前記データ保持手
段と前記パラメータ保持手段と前記マルチキャスト終了
監視手段とを制御するマルチキャスト制御手段を含み複
数のノードのに対するマルチキャストを制御するマルチ
キャスト制御部と、シングルキャストおよびマルチキャ
ストのノード間データ転送を行う際に論理ノード番号か
ら物理ノード番号に変換するノード番号変換手段と他ノ
ードからの自ノード内の前記共有メモリに対するアクセ
スの終了を監視する共有メモリアクセス終了監視手段と
前記ノード間クロスバネットワークに対しデータを送出
する転送手段および前記ノード番号変換手段と前記共有
メモリアクセス終了監視手段と前記転送手段とを制御す
るデータ転送制御手段を含み自ノードと前記ノード間ク
ロスバネットワーク間のデータ転送を制御するデータ転
送制御部と、他ノードからのノード間データ転送の情報
を一時的に退避させる一時退避部と、前記命令解読部と
前記共有メモリアクセス部と前記マルチキャスト部と前
記データ転送制御部と前記一時退避部とを制御する転送
制御部とを設け、前記ノード間クロスバネットワーク内
に、転送先ノードへのデータ転送を制御するクロスバ制
御部を設けてもよい。
[0010] The multi-node information processing system according to the present invention includes an instruction decoding unit for decoding the transfer instruction sent from the arithmetic processing unit in the transfer control device, and a logical address for accessing the shared memory. A shared memory access unit that includes an address conversion unit that performs physical address conversion from and accesses the shared memory; and a data holding unit that holds data for single-cast and multicast transfer control transmitted from the shared memory access unit. Parameter holding means for holding the operation parameters for the number of nodes required for the transfer sent from the shared memory access section and generating an address, and multicast end monitoring means for monitoring the end of the multicast command issued by the node to which the node belongs, and The data holding means and the parameter A multicast control unit for controlling multicast for a plurality of nodes including a multicast control unit for controlling the multicasting unit and the multicast end monitoring unit, and a logical node number to a physical node when performing single-cast and multicast inter-node data transfer. Node number conversion means for converting the number into a number, shared memory access end monitoring means for monitoring the end of access to the shared memory in the own node from another node, transfer means for sending data to the crossbar network between the nodes, and the node A data transfer control unit that includes a data transfer control unit that controls a number conversion unit, the shared memory access end monitoring unit, and the transfer unit, and that controls data transfer between the own node and the crossbar network between the nodes; Between nodes A temporary save unit for temporarily saving data transfer information, a transfer control unit for controlling the command decoding unit, the shared memory access unit, the multicast unit, the data transfer control unit, and the temporary save unit. A crossbar control unit for controlling data transfer to a transfer destination node may be provided in the internode crossbar network.

【0011】本発明のマルチノード情報処理システム
は、前記パラメータ保持手段が、パラメータを保持する
1ワードのパラメータレジスタとアドレス生成を行う回
路とを有してもよい。
In the multi-node information processing system according to the present invention, the parameter holding means may include a one-word parameter register for holding a parameter and a circuit for generating an address.

【0012】本発明のマルチノード情報処理システム
は、前記転送制御装置内に、前記演算処理装置から送ら
れてくる前記転送命令を解読する命令解読部と、前記共
有メモリに対するアクセスの際に論理アドレスから物理
アドレス変換を行うアドレス変換手段を含み前記共有メ
モリへのアクセスを行う共有メモリアクセス部と、他ノ
ードからの自ノード内の前記共有メモリに対するアクセ
スの終了を監視する共有メモリアクセス終了監視手段と
前記ノード間クロスバネットワークに対しデータを送出
する転送手段および前記共有メモリアクセス終了監視手
段と前記転送手段とを制御するデータ転送制御手段を含
み自ノードと前記ノード間クロスバネットワーク間のデ
ータ転送を制御するデータ転送制御部と、他ノードから
のノード間データ転送の情報を一時的に退避させる一時
退避部と、前記命令解読部と前記共有メモリアクセス部
と前記データ転送制御部と前記退避手段とを制御する転
送制御部とを設け、前記ノード間クロスバネットワーク
内に、各ノードに1対1に対応する各々のノードとのイ
ンタフェースを持つ複数のノード間転送制御装置と、全
てのノード間転送制御装置をクロスバ接続し前記ノード
間転送制御装置間のデータ転送を行うノード間データ転
送部と、前記ノード間転送制御部および前記ノード間デ
ータ転送部を制御するネットワーク制御部とを設けして
もよい。
[0012] The multi-node information processing system according to the present invention includes an instruction decoding unit for decoding the transfer instruction sent from the arithmetic processing unit in the transfer control device, and a logical address when accessing the shared memory. A shared memory access unit that includes an address translation unit that performs a physical address translation from and accesses the shared memory, and a shared memory access end monitoring unit that monitors the end of access to the shared memory in the own node from another node. A transfer unit for sending data to the inter-node crossbar network and a data transfer control unit for controlling the shared memory access end monitoring unit and the transfer unit, and controls data transfer between the own node and the crossbar network between nodes. Data transfer control unit and data transfer between nodes from other nodes A temporary evacuation unit for temporarily evacuation of said information, a transfer control unit for controlling said instruction decoding unit, said shared memory access unit, said data transfer control unit and said evacuation means, A plurality of inter-node transfer controllers having an interface with each node corresponding to each node on a one-to-one basis, and connecting all the inter-node transfer controllers with a crossbar to perform data transfer between the inter-node transfer controllers. An inter-node data transfer unit that performs the operation, and a network control unit that controls the inter-node transfer control unit and the inter-node data transfer unit may be provided.

【0013】本発明のマルチノード情報処理システム
は、前記ノード間転送制御装置内に、前記ノードから送
られてくるノード間のデータ転送の指示を解読する解読
部と、シングルキャストおよびマルチキャストのノード
間データ転送を行う際に論理ノード番号を受け物理ノー
ド番号に変換するノード番号変換部と、前記ノード間転
送制御装置内の転送データを対応するノードまたは前記
ノード間データ転送部に送る転送部と、対応するノード
から送られてくるデータを保持するためのデータ保持手
段と前記対応するノードから送られる転送データに必要
な相手ノード数分のパラメータを保持しアドレス生成を
行うパラメータ保持手段と前記対応するノードが発行し
たマルチキャストの終了を監視するマルチキャスト終了
監視手段および前記データ保持手段と前記パラメータ保
持手段と前記マルチキャスト終了監視手段とを制御する
マルチキャスト制御手段を含み複数のノードのに対する
マルチキャストを制御するマルチキャスト制御部と、前
記解読部と前記ノード番号変換部と前記転送部と前記マ
ルチキャスト制御部とを制御する転送制御部とを設けて
もよい。
[0013] The multi-node information processing system according to the present invention, in the inter-node transfer control device, a decoding unit for decoding a data transfer instruction between the nodes sent from the node, and a single-cast and multicast inter-node A node number conversion unit that receives a logical node number and converts it to a physical node number when performing data transfer, and a transfer unit that sends transfer data in the inter-node transfer control device to a corresponding node or the inter-node data transfer unit, A data holding unit for holding data sent from a corresponding node, and a parameter holding unit for holding addresses for generating the address by holding parameters corresponding to the number of partner nodes required for transfer data sent from the corresponding node; Means for monitoring the end of the multicast issued by the node; A multicast control unit for controlling multicast to a plurality of nodes, the multicast control unit including a multicast control unit for controlling the data holding unit, the parameter holding unit, and the multicast end monitoring unit; the decoding unit; the node number conversion unit; And a transfer control unit that controls the unit and the multicast control unit.

【0014】本発明のマルチノード情報処理システム
は、前記パラメータ保持手段が、パラメータを保持する
1ワードのパラメータレジスタとアドレス生成を行う回
路とを有してもよい。
In the multi-node information processing system according to the present invention, the parameter holding means may include a one-word parameter register for holding a parameter and a circuit for generating an address.

【0015】[作用]本発明のマルチノード情報処理シ
ステムは、図1のマルチノード情報処理システムの原理
図に示すように、ノード1からノード2および図示して
いない複数のノードに対してデータ転送を行う場合に対
応して、信号としてノード1内の演算処理装置61,6
Nから同一ノード内の転送制御装置3に対して与えられ
るノード間データ転送命令内に、自ノードから他の複数
のノードへのデータ転送を指示する場合に使用するマル
チキャスト命令を設け、転送制御装置3,4あるいはノ
ード間クロスバネットワーク5内に、データと転送に必
要な動作パラメータを保持し、マルチキャスト命令の終
了を監視し、複数のノードに対するマルチキャストを制
御するマルチキャスト制御部6,7あるいはマルチキャ
スト制御部8を設けることにより、複数のノードに対し
同一のデータを転送する場合、マルチキャスト命令の発
行動作を1回で済ませることが可能となる。
[Operation] As shown in the principle diagram of the multi-node information processing system of FIG. 1, the multi-node information processing system of the present invention transfers data from node 1 to node 2 and a plurality of nodes (not shown). Is performed, the arithmetic processing units 61 and 6 in the node 1 are used as signals.
A multicast command used when instructing data transfer from its own node to a plurality of other nodes is provided in the inter-node data transfer command given from N to the transfer control device 3 in the same node. Multicast control units 6 and 7 or multicast control units which hold data and operation parameters necessary for transfer in the crossbar network 5 between nodes, monitor the end of a multicast command, and control multicast to a plurality of nodes. Providing 8 makes it possible to issue the multicast command only once when transferring the same data to a plurality of nodes.

【0016】[0016]

【発明の実施の形態】次に、本発明の第1の実施の形態
について図面を参照して説明する。
Next, a first embodiment of the present invention will be described with reference to the drawings.

【0017】図2は本発明の第1および第2の実施の形
態を示すブロック図である。
FIG. 2 is a block diagram showing first and second embodiments of the present invention.

【0018】本発明のマルチノード情報処理システム1
0は、全て同型のノード11,12および図示されてい
ない複数のノードと、これらを接続するノード間クロス
バネットワーク13とで構成し、各ノード(代表として
ノード11で説明)は、N個の演算処理装置61〜6N
と、演算処理装置61〜6Nが共有する共有メモリ14
と、演算処理装置61〜6Nと共有メモリ14とのイン
タフェースを持つローカルネットワーク15と、ローカ
ルネットワーク15とノード間クロスバネットワーク1
3の間に位置し、ノード11の共有メモリ14と他ノー
ドの共有メモリ間のデータ転送を制御する転送制御装置
16とで構成する。
The multi-node information processing system 1 of the present invention
0 is composed of nodes 11 and 12 of the same type, a plurality of nodes (not shown), and an inter-node crossbar network 13 connecting these nodes. Each node (described as the node 11 as a representative) has N operations. Processing equipment 61-6N
And the shared memory 14 shared by the arithmetic processing units 61 to 6N
A local network 15 having an interface between the arithmetic processing units 61 to 6N and the shared memory 14, a local network 15 and a crossbar network 1 between nodes.
3 and comprises a transfer control device 16 for controlling data transfer between the shared memory 14 of the node 11 and the shared memory of another node.

【0019】さらに転送制御装置16は、転送元である
ノード11内の共有メモリ14内のデータを転送先であ
る他ノードの共有メモリに転送するための転送命令を、
ローカルネットワーク15を介して演算処理装置61〜
6Nから受け取りかつ解読する命令解読部17と、命令
解読部17で解読した命令に従い、ノード間のデータ転
送を制御する転送制御部18と、転送制御部18の指示
に従い、ノード間データ転送の際にローカルネットワー
ク15を介しノード11の共有メモリ14に対するアク
セスを行う共有メモリアクセス部19と、転送制御部1
8の指示に従い、共有メモリアクセス部19または後述
のマルチキャスト制御部20とノード間ネットワーク1
3の間のデータ転送を行うデータ転送制御部21と、ノ
ード11からマルチキャストを行う場合、動作パラメー
タ(有効ビット、動作指示コマンド、最終転送フラグ、
転送先ノード番号、転送元ノード番号、転送先ノード内
共有メモリ論理アドレス、アドレス生成情報)および転
送データを保持し、マルチキャストを制御するマルチキ
ャスト制御部20と、転送元ノードと転送先ノードが1
対1で対応しているノード間の1対1転送(以下1:1
転送と記す)と、ノード間のマルチキャストの転送先ノ
ードが同一のノードの場合、ノード11が転送先ノード
である際に1:1転送の情報を一時的に退避させる一時
退避部22とで構成している。
Further, the transfer control device 16 issues a transfer instruction for transferring data in the shared memory 14 in the node 11 as a transfer source to a shared memory in another node as a transfer destination.
Arithmetic processing units 61 to 61 via local network 15
6N, a command decoding unit 17 that receives and decodes data from the 6N, a transfer control unit 18 that controls data transfer between nodes according to the command decoded by the command decoding unit 17, and a data transfer process between nodes according to the instruction of the transfer control unit 18. A shared memory access unit 19 for accessing the shared memory 14 of the node 11 via the local network 15;
8, the shared memory access unit 19 or a multicast control unit 20 described below and the inter-node network 1
When multicasting is performed from the data transfer control unit 21 that performs data transfer between the node 3 and the node 11, the operation parameters (valid bit, operation instruction command, final transfer flag,
A multicast control unit 20 that holds a transfer destination node number, a transfer source node number, a shared memory logical address in the transfer destination node, address generation information) and transfer data, and controls a multicast;
One-to-one transfer between nodes that correspond one-to-one (hereinafter 1: 1)
And a temporary save unit 22 that temporarily saves 1: 1 transfer information when the node 11 is the transfer destination node when the multicast transfer destination node between the nodes is the same node. doing.

【0020】共有メモリアクセス部19は、ノード間の
データ転送によりノード11内の共有メモリ14に対す
るアクセスの際、論理アドレスから物理アドレス変換を
行うアドレス変換手段23を備える。データ転送制御部
21は、ノード11から他ノードへデータ転送を行う
際、論理ノード番号から物理ノード番号に変換するノー
ド番号変換手段24と、他ノードからの自ノード内の共
有メモリ14に対するデータ転送の際、終了報告に必要
な情報(以下持ち回り情報と記す)を保持し、共有メモ
リ14へのアクセスの終了を監視し、ノード11に対す
る転送の最終のデータが共有メモリ14へのアクセスの
終了を識別すると持ち回り情報から転送元のノードに対
しデータ転送の終了を報告する共有メモリアクセス終了
監視手段25と、ノード間クロスバネットワーク13に
対しデータを送出するデータ転送手段26と、ノード番
号変換手段24と共有メモリアクセス終了監視手段25
とデータ転送手段26とを制御するデータ転送制御手段
27とで構成する。
The shared memory access unit 19 includes address conversion means 23 for converting a logical address to a physical address when accessing the shared memory 14 in the node 11 by transferring data between nodes. The data transfer control unit 21 converts a logical node number into a physical node number when transferring data from the node 11 to another node, and a data transfer from the other node to the shared memory 14 in the own node. At this time, information necessary for the end report (hereinafter referred to as carry-over information) is held, the end of access to the shared memory 14 is monitored, and the final data transferred to the node 11 indicates the end of access to the shared memory 14. When identified, the shared memory access end monitoring means 25 for reporting the end of data transfer to the transfer source node from the handover information, the data transfer means 26 for sending data to the inter-node crossbar network 13, and the node number conversion means 24 Shared memory access end monitoring means 25
And data transfer control means 27 for controlling the data transfer means 26.

【0021】マルチキャスト制御部20は、共有メモリ
アクセス部19から送られるマルチキャストするデータ
を保持するデータバッファで構成されたデータ保持手段
28と、共有メモリアクセス部19から送られる動作パ
ラメータを保持するパラメータバッファとアドレスを生
成する回路で構成されたパラメータ保持手段29と、ノ
ード11から発行したマルチキャスト命令の終了を監視
するマルチキャスト終了監視手段30と、データ保持手
段28とパラメータ保持手段29とマルチキャスト終了
監視手段30とを制御するマルチキャスト制御手段31
とで構成する。
The multicast control unit 20 comprises a data holding means 28 comprising a data buffer for holding data to be multicast sent from the shared memory access unit 19, and a parameter buffer for holding operation parameters sent from the shared memory access unit 19. , A parameter holding unit 29 composed of a circuit for generating an address, a multicast end monitoring unit 30 for monitoring the end of a multicast command issued from the node 11, a data holding unit 28, a parameter holding unit 29, and a multicast end monitoring unit 30. Control means 31 for controlling
And

【0022】ノード間クロスバネットワーク13は、ノ
ード間のデータ転送時に、転送元ノードからのパラメー
タ中にある転送先ノード番号を参照し、転送先ノードへ
のデータ転送を制御するクロスバ制御部32を含む。
The inter-node crossbar network 13 includes a crossbar control unit 32 for controlling data transfer to a destination node by referring to a destination node number in a parameter from a source node when transferring data between nodes. .

【0023】次に第1の実施の形態の動作について図3
および図4に基づいて説明する。図3は第1および第2
の実施の形態のマルチキャスト動作の流れ図(その
1)、図4は第1および第2の実施の形態のマルチキャ
スト動作の流れ図(その2)である。説明には図2の名
称と符号とを使用する。
Next, the operation of the first embodiment will be described with reference to FIG.
A description will be given based on FIG. FIG. 3 shows the first and second
FIG. 4 is a flowchart (part 2) of the multicast operation according to the first and second embodiments. The description uses the names and reference numerals in FIG.

【0024】まず、転送命令を発行する演算処理装置6
1〜6Nを含むノード11(以下転送元ノード)の共有
メモリ14から他の複数のノード(以下 転送先ノー
ド)の共有メモリへのデータ転送を、演算処置装置21
が指示するものとする。
First, the arithmetic processing unit 6 for issuing a transfer instruction
The data transfer from the shared memory 14 of the node 11 (hereinafter, the transfer source node) including the 1 to 6N to the shared memory of the other plurality of nodes (hereinafter, the transfer destination node) includes
Shall instruct.

【0025】最初に、ステップ(以下Sと記す)1で演
算処理装置61が発行する転送命令には、ノード間のマ
ルチキャスト命令コマンド(図中ではMCと記載)とな
るべきフィールドが含まれる(但し命令フォーマットは
図示せず)。また、システム内のメモリは一つの論理ア
ドレス空間に定義され、論理アドレスは論理ノード番号
とノード内の共有メモリの論理アドレスによって構成さ
れる。マルチキャストされるデータは、それぞれのノー
ド内の共有メモリの論理アドレスが異なるアドレスに転
送される。転送制御装置16は、演算処理装置61が発
行した転送命令をローカルネットワーク15を介して、
命令解読部17に受け取る。命令解読部17は、S2で
転送命令を解析し受け取った転送命令がノード間のマル
チキャスト命令コマンドであれば、マルチキャストを行
うように指示と共に、制御情報を転送制御部18に渡
す。転送制御部18は、この制御情報を受け取り、S3
で共有メモリアクセス部19に対して、ローカルネット
ワーク15を介して共有メモリ14から動作パラメータ
を読み出し、マルチキャスト制御部20に転送するよう
に指示を出す。指示を受けた共有メモリアクセス部19
は、自ノードの共有メモリ14をアクセスする際に、ア
ドレス変換手段23により論理アドレスから物理アドレ
スにアドレス変換し、S4で共有メモリ14から動作パ
ラメータを読み出しマルチキャスト制御部20に送り、
マルチキャスト制御手段31にて、共有メモリアクセス
部19から送られてくる動作パラメータを識別し、S5
で動作パラメータをパラメータ保持手段29に保持し、
S6でパラメータのセットが終了したか否かを識別す
る。セットが終了していれば、次に、S7で共有メモリ
アクセス部19に対して、ローカルネットワーク15を
介して共有メモリ14から転送するデータを読み出し、
マルチキャスト制御部20に転送するように指示を出
す。指示を受けた共有メモリアクセス部19は、S8で
共有メモリ14から転送するデータを読み出しマルチキ
ャスト制御部20に送り、マルチキャスト制御手段31
にて、共有メモリアクセス部19から送られてくるデー
タを識別し、S9でデータをデータ保持手段28に保持
し、S10でデータのセットが終了したか否かを識別す
る。セットが終了していれば、次に、S11で転送制御
部18の指示により転送すべき動作パラメータとデータ
とを読み出し、データ転送制御部21のデータ転送制御
手段27に送る。
First, the transfer command issued by the arithmetic processing unit 61 in step (hereinafter referred to as S) 1 includes a field to be a multicast command command between nodes (denoted as MC in the figure) (provided that it is MC). The instruction format is not shown). Further, the memory in the system is defined in one logical address space, and the logical address is constituted by the logical node number and the logical address of the shared memory in the node. The data to be multicast is transferred to a different logical address of the shared memory in each node. The transfer control device 16 transmits the transfer command issued by the arithmetic processing device 61 via the local network 15
Received by the instruction decoding unit 17. The command decoding unit 17 analyzes the transfer command in S2 and, if the received transfer command is a multicast command between nodes, sends the control information to the transfer control unit 18 together with an instruction to perform multicast. The transfer control unit 18 receives this control information and
Instructs the shared memory access unit 19 to read the operation parameters from the shared memory 14 via the local network 15 and transfer the operation parameters to the multicast control unit 20. Shared memory access unit 19 receiving the instruction
When accessing the shared memory 14 of the own node, the address conversion means 23 converts the address from the logical address to the physical address, reads out the operation parameters from the shared memory 14 in S4 and sends it to the multicast control unit 20,
The multicast control means 31 identifies the operation parameter sent from the shared memory access unit 19, and
Hold the operation parameters in the parameter holding means 29,
In S6, it is determined whether or not the parameter setting has been completed. If the setting is completed, next, in S7, the data to be transferred from the shared memory 14 via the local network 15 is read out to the shared memory access unit 19,
It issues an instruction to transfer to the multicast control unit 20. Upon receiving the instruction, the shared memory access unit 19 reads the data to be transferred from the shared memory 14 in S8 and sends the data to the multicast control unit 20, and the multicast control unit 31
, The data sent from the shared memory access unit 19 is identified, the data is held in the data holding unit 28 in S9, and whether or not the data setting is completed is identified in S10. If the setting is completed, next, in S11, the operation parameters and data to be transferred are read out according to the instruction of the transfer control unit 18 and sent to the data transfer control unit 27 of the data transfer control unit 21.

【0026】ここで、マルチキャスト制御部20の動作
について更に詳細に説明すると、マルチキャスト制御部
20では、マルチキャスト対象のノード数の動作パラメ
ータがパラメータ保持手段29に保持され、マルチキャ
スト制御手段31の制御により、パラメータ保持手段2
9において次のような転送先ノード内の共有メモリのア
ドレス生成処理が行われる。一番目のノードにはパラメ
ータ保持手段29内にあるパラメータバッファから一番
目のノードに対応するパラメータを読み出す。これと同
時にデータ保持手段28のデータバッファから一回目の
転送データを読み出す。読み出されたパラメータとデー
タを結合し、一番目のノードに対する一回目の転送デー
タとして、データ転送制御部21に送る。ここまでが、
先に説明したS11の動作である。
Here, the operation of the multicast control unit 20 will be described in more detail. In the multicast control unit 20, the operation parameter of the number of nodes to be multicast is stored in the parameter storage unit 29, and under the control of the multicast control unit 31, Parameter holding means 2
At 9, the following address generation processing of the shared memory in the transfer destination node is performed. For the first node, the parameter corresponding to the first node is read from the parameter buffer in the parameter holding means 29. At the same time, the first transfer data is read from the data buffer of the data holding unit 28. The read parameters and data are combined and sent to the data transfer control unit 21 as the first transfer data for the first node. So far,
This is the operation of S11 described above.

【0027】図5はマルチキャスト制御部内のデータ保
持手段とパラメータ保持手段の構成を示すブロック図で
ある。パラメータ保持手段29は、アドレス生成回路3
3と複数のワードを持つパラメータバッファ34とを備
えている。
FIG. 5 is a block diagram showing the configuration of the data holding means and the parameter holding means in the multicast control unit. The parameter holding means 29 is provided in the address generation circuit 3
3 and a parameter buffer 34 having a plurality of words.

【0028】S11に続き、パラメータ保持手段29で
は、アドレス生成回路33が、S12で一番目のノード
内の共有メモリに対する二回目の転送データを格納する
論理アドレスを、一番目のノードの動作パラメータ内の
アドレスとアドレス生成情報から生成し、S13で次ア
ドレスが転送先ノードに対する最終転送か否かを判別
し、最終転送でなければS14でパラメータバッファ3
4に再格納し(以下アドレス再セットと記す)、再度S
11に戻る。二番目のノードには、一番目のノードと同
様に二番目のノードに対応する動作パラメータを読み出
し、一回目の転送データと結合しデータ転送制御部21
に送り、アドレス再セットを行う。マルチキャスト対象
の全ノード数について同様に一回目の転送データを送
る。二回目以降の転送データについては、データ保持手
段28から二回目以降の転送データを読み出し一回目の
転送データと同様にデータ転送制御部21に送る。アド
レス再セットの際、S13で次アドレスの転送データが
マルチキャストの最終の転送データと識別された場合、
S15でアドレス再セットと同時に最終転送フラグをセ
ットする。
Following S11, in the parameter holding means 29, the address generation circuit 33 stores the logical address for storing the second transfer data to the shared memory in the first node in S12 in the operation parameter of the first node. Is generated from the address and the address generation information. In S13, it is determined whether or not the next address is the final transfer to the transfer destination node.
4 (hereinafter referred to as address resetting), and again
Return to 11. An operation parameter corresponding to the second node is read out from the second node in the same manner as the first node, and is combined with the first transfer data to form a data transfer control unit 21.
And reset the address. Similarly, the first transfer data is transmitted for all the nodes to be multicast. For the second and subsequent transfer data, the second and subsequent transfer data are read from the data holding unit 28 and sent to the data transfer control unit 21 in the same manner as the first transfer data. At the time of resetting the address, if the transfer data of the next address is identified as the last transfer data of the multicast in S13,
At S15, the final transfer flag is set at the same time as the address resetting.

【0029】先にS11でマルチキャスト制御部20か
ら送られた動作パラメータとデータとを受け取ったデー
タ転送制御部21のデータ転送制御手段27は、S16
でノード番号変換手段24に動作パラメータの転送先ノ
ード番号を論理ノード番号から物理ノード番号に変換さ
せ、S17でデータ転送手段26に動作パラメータとデ
ータとをノード間クロスバネットワーク13に送出させ
る。このとき送出するデータフォーマットは、図6のノ
ードからノード間クロスバネットワークに送出するデー
タのデータフォーマットを説明する説明図に示すような
形態である。
The data transfer control unit 27 of the data transfer control unit 21 that has received the operation parameters and data sent from the multicast control unit 20 in S11 first proceeds to S16.
Causes the node number conversion means 24 to convert the transfer destination node number of the operation parameter from the logical node number to the physical node number, and causes the data transfer means 26 to transmit the operation parameter and data to the inter-node crossbar network 13 in S17. The data format transmitted at this time has a form as shown in an explanatory diagram illustrating the data format of data transmitted from the node in FIG. 6 to the crossbar network between nodes.

【0030】ノード間クロスバネットワーク13では、
転送制御装置16からの動作パラメータとデータを受け
取ると、クロスバ制御部32が、S18で動作パラメー
タに指定されたノード番号に動作パラメータ及びデータ
を送出する。このとき送出するデータフォーマットは、
図7のノード間クロスバネットワークからノードに送出
するデータのデータフォーマットを説明する説明図に示
すような形態である。
In the crossbar network 13 between nodes,
Upon receiving the operation parameters and data from the transfer control device 16, the crossbar control unit 32 sends the operation parameters and data to the node number specified in the operation parameters in S18. The data format sent at this time is
This is a form as shown in an explanatory diagram for explaining a data format of data transmitted from the inter-node crossbar network to the nodes in FIG.

【0031】次ぎに図4を用いて転送先ノード(ここで
はノード12とする)の動作について説明する。
Next, the operation of the transfer destination node (here, the node 12) will be described with reference to FIG.

【0032】転送先ノード12では、S19で転送され
てきた動作パラメータとデータを図示していない転送制
御装置で受ける。転送制御装置では、S20で命令解読
手段が転送された動作パラメータを解読し、MC転送で
ありかつ自ノードの共有メモリに対するライトを指示し
ていた場合、転送制御部は、S21で共有メモリに対し
パラメータ中のADDにデータのライトを指示し、S2
2でデータ転送制御部に対し動作パラメータから転送元
ノードに転送の終了報告を通知するための情報(転送元
ノード番号、最終転送フラグ)(以下持ち回り情報と記
す)を送り、共有メモリアクセス部に動作パラメータと
データを送る。データ転送制御部では、持ち回り情報を
共有メモリアクセス終了監視手段に格納する。共有メモ
リアクセス部は、動作パラメータ内の共有メモリに対す
るアドレスをアドレス変換手段により、論理アドレスか
ら物理アドレスに変換し、ローカルネットワークを介し
共有メモリに書き込む。共有メモリは、データの書き込
みが終了すると、共有メモリへのデータの書き込みが終
了したことを示す共有メモリアクセス終了報告を、ロー
カルネットワークを介し、転送制御装置に対し通知す
る。転送制御装置では、転送制御部の制御により前述の
終了報告を命令解読部にて解読し、データ転送制御部に
送り、S23で終了報告を共有メモリアクセス終了監視
手段に送る。共有メモリアクセス終了監視手段では、S
24で前述の終了報告に対応する転送データが、ノード
12に対するデータ転送の最終の転送データか否かを持
ち回り情報の最終転送フラグから識別する。前述の終了
報告に対応する転送データが最終の転送でない場合に
は、共有メモリアクセス監視手段は、S25で持ち回り
情報を無効にすると共に引き続き対応する転送データの
終了報告の監視を行うため、S24に戻る。前述の終了
報告に対応する転送データが最終の転送である場合、S
26で同様に持ち回り情報を無効にし、持ち回り情報の
転送元ノード番号の示すノードに対し、論理ノード番号
から物理ノード番号に変換するノード番号変換手段24
とノード間クロスバネットワーク13を介し、自ノード
に対するデータ転送が終了したことを示すノード間デー
タ転送終了報告を通知する。転送元ノードでは、転送制
御装置16が、S27で転送先ノードからの終了報告を
受ける。転送制御装置16では、S28で受け取ったも
のが終了報告か否かを判別し、終了報告であれば、転送
制御部18の制御により、転送先ノードからの終了報告
を命令解読部17にて解読し、S29でマルチキャスト
制御部20に送る。続いてマルチキャスト制御部20で
は、S30で終了報告をマルチキャスト終了監視手段3
0に送り、終了報告された転送先ノードを識別して対応
する動作パラメータを無効にし、S31でマルチキャス
トが終了したか否かを判別し、もしもマルチキャストが
終了していなければ、S32で引き続き対応する転送デ
ータの終了報告の監視を行うためS31に戻る。最後
に、S31で全てのノードから終了報告がされたと判別
すれば、マルチキャストを行う全てのノードからの終了
報告を受け対応する動作パラメータを全て無効にすると
共に、S33でマルチキャストが終了したことを示すマ
ルチキャスト終了報告を、ローカルネットワーク15を
介し、マルチキャスト命令を発行した演算処理装置61
に対して通知する。演算処理装置61は、S34で終了
報告によりマルチキャスト命令の終了を識別して一連の
動作を終了する。
The transfer destination node 12 receives the operation parameters and data transferred in S19 by a transfer control device (not shown). In the transfer control device, in step S20, the instruction decoding means decodes the transferred operation parameter, and when the instruction is MC transfer and instructs writing to the shared memory of the own node, the transfer control unit transmits to the shared memory in S21. Instruct ADD in the parameter to write data, and execute S2
In step 2, information (transfer source node number, final transfer flag) (hereinafter referred to as carry-over information) for notifying the transfer source node of the transfer completion report from the operation parameter is sent to the data transfer control unit, and is sent to the shared memory access unit. Send operating parameters and data. The data transfer control unit stores the portable information in the shared memory access end monitoring unit. The shared memory access unit converts an address for the shared memory in the operation parameter from a logical address to a physical address by the address conversion unit, and writes the physical address to the shared memory via the local network. When the data writing is completed, the shared memory notifies the transfer control device via the local network of a shared memory access completion report indicating that the data writing to the shared memory has been completed. In the transfer control device, the above-mentioned end report is decoded by the command decoding unit under the control of the transfer control unit, sent to the data transfer control unit, and the end report is sent to the shared memory access end monitoring means in S23. In the shared memory access end monitoring means, S
At 24, whether or not the transfer data corresponding to the end report is the last transfer data of the data transfer to the node 12 is identified from the last transfer flag of the revolving information. If the transfer data corresponding to the end report is not the final transfer, the shared memory access monitoring unit invalidates the carry-around information in S25 and continuously monitors the end report of the corresponding transfer data in S24. Return. If the transfer data corresponding to the end report is the last transfer,
Similarly, at step 26, the node information conversion unit 24 invalidates the switching information and converts the node indicated by the transfer source node number of the switching information from the logical node number to the physical node number.
Then, via the inter-node crossbar network 13, an end-node data transfer end report indicating that the data transfer to the own node has ended is notified. In the transfer source node, the transfer control device 16 receives an end report from the transfer destination node in S27. The transfer control device 16 determines whether or not the one received in S28 is an end report. If the end report is received, the instruction decoding unit 17 decodes the end report from the transfer destination node under the control of the transfer control unit 18. Then, the packet is sent to the multicast control unit 20 in S29. Subsequently, the multicast control unit 20 sends an end report in S30 to the multicast end monitoring means 3.
0, and identifies the transfer destination node whose completion has been reported, invalidates the corresponding operation parameter, and determines whether or not the multicast has ended in S31. If the multicast has not ended, the process continues in S32. The process returns to S31 to monitor the end report of the transfer data. Lastly, if it is determined in step S31 that all nodes have reported termination, the termination reports are received from all nodes that perform multicasting, all corresponding operating parameters are invalidated, and in step S33, the completion of multicasting is indicated. The arithmetic processing unit 61 that has issued the multicast instruction via the local network 15
Notify to The arithmetic processing unit 61 identifies the end of the multicast command from the end report in S34, and ends a series of operations.

【0033】次に第1の実施の形態で、ノード間クロス
バネットワーク13内において、マルチキャストと1:
1転送の転送先ノードが同一のノードである場合につい
て説明する。
Next, in the first embodiment, in the crossbar network 13 between nodes, multicast and 1:
A case where the transfer destination node of one transfer is the same node will be described.

【0034】この場合には、マルチキャストと1:1転
送との間で転送先ノードの競合が発生する。競合調停は
クロスバ制御部31にて行われ、マルチキャストが優先
的に処理される。マルチキャスト同志の競合調停は、い
ずれかのマルチキャストが優先順位に従って処理され
る。
In this case, contention of the destination node occurs between the multicast and the 1: 1 transfer. The contention arbitration is performed by the crossbar control unit 31, and the multicast is preferentially processed. In the contention arbitration between multicasts, any multicast is processed according to the priority.

【0035】マルチキャストと1:1転送のそれぞれの
先頭の転送データの競合の場合には、1:1転送の処理
を一時的に中断し、マルチキャストの終了後、1:1転
送を再開する。マルチキャストの処置中に1:1転送と
競合した場合も同様に、1:1転送の処理を一時的に中
断し、マルチキャストの終了後、1:1転送を再開す
る。1:1転送中にマルチキャストが発生し競合した場
合、クロスバ制御部31は、1:1転送の転送元及び転
送先ノードに対し、転送の一時中断を指示する中断指示
を通知する。転送元ノードでは、中断指示を受けると、
1:1転送のデータ転送を一時的に中断し、転送先のノ
ード12(ここでは、マルチキャストと1:1転送が転
送先のノード12で競合したとする)では、中断指示を
受けると、転送制御装置内の転送制御部の制御により、
命令解読部で解読され、データ転送制御部内にある共有
メモリアクセス終了監視手段の1:1転送に関する持ち
回り情報を一時待避部に一時的に待避させる。マルチキ
ャスト命令によるデータ転送が終了すると、一時待避部
の持ち回り情報を共有メモリアクセス終了監視手段に再
格納する。クロスバ制御部31は、マルチキャストの終
了後、転送元ノードに対し中断されていた1:1転送の
再開を指示する再開指示を通知する。再開指示を受けた
転送元ノードは、1:1転送を再開する。
In the case of a conflict between the first transfer data of the multicast and the first transfer data, the processing of the 1: 1 transfer is temporarily interrupted, and the 1: 1 transfer is resumed after the end of the multicast. Similarly, when a conflict with the 1: 1 transfer occurs during the processing of the multicast, the processing of the 1: 1 transfer is temporarily suspended, and the 1: 1 transfer is resumed after the end of the multicast. When a multicast occurs during the 1: 1 transfer and a conflict occurs, the crossbar control unit 31 notifies the transfer source and the transfer destination node of the 1: 1 transfer of an interruption instruction for instructing a temporary interruption of the transfer. When the transfer source node receives the interruption instruction,
When the data transfer of the 1: 1 transfer is temporarily interrupted, and the transfer destination node 12 (here, it is assumed that the multicast and the 1: 1 transfer compete with each other at the transfer destination node 12), when the transfer instruction is received, the transfer is performed. Under the control of the transfer control unit in the control device,
The portable information about the 1: 1 transfer of the shared memory access end monitoring means, which is decoded by the instruction decoding unit and is provided in the data transfer control unit, is temporarily saved in the temporary saving unit. When the data transfer by the multicast command is completed, the portable information of the temporary save unit is stored again in the shared memory access completion monitoring means. After the end of the multicast, the crossbar control unit 31 notifies the transfer source node of a restart instruction for restarting the suspended 1: 1 transfer. The transfer source node that has received the restart instruction restarts the 1: 1 transfer.

【0036】この様に、ノード11内にある転送命令を
発行する演算処理装置61は、複数のノードに同一デー
タを転送する際、マルチキャスト命令を発行することに
より、命令発行動作と共有メモリ14から転送データを
読み出す動作とを各々1回ですませることが可能とな
る。また、転送元ノードからノード間クロスバネットワ
ーク13を介して行う転送先ノードへのデータ転送は、
転送先ノードの個数分シリアルに行われることになる。
As described above, when transferring the same data to a plurality of nodes, the arithmetic processing unit 61 that issues a transfer instruction in the node 11 issues a multicast instruction to execute the instruction issuing operation and the shared memory 14 from the shared memory 14. The operation of reading the transfer data can be performed once each. Data transfer from the transfer source node to the transfer destination node via the inter-node crossbar network 13 is performed as follows.
This is performed serially for the number of transfer destination nodes.

【0037】図8は本発明の第1および第2の実施の形
態のタイムチャートである。演算処理装置61のマルチ
キャスト命令の発行から転送制御装置16の命令識別ま
でにかかる時間をTi、パラメータを共有メモリ14か
ら読み出しローカルネットワーク15を介してパラメー
タ保持手段29(35)に転送する時間をTp、データ
を共有メモリ14から読み出しローカルネットワーク1
5を介してデータ保持手段28に転送する時間をTd0、
パラメータ及びデータを転送元ノード11からノード間
クロスバネットワーク13に転送する時間をTd1、パラ
メータ及びデータをノード間クロスバネットワーク13
から転送先ノードの転送制御装置に転送する時間をTd
2、転送先ノードにおいて、データを共有メモリに書き
込むまでに要する時間をTd3、転送元ノードに終了報告
を行うのに要する時間をTe とする(ここでは、2つの
ノード1a,1bに対し、5回の転送を行うマルチキャ
ストのタイムチャートである)。
FIG. 8 is a time chart of the first and second embodiments of the present invention. The time required from the issuance of the multicast instruction of the arithmetic processing unit 61 to the instruction identification of the transfer control unit 16 is Ti, and the time required to read the parameters from the shared memory 14 and transfer them to the parameter holding unit 29 (35) via the local network 15 is Tp. , The data is read from the shared memory 14 and the local network 1
5 is Td0, the transfer time to the data holding means 28 via
The time for transferring the parameters and data from the transfer source node 11 to the inter-node crossbar network 13 is Td1.
Is the transfer time from the transfer control device of the transfer destination node to Td.
2. At the transfer destination node, the time required to write data to the shared memory is Td3, and the time required to report the completion to the transfer source node is Te (here, 5 times for the two nodes 1a and 1b). It is a time chart of the multicast in which the transfer is performed twice).

【0038】次に、本発明の第2の実施の形態について
図面を参照して説明する。
Next, a second embodiment of the present invention will be described with reference to the drawings.

【0039】図2は本発明の第1および第2の実施の形
態を示すブロック図である。
FIG. 2 is a block diagram showing first and second embodiments of the present invention.

【0040】第1および第2の実施の形態の違いは、マ
ルチキャスト制御部のパラメータ保持手段の構成が異な
るのみである。従って、図2中の符号および名称中で、
パラメータ保持手段の符号のみ35に読み替えるものと
する。なお、説明には使用しないが、図3および図4も
適用可能である。
The difference between the first and second embodiments lies only in the configuration of the parameter holding means of the multicast control unit. Therefore, in the reference numerals and names in FIG.
Only the sign of the parameter holding means is to be read as 35. Although not used for description, FIGS. 3 and 4 are also applicable.

【0041】図13は第2の実施の形態で使用するパラ
メータ保持手段のブロック図である。ここで使用するパ
ラメータ保持手段35の構成は、パラメータ1ワード分
の大きさを持つパラメータレジスタ36とアドレス生成
回路37とを一組として、ノード数−1個を並列に接続
したものである。
FIG. 13 is a block diagram of the parameter holding means used in the second embodiment. The configuration of the parameter holding means 35 used here is such that a parameter register 36 having a size of one parameter word and an address generation circuit 37 are paired and the number of nodes minus one is connected in parallel.

【0042】まず、転送命令を発行する演算処理装置6
1〜6Nを含むノード11(以下転送元ノードと記す)
の共有メモリ14から他の複数のノード(以下転送先ノ
ードと記す)の共有メモリへのデータ転送を演算処置装
置21が指示する場合について説明する。演算処理装置
61により発行される転送命令にはノード間のマルチキ
ャスト命令コマンドをなるべきフィールドが含まれる
(命令フォーマットは図示せず)。また、システム内の
メモリは、一つの論理アドレス空間に定義され、論理ア
ドレスは論理ノード番号とノード内の共有メモリの論理
アドレスによって構成される。マルチキャストされるデ
ータは、それぞれのノード内の共有メモリの論理アドレ
スにおいて同一アドレスに転送される。
First, the arithmetic processing unit 6 that issues a transfer instruction
Node 11 including 1 to 6N (hereinafter referred to as transfer source node)
A case will be described in which the arithmetic processing unit 21 instructs data transfer from the shared memory 14 to the shared memory of another plurality of nodes (hereinafter, referred to as transfer destination nodes). The transfer command issued by the arithmetic processing unit 61 includes a field for forming a multicast command between nodes (the command format is not shown). The memory in the system is defined in one logical address space, and the logical address is constituted by a logical node number and a logical address of the shared memory in the node. The multicast data is transferred to the same address in the logical address of the shared memory in each node.

【0043】第2の実施の形態は、第1の実施の形態と
同様な動作を行い、マルチキャスト制御部20内のパラ
メータ保持手段35にパラメータを格納する。第2の実
施の形態では、パラメータは1ワード分の大きさを持つ
パラメータレジスタ36に格納され、アドレス再セット
は次のように行われる。一番目のノードにはパラメータ
保持手段35内にあるパラメータレジスタ36にある一
番目のノードのパラメータと、データ保持手段28のデ
ータバッファから一回目の転送データを読み出したデー
タを結合し、一番目のノードに対する一回目の転送デー
タとして、データ転送制御部21に送る。パラメータ保
持手段35では、アドレス生成回路37において、二番
目のノード番号をパラメータ内の転送先ノード番号から
生成し、二番目のノードに対するパラメータとし、パラ
メータレジスタに再格納する(以下ノード番号再セット
と記す)。二番目のノードには、一番目のノードと同様
にパラメータレジスタ36のから二番目のノードのパラ
メータと、一回目の転送データと結合しデータ転送制御
部21に送り、ノード番号再セットを行う。マルチキャ
スト対象の全ノードについて同様に一回目の転送データ
を送る。一回目の転送データをマルチキャスト対象の全
ノード分転送後、アドレス生成回路37は、アドレス生
成情報から一番目のノード番号と二回目の転送データの
格納アドレスを生成し、パラメータレジスタに再格納す
る(以下アドレス再セットと記す)。二回目以降の転送
データについては、データ保持手段から二回目以降の転
送データを読み出し一回目の転送データと同様にデータ
転送制御部21に送り、ノード番号再セットとアドレス
再セットを繰り返す。アドレス再セットの際、次転送デ
ータがマルチキャストの最終の転送データと識別された
場合、前記アドレス再セットと同時に最終転送フラグを
セットする。以降、同様な動作を行う。
In the second embodiment, the same operation as in the first embodiment is performed, and the parameters are stored in the parameter holding unit 35 in the multicast control unit 20. In the second embodiment, the parameters are stored in the parameter register 36 having a size of one word, and the address reset is performed as follows. The first node combines the parameter of the first node in the parameter register 36 in the parameter holding unit 35 with the data read out of the first transfer data from the data buffer of the data holding unit 28, and The data is sent to the data transfer control unit 21 as the first transfer data to the node. In the parameter holding unit 35, in the address generation circuit 37, the second node number is generated from the transfer destination node number in the parameter, and is stored as a parameter for the second node in the parameter register. Write). In the second node, similarly to the first node, the parameter of the second node from the parameter register 36 and the first transfer data are combined and sent to the data transfer control unit 21 to reset the node number. Similarly, the first transfer data is sent to all the multicast target nodes. After transferring the first transfer data for all the nodes to be multicast, the address generation circuit 37 generates the first node number and the storage address of the second transfer data from the address generation information, and stores them in the parameter register again ( Hereinafter, it is referred to as an address reset). For the second and subsequent transfer data, the second and subsequent transfer data are read from the data holding unit and sent to the data transfer control unit 21 in the same manner as the first transfer data, and the node number reset and the address reset are repeated. At the time of resetting the address, if the next transfer data is identified as the last transfer data of the multicast, a final transfer flag is set simultaneously with the reset of the address. Thereafter, the same operation is performed.

【0044】第2の実施の形態では、以下のように終了
報告を行う。第1の実施の形態と同様に転送元ノードが
転送先のノードからノード間データ転送終了報告を受け
ると、転送制御装置16では、転送制御部18の制御に
より、転送先ノードからの終了報告を命令解読部17に
て解読し、マルチキャスト制御部20に送る。マルチキ
ャスト制御部20では、終了報告をマルチキャスト終了
監視手段30に送り、終了報告された転送先ノードを識
別する。マルチキャストを行う全てのノードからの終了
報告を受けると、パラメータを無効にし、マルチキャス
トが終了したことを示すマルチキャスト終了報告を、ロ
ーカルネットワークを介し、マルチキャスト命令を発行
した演算処理装置61に対して通知する。演算処理装置
61は、終了報告によりマルチキャスト命令の終了を識
別する。
In the second embodiment, an end report is made as follows. When the transfer source node receives the inter-node data transfer end report from the transfer destination node as in the first embodiment, the transfer control device 16 controls the transfer control unit 18 to transmit the end report from the transfer destination node. The command is decoded by the command decoding unit 17 and sent to the multicast control unit 20. The multicast control unit 20 sends an end report to the multicast end monitoring means 30, and identifies the transfer destination node whose end is reported. Upon receiving the end reports from all the nodes that perform the multicast, the parameter is invalidated, and a multicast end report indicating that the multicast has ended is sent to the arithmetic processing unit 61 that has issued the multicast instruction via the local network. . The arithmetic processing unit 61 identifies the end of the multicast command from the end report.

【0045】また、ノード間クロスバネットワーク13
における競合調停は第1の実施の形態と同様である。
The inter-node crossbar network 13
Is the same as in the first embodiment.

【0046】この様に、ノード11内にある転送命令を
発行する演算処理装置61は、複数のノードに同一デー
タを転送する際、マルチキャスト命令を発行することに
より、命令発行動作と、共有メモリからパラメータの読
み出しと転送データを読み出し動作とを各々1回ですま
せることが可能となる。また、転送元ノードからノード
間クロスバネットワーク13を介して転送先ノードへの
データ転送は、転送先ノードの個数分シリアルに行われ
ることになる。
As described above, when transferring the same data to a plurality of nodes, the arithmetic processing unit 61 that issues a transfer instruction in the node 11 issues a multicast instruction to execute the instruction issuing operation and the shared memory from the shared memory. It is possible to perform the operation of reading the parameter and the operation of reading the transfer data once each. Further, data transfer from the transfer source node to the transfer destination node via the inter-node crossbar network 13 is performed serially for the number of transfer destination nodes.

【0047】次に、本発明の第3の実施の形態について
図面を参照して説明する。なお、第1および第2の実施
の形態と共通に使用できるものについては、同一の名称
および符号を使用するものとする。
Next, a third embodiment of the present invention will be described with reference to the drawings. Note that the same names and reference numerals are used for those that can be used in common with the first and second embodiments.

【0048】図10は本発明の第3および第4の実施の
形態を示すブロック図である。
FIG. 10 is a block diagram showing the third and fourth embodiments of the present invention.

【0049】本発明のマルチノード情報処理システム4
0は、全て同型のノード41,42および図示されてい
ない複数のノードと、これらを接続するノード間クロス
バネットワーク43とで構成し、各ノード(代表として
ノード41で説明)は、N個の演算処理装置61〜6N
と、演算処理装置61〜6Nが共有する共有メモリ14
と、演算処理装置61〜6Nと共有メモリ14とのイン
タフェースを持つローカルネットワーク15と、ローカ
ルネットワーク15とノード間クロスバネットワーク4
3との間に位置し、ノード41の共有メモリ14と他ノ
ードの共有メモリ間のデータ転送を制御する転送制御装
置44とで構成する。
The multi-node information processing system 4 of the present invention
0 is composed of nodes 41 and 42 of the same type, a plurality of nodes (not shown), and an inter-node crossbar network 43 connecting these nodes. Each node (described as a node 41 as a representative) has N operations. Processing equipment 61-6N
And the shared memory 14 shared by the arithmetic processing units 61 to 6N
A local network 15 having an interface between the arithmetic processing units 61 to 6N and the shared memory 14, a local network 15 and a crossbar network 4 between nodes.
3 and a transfer control device 44 for controlling data transfer between the shared memory 14 of the node 41 and the shared memory of the other node.

【0050】さらに転送制御装置44は、転送元である
ノード41内の共有メモリ14に記憶するデータを転送
先である他ノードの共有メモリに転送するための転送命
令を、ローカルネットワーク15を介して演算処理装置
61〜6Nから受け取りかつ解読する命令解読部17
と、命令解読部17で解読した命令に従い、ノード間の
データ転送を制御する転送制御部18と、転送制御部1
8の指示に従い、ノード間データ転送の際にローカルネ
ットワーク15を介しノード11の共有メモリ14に対
するアクセスを行う共有メモリアクセス部19と、転送
制御部18の指示に従い、共有メモリアクセス部19と
ノード間ネットワーク43の間のデータ転送を行うデー
タ転送部45と、転送元ノードと転送先ノードが1対1
で対応しているノード間の1:1転送と、ノード間のマ
ルチキャストの転送先ノードが同一のノードの場合、ノ
ード41が転送先ノードである際に1:1転送の情報を
一時的に退避させる一時退避部22とで構成している。
Further, the transfer control device 44 issues, via the local network 15, a transfer command for transferring the data stored in the shared memory 14 in the transfer source node 41 to the shared memory of another transfer destination node. Instruction decoding unit 17 that receives and decodes from the arithmetic processing units 61 to 6N
A transfer control unit 18 for controlling data transfer between nodes in accordance with the command decoded by the command decoding unit 17;
8, a shared memory access unit 19 that accesses the shared memory 14 of the node 11 via the local network 15 at the time of data transfer between the nodes, and a shared memory access unit 19 A data transfer unit 45 for transferring data between the networks 43;
When the transfer destination node of the 1: 1 transfer between the nodes and the multicast transfer destination between the nodes is the same node, the information of the 1: 1 transfer is temporarily saved when the node 41 is the transfer destination node And a temporary evacuation unit 22 to be operated.

【0051】共有メモリアクセス部19は、ノード間の
データ転送によりノード11内の共有メモリ14に対す
るアクセスの際、論理アドレスから物理アドレス変換を
行うアドレス変換手段23を備える。データ転送部45
は、他ノードからの自ノード内の共有メモリ14に対す
るデータ転送の際、終了報告に必要な持ち回り情報を保
持し、共有メモリ14へのアクセスの終了を監視し、ノ
ード41に対する転送の最終のデータが共有メモリ14
へのアクセスの終了を識別すると持ち回り情報から転送
元のノードに対しデータ転送の終了を報告する共有メモ
リアクセス終了監視手段25と、ノード間クロスバネッ
トワーク43に対しデータを送出するデータ転送手段2
6と、共有メモリアクセス終了監視手段25とデータ転
送手段26とを制御するデータ転送制御手段27とで構
成する。
The shared memory access unit 19 includes address conversion means 23 for converting a logical address to a physical address when accessing the shared memory 14 in the node 11 by transferring data between nodes. Data transfer unit 45
When the data is transferred from the other node to the shared memory 14 in the own node, it holds the rotation information necessary for the end report, monitors the end of the access to the shared memory 14, and stores the final data of the transfer to the node 41. Is shared memory 14
A shared memory access end monitoring unit 25 that reports the end of data transfer to the transfer source node from the traveling information when the end of access to the network is identified, and a data transfer unit 2 that sends data to the crossbar network 43 between nodes.
6 and a data transfer control means 27 for controlling the shared memory access end monitoring means 25 and the data transfer means 26.

【0052】ノード間クロスバネットワーク43は、全
て同型で各ノードに1対1に対応し、対応する各々のノ
ードとのインタフェースを持つノード間転送制御装置4
6,47および図示していないノード間転送制御装置
と、これらのノード間転送制御装置をクロスバ接続し、
各ノード間転送制御装置の間のデータ転送を行うノード
間データ転送部48と、ノード間転送制御装置46,4
7および図示していないノード間転送制御装置とノード
間転送部48とを制御するネットワーク制御部49とを
設ける。
The inter-node crossbar networks 43 are all of the same type and correspond one-to-one to each node, and have an interface with each corresponding node.
6, 47 and an inter-node transfer controller (not shown), and a crossbar connection between these inter-node transfer controllers,
An inter-node data transfer unit 48 for transferring data between the inter-node transfer control devices, and inter-node transfer control devices 46 and 4
7 and a network control unit 49 for controlling the inter-node transfer control device and the inter-node transfer unit 48 (not shown).

【0053】ここでノード間転送制御装置46は、ノー
ド41から送られる他のノードへのノード間のデータ転
送の動作指示を解読する解読部50と、ノード間データ
転送を行う際にパラメータ内にあるノード番号を論理ノ
ード番号から物理ノード番号に変換するノード番号変換
部51と、ノード間転送制御装置46内のノード間の転
送データを、ノード41または後述のノード間データ転
送部48に送る転送部52と、ノード41から送られて
くるパラメータとデータとを保持し、マルチキャストの
制御を行うマルチキャスト制御部53と、ノード間転送
制御装置46を構成する各部を制御するデータ転送制御
部54とで構成している。
Here, the inter-node transfer control device 46 includes a decoding unit 50 for decoding an operation instruction of data transfer between nodes sent from the node 41 to another node, and a parameter included in a parameter when performing inter-node data transfer. A node number conversion unit 51 for converting a certain node number from a logical node number to a physical node number; A multicast control unit 53 that holds the parameters and data sent from the node 41 and controls the multicast, and a data transfer control unit 54 that controls each unit constituting the inter-node transfer control device 46. Make up.

【0054】さらにマルチキャスト制御部53は、マル
チキャストするデータを保持するデータバッファで構成
されたデータ保持手段55と、マルチキャストするパラ
メータを保持するシステム内にあるノードの個数分−1
個のパラメータレジスタと各パラメータレジスタに対応
したアドレスを生成する回路で構成されたパラメータ保
持手段56と、ノード41が発行したマルチキャスト命
令の終了を監視するマルチキャスト終了監視手段57を
有し、データ保持手段55とパラメータ保持手段56と
マルチキャスト終了監視手段57とを制御するマルチキ
ャスト制御手段58とで構成する。
The multicast control unit 53 further comprises a data holding means 55 composed of a data buffer for holding data to be multicast, and -1 for the number of nodes in the system for holding parameters for multicasting.
A parameter holding means 56 comprising a number of parameter registers and a circuit for generating an address corresponding to each parameter register; and a multicast end monitoring means 57 for monitoring the end of the multicast instruction issued by the node 41. It comprises a multicast control means 58 for controlling a 55, a parameter holding means 56 and a multicast end monitoring means 57.

【0055】次に第3の実施の形態の動作について図1
1および図12に基づいて説明する。図11は第3およ
び第4の実施の形態のマルチキャスト動作の流れ図(そ
の1)、図12は第3および第4の実施の形態のマルチ
キャスト動作の流れ図(その2)である。図9は第3の
実施の形態で使用するパラメータ保持手段のブロック図
である。ここで使用するパラメータ保持手段56の構成
は、パラメータ1ワード分の大きさを持つパラメータレ
ジスタ59とアドレス生成回路60とをそれぞれ一組ず
つで構成したものである。なお、説明には図10の名称
と符号とを使用する。
Next, the operation of the third embodiment will be described with reference to FIG.
1 and FIG. FIG. 11 is a flowchart (part 1) of the multicast operation of the third and fourth embodiments, and FIG. 12 is a flowchart (part 2) of the multicast operation of the third and fourth embodiments. FIG. 9 is a block diagram of a parameter holding unit used in the third embodiment. The configuration of the parameter holding means 56 used here is such that the parameter register 59 having the size of one parameter word and the address generation circuit 60 are each constituted by one set. The description uses the names and reference numerals in FIG.

【0056】まず、転送命令を発行する演算処理装置6
1,6Nを含むノード41(以下転送元ノードと記す)
の共有メモリ14から他の複数の転送先ノードの共有メ
モリへのデータ転送を、演算処置装置21が指示するも
のとする。
First, the arithmetic processing unit 6 that issues a transfer instruction
Node 41 including 1, 6N (hereinafter referred to as transfer source node)
It is assumed that the arithmetic processing unit 21 instructs data transfer from the shared memory 14 to the shared memory of another plurality of transfer destination nodes.

【0057】最初に、S41で演算処理装置61が発行
する転送命令には、ノード間のマルチキャスト命令コマ
ンドとなるべきフィールドが含まれる(命令フォーマッ
トは図示せず)。また、システム内のメモリは、一つの
論理アドレス空間に定義され、論理アドレスは論理ノー
ド番号とノード内の共有メモリの論理アドレスによって
構成される。マルチキャストされるデータは、それぞれ
のノード内の共有メモリの論理アドレスが異なるアドレ
スに転送される。転送制御装置44は、演算処理装置6
1が発行した転送命令をローカルネットワーク15を介
して、命令解読部17で受け取る。命令解読部17は、
S42で転送命令を解析し受け取った転送命令がノード
間のマルチキャスト命令コマンドであれば、マルチキャ
ストを行うように指示すると共に、制御情報を転送制御
部18に渡す。転送制御部18は、この制御情報を受け
取り、S43で共有メモリアクセス部19に対して、ロ
ーカルネットワーク15を介して共有メモリ14から動
作パラメータとデータとを読み出し、データ転送部45
に転送するよう指示を出す。指示を受けた共有メモリア
クセス部19は、動作パラメータとデータを読み出しデ
ータ転送部45に転送する。動作パラメータとデータを
受け取ったデータ転送部45は、S44でデータ転送制
御手段27の制御を受けたデータ転送手段26が、動作
パラメータとデータをノード間クロスバネットワーク4
3に送る。このときの転送データのデータフォーマット
は、第1および第2の実施の形態と同様で、図6で示さ
れる。
First, the transfer instruction issued by the arithmetic processing unit 61 in S41 includes a field to be a multicast instruction command between nodes (the instruction format is not shown). The memory in the system is defined in one logical address space, and the logical address is constituted by a logical node number and a logical address of the shared memory in the node. The data to be multicast is transferred to a different logical address of the shared memory in each node. The transfer control device 44 includes the arithmetic processing device 6
1 is received by the command decoding unit 17 via the local network 15. The instruction decoding unit 17
In step S42, the transfer command is analyzed, and if the received transfer command is a multicast command between nodes, an instruction is given to perform multicasting, and control information is passed to the transfer control unit 18. The transfer control unit 18 receives the control information, reads the operation parameters and data from the shared memory 14 via the local network 15 to the shared memory access unit 19 in S43, and
Instruct to transfer to. Upon receiving the instruction, the shared memory access unit 19 reads the operation parameters and data and transfers the read operation parameters and data to the data transfer unit 45. The data transfer unit 45 having received the operation parameters and the data transmits the operation parameters and data to the inter-node crossbar network 4 by the data transfer unit 26 under the control of the data transfer control unit 27 in S44.
Send to 3. The data format of the transfer data at this time is the same as in the first and second embodiments, and is shown in FIG.

【0058】ノード間クロスバネットワーク13では、
ノード間転送制御装置46がノード41から動作パラメ
ータとデータとを受け取り、データ転送制御部54の制
御により、S45で受け取った動作パラメータを解読部
50を使用して解読し、動作パラメータがマルチキャス
トの対象か否かを識別し、対象であると識別すると、S
46で動作パラメータとデータとをマルチキャスト制御
部53に送る。マルチキャスト制御部53では、マルチ
キャスト制御手段58の制御により、S47で動作パラ
メータをパラメータ保持手段56に保持し、動作パラメ
ータ以外のデータは、S48でマルチキャストの対象の
データであるか否かを識別し、マルチキャストの対象の
データであれば、S50でデータをデータ保持手段55
に保持する。マルチキャスト制御部53では、S51で
マルチキャスト対象のノード数のパラメータがパラメー
タ保持手段56に保持されたか否かを識別し、すべて保
持されれば、S52でデータ転送制御部54指示により
マルチキャストの対象であるノード全てのパラメータと
1回目の転送データを読み出して転送部52に送り、パ
ラメータ内の転送先ノード番号をノード番号変換部51
に送る。
In the crossbar network 13 between nodes,
The inter-node transfer control device 46 receives the operation parameters and the data from the node 41, decodes the operation parameters received in S45 by using the decoding unit 50 under the control of the data transfer control unit 54, and determines that the operation parameters are multicast targets. Is identified, and if it is identified as a target, S
At 46, the operation parameters and data are sent to the multicast control unit 53. In the multicast control unit 53, under the control of the multicast control unit 58, the operation parameters are held in the parameter holding unit 56 in S47, and it is determined whether or not the data other than the operation parameters is the data to be multicast in S48. If the data is to be multicast, the data is stored in the data holding unit 55 in S50.
To hold. The multicast control unit 53 identifies whether or not the parameter of the number of nodes to be multicast is held in the parameter holding unit 56 in S51. If all the parameters are held, the multicast control unit 53 is instructed to multicast in S52 by the instruction of the data transfer control unit 54. The parameters of all nodes and the first transfer data are read and sent to the transfer unit 52, and the transfer destination node number in the parameters is converted to the node number conversion unit 51.
Send to

【0059】続いてマルチキャスト制御手段58の制御
により、S53で一番目のノード内の共有メモリに対す
る二回目の転送データを格納する論理アドレスを、一番
目のノードの動作パラメータ内のアドレスとアドレス生
成情報から生成し、S54で次アドレスが転送先ノード
に対する最終転送か否かを判別し、最終転送でなければ
S55でパラメータ保持手段56に送り、S47でパラ
メータバッファ59に再格納し(以下アドレス再セット
と記す)すると共に再度S52に戻る。アドレス再セッ
トの際、S54で次アドレスの転送データがマルチキャ
ストの最終の転送データと識別された場合は、S56で
アドレス再セットと同時に最終転送フラグをセットす
る。
Subsequently, under the control of the multicast control means 58, in S53, the logical address for storing the second transfer data to the shared memory in the first node is changed to the address in the operation parameter of the first node and the address generation information. In S54, it is determined whether or not the next address is the final transfer to the transfer destination node. If not, it is sent to the parameter holding means 56 in S55, and is stored again in the parameter buffer 59 in S47 (hereinafter, address resetting). And returns to S52 again. At the time of resetting the address, if the transfer data of the next address is identified as the last transfer data of the multicast in S54, the last transfer flag is set simultaneously with the resetting of the address in S56.

【0060】ノード番号変換部51では、S57でパラ
メータ中にあるノード番号を、マルチキャスト対象の全
てのノード分同時に論理ノード番号から物理ノード番号
に変換し、転送部52に送る。転送部52は、S58で
マルチキャスト制御部53より送られたパラメータから
このパラメータに対応するデータがマルチキャストデー
タである事を示す情報とノード番号変換部51より送ら
れた転送先ノード番号を、ネットワーク制御情報とし
て、ネットワーク制御部49に送り、パラメータとデー
タとをノード間データ転送部48に送る。ネットワーク
制御部49では、ノード間転送制御装置46より送られ
たネットワーク制御情報により、S59でネットワーク
制御情報に対応するパラメータとデータを指定されたノ
ードに転送するようにノード間データ転送部48に制御
情報を送る。
The node number conversion unit 51 converts the node numbers in the parameters from the logical node numbers to the physical node numbers for all the nodes to be multicast at the same time in S57, and sends them to the transfer unit 52. The transfer unit 52 determines, from the parameters sent from the multicast control unit 53 in S58, the information indicating that the data corresponding to the parameters is multicast data and the transfer destination node number sent from the node number conversion unit 51, The information is sent to the network control unit 49 as information, and the parameters and data are sent to the inter-node data transfer unit 48. The network control unit 49 controls the inter-node data transfer unit 48 to transfer the parameters and data corresponding to the network control information to the designated node in S59 based on the network control information sent from the inter-node transfer control device 46. Send information.

【0061】図14にノード間転送制御装置46とネッ
トワーク制御部49間のデータフォーマットを示す。ノ
ード間データ転送部48では、ネットワーク制御部49
から送られた制御情報に基づき、S60でネットワーク
制御情報に対応するパラメータとデータを転送先ノード
(ここでは、ノード42について説明する)に対応する
ノード間転送制御装置47に送る。このとき、マルチキ
ャスト対象の全てのノードに対し同時にパラメータとデ
ータを送る。データ保持手段55から読み出された一回
目の転送データは、ノード間データ転送部48内で、マ
ルチキャスト対象の全てのノード数に複製され、転送先
のノード間転送制御装置にパラメータと共に送られる。
FIG. 14 shows a data format between the inter-node transfer control device 46 and the network control unit 49. The inter-node data transfer unit 48 includes a network control unit 49
In step S60, parameters and data corresponding to the network control information are sent to the inter-node transfer control device 47 corresponding to the transfer destination node (here, the node 42 will be described). At this time, parameters and data are sent to all nodes to be multicast at the same time. The first transfer data read from the data holding unit 55 is copied in the inter-node data transfer unit 48 to all the number of nodes to be multicast, and sent to the transfer destination inter-node transfer control device together with the parameters.

【0062】図7にノード間転送制御装置46とノード
間データ転送部48間のデータフォーマットを示す。ノ
ード間転送制御装置47(ここでは、転送先ノードをノ
ード42とする)では、S61でパラメータとデータを
受け取ると、データ転送制御部の制御により、S62で
受け取ったパラメータを解読部で解読し、その結果がノ
ード42への転送であれば、パラメータとデータを転送
部に送り、転送部は、S63でパラメータとデータとを
ノード42に送出する。
FIG. 7 shows a data format between the inter-node transfer control device 46 and the inter-node data transfer section 48. Upon receiving the parameters and data in S61, the inter-node transfer control device 47 (here, the transfer destination node is assumed to be the node 42) decodes the parameters received in S62 by the decoding unit under the control of the data transfer control unit. If the result is the transfer to the node 42, the parameter and the data are sent to the transfer unit, and the transfer unit sends the parameter and the data to the node 42 in S63.

【0063】図7にノード間クロスバネットワーク43
とノード42との間のデータフォーマットを示す。ノー
ド42では、パラメータとデータとを受信すると、S6
4で命令解読手段が転送された動作パラメータを解読
し、MC転送でありかつ自ノードの共有メモリに対する
ライトを指示していた場合、転送制御部は、S65で共
有メモリに対しパラメータ中のADDにデータのライト
を指示し、S66でデータ転送制御部に対し動作パラメ
ータから転送元ノードに転送の終了報告を通知するため
の情報(転送元ノード番号、最終転送フラグ)(以下持
ち回り情報と記す)を送り、共有メモリアクセス部に動
作パラメータとデータを送る。データ転送制御部では、
持ち回り情報を共有メモリアクセス終了監視手段に格納
する。共有メモリアクセス部は、動作パラメータ内の共
有メモリに対するアドレスをアドレス変換手段により、
論理アドレスから物理アドレスに変換し、ローカルネッ
トワークを介し共有メモリに書き込む。共有メモリは、
データの書き込みが終了すると、共有メモリへのデータ
の書き込みが終了したことを示す共有メモリアクセス終
了報告を、ローカルネットワークを介し、転送制御装置
に対し通知する。転送制御装置では、転送制御部の制御
により前述の終了報告を命令解読部にて解読し、データ
転送制御部に送り、S67で終了報告を共有メモリアク
セス終了監視手段に送る。共有メモリアクセス終了監視
手段では、S68で前述の終了報告に対応する転送デー
タが、ノード42に対するデータ転送の最終の転送デー
タか否かを持ち回り情報の最終転送フラグから識別す
る。前述の終了報告に対応する転送データが最終の転送
でない場合には、共有メモリアクセス監視手段は、S6
9で持ち回り情報を無効にすると共に引き続き対応する
転送データの終了報告の監視を行うため、S68に戻
る。前述の終了報告に対応する転送データが最終の転送
である場合、S70で同様に持ち回り情報を無効にし、
持ち回り情報の転送元ノード番号の示すノードに対応す
るノード間転送制御装置46に自ノードに対するデータ
転送が終了したことを示すノード間データ転送終了報告
を通知する。転送元ノードでは、転送制御装置46が、
S71で転送先ノードからの終了報告を受ける。転送制
御装置46では、S72で受け取ったものが終了報告か
否かを判別し、終了報告であれば、データ転送制御部5
4の制御により、転送先ノードからの終了報告を解読部
50にて解読し、S73でマルチキャスト制御部53に
送る。続いてマルチキャスト制御部53では、S74で
終了報告をマルチキャスト終了監視手段57に送り、終
了報告された転送先ノードを識別して対応する動作パラ
メータを無効にし、S75でマルチキャストが終了した
か否かを判別し、もしもマルチキャストが終了していな
ければ、S76で引き続き対応する転送データの終了報
告の監視を行うためS75に戻る。最後に、S75で全
てのノードから終了報告がされたと判別すれば、マルチ
キャストを行う全てのノードからの終了報告を受け対応
する動作パラメータを全て無効にすると共に、S77で
マルチキャストが終了したことを示すマルチキャスト終
了報告を、ローカルネットワーク15を介し、マルチキ
ャスト命令を発行した演算処理装置61に対して通知す
る。演算処理装置61は、S78で終了報告によりマル
チキャスト命令の終了を識別して一連の動作を終了す
る。
FIG. 7 shows a crossbar network 43 between nodes.
4 shows a data format between the node and the node. In the node 42, upon receiving the parameter and the data, in S6
In step 4, the instruction decoding means decodes the transferred operation parameter, and when MC transfer is instructed and write to the shared memory of the own node is instructed, the transfer control unit sends the shared memory ADD in S65 to S65. Instructs data write, and in step S66, information (transfer source node number, final transfer flag) (hereinafter referred to as carry-over information) for notifying the transfer source node of the transfer completion report from the operation parameters to the data transfer control unit. To send the operation parameters and data to the shared memory access unit. In the data transfer control unit,
The portable information is stored in the shared memory access end monitoring means. The shared memory access unit is configured to convert an address for the shared memory in the operation parameter by the address conversion unit
The logical address is converted to a physical address and written to the shared memory via the local network. Shared memory is
When the data writing is completed, a shared memory access completion report indicating that the data writing to the shared memory has been completed is notified to the transfer control device via the local network. In the transfer control device, under the control of the transfer control unit, the above-described end report is decoded by the command decoding unit, and sent to the data transfer control unit. In S67, the end report is sent to the shared memory access end monitoring means. In step S68, the shared memory access end monitoring means identifies whether or not the transfer data corresponding to the end report is the last transfer data of the data transfer to the node 42 from the final transfer flag of the revolving information. If the transfer data corresponding to the end report is not the final transfer, the shared memory access monitoring unit proceeds to S6.
In S9, the process returns to S68 in order to invalidate the carrying information and continue to monitor the end report of the corresponding transfer data. If the transfer data corresponding to the above-mentioned end report is the final transfer, the portable information is similarly invalidated in S70,
The inter-node transfer control device 46 corresponding to the node indicated by the transfer source node number of the handover information is notified of the inter-node data transfer end report indicating that the data transfer to the own node is completed. At the transfer source node, the transfer control device 46
In step S71, an end report is received from the transfer destination node. The transfer control device 46 determines whether or not the one received in S72 is an end report.
Under the control of 4, the end report from the transfer destination node is decoded by the decoding unit 50, and is sent to the multicast control unit 53 in S73. Subsequently, the multicast control unit 53 sends an end report to the multicast end monitoring means 57 in S74, identifies the transfer destination node for which the end report has been made, invalidates the corresponding operation parameter, and determines in S75 whether the multicast has ended. If it is determined that the multicast has not ended, the process returns to S75 to continue monitoring the end report of the corresponding transfer data in S76. Lastly, if it is determined in S75 that all nodes have completed the end report, the end reports are received from all the nodes performing the multicast and all the corresponding operation parameters are invalidated, and it is indicated in S77 that the multicast has ended. A multicast end report is sent to the arithmetic processing unit 61 that has issued the multicast instruction via the local network 15. The arithmetic processing unit 61 identifies the end of the multicast command from the end report in S78, and ends a series of operations.

【0064】第1の実施の形態と同様に共有メモリに転
送データの書き込みを行い、共有メモリが共有メモリア
クセス終了報告、共有メモリアクセス終了監視手段94
1の通知する。共有メモリアクセス終了監視手段941
は、第1の実施の形態と同様に、前記終了報告を識別
し、ノード間クロスバネットワーク13に、ノード間デ
ータ転送終了報告を送る。
As in the first embodiment, the transfer data is written in the shared memory, and the shared memory reports the completion of the access to the shared memory and the monitoring means 94 for the completion of the shared memory access.
Notify 1. Shared memory access end monitoring means 941
Identifies the end report and sends an inter-node data transfer end report to the inter-node crossbar network 13, as in the first embodiment.

【0065】次ぎに第3の実施の形態で、ノード間クロ
スバネットワーク43内において、第一の実施の形態と
同様にマルチキャストと1:1転送の転送先ノードが同
一のノードである場合、転送先ノードの競合が発生す
る。競合調停はネットワーク制御部49にて行われ、マ
ルチキャストが優先的に処理される。マルチキャストと
1:1転送のそれぞれの先頭の転送データの競合の場
合、マルチキャストの処置中の1:1転送との競合の場
合は、マルチキャスト同志の競合の場合は、第一の実施
の形態と同様の処理が行われる。1:1転送中にマルチ
キャストが発生し競合した場合ネットワーク制御部49
は、1:1転送の転送元及び転送先ノードに対応するノ
ード間転送制御手段に対し、転送の一時中断を指示する
中断指示を通知する。転送元ノード対応するノード間転
送制御手段では、中断指示を受けると、1:1転送のデ
ータ転送を一時的に中断する。転送先ノードに対応する
ノード間転送制御装置47(ここでは、マルチキャスト
と1:1転送の転送先ノードが42で競合したとする)
では、中断指示を受けると、データ転送制御部の制御に
より、前記中断指示は、解読部で解読され、転送部を介
しノード42に送られる。ノード42では、この指示を
転送制御装置内の転送制御部の制御により、中断指示を
命令解読部で解読し、データ転送部内にある共有メモリ
アクセス終了監視手段の持ち回り情報を一時待避部に一
時的に待避させる。マルチキャスト命令によるデータ転
送が終了すると、一時待避部の持ち回り情報を共有メモ
リアクセス終了監視手段に再格納する。ネットワーク制
御部49は、マルチキャストの終了後、転送元ノードに
対応するノード間転送制御手段に対し中断されていた
1:1転送の再開を指示する再開指示を通知する。再開
指示を受けた転送元ノードは、1:1転送を再開する。
Next, in the third embodiment, when the transfer destination node of the multicast and 1: 1 transfer is the same node in the inter-node crossbar network 43 as in the first embodiment, the transfer destination Node contention occurs. The contention arbitration is performed by the network control unit 49, and the multicast is preferentially processed. In the case of contention between the first transfer data of each of the multicast and the 1: 1 transfer, in the case of contention with the 1: 1 transfer during the multicast processing, and in the case of the contention of the multicasts, the same as in the first embodiment. Is performed. Network control unit 49 when multicasting occurs during 1: 1 transfer and conflicts occur
Notifies the inter-node transfer control means corresponding to the transfer source node and the transfer destination node of the 1: 1 transfer, of an interruption instruction instructing a temporary interruption of the transfer. Upon receiving the interruption instruction, the inter-node transfer control means corresponding to the transfer source node temporarily suspends the 1: 1 transfer data transfer. The inter-node transfer control device 47 corresponding to the transfer destination node (here, it is assumed that the transfer destination node of the multicast and the 1: 1 transfer competes with 42).
Then, when the interruption instruction is received, the interruption instruction is decoded by the decoding unit under the control of the data transfer control unit, and is sent to the node 42 via the transfer unit. In the node 42, under the control of the transfer control unit in the transfer control unit, the instruction is decoded by the instruction decoding unit, and the rotation information of the shared memory access end monitoring unit in the data transfer unit is temporarily stored in the temporary save unit. Evacuate to When the data transfer by the multicast command is completed, the portable information of the temporary save unit is stored again in the shared memory access completion monitoring means. After the end of the multicast, the network control unit 49 notifies the inter-node transfer control means corresponding to the transfer source node of a restart instruction for restarting the interrupted 1: 1 transfer. The transfer source node that has received the restart instruction restarts the 1: 1 transfer.

【0066】この様に、ノード41内にある転送命令を
発行する演算処理装置61は、複数のノードに同一デー
タを転送する際、マルチキャスト命令を発行することに
より、命令発行動作と共有メモリから転送データを読み
出しノード間クロスバネットワーク間の転送動作とを、
各々1回ですませることが可能となる。また、ノード間
クロスバネットワークから転送先ノードへのデータ転送
は、転送先ノード全てに対して同時に行われる。
As described above, when transferring the same data to a plurality of nodes, the arithmetic processing unit 61 that issues a transfer instruction in the node 41 issues a multicast instruction to execute the instruction issuing operation and transfer from the shared memory. Read data and transfer operation between crossbar networks between nodes.
Each can be done once. Further, data transfer from the inter-node crossbar network to the transfer destination node is performed simultaneously for all transfer destination nodes.

【0067】図15は本発明の第3および第4の実施の
形態についてのタイムチャートである。演算処理装置6
1のマルチキャスト命令の発行から転送制御装置44の
命令識別までにかかる時間をTi、パラメータを共有メ
モリ14から読み出しローカルネットワーク15を介し
て転送制御装置に転送する時間をTp0、転送制御装置4
4からパラメータ保持手段56までにかかる時間をTp
1、データを共有メモリ14から読み出しローカルネッ
トワーク15を介して転送制御装置44に転送する時間
をTd0、データを転送制御装置44からデータ保持手段
55に転送する時間をTd1、パラメータ及びデータをノ
ード間クロスバネットワーク43から転送先ノードの転
送制御装置に転送する時間をTd2、転送先ノードにおい
て、データを共有メモリに書き込むまでに要する時間を
Td3、転送元ノードに終了報告行うのに要する時間をT
e、とする(ここでは、第1の実施の形態と同様に、2
つのノード1a,1bに対し、5回転送を行うマルチキ
ャストのタイムチャートである)。
FIG. 15 is a time chart for the third and fourth embodiments of the present invention. Arithmetic processing unit 6
Ti is the time required from issuance of the multicast command 1 to the command identification of the transfer control device 44, Tp0 is the time required to read the parameters from the shared memory 14 and transfer them to the transfer control device via the local network 15, and the transfer control device 4
The time required from 4 to the parameter holding means 56 is Tp
1. The time for reading data from the shared memory 14 and transferring it to the transfer control device 44 via the local network 15 is Td0, the time for transferring data from the transfer control device 44 to the data holding means 55 is Td1, and the parameters and data are The time required to transfer data from the crossbar network 43 to the transfer control device of the transfer destination node is Td2, the time required for the transfer destination node to write data to the shared memory is Td3, and the time required to report completion to the transfer source node is Td2.
e (here, 2 as in the first embodiment).
It is a time chart of the multicast in which transfer is performed five times to two nodes 1a and 1b).

【0068】次に、本発明の第4の実施の形態について
説明する。
Next, a fourth embodiment of the present invention will be described.

【0069】図10は本発明の第3および第4の実施の
形態を示すブロック図である。
FIG. 10 is a block diagram showing the third and fourth embodiments of the present invention.

【0070】第3および第4の実施の形態の違いは、マ
ルチキャスト制御部のパラメータ保持手段の構成が異な
るのみである。従って、図10中の符号および名称中
で、パラメータ保持手段の符号のみ35に読み替えるも
のとする。なお、パラメータ保持手段の構成は、図9に
示される。また、説明には使用しないが、図11および
図12も適用可能である。
The third and fourth embodiments are different only in the configuration of the parameter holding means of the multicast control unit. Therefore, in the reference numerals and names in FIG. 10, only the reference numeral of the parameter holding means is replaced with 35. The configuration of the parameter holding means is shown in FIG. Although not used for description, FIGS. 11 and 12 are also applicable.

【0071】まず、転送命令を発行する演算処理装置6
1〜6Nを含むノード41(以下転送元ノード)の共有
メモリ14から他の複数のノード(以下 転送先ノー
ド)の共有メモリへのデータ転送を演算処置装置21が
指示するケースについて動作説明する。演算処理装置6
1により発行される転送命令にはノード間のマルチキャ
スト命令コマンドをなるべきフィールドが含まれる(命
令フォーマットは図示せず)。また、システム内のメモ
リは、一つの論理アドレス空間に定義され、論理アドレ
スは論理ノード番号とノード内の共有メモリの論理アド
レスによって構成される。マルチキャストされるデータ
は、それぞれのノード内の共有メモリの論理アドレスに
おいて同一アドレスに転送される。
First, the arithmetic processing unit 6 that issues a transfer instruction
The operation of the case where the arithmetic processing unit 21 instructs data transfer from the shared memory 14 of the node 41 including 1 to 6N (hereinafter referred to as a transfer source node) to the shared memory of another plurality of nodes (hereinafter referred to as transfer destination nodes) will be described. Arithmetic processing unit 6
The transfer command issued by No. 1 includes a field to be a multicast command between nodes (command format is not shown). The memory in the system is defined in one logical address space, and the logical address is constituted by a logical node number and a logical address of the shared memory in the node. The multicast data is transferred to the same address in the logical address of the shared memory in each node.

【0072】第4の実施の形態では、第3の実施の形態
と同様な動作を行い、マルチキャスト制御部53内のパ
ラメータ保持手段56にパラメータを格納する。第4の
実施の形態では、パラメータは1ワードのみ格納され、
アドレス再セットは次のように行われる。一回目の転送
データに対応するパラメータを転送後、パラメータ生成
回路は、アドレス生成情報から二回目の転送データの格
納アドレスを生成し、パラメータレジスタに再格納す
る。二回目以降の転送データに対応するパラメータにつ
いては、一回目の転送データと同様にアドレス再セット
を繰り返す。アドレス再セットの際、次転送データがマ
ルチキャストの最終の転送データと識別された場合、前
記アドレス再セットと同時に最終転送フラグをセットす
る。以降、第3の実施の形態と同様な動作を行う。図1
6にノード41とノード間クロスバネットワーク43間
の、図7にノード間クロスバネットワーク43とノード
42間の、図14にノード間転送制御装置46とノード
間データ転送部48の、図7にノード間転送制御装置4
6とネットワーク制御部49の各データフォーマットを
示す。第4の実施の形態では、以下のように終了報告を
行う。第3の実施の形態と同様にノード間転送終了報告
を受けたマルチキャスト終了監視手段57は、マルチキ
ャスト対象の全てのノードから終了報告を受けたことを
識別すると、パラメータ保持手段56のパラメータを無
効にし、マルチキャストが終了したことを示すマルチキ
ャスト終了報告を転送部52を介しノード41に送る。
以降は第3の実施の形態と同様に行う。ノード間クロス
バネットワーク43における競合調停は、第3の実施の
形態と同様である。
In the fourth embodiment, the same operation as in the third embodiment is performed, and the parameters are stored in the parameter holding means 56 in the multicast control unit 53. In the fourth embodiment, the parameter is stored in only one word,
The address reset is performed as follows. After transferring the parameter corresponding to the first transfer data, the parameter generation circuit generates a storage address of the second transfer data from the address generation information and stores the storage address in the parameter register again. For parameters corresponding to the second and subsequent transfer data, the address resetting is repeated in the same manner as the first transfer data. At the time of resetting the address, if the next transfer data is identified as the last transfer data of the multicast, a final transfer flag is set simultaneously with the reset of the address. Thereafter, the same operation as in the third embodiment is performed. FIG.
6 between the node 41 and the inter-node crossbar network 43, FIG. 7 between the inter-node crossbar network 43 and the node 42, FIG. 14 between the inter-node transfer control device 46 and the inter-node data transfer unit 48, and FIG. Transfer control device 4
6 and each data format of the network control unit 49 are shown. In the fourth embodiment, an end report is made as follows. As in the third embodiment, the multicast termination monitoring means 57, which has received the inter-node transfer termination report, invalidates the parameters of the parameter holding means 56 upon identifying that the termination report has been received from all nodes to be multicast. , And sends a multicast end report indicating that the multicast has ended to the node 41 via the transfer unit 52.
Subsequent steps are performed in the same manner as in the third embodiment. The contention arbitration in the inter-node crossbar network 43 is the same as in the third embodiment.

【0073】この様に、ノード41内にある転送命令を
発行する演算処理装置61は、複数のノードに同一デー
タを転送する際、マルチキャスト命令を発行することに
より、命令発行動作と共有メモリからノード間クロスバ
ネットワーク間のパラメータとデータを読み出し動作と
を各々1回ですませることが可能となる。また、ノード
間クロスバネットワークを介して転送先ノードへのデー
タ転送は、全ての転送先ノードに対して同時に行われる
ことになる。
As described above, when the same data is transferred to a plurality of nodes, the arithmetic processing unit 61 that issues the transfer instruction in the node 41 issues the multicast instruction to thereby execute the instruction issuing operation and the node from the shared memory. It is possible to perform the operation of reading the parameters and the data between the crossbar networks once each. Further, data transfer to the transfer destination node via the inter-node crossbar network is performed simultaneously for all transfer destination nodes.

【0074】[0074]

【発明の効果】以上説明したように、本発明は、任意の
ノード内の演算処理装置から同一ノード内の転送制御装
置に対して送出する転送命令であるノード間データ転送
命令内に自ノードから他の複数のノードへのデータ転送
を行うマルチキャスト命令を含めると共に、転送制御装
置内にマルチキャスト命令を受け複数のノードに対する
マルチキャストを制御するマルチキャスト制御部を備え
ることにより、複数のノードの共有メモリに同一データ
の転送する場合に、演算処理装置に対する負荷を減ずる
ことができるという効果が有る。また、複数のノードの
共有メモリに同一データの転送する場合に、任意のノー
ドに対しマルチキャストを可能にすることができるとい
う効果も有る。
As described above, according to the present invention, a data transfer command between nodes, which is a transfer command transmitted from an arithmetic processing unit in an arbitrary node to a transfer control device in the same node, includes Including a multicast command for transferring data to other nodes and including a multicast control unit in the transfer control device for receiving the multicast command and controlling the multicast to the plurality of nodes, the same memory is shared by the plurality of nodes. When transferring data, there is an effect that the load on the arithmetic processing unit can be reduced. Further, when the same data is transferred to the shared memory of a plurality of nodes, there is an effect that multicasting can be enabled for an arbitrary node.

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

【図1】本発明のマルチノード情報処理システムの原理
図である。
FIG. 1 is a diagram illustrating the principle of a multi-node information processing system according to the present invention.

【図2】第1および第2の実施の形態を示すブロック図
である。
FIG. 2 is a block diagram showing first and second embodiments.

【図3】第1および第2の実施の形態のマルチキャスト
動作の流れ図(その1)である。
FIG. 3 is a flowchart (part 1) of a multicast operation according to the first and second embodiments.

【図4】第1および第2の実施の形態のマルチキャスト
動作の流れ図(その2)である。
FIG. 4 is a flowchart (part 2) of a multicast operation according to the first and second embodiments.

【図5】マルチキャスト制御部内のデータ保持手段とパ
ラメータ保持手段の構成を示すブロック図である。
FIG. 5 is a block diagram showing a configuration of a data holding unit and a parameter holding unit in the multicast control unit.

【図6】ノードからノード間クロスバネットワークに送
出するデータのデータフォーマットを説明する説明図で
ある。
FIG. 6 is an explanatory diagram illustrating a data format of data transmitted from a node to a crossbar network between nodes.

【図7】ノード間クロスバネットワークからノードに送
出するデータのデータフォーマットおよび第3および第
4の実施の形態でのノード間転送制御装置とノード間デ
ータ転送部間のデータフォーマットを説明する説明図で
ある。
FIG. 7 is an explanatory diagram for explaining a data format of data transmitted from an inter-node crossbar network to a node and a data format between an inter-node transfer control device and an inter-node data transfer unit in the third and fourth embodiments; is there.

【図8】第1および第2の実施の形態のタイムチャート
である。
FIG. 8 is a time chart of the first and second embodiments.

【図9】第2の実施の形態で使用するパラメータ保持手
段のブロック図である。
FIG. 9 is a block diagram of a parameter holding unit used in the second embodiment.

【図10】第3および第4の実施の形態を示すブロック
図である。
FIG. 10 is a block diagram showing third and fourth embodiments.

【図11】第3および第4の実施の形態のマルチキャス
ト動作の流れ図(その1)である。
FIG. 11 is a flowchart (part 1) of a multicast operation according to the third and fourth embodiments.

【図12】第3および第4の実施の形態のマルチキャス
ト動作の流れ図(その2)である。
FIG. 12 is a flowchart (part 2) of the multicast operation of the third and fourth embodiments.

【図13】第3の実施の形態で使用するパラメータ保持
手段のブロック図である。
FIG. 13 is a block diagram of a parameter holding unit used in the third embodiment.

【図14】ノード間転送制御装置とネットワーク制御部
間のデータフォーマットを説明する説明図である。
FIG. 14 is an explanatory diagram illustrating a data format between an inter-node transfer control device and a network control unit.

【図15】第3および第4の実施の形態についてのタイ
ムチャートである。
FIG. 15 is a time chart for the third and fourth embodiments.

【図16】第4の実施の形態のノードとノード間クロス
バネットワーク間のデータフォーマットを説明する説明
図である。
FIG. 16 is an explanatory diagram illustrating a data format between a node and a crossbar network between nodes according to the fourth embodiment;

【図17】従来の技術の動作を示すタイムチャートであ
る。
FIG. 17 is a time chart showing the operation of the conventional technique.

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

1,2,11,12,41,42 ノード 3,4,16,44 転送制御装置 5,13,43 ノード間クロスバネットワーク 6,7,8,20,53 マルチキャスト制御部 10,40 マルチノード情報処理システム 14 共有メモリ 15 ローカルネットワーク 17 命令解読部 18 転送制御部 19 共有メモリアクセス部 21,54 データ転送制御部 22 一時退避部 23 アドレス変換手段 24 ノード番号変換手段 25 共有メモリアクセス終了監視手段 26 データ転送手段 27 データ転送制御手段 28,55 データ保持手段 29,35 パラメータ保持手段 30 マルチキャスト終了監視手段 31 マルチキャスト制御手段 32 クロスバ制御部 33,37,60 アドレス生成回路 34 パラメータバッファ 36,59 パラメータレジスタ 45 データ転送部 46,47 ノード間転送制御装置 48 ノード間データ転送部 49 ネットワーク制御部 50 解読部 51 ノード番号変換部 52 転送部 56 パラメータ保持手段 57 マルチキャスト終了監視手段 58 マルチキャスト制御手段 61,6N 演算処理装置 1, 2, 11, 12, 41, 42 Node 3, 4, 16, 44 Transfer control device 5, 13, 43 Crossbar network between nodes 6, 7, 8, 20, 53 Multicast control unit 10, 40 Multi-node information processing System 14 Shared memory 15 Local network 17 Command decoding unit 18 Transfer control unit 19 Shared memory access unit 21, 54 Data transfer control unit 22 Temporary save unit 23 Address conversion unit 24 Node number conversion unit 25 Shared memory access end monitoring unit 26 Data transfer Means 27 Data transfer control means 28, 55 Data holding means 29, 35 Parameter holding means 30 Multicast end monitoring means 31 Multicast control means 32 Crossbar control units 33, 37, 60 Address generation circuit 34 Parameter buffers 36, 59 Parameters Register 45 Data transfer unit 46, 47 Inter-node transfer control device 48 Inter-node data transfer unit 49 Network control unit 50 Decryption unit 51 Node number conversion unit 52 Transfer unit 56 Parameter holding unit 57 Multicast end monitoring unit 58 Multicast control unit 61, 6N Arithmetic processing unit

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】 複数の演算処理装置と、前記演算処理装
置が共有し使用する共有メモリと、前記演算処理装置の
データ転送要求に従ってデータ転送動作を制御する転送
制御装置と、前記演算処理装置と前記共有メモリと前記
転送制御装置とを相互に接続するローカルネットワーク
とから成るノードの複数個を、ノード間クロスバネット
ワークで相互に接続し任意のノード間でデータ転送を行
うマルチノード情報処理システムにおいて、前記任意の
ノード内の演算処理装置から同一ノード内の転送制御装
置に対して送られてくる転送命令であるノード間データ
転送命令内に自ノードから他の複数のノードへのデータ
転送を行うマルチキャスト命令を含むと共に、前記マル
チキャスト命令を受け複数のノードに対するマルチキャ
ストを制御するマルチキャスト制御部を備えることを特
徴とするマルチノード情報処理システム。
A plurality of arithmetic processing units; a shared memory shared and used by the arithmetic processing units; a transfer control unit for controlling a data transfer operation in accordance with a data transfer request of the arithmetic processing units; In a multi-node information processing system, a plurality of nodes each including a shared memory and a local network interconnecting the transfer control device are interconnected by an inter-node crossbar network to transfer data between arbitrary nodes. Multicast for transferring data from its own node to a plurality of other nodes within an inter-node data transfer instruction which is a transfer instruction sent from an arithmetic processing unit in the arbitrary node to a transfer control unit in the same node And a multicast that receives the multicast command and controls multicast for a plurality of nodes. A multi-node information processing system comprising a multicast control unit.
【請求項2】 前記マルチキャスト制御部を前記転送制
御装置内に設けることを特徴とする請求項1記載のマル
チノード情報処理システム。
2. The multi-node information processing system according to claim 1, wherein said multicast control unit is provided in said transfer control device.
【請求項3】 前記マルチキャスト制御部を前記ノード
間クロスバネットワーク内に設けることを特徴とする請
求項1記載のマルチノード情報処理システム。
3. The multi-node information processing system according to claim 1, wherein said multicast control unit is provided in said inter-node crossbar network.
【請求項4】 前記転送制御装置内に、前記演算処理装
置から送られてくる前記転送命令を解読する命令解読部
と、前記共有メモリに対するアクセスの際に論理アドレ
スから物理アドレス変換を行うアドレス変換手段を含み
前記共有メモリへのアクセスを行う共有メモリアクセス
部と、前記共有メモリアクセス部から送られるシングル
キャストおよびマルチキャストの転送制御用のデータを
保持するデータ保持手段と前記共有メモリアクセス部か
ら送られる転送に必要な前記ノード数分の動作パラメー
タを保持しアドレス生成を行うパラメータ保持手段と自
己の所属するノードが発行したマルチキャスト命令の終
了を監視するマルチキャスト終了監視手段および前記デ
ータ保持手段と前記パラメータ保持手段と前記マルチキ
ャスト終了監視手段とを制御するマルチキャスト制御手
段を含み複数のノードのに対するマルチキャストを制御
するマルチキャスト制御部と、シングルキャストおよび
マルチキャストのノード間データ転送を行う際に論理ノ
ード番号から物理ノード番号に変換するノード番号変換
手段と他ノードからの自ノード内の前記共有メモリに対
するアクセスの終了を監視する共有メモリアクセス終了
監視手段と前記ノード間クロスバネットワークに対しデ
ータを送出する転送手段および前記ノード番号変換手段
と前記共有メモリアクセス終了監視手段と前記転送手段
とを制御するデータ転送制御手段を含み自ノードと前記
ノード間クロスバネットワーク間のデータ転送を制御す
るデータ転送制御部と、他ノードからのノード間データ
転送の情報を一時的に退避させる一時退避部と、前記命
令解読部と前記共有メモリアクセス部と前記マルチキャ
スト部と前記データ転送制御部と前記一時退避部とを制
御する転送制御部とを設け、前記ノード間クロスバネッ
トワーク内に、転送先ノードへのデータ転送を制御する
クロスバ制御部を設けることを特徴とする請求項2記載
のマルチノード情報処理システム。
4. An instruction decoding unit for decoding the transfer instruction sent from the arithmetic processing unit in the transfer control device, and an address conversion for converting a logical address to a physical address when accessing the shared memory. A shared memory access unit including means for accessing the shared memory; a data holding unit for holding data for single-cast and multicast transfer control sent from the shared memory access unit; and a data sent from the shared memory access unit. Parameter holding means for holding the operation parameters for the number of nodes required for transfer and generating an address, multicast end monitoring means for monitoring the end of a multicast command issued by the node to which the node belongs, and the data holding means and the parameter Holding means and the multicast end monitoring means Control means for controlling multicasting for a plurality of nodes including multicast control means for controlling the number of nodes, and node number converting means for converting a logical node number to a physical node number when performing single-cast and multicast inter-node data transfer Memory access end monitoring means for monitoring the end of access to the shared memory in the own node from the other node, transfer means for sending data to the crossbar network between the nodes, the node number conversion means, and the shared memory access A data transfer control unit that includes a data transfer control unit that controls the end monitoring unit and the transfer unit and controls data transfer between the own node and the crossbar network between the nodes; and temporarily stores information on data transfer between nodes from another node. Temporary evacuation A transfer control unit for controlling the instruction decoding unit, the shared memory access unit, the multicast unit, the data transfer control unit, and the temporary save unit, and a transfer destination in the inter-node crossbar network. 3. The multi-node information processing system according to claim 2, further comprising a crossbar control unit that controls data transfer to the node.
【請求項5】 前記パラメータ保持手段が、パラメータ
を保持する1ワードのパラメータレジスタとアドレス生
成を行う回路とを有することを特徴とする請求項4記載
のマルチノード情報処理システム。
5. The multi-node information processing system according to claim 4, wherein said parameter holding means has a one-word parameter register for holding a parameter and a circuit for generating an address.
【請求項6】 前記転送制御装置内に、前記演算処理装
置から送られてくる前記転送命令を解読する命令解読部
と、前記共有メモリに対するアクセスの際に論理アドレ
スから物理アドレス変換を行うアドレス変換手段を含み
前記共有メモリへのアクセスを行う共有メモリアクセス
部と、他ノードからの自ノード内の前記共有メモリに対
するアクセスの終了を監視する共有メモリアクセス終了
監視手段と前記ノード間クロスバネットワークに対しデ
ータを送出する転送手段および前記共有メモリアクセス
終了監視手段と前記転送手段とを制御するデータ転送制
御手段を含み自ノードと前記ノード間クロスバネットワ
ーク間のデータ転送を制御するデータ転送制御部と、他
ノードからのノード間データ転送の情報を一時的に退避
させる一時退避部と、前記命令解読部と前記共有メモリ
アクセス部と前記データ転送制御部と前記退避手段とを
制御する転送制御部とを設け、前記ノード間クロスバネ
ットワーク内に、各ノードに1対1に対応する各々のノ
ードとのインタフェースを持つ複数のノード間転送制御
装置と、全てのノード間転送制御装置をクロスバ接続し
前記ノード間転送制御装置間のデータ転送を行うノード
間データ転送部と、前記ノード間転送制御部および前記
ノード間データ転送部を制御するネットワーク制御部と
を設けることを特徴とする請求項3記載のマルチノード
情報処理システム。
6. An instruction decoding unit for decoding the transfer instruction sent from the arithmetic processing unit in the transfer control device, and an address conversion for converting a logical address to a physical address when accessing the shared memory. A shared memory access unit for accessing the shared memory, the shared memory access end monitoring means for monitoring the end of access to the shared memory in the own node from another node, and data for the crossbar network between the nodes. A data transfer control unit for controlling data transfer between the own node and the crossbar network between the nodes, the data transfer control unit including: A temporary save unit that temporarily saves information on data transfer between nodes from A transfer control unit for controlling the instruction decoding unit, the shared memory access unit, the data transfer control unit, and the saving unit, and each of the nodes corresponding to each node in the crossbar network between the nodes. A plurality of inter-node transfer controllers having an interface with the other nodes, an inter-node data transfer unit for performing cross-bar connection of all inter-node transfer controllers and performing data transfer between the inter-node transfer controllers, and the inter-node transfer The multi-node information processing system according to claim 3, further comprising a control unit and a network control unit that controls the data transfer unit between nodes.
【請求項7】 前記ノード間転送制御装置内に、前記ノ
ードから送られてくるノード間のデータ転送の指示を解
読する解読部と、シングルキャストおよびマルチキャス
トのノード間データ転送を行う際に論理ノード番号を受
け物理ノード番号に変換するノード番号変換部と、前記
ノード間転送制御装置内の転送データを対応するノード
または前記ノード間データ転送部に送る転送部と、対応
するノードから送られてくるデータを保持するためのデ
ータ保持手段と前記対応するノードから送られる転送デ
ータに必要な相手ノード数分のパラメータを保持しアド
レス生成を行うパラメータ保持手段と前記対応するノー
ドが発行したマルチキャストの終了を監視するマルチキ
ャスト終了監視手段および前記データ保持手段と前記パ
ラメータ保持手段と前記マルチキャスト終了監視手段と
を制御するマルチキャスト制御手段を含み複数のノード
のに対するマルチキャストを制御するマルチキャスト制
御部と、前記解読部と前記ノード番号変換部と前記転送
部と前記マルチキャスト制御部とを制御する転送制御部
とを設けることを特徴とする請求項6記載のマルチノー
ド情報処理システム。
7. A decoding unit for decoding an instruction for data transfer between nodes sent from the node in the inter-node transfer control device, and a logical node for performing single-cast and multicast inter-node data transfer. A node number conversion unit that receives a number and converts it into a physical node number; a transfer unit that transfers transfer data in the inter-node transfer control device to a corresponding node or the inter-node data transfer unit; Data holding means for holding data, parameter holding means for holding parameters corresponding to the number of partner nodes required for transfer data transmitted from the corresponding node and generating addresses, and termination of multicast issued by the corresponding node. Multicast end monitoring means for monitoring, the data holding means, and the parameter holding means A multicast control unit that includes a multicast control unit that controls the multicast end monitoring unit and controls a multicast to a plurality of nodes; and controls the decryption unit, the node number conversion unit, the transfer unit, and the multicast control unit. The multi-node information processing system according to claim 6, further comprising a transfer control unit.
【請求項8】 前記パラメータ保持手段が、パラメータ
を保持する1ワードのパラメータレジスタとアドレス生
成を行う回路とを有することを特徴とする請求項7記載
のマルチノード情報処理システム。
8. The multi-node information processing system according to claim 7, wherein said parameter holding means has a one-word parameter register for holding a parameter and a circuit for generating an address.
JP13998197A 1997-05-29 1997-05-29 Multi-node information processing system Expired - Fee Related JP3169856B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP13998197A JP3169856B2 (en) 1997-05-29 1997-05-29 Multi-node information processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP13998197A JP3169856B2 (en) 1997-05-29 1997-05-29 Multi-node information processing system

Publications (2)

Publication Number Publication Date
JPH10336175A true JPH10336175A (en) 1998-12-18
JP3169856B2 JP3169856B2 (en) 2001-05-28

Family

ID=15258174

Family Applications (1)

Application Number Title Priority Date Filing Date
JP13998197A Expired - Fee Related JP3169856B2 (en) 1997-05-29 1997-05-29 Multi-node information processing system

Country Status (1)

Country Link
JP (1) JP3169856B2 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007097033A1 (en) * 2006-02-27 2007-08-30 Fujitsu Limited Information relaying device, control method of information relaying device, and information processing system
JP2010231474A (en) * 2009-03-27 2010-10-14 Nec Computertechno Ltd Memory access control device, memory access control method and program for memory access control
WO2010116399A1 (en) * 2009-03-30 2010-10-14 富士通株式会社 Data transfer control device, system, and method
JP2011244467A (en) * 2005-11-07 2011-12-01 Samsung Electronics Co Ltd Method for delivering service guide source for generation of service guide in mobile broadcast system, and method and system for delivering notification event/notification message
JP2013501299A (en) * 2009-09-18 2013-01-10 ボード オブ リージエンツ,ユニバーシテイ オブ テキサス システム Data multicasting in distributed processor systems.
US10452399B2 (en) 2015-09-19 2019-10-22 Microsoft Technology Licensing, Llc Broadcast channel architectures for block-based processors
US10963379B2 (en) 2018-01-30 2021-03-30 Microsoft Technology Licensing, Llc Coupling wide memory interface to wide write back paths

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08235141A (en) * 1995-02-28 1996-09-13 Kofu Nippon Denki Kk Information processing system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08235141A (en) * 1995-02-28 1996-09-13 Kofu Nippon Denki Kk Information processing system

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8626055B2 (en) 2005-11-07 2014-01-07 Samsung Electronics Co., Ltd. Method for delivering service guide source for generation of service guide in a mobile broadcast system, and method and system for delivering notification event/notification message
JP2011244467A (en) * 2005-11-07 2011-12-01 Samsung Electronics Co Ltd Method for delivering service guide source for generation of service guide in mobile broadcast system, and method and system for delivering notification event/notification message
JP4992895B2 (en) * 2006-02-27 2012-08-08 富士通株式会社 Information relay device, information relay device control method, and information processing system
WO2007097033A1 (en) * 2006-02-27 2007-08-30 Fujitsu Limited Information relaying device, control method of information relaying device, and information processing system
US8433952B2 (en) 2009-03-27 2013-04-30 Nec Computertechno, Ltd. Memory access control device, memory access control method and memory access control program
JP2010231474A (en) * 2009-03-27 2010-10-14 Nec Computertechno Ltd Memory access control device, memory access control method and program for memory access control
WO2010116399A1 (en) * 2009-03-30 2010-10-14 富士通株式会社 Data transfer control device, system, and method
US8589596B2 (en) 2009-03-30 2013-11-19 Fujitsu Limited Data transfer controlling apparatus, system and method
JP5440602B2 (en) * 2009-03-30 2014-03-12 富士通株式会社 Data transfer control device, system and method
JP2013501299A (en) * 2009-09-18 2013-01-10 ボード オブ リージエンツ,ユニバーシテイ オブ テキサス システム Data multicasting in distributed processor systems.
US10698859B2 (en) 2009-09-18 2020-06-30 The Board Of Regents Of The University Of Texas System Data multicasting with router replication and target instruction identification in a distributed multi-core processing architecture
US10452399B2 (en) 2015-09-19 2019-10-22 Microsoft Technology Licensing, Llc Broadcast channel architectures for block-based processors
US10963379B2 (en) 2018-01-30 2021-03-30 Microsoft Technology Licensing, Llc Coupling wide memory interface to wide write back paths
US11726912B2 (en) 2018-01-30 2023-08-15 Microsoft Technology Licensing, Llc Coupling wide memory interface to wide write back paths

Also Published As

Publication number Publication date
JP3169856B2 (en) 2001-05-28

Similar Documents

Publication Publication Date Title
JP3843667B2 (en) Data transfer control device and electronic device
EP0196911A2 (en) Local area networks
JPH1049507A (en) Parallel computer
JPH02263260A (en) Memory access switch network
JPH03235544A (en) Received data processing system
JPH0630511B2 (en) Ring transmission system with variable station order
JP3169856B2 (en) Multi-node information processing system
JPS63280365A (en) Control system for direct memory access order contention
JPH0634486B2 (en) Communication protocol controller
JP3075809B2 (en) Received data transfer control device in data transmission system
JP2778893B2 (en) Communication control device
JP3387464B2 (en) Communication control system and its control method
US7336657B2 (en) Inter-nodal data transfer system and data transfer apparatus
JPS6054549A (en) Data transmitting method and device
JP3077992B2 (en) Data transmission equipment
JPH077519A (en) Terminal equipment for local area network
JP2740031B2 (en) Data receiving device
JP4123660B2 (en) Programmable controller
JP2637321B2 (en) Data transmission equipment
JPS62281636A (en) Circuit setting system for loop network
JP2984594B2 (en) Multi-cluster information processing system
JP2888405B2 (en) Cyclic data control method
KR19980083753A (en) Master-Slave Multiplexing Protocol
JPH09252305A (en) Cyclic communication control method and cyclic communication equipment
JPS633538A (en) Double loop transmission system

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20010220

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080316

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090316

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100316

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees