JPH01209565A - メモリバックアップ方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 複数のプロセッサと、プロセッサに対応する個別メモリ
とを具備するマルチプロセッサシステムにおけるメモリ
バンクアップ方式に関し、マルチプロセッサシステムを
構成するプロセッサ数が増加した場合にも、処理能力の
低下および経済性を損なうこと無く、当該マルチプロセ
ッサシステムの動作に必要とする情報の退避および復元
を可能とすることを目的とし、 複数のプロセッサと、各プロセッサに対応して設けられ
、各プロセッサが動作する際に必要とする情報を格納す
る複数の個別メモリとを具備するマルチプロセッサシス
テムにおいて、情報を複写した退避情報を格納する退避
領域を、他のプロセッサに対応する他の個別メモリに設
け、各プロセッサに、対応する個別メモリに格納されて
いる情報を抽出し、他の個別メモリに設けられている退
避領域に格納する退避手段と、他の個別メモリに設けら
れている退避領域に格納されている退避情報を抽出し、
情報として対応する個別メモリに格納する復元手段とを
設ける様に構成する。

〔産業上の利用分野〕

本発明は、マルチプロセッサシステムに係り、特に複数
のプロセッサと、該プロセッサに対応する個別メモリと
を具備するマルチプロセッサシステムにおけるメモリバ
ックアップ方式に関する。

マルチプロセッサシステムにおいては、複数のプロセッ
サがそれぞれ機能或いは負荷を分散しており、各プロセ
ッサが所要の処理を実行する為に必要とする情報を、各
プロセッサに対応して設けられている個別メモリに格納
している。

この種の情報は、プロセッサが障害等で処理を中断した
後、処理を再開する際に、極力中断以前に近い状態を復
元する為に、所要の時期に複写して保管して置く必要が
ある。

〔従来の技術〕

第６図はこの種のマルチプロセッサシステムにおける従
来あるメモリバックアップ方式の一例を示す図である。

第６図においては、マルチプロセッサシステムとして、
電子交換機の中央処理系装置が示されている。

第６図において、複数のプロセッサ（ＣＰ　Ｕ）１　（
個々のプロセッサは、１−０．１−１等と称する、以下
同様）が、プロセッサ間通信リンク（ＩＰＣ）４を介し
て相互に接続されている。

なおプロセッサ１−１乃至１−ｎは、それぞれ呼処理を
機能および負荷的に分担しており、プロセッサｌ−０は
、マルチプロセッサシステム全般の制御も司る。

各プロセッサｌには、それぞれ個別メモリ　（ＭＭ）２
が対応して設けられており、各個別メモリ２の記憶領域
２１には、例えば各プロセッサ１が使用゛する各種資源
の運用状態等、各プロセッサｌが動作するに必要とする
システム情報り、（個々のシステム情報は、ＤｓＩ、Ｄ
ｓＩ等と称する、以下同様）と、各プロセッサｌが実行
中の処理状態を示す呼情報ＤＣとが格納されている。

更にプロセッサ１−０には、ファイルメモリ（ＦＭ）３
が併設されており、またプロセッサ１−０内に、情報退
避部（Ｓ）１１および情報復元部（Ｒ）１２が設けられ
ている。

情報退避部１１は、予め定められた周期（例えば５秒周
期）で、各個別メモリ２−０乃至２−ｎ内の記憶領域２
１−０乃至２１−ｎに格納されて、　いる呼情報Ｄｃｏ
乃至Ｄ０を、プロセッサ間通信リンク４を介して抽出し
、ファイルメモリ３内に、各プロセッサ１−０乃至１−
ｎに対応して設けられている退避領域３１−Ｏ乃至３１
−ｎに、呼退゛　避情報ｄｃ（ｌ乃至ｄ−として格納す
る。

また情報退避部１１は、各プロセッサ１−０乃至１−ｎ
が各種処理過程で、各個別メモリ２−０乃至２−ｎ内の
記憶領域２１−０乃至２１−ｎに格納されているシステ
ム情報り、。乃至Ｄ　ｓ＋ｔに変更を加えた場合に、各
プロセッサ１−０乃至１−ｎからの要請により、システ
ム情報Ｄ１゜乃至Ｉ）ｓａをプロセッサ間通信リンク４
を介して抽出し、ファイルメモリ３に設けられている退
避領域３１−０乃至３１−ｎにシステム退避情報ｄ、。

乃至ａＳａとして格納する。

かかる状態で、任意のプロセッサ１−ｉ（ｉは０乃至ｎ
）に障害等の異常が発生すると、プロセッサ１−０が異
常発生プロセッサ１−ｉを初期化した後、ファイルメモ
リ３内の退避領域３１−１に格納されているシステム退
避情報ｄ１および呼退避情報ｄｃ！を抽出し、プロセッ
サ間通信リンク４を介して個別メモリ２−ｉの記憶領域
２１−１に、システム情報Ｄ１および呼情報Ｄ　ｃ　ｉ
として格納し、処理を再開させる。

、〔発明が解決しようとする課題〕 以上の説明から明らかな如く、従来あるメモリバックア
ップ方式においては、特定のプロセッサ１−０が情報退
避部１１および情報復元部１２を具備し、また併設する
ファイルメモリ３内に各システム退避情報ｄ３゜乃至ｄ
　ｓｎおよび呼退避情報ｄ。。乃至ｄｃｆｉを格納して
置く記憶領域３１−０乃至３１−ｎを設け、任意のプロ
セッサ１に異常が発生した場合の処理再開に備えている
為、当該マルチプロセッサシステムを構成するプロセッ
サ数が増加するに伴い、プロセッサ１−００各システム
退避情報ｄ、。乃至ｄ　ｓａおよび呼退避情報ｄｃｌ乃
至ｄｃｌｌの退避処理負荷および復元処理負荷が増加し
、当該マルチプロセッサシステムの処理能力を低下させ
る恐れがあり、またファイルメモリ（ＦＭ）３に集中し
て設けられている退避領域３１−０乃至３１−ｎが増加
し、ファイルメモリ３の記憶容量を増大させる恐れがあ
った。

本発明は、マルチプロセッサシステムを構成するプロセ
ッサ数が増加した場合にも、処理能力の低下および経済
性を損なうこと無（、当該マルチプロセッサシステムの
動作に必要とする情報の退避および復元を可能とするこ
とを目的とする。

〔課題を解決するための手段〕

第１図は本発明の原理を示す図である。

第１図において、１はマルチプロセッサシステムを構成
するプロセッサの一つ、２はプロセッサ１′に対応して
設けられた個別メモリ、Ｄはプロセッサ１が動作する際
に必要とする情報である。

１００は、プロセッサ１に対する他のプロセッサ、２０
０は個別メモリ２に対する他の個別メモリである。

２２は、本発明により他の個別メモリ２００内に設けら
れた退避領域である。

３００は、本発明によりプロセッサｌ内に設けられた退
避手段である。

４００は、本発明によりプロセッサｌ内に設けられた復
元手段である。

〔作用〕

退避手段３００は、対応する個別メモリ２に格納されて
いる情報りを抽出し、他の個別メモリ２００に設けられ
ている退避領域２２に格納する。

復元手段４００は、他の個別メモリ２００に設けられて
いる退避領域２２に格納されている退避情報を抽出し、
対応する個別メモリ２に格納する。

その結果、各プロセッサが使用する情報の退避領域は、
各個別メモリに分散して設けられることとなるが、各個
別メモリを構成する記憶素子は、近年径々大容量化され
る傾向にあり、退避領域を分散して設けることにより個
別メモリの記憶容量を増大させることにはならず、経済
性の低下とはならない。

従って、各プロセッサが使用する情報の退避および復元
処理は、各プロセッサが分散して実行することとなり、
特定のプロセッサに負荷が集中して処理能力が低下する
恐れは無くなり、また各個別メモリの記憶容量の増大を
惹起することも無く、経済性の低下も防止される。

〔実施例〕

以下、本発明の一実施例を図面により説明する。

第２図は本発明の一実施例によるメモリバックアップ方
式を示す図であり、第３図は第２図における呼情報退避
過程を例示する図であり、第４図は第２図におけるシス
テ情報退避過程を例示する図であり、第５図は第２図に
おける復元過程を例示する図である。なお、全図を通じ
て同一符号は同一対象物を示す。

第２図においては、各プロセッサ（ＣＰＵ）１に、それ
ぞれ情報退避部（Ｓ）１３および情報復元部（Ｒ）１４
が、第１図における退避手段３００および復元手段４０
０として設けられている。

また各個別メモリ（ＭＭ）２には、対応するプロセッサ
ｌが使用するシステム情報り、および呼情報ＤＣを格納
する記憶領域２１の他に、それぞれ退避領域２２が設け
られている。

個別メモリ２−１に設けられた退避領域２２−１は、個
別メモリ２−０の記憶領域２１−０に格納されているシ
ステム情報Ｄｓ＋１および呼情報Ｉ）ｃ。

をシステム退避情報ｄ３゜および呼退避情報ａＣＯとし
て退避させる領域であり、また個別メモリ２−２に設け
られた退避領域２２−２は、個別メモリ２−１の記憶領
域２１−１に格納されているシステム情報Ｄ□および呼
情報Ｉ）ｃｚをシステム退避情報ｄ□および呼退避情報
ｄｅｌとして退避させる領域であり、また個別メモリ２
−３に設けられた退避領域２２−３は、個別メモリ２−
２の記憶領域２１−２に格納されているシステム情報り
、および呼情報Ｉ）ｃｚをシステム退避情報ｄ、および
呼退避情報ｄｃ！として退避させる領域であり、以下同
様にして、個別メモリ２−ｎに設けられた退避領域２２
−ｎは、図示されぬ個別メモリ’ｌ　−ｍの記憶領域２
１−ｍに格納されているシステム情報り１．および呼情
報Ｄ　ｃｍをシステム退避情報ｄ　ｓｍおよび呼退避情
報ｄ　ｃｚｅとして退避させる領域であり、更に個別メ
モリ２−０に設けられた退避領域２２−０は、個別メモ
リ’ｌ−ｎの記憶領域２１−ｎに格納されているシステ
ム情ＩＩ！Ｄ、、および呼情報ＤＩをシステム退避情報
ｄｓｆｉおよび呼退避情報ｄ　ｃｎとして退避させる領
域である。

第２図および第３図において、各プロセッサ１−ｉ　　
（ｉは０乃至ｎ）に設けられた情報退避部１３−ｉは、
所定周期（前例では５秒周期）毎に起動され、対応する
個別メモリ’ｌ−ｉ内の記憶領域２１−１に格納されて
いる呼情報Ｄｃｉを退避する退避先個別メモリ２を、所
定の規約に基づき決定する（第３図ステップ５ｌｌ）。

例えば自プロセッサ１−ｉに付与された識別番号ｉに数
「１」を加算した（ｉ＋１）を識別番号とする個別メモ
リ２−（ｉ＋１）を退避先個別メモリとして決定する。

なお識別番号（ｎ＋１）は識別番号（０）と見做す。

次に情報退避部１３−１は、決定された退避先個別メモ
リ２−（ｉ＋１）が使用可能か否かを分析しくステップ
３１２）、使用可能と判定すると、退避先個別メモリ２
−（ｉ＋１）に対応するプロセッサ１−（ｉ＋１）の援
助を受けること無（、所謂ダイレクトメモリアクセス（
ＤＭＡ）形式で、対応する個別メモリ’ｌ−ｉの記憶領
域２１−ｉに格納されている呼情報Ｄｃｉを読出し、プ
ロセッサ間通信リンク４を経由して、退避先個別メモリ
２−　（ｉ＋１）内に設けられている退避領域２２−（
ｉ＋１）に、呼退避情＠Ｉａ　ｃ　ｔとして書込む（ス
テップ５１３）。

なおステップ３１２において、退避先個別メモリ２−（
ｉ＋１）が使用不可能と判定された場合、には、情報退
避部１３−１は今回の呼情報Ｄ　ｃｚの退避を放棄する
。

次に、第２図および第４図において、任意のプロセッサ
ｌ−ｉが一般処理を実行する過程で、対応する個別メモ
リ’ｌ−ｉ内の記憶領域２１−１に格納されているシス
テム情ｉＤ、ｉを変更すると（第４図ステップ５２１）
、プロセッサ１−ｉに設けられている情報退避部１３−
１を起動し、システム情報り、ｔの退避を要求する（ス
テップ５２２）。

起動された情報退避部１３−１は、システム情報Ｄ８１
を退避する退避先個別メモリ２を、前述の規約に基づき
決定する（即ち自プロセッサ１−ｉに付与された識別番
号ｉに基づき、識別番号（ｉ＋１）を有する個別メモリ
２−　（ｉ＋１）を退避先個別メモリとして決定する）
　（ステップ５２３）。

次に情報退避部１３−ｉは、決定された退避先個別メモ
リ２−（ｉ＋１）が使用可能か否かを分析し′（ステッ
プ５２４）、使用可能と判定すると１、ダイレクトメモ
リアクセス（ＤＭＡ）形式で、個別メモリ２−１の記憶
領域２１−ｉに格納されている呼情報Ｄｃｉを読出し、
プロセッサ間通信リンク４を経由して、退避先個別メモ
リ２−（ｉ＋１）内に設けられている退避領域２２−　
（ｉ＋１）に、呼退避情報ｄｓｉとして書込み（ステッ
プ５２５）、−膜処理のステップＳ２２に復帰する。

なおステップＳ２４において、退避先個別メモリ２−（
ｉ＋１）が使用不可能と判定された場合には、情報退避
部１３−１は今回の呼情報Ｄ３、の退避を放棄する。

以上により、各個別メモリ２−０乃至２−ｎの記憶領域
２１−０乃至２１−ｎに格納されている呼情報ＤｃＯ乃
至り一およびシステム情報り、。乃至Ｄ□は、それぞれ
退避先個別メモリ２−１乃至２−ｎおよび２−０に設け
られている退避領域２２−１乃至２２−ｎおよび２２−
０に、呼退避情報ｄｃｌｌ乃至ｄ　ｃｍおよびシステム
退避情ＩＩ　ｄ、。乃至ｄ３７として格納される。

かかる状態で、第２図および第５図において、１任意の
プロセッサｌ−ｉに障害等の異常が発生ずると、プロセ
ッサ１−０が異常発生プロセッサｌ−ｉを初期化した後
、プロセッサ１−ｉの再開処理を起動させる。

プロセッサ１−ｉの再開処理は、プロセッサ１−ｉ内の
初期化、および各種処理情報の初期設定を実行した後、
情報復元部１４−１を起動する。

起動された情報復元部１４−１は、退避先個別メモリ２
を、前述の規約に基づき求める（即ち自プロセッサ１−
ｉに付与された識別番号ｉに基づき、識別番号（ｉ＋１
）を有する個別メモリ２−（ｉ＋１）を退避先個別メモ
リとして求める）（第５図ステップ５３１）。

次に情報復元部ｔ４−ｔは、求めた退避先個別メモリ２
−（ｉ＋１）が使用可能か否かを分析しくステップ５３
２）、使用可能と判定すると、ダイレクトメモリアクセ
ス（ＤＭＡ）形式で、退避先個別メモ１Ｊ２−（ｉ＋１
）の退避領域２２−（Ｌ＋１）に格納されているシステ
ム退避情報ｄ、１および呼退避情報ｄｃｉを読出し、プ
ロセッサ間１通信リンク４を経由して、個別メモリ２−
ｉ内に設けられている記憶領域２１−ｉに、システム情
報Ｄ　ｓ　＝および呼情報Ｄ　ｃｉとして書込み（ステ
ップ５３３）、処理を再開させる。

以上の説明から明らかな如く、本実施例によれば、各退
避領域２２は各個別メモリ２内に分散して設けられてい
る為、各個別メモリ２の記憶容量が増大する恐れは無（
、また各呼情報ＤＣおよびシステム情報Ｄ３の退避処理
および復元処理は、各プロセッサｌ内に設けられた情報
退避部１３および情報復元部１４により分散処理される
為、特定のプロセッサ（例えば１−Ｏ）に負荷が集中す
ることも防止される。

なお、第２図乃至第５図はあく迄本発明の一実施例に過
ぎず、例えば各呼情報Ｄｃおよびシステム情報り、の退
避領域２２はそれぞれ一組設けるものに限定されること
は無く、二組以上設けることも考慮されるが、かかる場
合にも本発明の効果は変わらない。また退避先個別メモ
リの決定規約は例示するものに限定されることは無く、
他に幾多の変形が考慮されるが、何れの場合にも本発明
の効果は変わらない。更に本発明の対象となるマルチプ
ロセッサシステムは、電子交換機の中央処理系装置に限
定されぬことは言う迄も無い。

〔発明の効果〕

以上、本発明によれば、前記マルチプロセッサシステム
において、各プロセッサが使用する情報の退避および復
元処理は、各プロセッサが分散して実行することとなり
、特定のプロセッサに負荷が集中して処理能力が低下す
る恐れは無くなり、また各個別メモリの記憶容量の増大
を惹起することも無く、経済性の低下も防止される。

【図面の簡単な説明】

第１図は本発明の原理を示す図、第２図は本発明の一実
施例によるメモリバックアップ方式を示す図、第３図は
第２図における呼情報退避過程を例示する図、第４図は
第２図におけるシステ情報退避過程を例示する図、第５
図は第２図における復元過程を例示する図、第６図は従
来あるメモリバックアップ方式の一例を示す図である。 図において、ｌはプロセッサ（ＣＰＵ）　、２は個別メ
モリ　（ＭＭ）　、３はファイルメモリ　（ＦＭ）、４
はプロセッサ間通信リンク（ＩＰＣ）、１１および１３
は情報退避部（Ｓ）、１２および１４は情報復元部（Ｒ
）　、２１は記憶領域、２２および３１は退避領域、１
００は他のプロセッサ、２００は他の個別メモリ、３０
０は退避手段、４Ａ、発明シ原Ｉ里記 第　１　回 第２［ｊＪ＋＝）・ｒ７ＢＵ乎−Ｉ−青板を避１匠俣第
３図 第　２　図１：餠３シスアム・１・青剰え正’ＪＬＳ♂
し奉り第４図

Claims (1)

1. 【特許請求の範囲】 複数のプロセッサ（１）と、該各プロセッサ（１）に対
   応して設けられ、該各プロセッサ（１）が動作する際に
   必要とする情報（Ｄ）を格納する複数の個別メモリ（２
   ）とを具備するマルチプロセッサシステムにおいて、 前記情報（Ｄ）を複写した退避情報を格納する退避領域
   （２２）を、他のプロセッサ（１００）に対応する他の
   個別メモリ（２００）に設け、前記各プロセッサ（１）
   に、 対応する前記個別メモリ（２）に格納されている前記情
   報（Ｄ）を抽出し、前記他の個別メモリ（２００）に設
   けられている退避領域（２２）に格納する退避手段（３
   ００）と、 前記他の個別メモリ（２００）に設けられている退避領
   域（２２）に格納されている退避情報を抽出し、前記情
   報（Ｄ）として前記対応する個別メモリ（２）に格納す
   る復元手段（４００）とを設けることを特徴とするメモ
   リバックアップ方式。