JPS63189958A - Computer system - Google Patents
Computer systemInfo
- Publication number
- JPS63189958A JPS63189958A JP62022775A JP2277587A JPS63189958A JP S63189958 A JPS63189958 A JP S63189958A JP 62022775 A JP62022775 A JP 62022775A JP 2277587 A JP2277587 A JP 2277587A JP S63189958 A JPS63189958 A JP S63189958A
- Authority
- JP
- Japan
- Prior art keywords
- computers
- computer
- communication line
- information
- numbers
- 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
Links
- 230000007175 bidirectional communication Effects 0.000 claims abstract description 6
- 230000006854 communication Effects 0.000 abstract description 42
- 238000004891 communication Methods 0.000 abstract description 42
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 1
- 150000002500 ions Chemical class 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17337—Direct connection machines, e.g. completely connected computers, point to point communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、複数の計算機で構成される計算機システム
に関するものである。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a computer system composed of a plurality of computers.
第５図は例えばリング状に接続された複数の計算機より
構成される従来の計算機システムである。FIG. 5 shows a conventional computer system composed of a plurality of computers connected in a ring shape, for example.
図において、（１）はｎ個、例えば１６個の計算機、（
２）は計算機（１１間をリング状に接続する双方向の通
信線である。１６個の計算機（１１には０がら１５の番
号が割り付けられている。In the figure, (1) has n computers, for example 16 computers, (
2) is a bidirectional communication line that connects computers (11) in a ring shape.16 computers (11 are assigned numbers from 0 to 15).
次に動作について説明する。計算機１１１によって送り
出された情報は、複数の通信線（２）を経由して、他の
計算機＋１）に転送される０例えば、番号０の計算機（
１１から番号８の計算機ｉｌｌに情報を送る時には、番
号１．２．３．４．５．６．７の計算１１ａ （１）及
びその間の通信Ａ１１（２１を経由して番号８の計算機
（１１に情報が転送される。あるいは、番号１５．１４
．１３．１２．１１．１０，９の計算機ｆｌ）を経由し
て番号８の計算機（１）に情報を送ることもできる。Next, the operation will be explained. The information sent out by the computer 111 is transferred to other computers +1) via multiple communication lines (2). For example, the computer with number 0 (
When sending information from 11 to the computer ill of number 8, the calculation 11a (1) of number 1.2.3.4.5.6.7 and the communication between them A11 (21) are sent to the computer ill of number 8 (11 The information will be forwarded to 15.14 or number 15.14.
．． It is also possible to send information to the computer numbered 8 (1) via the computer fl) numbered 13.12.11.10.9.
従来の計算機システムは以上のようにリニアアレイ型で
構成されているので、ｎ個の計算機から構成される場合
、最大−個の通信線を経由しなげれば情報を転送するこ
とができなかった。また、転送途中の計算機や通信線が
故障した時には、リニアアレイ型が構成できなくなり、
情報の転送に最大ｎ個の通信線を経由しなければならな
かった。Conventional computer systems are configured in a linear array type as described above, so when a computer system consists of n computers, information cannot be transferred without passing through a maximum of - communication lines. . Additionally, if a computer or communication line breaks down during the transfer, the linear array type cannot be configured.
Information had to be transferred through up to n communication lines.
また、システムの拡張・分割時には、通信線を切断しな
ければならないなどの問題点があった。他の従来の計算
機システムとして、雑誌（Ｉ ＥＥＥＴＲＡＮＳＡＣＴ
ＩＯＮＳ ＯＮ ＣＯＭＰＵＴＥＲ３，ＶＯＬ、ｃ−３
４，ＮＯ，５゜ＭＡＹ １９８５．第４３４頁〜第４４
７頁）に掲載されているようなハイアラキ−型のシステ
ム構築するものがある。これは最大１ｏｇｘ ｎ個の通
信線の経由で情報を送ることができるが、転送途中の計
算機や通信線が故障した時には、情報を転送できなくな
るという問題点があった。Additionally, there were other problems such as communication lines having to be cut when expanding or dividing the system. Other conventional computer systems include magazines (IEEETRANSACT
IONS ON COMPUTER3, VOL, c-3
4, NO, 5° MAY 1985. Pages 434-44
There are systems that build a hierarchy type system, such as the one described on page 7). This allows information to be sent via a maximum of 1og x n communication lines, but there is a problem in that if a computer or communication line breaks down during the transfer, the information cannot be transferred.
この発明は上記のような問題点を解消するためになされ
たもので、正常時及び故障時にリニアアレイ型、とハイ
アラキ−型の両方のシステムを構築することができ、情
報転送時に経由する通信線を少なくでき、さらに通信線
を切断−することなく容易に拡張ができる計算機システ
ムを得ることを目的とする。This invention was made to solve the above-mentioned problems, and it is possible to construct both linear array type and hierarchical type systems during normal operation and failure. It is an object of the present invention to provide a computer system that can reduce the amount of noise and can be easily expanded without cutting communication lines.
この発明に係る計算機システムは、各計算機にＯからｎ
−１の番号を割り付けた時、ｉ＝２３．１ヴ１−
４に４一番号Ｏとｎ−１となる計算機間を双方向の通信
線で接続したことを特徴とするものである。The computer system according to the present invention provides each computer with O to n
When the number -1 is assigned, i=23.1v1-4, and the computers with numbers O and n-1 are connected by a bidirectional communication line.
この発明における計算機間の接続形態は、リニアアレイ
型とハイアラキ−型の両方の計算機システムの構築を可
能にするため、情報転送時に経由する通信線はハイアラ
キ−型の場合と同様に最大１ｏｇ寞ｎとなる。The connection form between computers in this invention makes it possible to construct both linear array type and hierarchical type computer systems, so the communication line through which information is transferred has a maximum of 1og becomes.
また、番号０とｎ−１となる計算機間も双方向に接続さ
れているため、故障時においてもリニアアレイ型とハイ
アラキ−型の両方の計算機システムを構築でき、情報転
送時に経由する通信線は最大２１ｏｇ、ｎ ＋ ｌとな
る。In addition, since the computers numbered 0 and n-1 are bidirectionally connected, even in the event of a failure, both linear array type and hierarchical type computer systems can be constructed, and the communication lines used during information transfer are The maximum is 21 og, n + l.
以下０、この発明の一実施例を図について説明する。 An embodiment of the present invention will be described below with reference to the drawings.
第１図において、＋１１は計算機、（２）は計算機間を
接続する双方向の通信線であり、ｎ個、例えば、１６個
の計算機＋１１より構成される計算機システムにおける
接続形態を示している。In FIG. 1, +11 is a computer, and (2) is a bidirectional communication line connecting the computers, showing a connection form in a computer system consisting of n computers, for example, 16 computers +11.
となる番号の計算機（１）間を接続する。この時、すで
に接続しである計算機（１）間、及び同一番号の計算機
＋１１間の接続は必要がない、上記で示した接続に加え
て、番号１５と０である計算機（１）間を接続すると、
第１図のような計算機システムが構成される。Connect the computers (1) with the numbers. At this time, there is no need to connect between computers (1) that are already connected and between computers with the same number +11. In addition to the connections shown above, connect between computers (1) with numbers 15 and 0. Then,
A computer system as shown in FIG. 1 is configured.
第２図は、第１図に示す計算機システムをリニアアレイ
型の計算機システムとして動作させる場合に使用する通
信＆ｊｌ（２１を抜き出して表した一例である。FIG. 2 is an example of communication &jl (21) used when the computer system shown in FIG. 1 is operated as a linear array type computer system.
第３図はｌａｌ、伽）は、それぞれ第１図に示す計算機
システムをハイアラキ−型の計算機システムとして動作
させる場合に使用する通信線（２）を抜き出して表した
一例であり、第３図（ａ）は番号１の計算機（１）を基
点とする構造、第３図（ｂｌは番号１４の計算機（１１
を基点とする構造である。Figure 3 shows an example of a communication line (2) used when the computer system shown in Figure 1 operates as a hierarchy type computer system; a) is the structure based on the computer numbered 1 (1), Figure 3 (bl is the structure based on the computer numbered 14 (11)
It is a structure based on .
上記実施例において、例えば番号Ｏから番号８へ情報を
転送する場合、第２図、第３図（８１から明らかなよう
に、番号１．２．４の計算機（１）及びこの間の通信線
（２）を経由して番号８の計算機（１１に転送される。In the above embodiment, for example, when information is transferred from number O to number 8, as shown in FIGS. 2 and 3 (81), the computer (1) numbered 1.2.4 and the communication line ( 2) and is transferred to the computer numbered 8 (11).
この計算機システムは、任意の計算機（１）を基点とし
て第３図に（ａ）、山）に示すようにハイアラキ−型の
システムを構築できるので、計算機（１１の間の情報の
転送は最大１０１ｇｔｌ ６−４で、４本の通信線（２
）を経由するだけで行なうことができる。This computer system can construct a hierarchical system as shown in Fig. 3 (a) with any computer (1) as the base point, so information transfer between computers (11) can be performed at a maximum of 101 gtl. 6-4, four communication lines (2
) can be done simply by going through
また、計算機（１）あるいは通信線（２）が故障した場
合は、故障した計算機（１１や通信１ （２１を避けて
情報の転送を行なうことができる０例えば、番号、５と
１０の計算機（１１と接続する通信線（２）が故障した
場合に、番号５から番号１０の計算機（１１に情報を転
送する時について説明する。第３図（ａ）に示す構造に
従って番号５から２．１、Ｏの計算機（１）及びこの間
の通信１１１１ （２１を経由する０番号０と１５の計
算機（１１は通信線（２）によって接続されているので
、この後は第３回出）に示す構造に従って番号１５．１
４．１３の計算機（１）及びこの間の通信線（２）を経
由して番号１０の計算機（１）に情報が転送される。こ
のように任意の通信線（２）及び計算４１１（１１の故
障においても情報を転送することができ、この時に経由
する通信線（２）は最大２１ｏｇ＊ｎ＋１である。In addition, if computer (1) or communication line (2) fails, information can be transferred avoiding the failed computer (11 or communication 1 (21). For example, computers numbered 5 and 10 ( We will explain how to transfer information from number 5 to number 10 computers (11) when the communication line (2) connecting to number 11 fails. , O's computer (1) and the communication between them 1111 (The structure shown in 1111 (computer 0 number 0 and 15 via 21 (11 is connected by communication line (2), so this will be the third part) According to number 15.1
Information is transferred to the computer (1) numbered 10 via the computer (1) numbered 4.13 and the communication line (2) between them. In this way, information can be transferred even if any communication line (2) and calculation 411 (11) fail, and the number of communication lines (2) to be passed through at this time is 21og*n+1 at maximum.
即ち、この実施例では２１ｏｇｘｌ ６ ＋ １ ”
９で、最大９本の通信４１ ＋２１を経由すれば、故障
時にも情報が転送でき、従来のりニアアレイ型のシステ
ムにおける最大ｎ＝１６で、１６本と比べて、経由する
通信１ （２１の本数を少なくすることができる。That is, in this example, 21ogxl 6 + 1''
9, information can be transferred even in the event of a failure by going through a maximum of 9 communications 41 + 21, and compared to 16 communications with a maximum of n = 16 in the conventional linear array system, the number of communications 1 (21) can be reduced.
また、第４図は２つ以上、例えば３つの計算機システム
（３）を接続して拡張する場合の説明図であり、それぞ
れ一方の計算機システム（３）内の番号０の計算機＋１
１と他方の計算機システム（３）内の番号ｎ−１の計算
機ｆｉ＋とを双方向の通信線（２）で接続している。こ
のように、通信線（２）を切断せずに拡張でき、上記の
ような効果を維持した計算機システムを構築することが
できる。さらに、拡張した計算機システムの分割も容易
である。第４図では拡張する３つの計算機システム（３
）がいずれもｎ個で同数の計算機（１１を有しているが
、この計算機システム（３）を構成する計算機＋１１の
個数は特に制限がなく、一方が１つの計算機（１）で構
成されている場合でも同様である。Moreover, FIG. 4 is an explanatory diagram when two or more, for example, three computer systems (3) are connected and expanded, and each computer system (3) has the number 0 + 1.
1 and a computer fi+ with number n-1 in the other computer system (3) are connected by a bidirectional communication line (2). In this way, it is possible to construct a computer system that can be expanded without cutting the communication line (2) and maintains the above-mentioned effects. Furthermore, it is easy to divide an expanded computer system. Figure 4 shows the three computer systems to be expanded (3
) have the same number of computers (11), but there is no particular limit to the number of computers + 11 that constitute this computer system (3), and one side is composed of one computer (1). The same applies even if there are.
なお、上記実施例では、複数の計算機で構成された計算
機システムの場合について説明したが、計算機＋１１は
、マイクロプロセッサ、パソコン、ミニコン、大型計算
機等いかなる種類の計算機であってもよく、また、複数
間で情報の授受を行なういかなる種類の処理装置であっ
てもよい。In addition, in the above embodiment, the case of a computer system composed of a plurality of computers was explained, but the computer +11 may be any type of computer such as a microprocessor, a personal computer, a minicomputer, a large computer, etc. It may be any type of processing device that exchanges information between them.
また、通信線（２）はシリアル形式、パラレル形式、Ｌ
ＡＮ、電話回線等いかなる種類の通信形式であってもよ
い。In addition, the communication line (2) is serial format, parallel format, L
Any type of communication format such as AN, telephone line, etc. may be used.
以上のように、この発明によれば、各計算機に０からｎ
−１の番号を割り付けた時、１−２ｊ、奏≦番号Ｏとｎ
−１となる計算機間を双方向の通信線で接続したことを
特徴とすることにより、正常時及び故障時にリニアアレ
イ型とハイアラキ−型の両方のシステムを構築すること
ができ、情報転送時に経由する通信線を少なくでき、さ
らに通信線を切断することなく容易に拡張できる計算機
システムを得ることができる効果がある。As described above, according to the present invention, each computer has 0 to n
When assigning the number -1, 1-2j, Kanade ≦ number O and n
- By connecting two computers with two-way communication lines, it is possible to construct both linear array type and hierarchical type systems during normal operation and failure, and it is possible to use This has the effect that it is possible to reduce the number of communication lines to be used, and to obtain a computer system that can be easily expanded without cutting the communication lines.
第１図はこの発明の一実施例による計算機システムを示
す構成図、第２図は、第１図の計算機システムにおいて
、リニアアレイ型の計算機システムを構成した場合の利
用通信線の一例を示す構成図、第３図（８）、山）は、
それぞれ第１図の計算機システムにおいて、ハイアラキ
−型の計算機システムを構成した場合の利用通信線の一
例を示す構成図で、第３図ｉａｌは番号ｌの計算機を基
点にした場合の構成図、第３図山）は番号１４の計算機
を基点にした場合の構成図、第４図はこの発明の実施例
による計算機システムを複数接続して拡張した一例を示
す説明図、第５図は従来の計算機システムを示す構成図
である。
図において、＋１１は計算機、（２）は通信線を示す。
なお、図中、同一符号は同一、又は相当部分を示す。FIG. 1 is a configuration diagram showing a computer system according to an embodiment of the present invention, and FIG. 2 is a configuration diagram showing an example of a communication line used when a linear array type computer system is configured in the computer system of FIG. 1. Figure 3 (8), mountain) is
In the computer system shown in FIG. 1, each is a configuration diagram showing an example of the communication lines used when a hierarchical computer system is configured. Fig. 3) is a configuration diagram based on the computer numbered 14, Fig. 4 is an explanatory diagram showing an example in which a plurality of computer systems according to the embodiment of the present invention are connected and expanded, and Fig. 5 is a diagram of a conventional computer system. FIG. 1 is a configuration diagram showing a system. In the figure, +11 indicates a computer, and (2) indicates a communication line. In addition, in the figures, the same reference numerals indicate the same or equivalent parts.
Claims (1)
記各計算機に０からｎ−１の番号を割り付けた時、ｉ＝
２ｊ、ｉ′＝２ｊ＋１（ただしｊは、０、１、…、ｎ−
１とし、ｉ又はｉ′がｎ以上の場合はｎで割った余りの
数をｉ又はｉ′とする）の関係にある番号ｉとｊ及びｉ
′とｊとなる上記計算機間、並びに番号０とｎ−１とな
る上記計算機間を双方向の通信線で接続したことを特徴
とする計算機システム。In a computer system consisting of n computers, when each computer is assigned a number from 0 to n-1, i=
2j, i'=2j+1 (where j is 0, 1,..., n-
1, and if i or i' is greater than or equal to n, the remainder after dividing by n is i or i').
A computer system characterized in that the computers numbered ' and j and the computers numbered 0 and n-1 are connected by bidirectional communication lines.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62022775A JPH0619765B2 (en) | 1987-02-03 | 1987-02-03 | Computer system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62022775A JPH0619765B2 (en) | 1987-02-03 | 1987-02-03 | Computer system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63189958A true JPS63189958A (en) | 1988-08-05 |
| JPH0619765B2 JPH0619765B2 (en) | 1994-03-16 |
Family
ID=12092038
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62022775A Expired - Fee Related JPH0619765B2 (en) | 1987-02-03 | 1987-02-03 | Computer system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0619765B2 (en) |
-
1987
- 1987-02-03 JP JP62022775A patent/JPH0619765B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0619765B2 (en) | 1994-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20060031625A1 (en) | Hybrid switching architecture | |
| KR840006532A (en) | Improved Multiprocessor Multisystem Communication Network | |
| CN109446130A (en) | A kind of acquisition methods and system of I/O device status information | |
| JPS63189958A (en) | Computer system | |
| JPS62100854A (en) | Communication system between host and terminal | |
| JPS63186365A (en) | Multi-processor system | |
| Enokido et al. | Quorum-based multi-invocation model for replicated objects | |
| JPH05314085A (en) | System for waiting operation mutually among plural computers | |
| JPH07104840B2 (en) | Backup method for distributed system | |
| Whitby-Strevens | Current research in computer networks: a personal view | |
| JPH0376449A (en) | Line exchange method in loop type lan | |
| JPH02310645A (en) | Memory card | |
| JP2022156799A (en) | Information processing apparatus, information processing method and its program | |
| SU734697A1 (en) | Switching device for multiprocessor system | |
| JPS59128671A (en) | Accumulating and retrieving device of large capacity information | |
| JPH01240942A (en) | Method for making access to multiplex file in distributed processing work station | |
| JPH02257357A (en) | Multiplexed system | |
| JPS59135554A (en) | Communication system between computer systems | |
| JPH01292458A (en) | Communication network system | |
| JPH02245956A (en) | Data information system | |
| JPS63232653A (en) | Terminal control system by text | |
| JPH07113916B2 (en) | Complex computer system | |
| JPS63279361A (en) | Data pass-through system | |
| JPS5911427A (en) | Transmitting device | |
| JPS63104155A (en) | Electronic computer |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |