JPH03232052A - 共有データの排他アクセス方式 - Google Patents
共有データの排他アクセス方式Info
- Publication number
- JPH03232052A JPH03232052A JP2886990A JP2886990A JPH03232052A JP H03232052 A JPH03232052 A JP H03232052A JP 2886990 A JP2886990 A JP 2886990A JP 2886990 A JP2886990 A JP 2886990A JP H03232052 A JPH03232052 A JP H03232052A
- Authority
- JP
- Japan
- Prior art keywords
- microprocessor
- exclusive
- shared
- bus
- access
- 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
- 238000000034 method Methods 0.000 claims description 12
- 230000008878 coupling Effects 0.000 abstract 1
- 238000010168 coupling process Methods 0.000 abstract 1
- 238000005859 coupling reaction Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
Landscapes
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、複数のマイクロプロセッサと共有メモリとが
共有バスにより結合されたシステムにおける共有メモリ
上のデータの排他アクセス方式に関する。
共有バスにより結合されたシステムにおける共有メモリ
上のデータの排他アクセス方式に関する。
従来、この種の共有データの排他アクセス方式には、マ
イクロプロセッサと共有メモリを結ぶ共有バスの制御機
構の中にマイクロプロセッサが出力するロック信号を検
出し、バス全体の使用権を一時的に占有させ、他のマイ
クロプロセッサの全ての共有メモリに対するアクセスを
保留させる手段を持つ第1の方式と、共有メモリが複数
のバンクに分割されている場合、各バンク毎にロック信
号を検出して、使用権を占有させ、他のマイクロプロセ
ッサのロックされたバンクに対するアクセスを保留する
手段を持つ第2の方式とがある。
イクロプロセッサと共有メモリを結ぶ共有バスの制御機
構の中にマイクロプロセッサが出力するロック信号を検
出し、バス全体の使用権を一時的に占有させ、他のマイ
クロプロセッサの全ての共有メモリに対するアクセスを
保留させる手段を持つ第1の方式と、共有メモリが複数
のバンクに分割されている場合、各バンク毎にロック信
号を検出して、使用権を占有させ、他のマイクロプロセ
ッサのロックされたバンクに対するアクセスを保留する
手段を持つ第2の方式とがある。
上述した従来の共有データの排他アクセス方式では、占
有する範囲が第1の方式ではメモリ全体であり、第2の
方式ではバンク重付であるので、マイクロプロセッサが
論理的に排他する必要のあるデータのアクセス単位であ
るバイトもしくは数バイトのロードに比較して千倍から
数百千倍の大きさとなっている。従って共有メモリの稼
働率の高いシステムでは排他制御により、論理的には無
関係なデータアクセスにも影響を与え、システム全体の
実行時間を低下させるという欠点がある。
有する範囲が第1の方式ではメモリ全体であり、第2の
方式ではバンク重付であるので、マイクロプロセッサが
論理的に排他する必要のあるデータのアクセス単位であ
るバイトもしくは数バイトのロードに比較して千倍から
数百千倍の大きさとなっている。従って共有メモリの稼
働率の高いシステムでは排他制御により、論理的には無
関係なデータアクセスにも影響を与え、システム全体の
実行時間を低下させるという欠点がある。
本発明の共有データの排他アクセス方式は、複数のマイ
クロプロセッサと共有メモリが共有バスにより結合され
たコンピュータシステムにおいッサが占有している共有
メモリ上のデータのアドレスを保持する第1のレジスタ
と、他の前記マイクロプロセッサに占有されて保留され
ているデータのアドレスを保持する第2のレジスタと、
前データのアドレスを保持する第2のレジスタを制御す
る制御手段とを備え、前記制御手段は他の前記マイクロ
プロセッサのアクセス情報及び自己の前記マイクロプロ
セッサのロック信号を監視し、占有しているデータのア
クセス禁止情報及び占有解除情報を出力すると共に、他
の前記マイクロプロセッサから前記アクセス禁止情報及
び前記占有解除情報を受け取り、付加情報バスを介して
前記共有メモリへのアクセスを制御することを特徴とす
る。
クロプロセッサと共有メモリが共有バスにより結合され
たコンピュータシステムにおいッサが占有している共有
メモリ上のデータのアドレスを保持する第1のレジスタ
と、他の前記マイクロプロセッサに占有されて保留され
ているデータのアドレスを保持する第2のレジスタと、
前データのアドレスを保持する第2のレジスタを制御す
る制御手段とを備え、前記制御手段は他の前記マイクロ
プロセッサのアクセス情報及び自己の前記マイクロプロ
セッサのロック信号を監視し、占有しているデータのア
クセス禁止情報及び占有解除情報を出力すると共に、他
の前記マイクロプロセッサから前記アクセス禁止情報及
び前記占有解除情報を受け取り、付加情報バスを介して
前記共有メモリへのアクセスを制御することを特徴とす
る。
本発明について図面を参照して説明する。
第1図は本発明の共有データの排他アクセス方式を実現
するためのマルチ マイクロプロセッサ・システムを示
す模式図である。各プロセッシングユニット内にはマイ
クロプロセッサ5と排他制御部4が存在し、共有バス6
へと内部バスを共用してマイクロプロセッサ5から排他
制御部4ヘロック信号aが伝達される。また、保留アド
レスレジスタ3と複数の占有アドレスレジスタ2も各プ
ロセッシング・ユニット内に存在し、それぞれ排他制御
部4に接続されている。そして排他制御部4は共有バス
6に付加された付加情報バス1により他の排他制御部4
と接続されており、マイクロブセッサ5が共有メモリ7
へのアクセスを行う度に各種の制御情報は相互に伝達さ
れる。
するためのマルチ マイクロプロセッサ・システムを示
す模式図である。各プロセッシングユニット内にはマイ
クロプロセッサ5と排他制御部4が存在し、共有バス6
へと内部バスを共用してマイクロプロセッサ5から排他
制御部4ヘロック信号aが伝達される。また、保留アド
レスレジスタ3と複数の占有アドレスレジスタ2も各プ
ロセッシング・ユニット内に存在し、それぞれ排他制御
部4に接続されている。そして排他制御部4は共有バス
6に付加された付加情報バス1により他の排他制御部4
と接続されており、マイクロブセッサ5が共有メモリ7
へのアクセスを行う度に各種の制御情報は相互に伝達さ
れる。
次に、本発明の共有データの排他アクセス方式の動作に
ついて説明する。才ず、あるマイクロプロセッサ5が自
己のマイクロプロセッサで占有していないデータをアク
セスする場合、そのマイクロプロセッサが共有バス6の
使用権を得てアドレスを出力した時点で、他のマイクロ
プロセッサ5に接続された排他制御部4がアドレスを検
出して各マイクロプロセッサの占有アドレスレジスタ2
の内容と比較し、且つ、アクセス許可できるか否かを付
加情報バス1に出力し、全てのマイクロプロセッサに対
して許可された場合にアクセスを実行する。また、不許
可の場合には実行を中止し、占有アドレスレジスタ2に
アドレスを設定してマイクロプロセッサを保留させる。
ついて説明する。才ず、あるマイクロプロセッサ5が自
己のマイクロプロセッサで占有していないデータをアク
セスする場合、そのマイクロプロセッサが共有バス6の
使用権を得てアドレスを出力した時点で、他のマイクロ
プロセッサ5に接続された排他制御部4がアドレスを検
出して各マイクロプロセッサの占有アドレスレジスタ2
の内容と比較し、且つ、アクセス許可できるか否かを付
加情報バス1に出力し、全てのマイクロプロセッサに対
して許可された場合にアクセスを実行する。また、不許
可の場合には実行を中止し、占有アドレスレジスタ2に
アドレスを設定してマイクロプロセッサを保留させる。
更に、占有したデータに対して通常のアクセスを行った
場合、アクセスが実行された時点で、該当するマイクロ
プロセッサの排他制御部4は占有アドレスレジスタ2の
対象アドレスを解除すると共に、占有解除情報を付加情
報バス1に出力し、そして保留中のマイクロプロセッサ
があれば、その排他制御部4は前記情報を検出してアク
セスを再度試みる。続いて、ロック情報を伴なったアク
セスが実行された場合、該当するマイクロプロセサの排
他制御部4は占有アドレスレジスタ2に該当するアドレ
スを設定する。
場合、アクセスが実行された時点で、該当するマイクロ
プロセッサの排他制御部4は占有アドレスレジスタ2の
対象アドレスを解除すると共に、占有解除情報を付加情
報バス1に出力し、そして保留中のマイクロプロセッサ
があれば、その排他制御部4は前記情報を検出してアク
セスを再度試みる。続いて、ロック情報を伴なったアク
セスが実行された場合、該当するマイクロプロセサの排
他制御部4は占有アドレスレジスタ2に該当するアドレ
スを設定する。
以上説明したように本発明は、排他制御手段とアドレス
レジスタを各マイクロプロセッサ毎に備え、それらを付
加情報バスにより結合したことにより、論理的に必要な
排他アクセスの単位で共有データの排他アクセスが実現
でき、システム全体の実行時間を向上させる効果があり
、また、共有バス及び共有メモリには排他制御機構が組
込まれていないため、特に共有メモリについては、従来
のメモリがそのまま使用できるという効果がある。
レジスタを各マイクロプロセッサ毎に備え、それらを付
加情報バスにより結合したことにより、論理的に必要な
排他アクセスの単位で共有データの排他アクセスが実現
でき、システム全体の実行時間を向上させる効果があり
、また、共有バス及び共有メモリには排他制御機構が組
込まれていないため、特に共有メモリについては、従来
のメモリがそのまま使用できるという効果がある。
第1図は本発明の共有データの排他アクセス方式を実現
するためのマルチマイクロプロセッサを示す模式図であ
る。 1・・付加情報バス、2・・・占有アドレス・レジスタ
、3・・・保留アドレス・レジスタ、4・・・排他制御
部、5・・・マイクロプロセッサ、6・・・共有バス、
7・・共有メモリ。
するためのマルチマイクロプロセッサを示す模式図であ
る。 1・・付加情報バス、2・・・占有アドレス・レジスタ
、3・・・保留アドレス・レジスタ、4・・・排他制御
部、5・・・マイクロプロセッサ、6・・・共有バス、
7・・共有メモリ。
Claims (1)
- 複数のマイクロプロセッサと共有メモリが共有バスによ
り結合されたコンピュータシステムにおいて、前記マイ
クロプロセッサ毎に前記マイクロプロセッサと前記共有
バスとの間に前記マイクロプロセッサが占有している共
有メモリ上のデータのアドレスを保持する第1のレジス
タと、他の前記マイクロプロセッサに占有されて保留さ
れているデータのアドレスを保持する第2のレジスタと
、前記第1のレジスタ及び第2のレジスタを制御する制
御手段とを備え、前記制御手段は他の前記マイクロプロ
セッサのアクセス情報及び自己の前記マイクロプロセッ
サのロック信号を監視し、占有しているデータのアクセ
ス禁止情報及び占有解除情報を出力すると共に、他の前
記マイクロプロセッサから前記アクセス禁止情報及び前
記占有解除情報を受け取り、付加情報バスを介して前記
共有メモリへのアクセスを制御することを特徴とする共
有データの排他アクセス方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2886990A JPH03232052A (ja) | 1990-02-07 | 1990-02-07 | 共有データの排他アクセス方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2886990A JPH03232052A (ja) | 1990-02-07 | 1990-02-07 | 共有データの排他アクセス方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH03232052A true JPH03232052A (ja) | 1991-10-16 |
Family
ID=12260387
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2886990A Pending JPH03232052A (ja) | 1990-02-07 | 1990-02-07 | 共有データの排他アクセス方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH03232052A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0683775A (ja) * | 1992-03-30 | 1994-03-25 | Internatl Business Mach Corp <Ibm> | データ処理システム |
US5517625A (en) * | 1992-10-30 | 1996-05-14 | Fujitsu Limited | System bus control system for multiprocessor system |
US9253046B2 (en) | 1998-09-10 | 2016-02-02 | International Business Machines Corporation | Controlling the state of duplexing of coupling facility structures |
-
1990
- 1990-02-07 JP JP2886990A patent/JPH03232052A/ja active Pending
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0683775A (ja) * | 1992-03-30 | 1994-03-25 | Internatl Business Mach Corp <Ibm> | データ処理システム |
US5517625A (en) * | 1992-10-30 | 1996-05-14 | Fujitsu Limited | System bus control system for multiprocessor system |
US9253046B2 (en) | 1998-09-10 | 2016-02-02 | International Business Machines Corporation | Controlling the state of duplexing of coupling facility structures |
US9565013B2 (en) | 1998-09-10 | 2017-02-07 | International Business Machines Corporation | Controlling the state of duplexing of coupling facility structures |
US9860315B2 (en) | 1998-09-10 | 2018-01-02 | International Business Machines Corporation | Controlling the state of duplexing of coupling facility structures |
US10491675B2 (en) | 2001-10-01 | 2019-11-26 | International Business Machines Corporation | Controlling the state of duplexing of coupling facility structures |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6243793B1 (en) | Protocol for arbitrating access to a shared memory area using historical state information | |
US5455915A (en) | Computer system with bridge circuitry having input/output multiplexers and third direct unidirectional path for data transfer between buses operating at different rates | |
US4975833A (en) | Multiprocessor system which only allows alternately accessing to shared memory upon receiving read and write request signals | |
US5442755A (en) | Multi-processor system with lock address register in each processor for storing lock address sent to bus by another processor | |
US20030126381A1 (en) | Low latency lock for multiprocessor computer system | |
JPH11513150A (ja) | Pci間ブリッジを統合する入出力プロセッサ用アーキテクチャ | |
EP0217350B1 (en) | Data transfer control unit and system | |
US7062588B2 (en) | Data processing device accessing a memory in response to a request made by an external bus master | |
JPH03232052A (ja) | 共有データの排他アクセス方式 | |
US5003461A (en) | Cluster controller memory arbiter | |
JPH03238539A (ja) | メモリアクセス制御装置 | |
JP2727514B2 (ja) | 転送先id指定回路 | |
JPH0330175B2 (ja) | ||
JPS63175964A (ja) | 共有メモリ | |
JPS59229662A (ja) | 共有メモリ制御回路 | |
JPS6224347A (ja) | バス制御装置 | |
JPS603049A (ja) | バスインタ−フエ−ス装置 | |
JP3098550B2 (ja) | バス制御方式 | |
JPS62214466A (ja) | 記憶装置ロツク制御方式 | |
JPS6160162A (ja) | バス調停方式 | |
EP0472753B1 (en) | Multiprocessor system having selective global data replication | |
JPS633350A (ja) | 半導体記憶装置 | |
JPH0512219A (ja) | プロセス転送方式 | |
JPS60243763A (ja) | デユアルポ−トメモリ制御回路 | |
JPH02100746A (ja) | マルチプロセッサ・バス |