JPS62108351A - 共通メモリアクセス方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 マルチプロセッサシステムにおいて、複数のプロセッサ
が共通メモリをアクセスする場合に、プロセッサから共
通メモリに対する書き込みはバスを介してそれぞれ行い
、プロセッサへの共通メモリのデータの読み込みは別の
バスを介してブロードキャストすることによって行うの
で、プロセッサ読み込みによる共通メモリアクセス競合
が防止され、マルチプロセッサの処理能力が向上する。

〔産業上の利用分野〕

本Ｑ明は、マルチプロセッサシステムにおいて複数のプ
ロセッサが共通メモリをアクセスする方式に係り、特に
共通メモリの内容をプロセッサ側へブロードキャストす
ることによって、共通メモリに対するアクセス競合を軽
減するようにした共通メモ・リアクセス方式に関するも
のである。

マルチプロセッサシステムにおいては、共通メモリを具
え複数のプロセッサがこれにアクセスできるようにする
ことが多いが、このような場合、）マルチプロセッサの
処理能力を向上させることができるようにすることが要
望される。

〔従来の技術〕

従来、マルチプロセッサシステムにおける共通メモリア
クセス方式として複数のプロセッサかり。

−ド、ライトともに共通バスを通じて共通メモリをアク
セスする方法が、一般に用いられている。

〔発明が解決しようとする問題点〕

上述のような共通メモリアクセス方式では、１個のプロ
セッサが共通メモリをアクセスしている間は、他のプロ
セッサはアクセスすることができない。このような共通
メモリアクセス競合はリード、ライトともに生し、これ
によってマルチプロ、セッサの処理能力が低下するとい
う問題がある。

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

このような問題点を解決するための本発明の原理的構成
は、第１図によって示される。

１０１は複数のプロセッサを代表的に示している。

１０２は共通メモリである。

１０６は第１のバスであって、プロセッサ（１０１）か
らの共通メモリに対する書き込みは、バス（１０３）を
介してそれぞれ行われる。

１０４は第２のバスであって、プロセッサ（１ｏ１）へ
の共通メモリのデータの読み込みは、バス（１ｏ４）を
介してブロードキャストすることによって行われる。

〔作　用〕

複数のプロセッサが共通メモリをアクセスする場合に、
共通メモリ内容の読み込みを、共通メモリ側からプロセ
ッサ側に対してブロードキャストすることによって行う
。これによって読み込み時の共通メモリアクセス競合が
防Ｉヒされる。

〔実施例〕

第２図は本発明の共通メモリアクセス方式の一実施例を
示したものであって、１−１〜１−？ｌはｎ個のプロセ
ッサユニット、２−、〜２−３はそれぞれプロセッサユ
ニット１−１〜１−５に対応して設けられた多重分離部
、３はシーケンシャルカウンタ、４はセレクタ、５は共
通メモリ、６は多重部、７はブロードキャストバス、８
はライトバスである。

図示された実施例におけるブロードキャスト、すなわち
各プロセッサに対する共通メモリ内容の読み込み時の動
作は、次のようにして行われる。

シーケンシャルカウ／り３はブロードキャストすべき共
通メモリ５のアドレスすなわちブロードキャストアドレ
スを０番地から順次発生し、メモリアドレスの最大番地
に達したとき０番地にリセットして再びカウントアツプ
する動作を繰り返す。

セレクタ４は、Ｂ（ブロードキャスト）の状態でハイレ
ベルになり、Ｗ（ライト）の状態でローレベルに変化す
る制御信号ＢＯＷに応じて切替制御を行う。従ってブロ
ードキャスト時、シーケンシャルカウンタ３のブロード
キャストアドレスは、セレクタ４を通じて共通メモリ５
と多重部６に与えられる。

これによって共通メモリ５からアドレスに応じてデータ
が読み出されて、多重部６に与えられる。

多重部６ではセレクタ４から与えられたブロードキャス
トアドレスと、そのアドレスに対応するデータとを多重
して、ブロードキャストバス７に送出する。

各多重分離部２−１〜２−７は、ブロードキャストバス
７から多重された情報を受は取ってアドレスとデータと
に分離し、アドレスがその属するプロセッサユニットか
ら指定されたものであったとき、データをプロセッサユ
ニットに転送する。このようにして、各プロセッサユニ
ット１−１〜１−ｎは、必要な共通メモリの内容を受は
取ることができる。

なお、多重部６からブロードキャストバス７に送出され
る情報には、ブロードキャストアドレスとデータのほか
に、多重分離部２−１〜２−＊が情報を受信するために
必要な、制御用の信号も含まれている。

第３図はブロードキャストバス７上のフォーマットを示
したものであって、Ｂはブロードキャストアドレス、Ｃ
は制御信号、Ｄはデータである。

また各プロセッサユニットから共通メモリへのデータの
書き込みは次のようにして行われる。

書き込みを行うプロセッサユニットは、ライトバス８を
経てアドレスとデータとを出力する。セレクタ４はＢ／
Ｗ信号がＷ（ライト）になったとき、ライトパス８を経
て与えられるライトアドレスを選択して共通メモリ５に
与える。これによってライトバス８を通じて与えられる
ライトデータが共通バス５に書き込まれる。なおこの場
合は、各プロセッサからの書き込みが競合しないように
、適当な競合制御を行う必要がある。

第２図の実施例では、Ｂ／ｗ信号によってブロードキャ
ストと書き込みとが時分割的に交互に行われるようにな
っているが、この場合のＢ（ブロードキャスト）とＷ（
ライト）の頻度および時間の割り当ては、任意に設定で
きることは言うまでもない。

このように本発明の方式によれば各プロセッサに対する
共通メモリの内容の読み込みを、共通メモリからのブロ
ードキャストの形で行うことができるので、従来方式の
場合のようなプロセッサ読み込み時の共通メモリアクセ
スを防止することができ、従ってマルチプロセッサにお
ける処理能力が向上する。

〔発明の効果〕

以上説明したように本発明の共通メモリアクセス方式に
よれば、マルチプロセッサシステムにおいて、プロセッ
サへの共通メモリのデータの読み込みをブロードキャス
ト方式で行うので、プロセッサ読み込みによる共通メモ
リアクセス競合が防止され、マルチプロセッサの処理能
力の向上を図ることができる。

【図面の簡単な説明】

第１図は本発明方式の原理的構成を示す図、第２図は本
発明方式の一実施例の構成を示す図、第３図はブロード
キャストバス上のフォーマットを示す図である。 １−１〜Ｌｎ・・・プロセッサユニット、２−１〜２−
九・・・多重分離部、 ３・・・シーケンシャルカウンタ、 ４・・・セレクタ、 ５・・・共通メモリ、 ６・・・多重部、 ７・・・ブロードキャストバス、 ８・・・ライトバス

Claims (1)

1. 【特許請求の範囲】 複数のプロセッサ（１０１）が共通メモリ（１０２）を
   アクセスする方式において、 プロセッサ（１０１）からの共通メモリ（１０２）に対
   する書き込みは第１のバス（１０３）を介してそれぞれ
   行い、 プロセッサ（１０１）への共通メモリ（１０２）のデー
   タの読み込みは第２のバス（１０４）を介してブロード
   キャストすることによって行うことを特徴とする共通メ
   モリアクセス方式。