JPH03132861A - マルチプロセッサ・システムの再構成制御方式 - Google Patents

マルチプロセッサ・システムの再構成制御方式

Info

Publication number
JPH03132861A
JPH03132861A JP1270238A JP27023889A JPH03132861A JP H03132861 A JPH03132861 A JP H03132861A JP 1270238 A JP1270238 A JP 1270238A JP 27023889 A JP27023889 A JP 27023889A JP H03132861 A JPH03132861 A JP H03132861A
Authority
JP
Japan
Prior art keywords
processor
block
processors
spare
reconfiguration control
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP1270238A
Other languages
English (en)
Inventor
Yoshinao Masuda
益田 嘉直
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.)
National Institute of Advanced Industrial Science and Technology AIST
Original Assignee
Agency of Industrial Science and Technology
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 Agency of Industrial Science and Technology filed Critical Agency of Industrial Science and Technology
Priority to JP1270238A priority Critical patent/JPH03132861A/ja
Publication of JPH03132861A publication Critical patent/JPH03132861A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Hardware Redundancy (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、複数個の要素プロセッサを2次元格子状(
メツシュ構造)に結合して、高度の並列処理を実現する
マルチプロセッサ・システムに係り、ある要素プロセッ
サに障害が生じた場合のシステムの再構成制御方式に関
するものである。
〔従来の技術〕
大量のデータを並列に処理することが必要な情報処理の
分野において、複数個の要素プロセッサを2次元格子状
に結合し、各要素プロセッサに処理を分散させることに
より高速に処理を実行するマルチプロセッサ・システム
がある。
第4図は、上記のマルチプロセッサ・システムの概略構
成を示したもので、41は要素プロセッサを制御しシス
テムを管理するフロントエンド・プロセッサ(以下F 
E P : Front End Processor
)、42は要素プロセッサ(以下p IF、 : pr
ocessingElement)である。
FEP41は、制御信号線43とデータ線44とで各P
E42と接続され、制御信号線43で各PE42を制御
し、データ線44で必要によりプログラムやデータを送
受する。各PE42は、演算などを実行する演算処理部
、各PE42間のデータ転送を行う接続ネットワーク制
御部、プログラムやデータを格納するメモリ部、及びF
EP41とのインタフェース部を有している。
次に動作について説明する。
主な処理の流れは、まずFEP41は各PE42に対し
てプログラムを初期設定し、その後各PE42に対して
実行開始を指示する。この実行指示を受けて、各PE4
2はメモリ部から命令を読み出して演算などを実行する
。また、FEP41はPE42間の転送によって処理に
必要なブタを送受する。PE42は処理を終了するとそ
の旨をFEP41に報告する。FEP41は各PE42
からの報告後、処理結果を受は取って編集を行う。また
、必要に応じて編集した結果をPE42に送り、再度処
理を開始させる。
〔発明が解決しようとする課題〕
従来のマルチプロセッサ・システムにおいては、処理の
実行中に要素プロセッサに障害が生じた場合、システム
を停止状態にして障害の生じた要素プロセッサを手動で
正常なものと交換し再度実行を行うか、またはシステム
全体を二重化しておき、障害が生じた場合、予備のシス
テムに自動的に切換え、再度実行を行う方法がとられて
いた。しかし、前者は手動操作を伴うため回復に時間が
かかり、後者はシステムの二重化のためハードウェア的
に無駄が多いという問題点があった。
そこで、上記のような問題点を解決するために、特開昭
62−274454号公報又は特開昭61−20136
5号公報開示の如く、障害が発生した要素プロセッサを
含む列又は行の要素プロセッサ群を、予備のプロセッサ
群と切換えるようにしたものが提案されているが、この
ような手法によれば、障害が発生しない正常な要素プロ
セッサも他のプロセッサと切換えられて無駄が生じ、し
かも複数個所の要素プロセッサの障害に対処するために
は複数個の予備のプロセッサ群が必要となり、したがっ
てハードウェアの規模が大きくなり、やはりこの場合も
ハードウェア的に無駄が多いという問題点が生ずる。
この発明は、大規模なマルチプロセッサ・システムにお
いて、上記のような問題点を解決するためになされたも
ので、要素プロセッサに障害が発生した場合、自動的に
短時間でシステムを再構成できるとともに、且つハード
ウェア的にも無駄の少ない方法で再構成制御を実現する
ことができるマルチプロセッサ・システムの再構成制御
方式を得ることを目的とする。
〔課題を解決するための手段〕
この発明に係る再構成制御方式においては、複数個の要
素プロセッサ12を幾つかの要素プロセッサ12毎にブ
ロック化し、各ブロック15毎に対応して予備プロセッ
サ17と再構成制御装置16とを設け、ある要素プロセ
ッサ18に障害が発生した時、その要素プロセッサ18
が属するブロック15に対応した再構成制御装置16は
その要素プロセッサ18からの障害報告を受けると、そ
の要素プロセッサ18に代わり同じブロック15内の予
備プロセッサ17に切り換え、システムを再構成するも
のである。
〔作用〕
ある要素プロセッサ18に障害が発生した時、その要素
プロセッサ18からの障害報告が対応する再構成制御装
置16に与えられ、これによりその再構成制御装置16
はその要素プロセッサ18に代わり同じブロック15内
の予備プロセッサ17に切り換えられ、システムが再構
成される。
〔発明の実施例〕
以下、この発明の一実施例を図について説明する。第1
図は数百〜数千台規模のマルチプロセッサ・システムに
関する再構成制御方式の実施例であり、11は要素プロ
セッサを制御しシステムを管理するフロントエンド・プ
ロセッサ(以下FEP)、12は要素プロセッサ(以下
PF、)である。
FEPIIは制御信号線13とデータ線14とで各PE
12と接続され、制御信号線13で各PE工2を制御し
、データ線工4で必要によりプログラムやデータを送受
する。各PE12は演算などを実行する演算処理部、各
PE12間のデータ転送を行う接続ネットワーク制御部
、プログラムやデータを格納するメモリ部、及びFEP
IIとのインタフェース部を有している。15は複数個
のPE12をX個のPEで分割しグループ化した1まと
まりのブロックである。この実施例の場合はx=8のP
Eを1ブロツクとしているが、通常は実装規模単位で1
ブロツク当たりのPE数を決定する。即ち、1ユニツト
にX個のPRを収納するのであれば、X個のPEを1ブ
ロツクとすればよい。ブロック15はx=8のPE12
、再構成制御装置16、及び予備の要素プロセッサ(以
下S P E : 5pare Processing
 Element) 17より構成されている。18は
障害が発生したPEを示す。
第2図は、この実施例におけるブロック15の詳細構成
例で、任意のブロックであるBlock(i、j)の再
構成制御装置16は、障害箇所を表示する再構成制御テ
ーブル22と、FEPIIに対して各Block毎の再
構成制御の状況を報告するためのFEPインタフェース
回路23とを有している。
Block(i、j)内で障害が発生すると、再構成制
御装置16はその障害報告を受け、障害PE18を制御
しBlock(i、j)内の予備のPEである5PE1
7と切り換える。
第3図は再構成制御の処理を示すフローチャトである。
即ち、各Blockの再構成制御装置はBlock内の
各PEからの障害報告の有無を常に監視しており(ステ
ップ31)、障害報告を受信すると障害箇所を判別し障
害PEを予備のPEであるSPBと切り換える(ステッ
プ32)。そして、FEPIIは障害発生のBlock
から再構成制御の状況報告を受信すると新PE(予備の
PE)へプログラムの再初期設定を行い(ステップ33
)、再開始指示を送出する(ステップ34)。
以上、実施例では予備のPEであるSPEを、Bloc
k毎に1台としているが、複数台のSPEを設けること
により信頼度を高めることも可能である。また、実施例
では、2次元格子状の終端が開いているとしたが、格子
状の終端が閉じている場合、あるいは類似の3次元格子
状のネットワーク結合においても本発明の方式は適用で
きる。
〔発明の効果〕
以上のように本発明によれば、複数個の要素プロセッサ
をブロック化し、各ブロック毎に対応して予備プロセッ
サと再構成制御装置とを設け、ある要素プロセッサに障
害が発生した時、その要素プロセッサが属するブロック
に対応した再構成制御装置はその要素プロセッサからの
障害報告を受けると、その要素プロセッサに代わり同じ
ブロック内の予備プロセッサに切り換え、システムを再
構成するようにしたので、障害のある要素プロセッサは
同ブロック内の予備プロセッサに切換えられ、これによ
り従来例のように正常な要素プロセッサまでも切換えら
れる無駄がなくなり、しかもブロック毎に予備プロセッ
サが設けられるだけであり、したがって再構成によるソ
フトウェアへの影響も少なく、ハードウェアも大規模化
せず、比較的安価で実現でき、自動的に短時間で効率良
くシステムを再構成することができるという効果が得ら
れる。
【図面の簡単な説明】
第1図はこの発明の一実施例に係る再構成制御方式を用
いたマルチプロセッサ・システムの構成ブロック図、第
2図はこの実施例におけるブロックの構成図、第3図は
この実施例における再構成制御の処理を示すフローチャ
ート、第4図は従来のマルチプロセッサ・システムの構
成ブロック図である。 11・・・フロントエンド・プロセッサ(FEP)、1
2・・・要素プロセッサ(PE)、15ブロツク(Bl
ock) 、16・・・再構成制御装置、17・・・予
備プロセッサ(S P E)、18・・・障害の要素プ
ロセッサ。

Claims (1)

    【特許請求の範囲】
  1. 格子状に結合された複数個の要素プロセッサと、上記要
    素プロセッサを制御しシステムを管理するフロントエン
    ド・プロセッサとを備えたマルチプロセッサ・システム
    において、上記複数個の要素プロセッサを幾つかの要素
    プロセッサ毎にブロック化し、各ブロック毎に予備プロ
    セッサと再構成制御装置とを設け、ある要素プロセッサ
    に障害が発生した時、その要素プロセッサが属するブロ
    ックに対応した再構成制御装置はその要素プロセッサか
    らの障害報告を受けると、その要素プロセッサに代わり
    同じブロック内の予備プロセッサに切り換え、システム
    を再構成することを特徴とするマルチプロセッサ・シス
    テムの再構成制御方式。
JP1270238A 1989-10-19 1989-10-19 マルチプロセッサ・システムの再構成制御方式 Pending JPH03132861A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1270238A JPH03132861A (ja) 1989-10-19 1989-10-19 マルチプロセッサ・システムの再構成制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1270238A JPH03132861A (ja) 1989-10-19 1989-10-19 マルチプロセッサ・システムの再構成制御方式

Publications (1)

Publication Number Publication Date
JPH03132861A true JPH03132861A (ja) 1991-06-06

Family

ID=17483479

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1270238A Pending JPH03132861A (ja) 1989-10-19 1989-10-19 マルチプロセッサ・システムの再構成制御方式

Country Status (1)

Country Link
JP (1) JPH03132861A (ja)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19509363A1 (de) * 1994-03-15 1995-09-28 Hitachi Ltd Parallelprozessorsystem und Verfahren zum Umschalten zwischen Gruppen von Parallelprozessoren
GB2348978A (en) * 1999-04-09 2000-10-18 Pixelfusion Ltd Parallel redundant data processing apparatus
JP2002541586A (ja) * 1999-04-09 2002-12-03 クリアスピード・テクノロジー・リミテッド 並列データ処理装置
JP2004532447A (ja) * 2001-02-24 2004-10-21 インターナショナル・ビジネス・マシーンズ・コーポレーション 動的再分割を介するスーパーコンピュータでのフォールト・トレランス
US7506136B2 (en) 1999-04-09 2009-03-17 Clearspeed Technology Plc Parallel data processing apparatus
US7526630B2 (en) 1999-04-09 2009-04-28 Clearspeed Technology, Plc Parallel data processing apparatus
US7627736B2 (en) 1999-04-09 2009-12-01 Clearspeed Technology Plc Thread manager to control an array of processing elements
US8713352B2 (en) 2005-12-22 2014-04-29 International Business Machines Corporation Method, system and program for securing redundancy in parallel computing system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01217642A (ja) * 1988-02-26 1989-08-31 Nippon Telegr & Teleph Corp <Ntt> 並列計算機の冗長構成方式
JPH01217643A (ja) * 1988-02-26 1989-08-31 Nippon Telegr & Teleph Corp <Ntt> 並列計算機の冗長構成方式

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01217642A (ja) * 1988-02-26 1989-08-31 Nippon Telegr & Teleph Corp <Ntt> 並列計算機の冗長構成方式
JPH01217643A (ja) * 1988-02-26 1989-08-31 Nippon Telegr & Teleph Corp <Ntt> 並列計算機の冗長構成方式

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19509363A1 (de) * 1994-03-15 1995-09-28 Hitachi Ltd Parallelprozessorsystem und Verfahren zum Umschalten zwischen Gruppen von Parallelprozessoren
US5652833A (en) * 1994-03-15 1997-07-29 Hitachi, Ltd. Method and apparatus for performing change-over control to processor groups by using rate of failed processors in a parallel computer
DE19509363C2 (de) * 1994-03-15 1998-02-26 Hitachi Ltd Parallelprozessorsystem und Verfahren zum Umschalten zwischen Gruppen von Parallelprozessoren
US7526630B2 (en) 1999-04-09 2009-04-28 Clearspeed Technology, Plc Parallel data processing apparatus
JP2002541586A (ja) * 1999-04-09 2002-12-03 クリアスピード・テクノロジー・リミテッド 並列データ処理装置
US7506136B2 (en) 1999-04-09 2009-03-17 Clearspeed Technology Plc Parallel data processing apparatus
GB2348978A (en) * 1999-04-09 2000-10-18 Pixelfusion Ltd Parallel redundant data processing apparatus
US7627736B2 (en) 1999-04-09 2009-12-01 Clearspeed Technology Plc Thread manager to control an array of processing elements
JP2011023036A (ja) * 1999-04-09 2011-02-03 Rambus Inc 並列データ処理装置
JP2011023037A (ja) * 1999-04-09 2011-02-03 Rambus Inc 並列データ処理装置
JP2004532447A (ja) * 2001-02-24 2004-10-21 インターナショナル・ビジネス・マシーンズ・コーポレーション 動的再分割を介するスーパーコンピュータでのフォールト・トレランス
US7185226B2 (en) 2001-02-24 2007-02-27 International Business Machines Corporation Fault tolerance in a supercomputer through dynamic repartitioning
JP2007220147A (ja) * 2001-02-24 2007-08-30 Internatl Business Mach Corp <Ibm> 動的再分割を介するスーパーコンピュータでのフォールト・トレランス
US8713352B2 (en) 2005-12-22 2014-04-29 International Business Machines Corporation Method, system and program for securing redundancy in parallel computing system

Similar Documents

Publication Publication Date Title
DE69435090T2 (de) Rechnersystem mit Steuereinheiten und Rechnerelementen
CA1169155A (en) Computer or processor control systems
JP5660798B2 (ja) 情報処理装置
US8839034B2 (en) Method and system for providing high availability to distributed computer applications
EP0954783A1 (en) Distributed agreement on processor membership in a multi-processor system
DE3328405C2 (ja)
CN112069122A (zh) 一种通用二乘二取二计算机架构及其实现方法
EP1012718A2 (en) Method and apparatus for tolerance of lost timer ticks during recovery of a multi-processor system
JP3394189B2 (ja) 任意プロセッサのプログラム・データ無中断更新システム
JPS61201365A (ja) 並列処理システムの自動再構成方式
JPH07319836A (ja) 障害監視方式
JPH0588926A (ja) 監視制御系の自動切替回路
JPH07234849A (ja) プロセッサモジュール間接続通信システム
JPH04239831A (ja) 相互プロセッサバックアップ方式
JPS5853250A (ja) 分散型制御システム
JPH0271336A (ja) プロセッサの障害状態監視方式
JPH11134211A (ja) 二重化コンピュータシステムおよびその運用方法
CN108958183A (zh) 一种新型故障容限工业自动化控制系统
JP2001034496A (ja) 自己修復回路
JPH05151186A (ja) フオルトトレラント方式
JPS6213700B2 (ja)
JP3213016B2 (ja) 多重化要素制御方式
JPS5911454A (ja) 冗長化システム
JPS5868104A (ja) 冗長化分散形制御装置
JPH04104344A (ja) メモリ障害の回復方法および通信システム