JPH07219908A - 負荷分散型マルチプロセッサ - Google Patents
負荷分散型マルチプロセッサInfo
- Publication number
- JPH07219908A JPH07219908A JP1349594A JP1349594A JPH07219908A JP H07219908 A JPH07219908 A JP H07219908A JP 1349594 A JP1349594 A JP 1349594A JP 1349594 A JP1349594 A JP 1349594A JP H07219908 A JPH07219908 A JP H07219908A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- time
- processors
- processor
- index table
- 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
Links
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】
【目的】 本発明は、負荷分散型マルチプロセッサに関
し、処理量の低下を抑えて従プロセッサに個別に搭載さ
れるメモリの量を低減することを目的とする。 【構成】 個別に並行して処理を行う複数の従プロセッ
サ１１1〜１１Nと、これらのプロセッサに処理対象の負
荷を平均化して分散する主プロセッサ１２とを備えた負
荷分散型マルチプロセッサにおいて、主プロセッサ１２
には、処理の個々の時間帯に対応させてその処理の態様
を格納する記憶手段１３と、時間帯の区切り時刻と現在
時刻との時差が予め決められた値に達したときに、時系
列順に後続の時間帯に対応した態様を記憶手段１３から
読みとって從プロセッサ１１1 〜１１N に送出する制御
手段１４とを備え、これらのプロセッサには、制御手段
１４から送出された態様を取り込んで保持する保持手段
１５と、保持手段１５に保持された態様に処理の態様を
切り換える切り換え手段１６とを備えて構成される。
し、処理量の低下を抑えて従プロセッサに個別に搭載さ
れるメモリの量を低減することを目的とする。 【構成】 個別に並行して処理を行う複数の従プロセッ
サ１１1〜１１Nと、これらのプロセッサに処理対象の負
荷を平均化して分散する主プロセッサ１２とを備えた負
荷分散型マルチプロセッサにおいて、主プロセッサ１２
には、処理の個々の時間帯に対応させてその処理の態様
を格納する記憶手段１３と、時間帯の区切り時刻と現在
時刻との時差が予め決められた値に達したときに、時系
列順に後続の時間帯に対応した態様を記憶手段１３から
読みとって從プロセッサ１１1 〜１１N に送出する制御
手段１４とを備え、これらのプロセッサには、制御手段
１４から送出された態様を取り込んで保持する保持手段
１５と、保持手段１５に保持された態様に処理の態様を
切り換える切り換え手段１６とを備えて構成される。
Description
【０００１】
【産業上の利用分野】本発明は、システムに与えられる
負荷を複数のプロセッサに逐次分散して処理する負荷分
散型マルチプロセッサに関する。
負荷を複数のプロセッサに逐次分散して処理する負荷分
散型マルチプロセッサに関する。
【０００２】
【従来の技術】交換機のように処理すべき呼の量が大き
な幅で変動し、かつサービスを提供すべき端末の数の増
加に応じた増設が要求されるシステムでは、コストを抑
えつつ確実に最繁時の呼量を吸収するために、生起した
呼を適宜複数のプロセッサに分散して処理する負荷分散
型マルチプロセッサが用いられる。
な幅で変動し、かつサービスを提供すべき端末の数の増
加に応じた増設が要求されるシステムでは、コストを抑
えつつ確実に最繁時の呼量を吸収するために、生起した
呼を適宜複数のプロセッサに分散して処理する負荷分散
型マルチプロセッサが用いられる。
【０００３】図６は、従来の負荷分散型マルチプロセッ
サの構成例を示す図である。図において、複数の処理プ
ロセッサ（従プロセッサ）６１1 〜６１N は、バス６２
を介して管理プロセッサ（主プロセッサ）６３に接続さ
れ、その管理プロセッサ６３はメモリ６４を有する。
サの構成例を示す図である。図において、複数の処理プ
ロセッサ（従プロセッサ）６１1 〜６１N は、バス６２
を介して管理プロセッサ（主プロセッサ）６３に接続さ
れ、その管理プロセッサ６３はメモリ６４を有する。
【０００４】このような構成の負荷分散型マルチプロセ
ッサでは、例えば、上述した交換機に適用された場合に
は、管理プロセッサ６３は、処理プロセッサ６１1 〜６
１Nに課された負荷の大小を把握しながら、逐次生起す
る呼を平均化してこれらのプロセッサに分散する。ま
た、このような負荷の分散は、バス６２を介して管理プ
ロセッサ６３と処理プロセッサ６１1〜６１Nとの間に形
成された通信リンクを介して、該当する呼を処理するた
めに必要な情報を送受することにより行われる。
ッサでは、例えば、上述した交換機に適用された場合に
は、管理プロセッサ６３は、処理プロセッサ６１1 〜６
１Nに課された負荷の大小を把握しながら、逐次生起す
る呼を平均化してこれらのプロセッサに分散する。ま
た、このような負荷の分散は、バス６２を介して管理プ
ロセッサ６３と処理プロセッサ６１1〜６１Nとの間に形
成された通信リンクを介して、該当する呼を処理するた
めに必要な情報を送受することにより行われる。
【０００５】一方、処理プロセッサ６１1〜６１Nは、こ
のようにして分散された呼を順次処理するが、例えば、
運用時間帯によって異なった値をとる課金指数について
は、予めメモリ上に記憶された全ての運用時間帯に対応
する値の内、個別の内蔵クロックから与えられる時刻に
対応した値に逐次切り換える。
のようにして分散された呼を順次処理するが、例えば、
運用時間帯によって異なった値をとる課金指数について
は、予めメモリ上に記憶された全ての運用時間帯に対応
する値の内、個別の内蔵クロックから与えられる時刻に
対応した値に逐次切り換える。
【０００６】また、管理プロセッサ６３は、メモリ６４
に、処理プロセッサ６１1 〜６１Nに呼処理の分散をは
かる際に必要な制御情報やこれらの処理プロセッサと共
有する情報（例えば、上述した課金指数）を蓄積し、所
定の処理手順に基づいて適宜参照する。
に、処理プロセッサ６１1 〜６１Nに呼処理の分散をは
かる際に必要な制御情報やこれらの処理プロセッサと共
有する情報（例えば、上述した課金指数）を蓄積し、所
定の処理手順に基づいて適宜参照する。
【０００７】したがって、呼量やサービスを提供すべき
端末の数の増加に対応した増設の可能性を確保しつつ、
処理プロセッサ６１1 〜６１N の搭載台数Ｎを最繁時の
呼量に適応した値に設定することにより最繁時における
サービス品質が一定以上に保たれる。
端末の数の増加に対応した増設の可能性を確保しつつ、
処理プロセッサ６１1 〜６１N の搭載台数Ｎを最繁時の
呼量に適応した値に設定することにより最繁時における
サービス品質が一定以上に保たれる。
【０００８】
【発明が解決しようとする課題】ところで、このような
従来の負荷分散型マルチプロセッサを用いた交換機で
は、上述した運用時間帯によって切り換えなければなら
ない制御情報には上述した課金指数テーブルの他にルー
ティングテーブル等の多くの情報が含まれるために、処
理プロセッサ６１1 〜６１N に個別に大きな容量のメモ
リを搭載しなければならなかった。
従来の負荷分散型マルチプロセッサを用いた交換機で
は、上述した運用時間帯によって切り換えなければなら
ない制御情報には上述した課金指数テーブルの他にルー
ティングテーブル等の多くの情報が含まれるために、処
理プロセッサ６１1 〜６１N に個別に大きな容量のメモ
リを搭載しなければならなかった。
【０００９】しかし、近年、処理プロセッサ６１1〜６
１Nのように負荷分散型マルチプロセッサを構成するプ
ロセッサは、低廉化、小型化、節電その他の要求を満足
するために標準化してモジュール化（１パッケージ化）
され、上述した大きな容量のメモリを搭載しなければな
らない制約はこれらの要求を妨げる要因となっていた。
１Nのように負荷分散型マルチプロセッサを構成するプ
ロセッサは、低廉化、小型化、節電その他の要求を満足
するために標準化してモジュール化（１パッケージ化）
され、上述した大きな容量のメモリを搭載しなければな
らない制約はこれらの要求を妨げる要因となっていた。
【００１０】本発明は、従来例と同様の処理量を確保し
つつ従プロセッサに個別に搭載すべきメモリの量を低減
できる負荷分散型マルチプロセッサを提供することを目
的とする。
つつ従プロセッサに個別に搭載すべきメモリの量を低減
できる負荷分散型マルチプロセッサを提供することを目
的とする。
【００１１】
【課題を解決するための手段】図１は、本発明の原理ブ
ロック図である。本発明は、個別に並行して処理を行う
複数の従プロセッサ１１1〜１１Nと、從プロセッサ１１
1〜１１Nに処理対象の負荷を平均化して分散する主プロ
セッサ１２とを備えた負荷分散型マルチプロセッサにお
いて、主プロセッサ１２には、処理が行われる個々の時
間帯に対応させてその処理の態様を格納する記憶手段１
３と、時間帯の区切りの時刻と現在時刻との時差を監視
し、その時差が予め決められた値に達したときに記憶手
段１３に格納された態様の内、時系列順に後続の時間帯
に対応した態様を從プロセッサ１１1〜１１Nに送出する
制御手段１４とを備え、從プロセッサ１１1〜１１Nに
は、制御手段１４から送出された態様を取り込んで保持
する保持手段１５と、保持手段１５に保持された態様に
処理の態様を切り換える切り換え手段１６とを備えたこ
とを特徴とする。
ロック図である。本発明は、個別に並行して処理を行う
複数の従プロセッサ１１1〜１１Nと、從プロセッサ１１
1〜１１Nに処理対象の負荷を平均化して分散する主プロ
セッサ１２とを備えた負荷分散型マルチプロセッサにお
いて、主プロセッサ１２には、処理が行われる個々の時
間帯に対応させてその処理の態様を格納する記憶手段１
３と、時間帯の区切りの時刻と現在時刻との時差を監視
し、その時差が予め決められた値に達したときに記憶手
段１３に格納された態様の内、時系列順に後続の時間帯
に対応した態様を從プロセッサ１１1〜１１Nに送出する
制御手段１４とを備え、從プロセッサ１１1〜１１Nに
は、制御手段１４から送出された態様を取り込んで保持
する保持手段１５と、保持手段１５に保持された態様に
処理の態様を切り換える切り換え手段１６とを備えたこ
とを特徴とする。
【００１２】
【作用】本発明にかかわる負荷分散型マルチプロセッサ
では、制御手段１４が、従プロセッサ１１1〜１１Nが処
理を行う時間帯の区切りの時刻と現在時刻との時差が予
め決められた値に達すると、記憶手段１３に予め個々の
時間帯に対応させて格納された処理の態様の内、時系列
順に後続の時間帯に対応した態様を従プロセッサ１１1
〜１１Nに送出する。従プロセッサ１１1〜１１Nでは、
保持手段１５がこのようにして主プロセッサ１２から送
出された態様を取り込んで保持し、切り換え手段１６が
その保持された態様に処理の態様を切り換える。
では、制御手段１４が、従プロセッサ１１1〜１１Nが処
理を行う時間帯の区切りの時刻と現在時刻との時差が予
め決められた値に達すると、記憶手段１３に予め個々の
時間帯に対応させて格納された処理の態様の内、時系列
順に後続の時間帯に対応した態様を従プロセッサ１１1
〜１１Nに送出する。従プロセッサ１１1〜１１Nでは、
保持手段１５がこのようにして主プロセッサ１２から送
出された態様を取り込んで保持し、切り換え手段１６が
その保持された態様に処理の態様を切り換える。
【００１３】すなわち、従プロセッサ１１1〜１１Nで
は、上述したように保持手段１５が態様を保持するため
に必要なメモリの容量は、全ての時間帯に対応した態様
を記憶しなければならなかった従来例に比べて大幅に低
減される。
は、上述したように保持手段１５が態様を保持するため
に必要なメモリの容量は、全ての時間帯に対応した態様
を記憶しなければならなかった従来例に比べて大幅に低
減される。
【００１４】したがって、従プロセッサ１１1〜１１Nの
標準化とモジュール化とが、従来例と同等の性能を維持
しつつ回路規模を小さく抑えて実現される。
標準化とモジュール化とが、従来例と同等の性能を維持
しつつ回路規模を小さく抑えて実現される。
【００１５】
【実施例】以下、図面に基づいて本発明の実施例につい
て詳細に説明する。図２は、本発明の一実施例を示す図
である。
て詳細に説明する。図２は、本発明の一実施例を示す図
である。
【００１６】本実施例と図６に示す従来例との相違点
は、本発明では、従来の処理プロセッサ６１1 〜６１N
に代えて、これらのプロセッサより内蔵されたメモリ２
１1 〜２１N の容量が小さな値に設定された処理プロセ
ッサ２２1 〜２２N を備え、管理プロセッサ６３に代え
てそのプロセッサと処理の内容が異なる管理プロセッサ
２３を備えた点にある。
は、本発明では、従来の処理プロセッサ６１1 〜６１N
に代えて、これらのプロセッサより内蔵されたメモリ２
１1 〜２１N の容量が小さな値に設定された処理プロセ
ッサ２２1 〜２２N を備え、管理プロセッサ６３に代え
てそのプロセッサと処理の内容が異なる管理プロセッサ
２３を備えた点にある。
【００１７】なお、本実施例と図１に示すブロック図と
の対応関係については、処理プロセッサ２２1 〜２２N
は従プロセッサ１１1 〜１１N および切り換え手段１６
に対応し、管理プロセッサ２３は主プロセッサ１２およ
び制御手段１４に対応し、メモリ６４は記憶手段１３に
対応し、メモリ２１1 〜２１N は保持手段１５に対応す
る。
の対応関係については、処理プロセッサ２２1 〜２２N
は従プロセッサ１１1 〜１１N および切り換え手段１６
に対応し、管理プロセッサ２３は主プロセッサ１２およ
び制御手段１４に対応し、メモリ６４は記憶手段１３に
対応し、メモリ２１1 〜２１N は保持手段１５に対応す
る。
【００１８】図３は、本実施例の動作フローチャートで
ある。以下、図２および図３を参照し、従来例と同様に
交換機に適用された場合における本実施例の動作を説明
する。
ある。以下、図２および図３を参照し、従来例と同様に
交換機に適用された場合における本実施例の動作を説明
する。
【００１９】管理プロセッサ２３は、新たな呼が生起す
ると、処理プロセッサ２２1〜２２Nの負荷の大小を判定
し、その判定の結果に基づいて処理プロセッサ２２1〜
２２Nの内の１つに対して該当する呼の処理を要求す
る。以下では、このような負荷分散方式の処理と、管理
プロセッサ２３と処理プロセッサ２２1〜２２Nとの間の
通信方式については、従来例と同様であるからその説明
を省略する。
ると、処理プロセッサ２２1〜２２Nの負荷の大小を判定
し、その判定の結果に基づいて処理プロセッサ２２1〜
２２Nの内の１つに対して該当する呼の処理を要求す
る。以下では、このような負荷分散方式の処理と、管理
プロセッサ２３と処理プロセッサ２２1〜２２Nとの間の
通信方式については、従来例と同様であるからその説明
を省略する。
【００２０】メモリ６４には、全ての運用時間帯に対応
した課金指数テーブルが個々の運用時間帯に対応させて
予め記憶される。システムが始動された場合には、管理
プロセッサ２３は、その時点に対応した時間帯の課金指
数テーブル（以下、「課金指数テーブルＡn 」とい
う。）の内容をメモリ６４から読み取って処理プロセッ
サ２２1〜２２Nに個別に送出する（図２、図３）。
さらに、管理プロセッサ２３は、このような課金指数テ
ーブルＡn が適用可能な運用時間帯の終了時刻Ｔnを待
ち受ける監視タスクを起動する（図３）。
した課金指数テーブルが個々の運用時間帯に対応させて
予め記憶される。システムが始動された場合には、管理
プロセッサ２３は、その時点に対応した時間帯の課金指
数テーブル（以下、「課金指数テーブルＡn 」とい
う。）の内容をメモリ６４から読み取って処理プロセッ
サ２２1〜２２Nに個別に送出する（図２、図３）。
さらに、管理プロセッサ２３は、このような課金指数テ
ーブルＡn が適用可能な運用時間帯の終了時刻Ｔnを待
ち受ける監視タスクを起動する（図３）。
【００２１】処理プロセッサ２２1 〜２２N は、それぞ
れこのような課金指数テーブルＡnの内容を取り込んで
課金指数テーブルＢn の内容としてメモリ２１1 〜２１
N に格納し（図３）、その後に呼処理の過程で必要な
課金指数については、このような課金指数テーブルＢn
を参照して得る。
れこのような課金指数テーブルＡnの内容を取り込んで
課金指数テーブルＢn の内容としてメモリ２１1 〜２１
N に格納し（図３）、その後に呼処理の過程で必要な
課金指数については、このような課金指数テーブルＢn
を参照して得る。
【００２２】一方、管理プロセッサ２３は、上述した監
視タスクを介して待ち受けていた時刻Ｔn が到来したこ
とを認識すると、メモリ６４から後続の運用時間帯に対
応した課金指数テーブルＡn+1 を読みとり、そのテーブ
ルの内容に「課金指数テーブル切り換え要求」を付加し
て処理プロセッサ２２1〜２２Nに個別に送出する（図２
、図３）。さらに、管理プロセッサ２３は、このよ
うな課金指数テーブルＡn+1 が適用可能な運用時間帯の
最終時刻Ｔn+1(＝Ｔn ) を待ち受ける監視タスクを起動
し、以下、同様の処理を反復する（図３）。
視タスクを介して待ち受けていた時刻Ｔn が到来したこ
とを認識すると、メモリ６４から後続の運用時間帯に対
応した課金指数テーブルＡn+1 を読みとり、そのテーブ
ルの内容に「課金指数テーブル切り換え要求」を付加し
て処理プロセッサ２２1〜２２Nに個別に送出する（図２
、図３）。さらに、管理プロセッサ２３は、このよ
うな課金指数テーブルＡn+1 が適用可能な運用時間帯の
最終時刻Ｔn+1(＝Ｔn ) を待ち受ける監視タスクを起動
し、以下、同様の処理を反復する（図３）。
【００２３】処理プロセッサ２２1 〜２２N は、このよ
うな課金指数テーブル切り換え要求を取り込んで認識す
ると、その要求と共に与えられた課金指数テーブルＡ
n+1 の内容を取り込んで課金指数テーブルＢn+1 の内容
としてそれぞれメモリ２１1 〜２１N に格納し（図３
）、以下、呼処理の過程で必要な課金指数について
は、このようにして格納された課金指数テーブルＢn+1
を参照することにより得る（図３）。
うな課金指数テーブル切り換え要求を取り込んで認識す
ると、その要求と共に与えられた課金指数テーブルＡ
n+1 の内容を取り込んで課金指数テーブルＢn+1 の内容
としてそれぞれメモリ２１1 〜２１N に格納し（図３
）、以下、呼処理の過程で必要な課金指数について
は、このようにして格納された課金指数テーブルＢn+1
を参照することにより得る（図３）。
【００２４】このように本実施例によれば、メモリ６４
上に予め全ての運用時間帯に対応した課金指数テーブル
Ａ1 、…、Ａn、Ａn+1、…を一括して保持し、かつ管理
プロセッサ２３が各運用時間帯の開始に先行して処理プ
ロセッサ２２1 〜２２N に対応する課金指数テーブルの
内容を分配することにより、このような課金指数テーブ
ルを保持するために処理プロセッサ２２1 〜２２N に設
けるべきメモリ２１1〜２１n のサイズを低減する。
上に予め全ての運用時間帯に対応した課金指数テーブル
Ａ1 、…、Ａn、Ａn+1、…を一括して保持し、かつ管理
プロセッサ２３が各運用時間帯の開始に先行して処理プ
ロセッサ２２1 〜２２N に対応する課金指数テーブルの
内容を分配することにより、このような課金指数テーブ
ルを保持するために処理プロセッサ２２1 〜２２N に設
けるべきメモリ２１1〜２１n のサイズを低減する。
【００２５】したがって、本実施例を適用した交換機で
は、処理プロセッサ２２1 〜２２Nのハードウエア規模
が低減されて効率的に標準化やモジュール化がはから
れ、低廉化、小型化および節電がはかられる。
は、処理プロセッサ２２1 〜２２Nのハードウエア規模
が低減されて効率的に標準化やモジュール化がはから
れ、低廉化、小型化および節電がはかられる。
【００２６】図４は、本発明の他の実施例を示す図であ
る。本実施例と図２に示す実施例との相違点は、後述さ
れるソフトウエアのみにある。したがって、以下では、
このような相違点を明確に示すために、管理プロセッサ
２３に代えて管理プロセッサ４１を備え、処理プロセッ
サ２２1〜２２nに代えて処理プロセッサ４２1〜４２nを
備えるものとする。
る。本実施例と図２に示す実施例との相違点は、後述さ
れるソフトウエアのみにある。したがって、以下では、
このような相違点を明確に示すために、管理プロセッサ
２３に代えて管理プロセッサ４１を備え、処理プロセッ
サ２２1〜２２nに代えて処理プロセッサ４２1〜４２nを
備えるものとする。
【００２７】図５は、本実施例の動作フローチャートで
ある。以下、図４および図５を参照して本実施例の動作
を説明する。メモリ６４には、全ての運用時間帯に対応
した課金指数テーブルが個々の運用時間帯に対応させて
予め記憶される。システムが始動されたときには、管理
プロセッサ４１は、その時点に対応した運用時間帯の課
金指数テーブルＡn の内容と、時系列順に後続の運用時
間帯の課金指数テーブルＡn+1 の内容とをメモリ６４か
ら読み取って処理プロセッサ４２1 〜４２N に個別に送
出する（図４、図５）。さらに、管理プロセッサ４
１は、上述した課金指数テーブルＡn が適用可能な運用
時間帯の終了時刻Ｔn を待ち受ける監視タスクを起動す
る（図５）。
ある。以下、図４および図５を参照して本実施例の動作
を説明する。メモリ６４には、全ての運用時間帯に対応
した課金指数テーブルが個々の運用時間帯に対応させて
予め記憶される。システムが始動されたときには、管理
プロセッサ４１は、その時点に対応した運用時間帯の課
金指数テーブルＡn の内容と、時系列順に後続の運用時
間帯の課金指数テーブルＡn+1 の内容とをメモリ６４か
ら読み取って処理プロセッサ４２1 〜４２N に個別に送
出する（図４、図５）。さらに、管理プロセッサ４
１は、上述した課金指数テーブルＡn が適用可能な運用
時間帯の終了時刻Ｔn を待ち受ける監視タスクを起動す
る（図５）。
【００２８】処理プロセッサ３２1 〜３２N は、それぞ
れ上述した課金指数テーブルＡn 、Ａn+1 の内容を取り
込んで課金指数テーブルＢn 、Ｂn+1 の内容としてメモ
リ２１1 〜２１N に格納し（図５）、呼処理の過程で
必要な課金指数については、このようにして格納された
課金指数テーブルの内、時系列順に先行する運用時間帯
に対応した課金指数テーブルＢn を参照することにより
得る。
れ上述した課金指数テーブルＡn 、Ａn+1 の内容を取り
込んで課金指数テーブルＢn 、Ｂn+1 の内容としてメモ
リ２１1 〜２１N に格納し（図５）、呼処理の過程で
必要な課金指数については、このようにして格納された
課金指数テーブルの内、時系列順に先行する運用時間帯
に対応した課金指数テーブルＢn を参照することにより
得る。
【００２９】一方、管理プロセッサ４１は、上述した監
視タスクを介して待ち受けていた時刻Ｔn が到来したこ
とを認識すると、処理プロセッサ３２1〜３２Nに個別に
「課金指数テーブル切り換え要求」を送出する（図５
）。
視タスクを介して待ち受けていた時刻Ｔn が到来したこ
とを認識すると、処理プロセッサ３２1〜３２Nに個別に
「課金指数テーブル切り換え要求」を送出する（図５
）。
【００３０】処理プロセッサ３２1 〜３２N は、このよ
うな課金指数テーブル切り換え要求を取り込んで認識す
ると、課金指数テーブルＢn+1 の内容を新たな課金指数
テーブルＢn の内容と見なして課金指数を得る処理を続
行する（図５）。
うな課金指数テーブル切り換え要求を取り込んで認識す
ると、課金指数テーブルＢn+1 の内容を新たな課金指数
テーブルＢn の内容と見なして課金指数を得る処理を続
行する（図５）。
【００３１】さらに、管理プロセッサ４１は、上述した
要求の送出を完了すると、メモリ６４から後続の運用時
間帯に対応した課金指数テーブルＡn+2 の内容を読みと
って処理プロセッサ４２1〜４２Nに個別に送出し（図５
）、かつその課金指数テーブルより時間軸上で先行し
た運用時間帯の課金指数テーブルＡn+1 が適用可能な最
終の時刻Ｔn+1(＝Ｔn ) を待ち受ける監視タスクを起動
し（図５）、以下、同様の処理を反復する。
要求の送出を完了すると、メモリ６４から後続の運用時
間帯に対応した課金指数テーブルＡn+2 の内容を読みと
って処理プロセッサ４２1〜４２Nに個別に送出し（図５
）、かつその課金指数テーブルより時間軸上で先行し
た運用時間帯の課金指数テーブルＡn+1 が適用可能な最
終の時刻Ｔn+1(＝Ｔn ) を待ち受ける監視タスクを起動
し（図５）、以下、同様の処理を反復する。
【００３２】処理プロセッサ３２1 〜３２N は、このよ
うな課金指数テーブルＡn+2 の内容を取り込み、後続の
運用時間帯に対応した新たな課金指数テーブルＢn+1 と
してそれぞれメモリ２１1 〜２１N に格納する（図５
）。さらに、処理プロセッサ３２1 〜３２N は、後続
の課金指数テーブルＡn+2 が受信されるのを待機しなが
ら、課金指数テーブルＢn を参照することにより課金指
数を得る処理を続行する（図５）。
うな課金指数テーブルＡn+2 の内容を取り込み、後続の
運用時間帯に対応した新たな課金指数テーブルＢn+1 と
してそれぞれメモリ２１1 〜２１N に格納する（図５
）。さらに、処理プロセッサ３２1 〜３２N は、後続
の課金指数テーブルＡn+2 が受信されるのを待機しなが
ら、課金指数テーブルＢn を参照することにより課金指
数を得る処理を続行する（図５）。
【００３３】したがって、メモリ２１1 〜２１N には、
それぞれ後続の運用時間帯の開始時刻に先行してその運
用時間帯に対応した課金指数テーブルが保持される。こ
のように本実施例によれば、運用時間帯の移行により課
金指数テーブルを切り換えた処理プロセッサ３２1 〜３
２N には、その運用時間帯の終了時刻に先行して後続の
運用時間帯に対応した課金指数テーブルの内容が保持さ
れるので、図２に示す実施例と同様にしてメモリ２１1
〜２１Nのサイズが低減され、さらに、運用時間帯の移
行時刻に精度よく同期して確実に課金指数テーブルの切
り換えが行われる。
それぞれ後続の運用時間帯の開始時刻に先行してその運
用時間帯に対応した課金指数テーブルが保持される。こ
のように本実施例によれば、運用時間帯の移行により課
金指数テーブルを切り換えた処理プロセッサ３２1 〜３
２N には、その運用時間帯の終了時刻に先行して後続の
運用時間帯に対応した課金指数テーブルの内容が保持さ
れるので、図２に示す実施例と同様にしてメモリ２１1
〜２１Nのサイズが低減され、さらに、運用時間帯の移
行時刻に精度よく同期して確実に課金指数テーブルの切
り換えが行われる。
【００３４】なお、上述した各実施例では、運用時間帯
の区切りとなる時刻に、後続の運用時間帯あるいはさら
に後続の運用時間帯に対応した課金指数テーブルの内容
が個々の処理プロセッサ２２1〜２２N(３２1〜３２N)に
分配されているが、本発明では、課金指数テーブルの内
容の分配のタイミングについては、このような設定に限
定されず、後続の運用時間帯の開始時刻に先行して確実
に所望の課金指数テーブルの内容が分配可能であれば、
例えば、個々の運用時間帯の途中のタイミングで後続の
運用時間帯に対応した課金指数テーブルの内容を分配し
てもよい。
の区切りとなる時刻に、後続の運用時間帯あるいはさら
に後続の運用時間帯に対応した課金指数テーブルの内容
が個々の処理プロセッサ２２1〜２２N(３２1〜３２N)に
分配されているが、本発明では、課金指数テーブルの内
容の分配のタイミングについては、このような設定に限
定されず、後続の運用時間帯の開始時刻に先行して確実
に所望の課金指数テーブルの内容が分配可能であれば、
例えば、個々の運用時間帯の途中のタイミングで後続の
運用時間帯に対応した課金指数テーブルの内容を分配し
てもよい。
【００３５】また、上述した各実施例では、課金指数テ
ーブルを分配する時刻および各運用時間帯の開始時刻
（課金指数テーブルの切り換え時刻）については、管理
プロセッサ２３(４１)および処理プロセッサ２２1〜２
２N(３２1〜３２N)に個別に内蔵されたクロックに基づ
いて決定されているが、本発明では、このような方法に
限定されず、例えば、これらの全てのプロセッサに共通
のマスタクロックに同期して決定したり、管理プロセッ
サ２３(４１)が処理プロセッサ２２1〜２２N(３２1〜３
２N)に逐次タイミングを通知する方法を用いてもよい。
ーブルを分配する時刻および各運用時間帯の開始時刻
（課金指数テーブルの切り換え時刻）については、管理
プロセッサ２３(４１)および処理プロセッサ２２1〜２
２N(３２1〜３２N)に個別に内蔵されたクロックに基づ
いて決定されているが、本発明では、このような方法に
限定されず、例えば、これらの全てのプロセッサに共通
のマスタクロックに同期して決定したり、管理プロセッ
サ２３(４１)が処理プロセッサ２２1〜２２N(３２1〜３
２N)に逐次タイミングを通知する方法を用いてもよい。
【００３６】さらに、上述した各実施例では、メモリ６
４は管理プロセッサ２３(４１)の主メモリ上に確保され
た所定の領域からなるが、本発明では、このような構成
に限定されず、アクセス時間がシステムの要求を満足す
る上限値以下に設定可能であるならば、例えば、外部記
憶装置を用いてもよい。
４は管理プロセッサ２３(４１)の主メモリ上に確保され
た所定の領域からなるが、本発明では、このような構成
に限定されず、アクセス時間がシステムの要求を満足す
る上限値以下に設定可能であるならば、例えば、外部記
憶装置を用いてもよい。
【００３７】また、上述した各実施例では、負荷分散を
はかったデータ交換機に本発明が適用されているが、本
発明は、このような交換機に限定されず、負荷を複数の
プロセッサに平均化して分散する装置であれば、どのよ
うな装置にも適用可能である。
はかったデータ交換機に本発明が適用されているが、本
発明は、このような交換機に限定されず、負荷を複数の
プロセッサに平均化して分散する装置であれば、どのよ
うな装置にも適用可能である。
【００３８】さらに、上述した各実施例では、各運用時
間帯に対応した課金指数テーブルを管理プロセッサ２３
(４１)から複数の処理プロセッサ２２1〜２２N（３２1
〜３２N)に分配しているが、本発明は、このような課金
指数テーブルに限定されず、例えば、ルーティングテー
ブルや電話系の交換機における保留時間上限値テーブル
のように、運用時間帯毎に設定されて処理時に参照され
る情報であれば、どのような情報についても適用可能で
ある。
間帯に対応した課金指数テーブルを管理プロセッサ２３
(４１)から複数の処理プロセッサ２２1〜２２N（３２1
〜３２N)に分配しているが、本発明は、このような課金
指数テーブルに限定されず、例えば、ルーティングテー
ブルや電話系の交換機における保留時間上限値テーブル
のように、運用時間帯毎に設定されて処理時に参照され
る情報であれば、どのような情報についても適用可能で
ある。
【００３９】
【発明の効果】以上説明したように本発明では、主プロ
セッサの記憶手段に全ての時間帯に対応した処理の態様
を記憶し、後続の時間帯の起点となる時刻に先行して個
々の従プロセッサにその時間帯における処理の態様を適
宜分配する。
セッサの記憶手段に全ての時間帯に対応した処理の態様
を記憶し、後続の時間帯の起点となる時刻に先行して個
々の従プロセッサにその時間帯における処理の態様を適
宜分配する。
【００４０】すなわち、各従プロセッサでは、保持手段
には個々の時間帯と、さらに必要であればその時間帯に
後続の時間帯とにおいて用いられる処理の態様のみが保
持されるので、搭載すべきメモリの容量は全ての時間帯
に対応した態様を記憶しなければならなかった従来例に
比べて大幅に低減される。
には個々の時間帯と、さらに必要であればその時間帯に
後続の時間帯とにおいて用いられる処理の態様のみが保
持されるので、搭載すべきメモリの容量は全ての時間帯
に対応した態様を記憶しなければならなかった従来例に
比べて大幅に低減される。
【００４１】したがって、従プロセッサの標準化および
モジュール化が従来例と同等の性能を維持しつつ回路規
模を小さく抑えて実現され、本発明を適用した負荷分散
型マルチプロセッサでは、低廉化、小型化および節電が
はかられる。
モジュール化が従来例と同等の性能を維持しつつ回路規
模を小さく抑えて実現され、本発明を適用した負荷分散
型マルチプロセッサでは、低廉化、小型化および節電が
はかられる。
【図１】本発明の原理ブロック図である。
【図２】本発明の一実施例を示す図である。
【図３】本実施例の動作フローチャートである。
【図４】本発明の他の実施例を示す図である。
【図５】本実施例の動作フローチャートである。
【図６】従来の負荷分散型マルチプロセッサの構成例を
示す図である。
示す図である。
１１ 従プロセッサ １２ 主プロセッサ １３ 記憶手段 １４ 制御手段 １５ 保持手段 １６ 切り換え手段 ２１，６４ メモリ ２２，４２，６１ 処理プロセッサ ２３，４１，６３ 管理プロセッサ ６２ バス
───────────────────────────────────────────────────── フロントページの続き (72)発明者 濱田 晃 東京都千代田区内幸町１丁目１番６号 日 本電信電話株式会社内 (72)発明者 有満 秀浩 東京都千代田区内幸町１丁目１番６号 日 本電信電話株式会社内
Claims (1)
- 【請求項１】 個別に並行して処理を行う複数の従プロ
セッサ（１１1 〜１１N ）と、 前記從プロセッサ（１１1 〜１１N ）に処理対象の負荷
を平均化して分散する主プロセッサ（１２）とを備えた
負荷分散型マルチプロセッサにおいて、 前記主プロセッサ（１２）には、 前記処理が行われる個々の時間帯に対応させてその処理
の態様を格納する記憶手段（１３）と、 前記時間帯の区切りの時刻と現在時刻との時差を監視
し、その時差が予め決められた値に達したときに前記記
憶手段（１３）に格納された態様の内、時系列順に後続
の時間帯に対応した態様を前記從プロセッサ（１１1 〜
１１N ）に送出する制御手段（１４）とを備え、 前記從プロセッサ（１１1 〜１１N ）には、 前記制御手段（１４）から送出された態様を取り込んで
保持する保持手段（１５）と、 前記保持手段（１５）に保持された態様に前記処理の態
様を切り換える切り換え手段（１６）とを備えたことを
特徴とする負荷分散型マルチプロセッサ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1349594A JPH07219908A (ja) | 1994-02-07 | 1994-02-07 | 負荷分散型マルチプロセッサ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1349594A JPH07219908A (ja) | 1994-02-07 | 1994-02-07 | 負荷分散型マルチプロセッサ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07219908A true JPH07219908A (ja) | 1995-08-18 |
Family
ID=11834705
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1349594A Pending JPH07219908A (ja) | 1994-02-07 | 1994-02-07 | 負荷分散型マルチプロセッサ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07219908A (ja) |
-
1994
- 1994-02-07 JP JP1349594A patent/JPH07219908A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11261702A (ja) | 負荷予測によるシステム最適化制御装置 | |
| US5805827A (en) | Distributed signal processing for data channels maintaining channel bandwidth | |
| US4099233A (en) | Electronic data-processing system with data transfer between independently operating miniprocessors | |
| JPH08125654A (ja) | 回線予約装置および方法、回線予約受付装置および方法 | |
| US5958031A (en) | Data transmitting/receiving device of a multiprocessor system and method therefor | |
| JPH07219908A (ja) | 負荷分散型マルチプロセッサ | |
| US7260668B2 (en) | Network co-processor for vehicles | |
| US6427180B1 (en) | Queued port data controller for microprocessor-based engine control applications | |
| JPH06245245A (ja) | 自動着信呼分配機能を備えた構内交換機 | |
| JPH06274463A (ja) | データ通信システム | |
| EP0789881B1 (en) | System and method for processing of data and a communications system with such a system | |
| JPH0666983B2 (ja) | ル−テイング制御方式 | |
| JPS58182983A (ja) | マルチプロセサ交換機 | |
| KR0159362B1 (ko) | 스위치 구성 자원 상태 감시 정보를 이용한 atm 스위치 모듈 과부하제어 방법 | |
| JP2983369B2 (ja) | パケット交換網における代表番号接続方式 | |
| KR100465300B1 (ko) | 하위 프로세서의 인터페이스 제어장치 | |
| JP3066817B2 (ja) | 加入者情報退避制御方式 | |
| JPH04188930A (ja) | 分散型パケット交換機および通信制御モジュール | |
| KR970002753B1 (ko) | 분산처리 구조방식의 출중계선 선택 제어방법 | |
| KR20000018874A (ko) | 교환 시스템에서의 중계선 검색 방법 | |
| JP2002290489A (ja) | 複数の回線を使用した通信方式、通信制御装置 | |
| JP3408501B2 (ja) | 伝送装置、伝送システム及びクロスコネクトマップ切替方法 | |
| JPH07322312A (ja) | 構内交換機のシステムデータ転送方式 | |
| JP2933478B2 (ja) | 交換システムのリソース制御方式 | |
| JP2881234B2 (ja) | 疎結合マルチプロセッサシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20030812 |