JPH04287153A - Parallel computer system - Google Patents
Parallel computer systemInfo
- Publication number
- JPH04287153A JPH04287153A JP3051829A JP5182991A JPH04287153A JP H04287153 A JPH04287153 A JP H04287153A JP 3051829 A JP3051829 A JP 3051829A JP 5182991 A JP5182991 A JP 5182991A JP H04287153 A JPH04287153 A JP H04287153A
- Authority
- JP
- Japan
- Prior art keywords
- clusters
- cluster
- computer system
- broadcast
- bus
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 230000006854 communication Effects 0.000 claims abstract description 38
- 238000004891 communication Methods 0.000 claims abstract description 38
- 238000012545 processing Methods 0.000 claims abstract description 11
- 230000005540 biological transmission Effects 0.000 claims abstract description 5
- 238000000034 method Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 7
- 230000007175 bidirectional communication Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 1
Abstract
Description
【０００１】0001
【産業上の利用分野】本発明は、複数の処理装置間の通
信を効率よく行なえるようにした並列計算機システムに
関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a parallel computer system that enables efficient communication between a plurality of processing units.
【０００２】0002
【従来の技術】例えば複数の処理装置を密結合したマル
チプロセッサ型の計算機を一つのクラスタとして、比較
的多数のクラスタを相互に適当なネットワークを構成す
るように接続した並列計算機システムはよく知られてい
る。2. Description of the Related Art For example, a parallel computer system in which a relatively large number of clusters are connected to each other to form a suitable network is well known, for example, a multiprocessor type computer in which a plurality of processing units are tightly coupled together as one cluster. ing.
【０００３】並列計算機システムでは、一般に任意の２
クラスタ間の通信が可能なように構成する必要があり、
そのような通信を可能にするネットワークとして、例え
ばメッシュ型、ハイパーキューブ型などと呼ばれるネッ
トワークの構成がよく知られている。[0003] In a parallel computer system, generally any two
Must be configured to allow communication between clusters,
Network configurations called mesh type, hypercube type, etc. are well known as networks that enable such communication.
【０００４】例えばハイパーキューブ型のネットワーク
であると、公知のように２ｎ 個のクラスタのネットワ
ークでは、各クラスタをｎ個の他クラスタとｎ本の双方
向通信路で接続してネットワークを構成することにより
、各転送フェーズにおいて、全クラスタが何れかのクラ
スタとの対を構成して通信するように制御することがで
き、２ｎ 回のフェーズを経過すると、各クラスタは全
クラスタとの送受通信を行なうことができる。For example, in the case of a hypercube type network, as is well known, in a network of 2n clusters, each cluster is connected to n other clusters through n bidirectional communication paths to form the network. Therefore, in each transfer phase, all clusters can be controlled to form a pair with any cluster and communicate with each other, and after 2n phases, each cluster performs sending and receiving communications with all clusters. be able to.
【０００５】[0005]
【発明が解決しようとする課題】並列計算機システムで
は、システム全体の管理的な情報や、例えばあるプロセ
スの処理を担当しているクラスタを知るための問い合わ
せ等のような、全クラスタに一斉に通知する必要のある
情報もあり、そのような情報はタイミング的にも同期し
て全クラスタに到達する方が都合がよい場合が多い。[Problem to be Solved by the Invention] In a parallel computer system, it is necessary to send notifications to all clusters at once, such as management information for the entire system or inquiries to find out which cluster is in charge of processing a certain process. There is also information that needs to be updated, and it is often convenient for such information to reach all clusters in a synchronized manner.
【０００６】しかし、前記のようにクラスタ相互通信の
ネットワークは、全クラスタとの個別通信を可能にする
ようになっているので、そのために比較的構成が複雑で
あるが、同じ情報を多数のクラスタに通知するような場
合には効率が悪く、又一般に同一の情報であっても同時
に複数のクラスタに転送することはできない。However, as mentioned above, the cluster intercommunication network is designed to enable individual communication with all clusters, so although the configuration is relatively complex, the same information can be shared between many clusters. It is inefficient when notifying multiple clusters, and generally the same information cannot be transferred to multiple clusters at the same time.
【０００７】本発明は、放送型の通信路によって全クラ
スタに一斉に情報を伝達する通信機能を持つ並列計算機
システムを目的とする。The object of the present invention is to provide a parallel computer system having a communication function that simultaneously transmits information to all clusters via a broadcast type communication path.
【０００８】[0008]
【課題を解決するための手段】図１は、本発明の構成を
示すブロック図である。図は並列計算機システムの構成
であって、それぞれ１個以上の処理装置を有する複数の
クラスタ１、２と、該クラスタ相互を接続するネットワ
ーク３を有し、ネットワーク３を介して任意のクラスタ
１、２間の通信が可能な計算機システムに、放送型通信
バス４を設ける。Means for Solving the Problems FIG. 1 is a block diagram showing the configuration of the present invention. The figure shows the configuration of a parallel computer system, which has a plurality of clusters 1 and 2 each having one or more processing devices, and a network 3 that interconnects the clusters. A broadcast type communication bus 4 is provided in a computer system capable of communication between two computers.
【０００９】すべてのクラスタ１、２を、放送受信アダ
プタ５によって該放送型通信バスに接続し、特定の１個
のクラスタ２を、放送送信アダプタ６を介して放送型通
信バス４に接続し、放送型通信バス４により、特定のク
ラスタ２から、すべてのクラスタ１、２へ所要の情報を
一斉に転送する。[0009] All the clusters 1 and 2 are connected to the broadcast type communication bus through the broadcast reception adapter 5, and one particular cluster 2 is connected to the broadcast type communication bus 4 through the broadcast transmission adapter 6. Required information is transferred from a specific cluster 2 to all clusters 1 and 2 at the same time via a broadcast type communication bus 4.
【００１０】0010
【作用】本発明の並列計算機システムにより、全クラス
タに一斉に通知する情報は放送型通信バスを使用して効
率よく伝送される。放送型通信バスは一方向の通信のみ
できればよいが、公知のようにこのような一方向通信路
は比較的高速の通信路を経済的に構成することができ、
又必要な場合には、全クラスタへの到達時刻を揃えるよ
うに調整することも比較的容易である。[Operation] With the parallel computer system of the present invention, information to be notified to all clusters at once is efficiently transmitted using a broadcast communication bus. A broadcast type communication bus only needs to be able to communicate in one direction, but as is well known, such a one-way communication path can economically construct a relatively high-speed communication path.
Furthermore, if necessary, it is relatively easy to adjust the arrival times to all clusters to be the same.
【００１１】[0011]
【実施例】図３はハイパーキューブ型ネットワークで接
続された１６個のクラスタからなる並列計算機システム
の構成例であって、クラスタ１、２は各４本の双方向通
信路１０によって他のクラスタと接続される。[Embodiment] FIG. 3 shows an example of the configuration of a parallel computer system consisting of 16 clusters connected by a hypercube network, in which clusters 1 and 2 each communicate with other clusters through four bidirectional communication paths 10. Connected.
【００１２】別に一方向通信の放送型通信バス４を設け
、全クラスタ１、２がこの放送型通信バス４から情報を
受信できるように放送受信アダプタで接続する。但し図
ではアダプタはクラスタ内に含まれるものとして省略し
てある。A broadcast type communication bus 4 for one-way communication is separately provided, and all the clusters 1 and 2 are connected by broadcast reception adapters so that they can receive information from this broadcast type communication bus 4. However, in the figure, the adapter is omitted as it is included in the cluster.
【００１３】クラスタ２のみが、特別のシステム管理機
能等を実行するクラスタとされて、放送型通信バス４へ
放送情報を送信できるように接続される。従って放送型
通信バス４はクラスタ２から放送する情報を他の全クラ
スタ１とクラスタ２自身で一斉に受信するように使用さ
れる。Cluster 2 is the only cluster that performs special system management functions and is connected to broadcast communication bus 4 so that it can transmit broadcast information. Therefore, the broadcast type communication bus 4 is used so that the information broadcast from the cluster 2 is received simultaneously by all other clusters 1 and the cluster 2 itself.
【００１４】図２はクラスタ１の構成例を示すブロック
図であり、１個以上の処理装置２０と共通の主記憶装置
２１がバス２２で接続されて密結合マルチプロセッサシ
ステムを構成する。FIG. 2 is a block diagram showing an example of the configuration of the cluster 1, in which one or more processing units 20 and a common main storage unit 21 are connected via a bus 22 to form a tightly coupled multiprocessor system.
【００１５】他のクラスタとの双方向通信路１０による
接続のための４個の通信アダプタ２３もバス２２に接続
され、放送受信アダプタ５が放送型通信バス４と接続し
て放送情報を受信するために設けられる。Four communication adapters 23 for connection with other clusters via the bidirectional communication path 10 are also connected to the bus 22, and a broadcast reception adapter 5 is connected to the broadcast type communication bus 4 to receive broadcast information. established for the purpose of
【００１６】クラスタ２も以上の構成は同様であるが、
以上の他にクラスタ２のみには、放送情報の送信のため
の放送送信アダプタ６が設けられ、バス２２と放送型通
信バス４との間を接続する。Cluster 2 also has the same configuration as above, but
In addition to the above, only the cluster 2 is provided with a broadcast transmission adapter 6 for transmitting broadcast information, which connects the bus 22 and the broadcast communication bus 4.
【００１７】図４は、放送受信アダプタ５の構成例を示
すブロック図であり、放送型通信バス４からの情報はバ
ッファ３０に受信して保持される。この情報は一定の形
式のヘッダを持ち、ヘッダによって必要なプロセスを指
定できるものとし、バッファ３０中の受信情報のヘッダ
が、ヘッダデコーダ３１でデコードされる。FIG. 4 is a block diagram showing an example of the configuration of the broadcast receiving adapter 5. Information from the broadcast communication bus 4 is received and held in the buffer 30. This information has a header in a certain format, and a necessary process can be specified by the header, and the header of the received information in the buffer 30 is decoded by a header decoder 31.
【００１８】ヘッダをデコードした結果のプロセスの指
定はプロセスグループ識別部３３に渡されて、指定され
た１又は複数のプロセス、又はプロセス群にプロセスグ
ループＩＤが付与されるシステムであれば、指定された
１又は複数のプロセスグループＩＤが、そのクラスタに
関係するか判定される。The designation of the process as a result of decoding the header is passed to the process group identification unit 33, and if the system is a system in which a process group ID is assigned to the designated one or more processes or a group of processes, the designated process is passed to the process group identification unit 33. It is determined whether the one or more process group IDs associated with the cluster are associated with the cluster.
【００１９】そのクラスタに関係するプロセスやプロセ
スグループがあった場合には、メモリ転送制御部３４に
通知されるので、メモリ転送制御部３４はバス制御部３
５を制御して、バス２２により主記憶装置２１と接続し
、主記憶上の一定のログ領域にバッファ３０の内容を記
憶する。If there is a process or process group related to the cluster, the memory transfer control unit 34 is notified, so the memory transfer control unit 34 controls the bus control unit 3.
5 is connected to the main memory 21 via the bus 22, and stores the contents of the buffer 30 in a certain log area on the main memory.
【００２０】又主記憶上のプロセス管理テーブルの所要
のプロセスに関する制御情報として、放送情報が受信さ
れていることを記録し、指定れたプロセスが処理装置２
０で実行中であれば、割込要求制御部３２によって、そ
の処理装置に割込を起こす。[0020] Also, as control information regarding the required process in the process management table on the main memory, it is recorded that the broadcast information has been received, and the specified process is
If the processing device is running at 0, the interrupt request control unit 32 causes an interrupt to the processing device.
【００２１】以上の制御のために、プロセスグループ識
別部３３は常時そのクラスタにあるプロセスの状況を主
記憶上のプロセス管理テーブルによって監視し、プロセ
スの状況を取得しているものとする。For the above control, it is assumed that the process group identification unit 33 constantly monitors the status of the processes in the cluster using the process management table on the main memory and acquires the status of the processes.
【００２２】[0022]
【発明の効果】以上の説明から明らかなように本発明に
よれば、並列計算機システムにおいて、放送型の通信路
によって全クラスタに一斉に情報を伝達する通信機能を
設けて、経済的に通信の処理効率を向上できるという著
しい工業的効果がある。Effects of the Invention As is clear from the above description, according to the present invention, in a parallel computer system, a communication function is provided to transmit information to all clusters at once through a broadcast type communication path, thereby achieving economical communication. It has a significant industrial effect of improving processing efficiency.
【図１】 本発明の構成を示すブロック図[Figure 1] Block diagram showing the configuration of the present invention
【図２】
クラスタの構成例を示すブロック図[Figure 2]
Block diagram showing an example cluster configuration
【図３】 本発
明の実施例を示すブロック図[Figure 3] Block diagram showing an embodiment of the present invention
【図４】 放送型受信ア
ダプタの構成例を示すブロック図[Figure 4] Block diagram showing a configuration example of a broadcast type reception adapter
１、２ クラスタ ３ ネットワーク ４ 放送型通信バス ５ 放送受信アダプタ ６ 放送送信アダプタ １０ 双方向通信路 ２０ 処理装置 ２１ 主記憶装置 ２２ バス ２３ 通信アダプタ ３０ バッファ ３１ ヘッダデコーダ ３２ 割込要求制御部 ３３ プロセスグループ識別部 ３４ メモリ転送制御部 ３５ バス制御部 1, 2 Cluster 3 Network 4 Broadcast communication bus 5 Broadcast reception adapter 6 Broadcast transmission adapter 10 Bidirectional communication path 20 Processing equipment 21 Main memory 22 Bus 23 Communication adapter 30 Buffer 31 Header decoder 32 Interrupt request control unit 33 Process group identification section 34 Memory transfer control unit 35 Bus control section
Claims (1)
複数のクラスタ（１、２）と、該クラスタ相互を接続す
るネットワーク（３） を有し、該ネットワークを介し
て任意の該クラスタ間の通信が可能な計算機システムに
おいて、放送型通信バス（４）を設け、すべての該クラ
スタ（１、２）を、放送受信アダプタ（５） によって
該放送型通信バス（４）に接続し、特定の１個の該クラ
スタ（２）を、放送送信アダプタ（６）を介して該放送
型通信バス（４）に接続し、該放送型通信バス（４）に
より、該特定のクラスタ（２）から、すべての該クラス
タ（１、２）へ所要の情報を一斉に転送するように構成
されていることを特徴とする並列計算機システム。1. A plurality of clusters (1, 2) each having one or more processing devices, and a network (3) that connects the clusters, and communication between any of the clusters via the network. In a computer system that is capable of of the clusters (2) are connected to the broadcast communication bus (4) via the broadcast transmission adapter (6), and the broadcast communication bus (4) allows all clusters (2) to be A parallel computer system characterized in that it is configured to simultaneously transfer required information to the clusters (1, 2).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3051829A JPH04287153A (en) | 1991-03-18 | 1991-03-18 | Parallel computer system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3051829A JPH04287153A (en) | 1991-03-18 | 1991-03-18 | Parallel computer system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04287153A true JPH04287153A (en) | 1992-10-12 |
Family
ID=12897766
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3051829A Withdrawn JPH04287153A (en) | 1991-03-18 | 1991-03-18 | Parallel computer system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04287153A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07306845A (en) * | 1994-05-12 | 1995-11-21 | Chubu Denki Kk | Parallel processor for neural system learning device |
| JPH08171539A (en) * | 1994-06-03 | 1996-07-02 | Korea Advanced Inst Of Sci & Technol | Distributed and shared memory computer structure |
| JPH08235141A (en) * | 1995-02-28 | 1996-09-13 | Kofu Nippon Denki Kk | Information processing system |
-
1991
- 1991-03-18 JP JP3051829A patent/JPH04287153A/en not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07306845A (en) * | 1994-05-12 | 1995-11-21 | Chubu Denki Kk | Parallel processor for neural system learning device |
| JPH08171539A (en) * | 1994-06-03 | 1996-07-02 | Korea Advanced Inst Of Sci & Technol | Distributed and shared memory computer structure |
| JPH08235141A (en) * | 1995-02-28 | 1996-09-13 | Kofu Nippon Denki Kk | Information processing system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2644718B2 (en) | Computer system | |
| US4736465A (en) | Communications network | |
| US8526439B2 (en) | Contention free pipelined broadcasting within a constant bisection bandwidth network topology | |
| JPH05244675A (en) | Method of connection among switching network, originating processor and source processor | |
| Ahuja | S/Net: A high-speed interconnect for multiple computers | |
| US5870566A (en) | Port expansion network and method for lan hubs | |
| US5613067A (en) | Method and apparatus for assuring that multiple messages in a multi-node network are assured fair access to an outgoing data stream | |
| JPH04287153A (en) | Parallel computer system | |
| US5621893A (en) | System for expanding ports wherein segment switch selectively associates plurality of hubs coupled to first arbiter and plurality of hubs coupled to second arbiter | |
| JPH0239144B2 (en) | ||
| US6763030B1 (en) | Simplified switching hub for data communication networks | |
| JPH01170239A (en) | Data transmission control system | |
| Shepherd et al. | A gateway development system | |
| JPH02189045A (en) | Ring communication system | |
| KR100219231B1 (en) | A distributed processing system | |
| JPH0316343A (en) | Frame selection and reception method | |
| JPS62212762A (en) | Processing system for function decentralized information | |
| JPS60190050A (en) | Transmission system | |
| JPH0490642A (en) | Inter lan communication system | |
| JPS63275240A (en) | Simultaneous information notifying system | |
| JPH0685869A (en) | Communication line aquisition processing system for text transmission and reception | |
| JPS6074836A (en) | Data transfer system | |
| JPS6216642A (en) | Data communication system | |
| JPH03249825A (en) | Satellite communication system | |
| JPS6286944A (en) | Multiple address communication processing system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19980514 |