JP2006323432A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2006323432A5 JP2006323432A5 JP2005143397A JP2005143397A JP2006323432A5 JP 2006323432 A5 JP2006323432 A5 JP 2006323432A5 JP 2005143397 A JP2005143397 A JP 2005143397A JP 2005143397 A JP2005143397 A JP 2005143397A JP 2006323432 A5 JP2006323432 A5 JP 2006323432A5
- Authority
- JP
- Japan
- Prior art keywords
- data
- control unit
- circuit
- main memory
- inter
- 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.)
- Granted
Links
- 230000015654 memory Effects 0.000 claims 37
- 230000004044 response Effects 0.000 claims 12
- 230000005540 biological transmission Effects 0.000 claims 1
Claims (5)
- 各々プロセッサと主記憶を備えた複数のノードがノード間リンクで互いに接続され、当該各ノードに設けられたプロセッサが他のノードに設けられた主記憶を共有し合う主記憶共有型マルチプロセッサシステムにおいて、
前記ノードは、前記プロセッサに備えられたキャッシュメモリと、
前記プロセッサおよび主記憶とに接続されたチップセットとを有し、
当該チップセットが、
前記プロセッサで発生するデータ読み出しアクセスとデータ書き戻しアクセスを受信し、該受信したデータ読み出しアクセスへのデータ書き戻しアクセスの追い越しが発生したかどうかを検出するノード間リンク制御ユニットと、
当該ノード間リンク制御ユニットにより検出された追い越しを受信し、当該受信に基づき、前記データ読み出しアクセスの要求元に対するデータ読み直しのコヒーレンス応答を発生するコヒーレンシ制御ユニットとを備え、
前記ノード間リンク制御ユニットが、前記データ書き戻しアクセスの完了を前記複数のノードにブロードキャストすることにより、前記複数のノードが前記コヒーレンス応答を行うことを特徴とする主記憶共有型マルチプロセッサシステム。 - 請求項1記載の主記憶共有型マルチプロセッサシステムにおいて、
前記ノード間リンクはクロスバスイッチであり、
当該クロスバスイッチは、
前記各ノードから受信したデータ読み出しアクセスを順序付けする回路と、
前記各ノードから受信したデータ書き戻し完了通知を順序付けする回路と、
当該順序付けされたデータ読み出しアクセスを全ノードへブロードキャスト転送する回路と、
前記順序付けされたデータ書き戻し完了通知を前記各ノードへブロードキャスト転送する回路を備えることを特徴とする主記憶共有型マルチプロセッサシステム。 - 請求項1記載の主記憶共有型マルチプロセッサシステムにおいて、
前記ノード間リンクはバスであり、
前記チップセットは、
当該バスのアイドル状態を検知してデータ読み出しアクセスをバスへ送信する回路と、
前記バスのアイドル状態を検知してデータ書き戻し完了通知をバスへ送信する回路と、
前記バスのビジー状態を検知してデータ読み出しアクセスをバスから受信する回路と、
前記バスのビジー状態を検知してデータ書き戻し完了通知をバスから受信する回路を備えることを特徴とする主記憶共有型マルチプロセッサシステム。 - キャッシュメモリを備える1個以上のプロセッサと1個以上の主記憶とチップセットを備える複数のノードがデータを共有する主記憶共有型マルチプロセッサシステムにおけるデータのコヒーレンシ制御方法であって、
システム上に同一の主記憶アドレスに対するデータ読み出しアクセスとデータ書き戻しアクセスが発行され、対象とする主記憶へ前記データ読み出しアクセスが送信され書き戻し前のデータが読み出された後、対象とする主記憶へ前記データ書き戻しアクセスが送信されるとき、
前記データ書き戻しアクセスの完了後に前記データ読み出しアクセスに対するプロセッサが備えるキャッシュメモリのデータキャッシュ状態が確認されるノードが存在する場合に、
前記データ書き戻しアクセスの完了を全ノードで同期して観測し、前記データ読み出しアクセスが前記データ書き戻しアクセスの完了に追い越されたノードが前記データ読み出しアクセスを発行したノードへデータの読み直しを促すコヒーレンシ応答を送信する動作を実行し、
前記データ読み出しアクセスを発行したノードが前記コヒーレンシ応答を受信し、プロセッサへリトライを要求することなく、前記書き戻し前のデータを破棄して対象とする主記憶へデータ読み直しアクセスを発行することで、対象とする主記憶から書き戻しデータを読み直す動作を実行することを特徴とする主記憶共有型マルチプロセッサシステムにおけるデータのコヒーレンシ制御方法。 - ノード間リンクで互いに接続された複数のノードがデータを共有する主記憶共有型マル
チプロセッサシステムであって、
前記ノードが、キャッシュメモリを備える1個以上のプロセッサと主記憶とチップセットと、前記プロセッサと前記チップセットを接続するフロントサイドバスと、前記主記憶と前記チップセットを接続する主記憶バスを備え、
前記チップセットが、
フロントサイドバス制御ユニットとコヒーレンシ制御ユニットと主記憶バス制御ユニットとノード間リンク制御ユニットと、前記フロントサイドバスに接続されたプロセッサが備えるキャッシュモリのデータキャッシュ状態を保持するキャッシュタグを備え、
前記フロントサイドバス制御ユニットが、
前記フロントサイドバスを介してプロセッサから受信したデータ読み出しアクセスとデータ書き戻しアクセスとキャッシュスヌープ応答を前記コヒーレンシ制御ユニットに送信する回路と、前記コヒーレンシ制御ユニットから受信したキャッシュスヌープアクセスをプロセッサへ前記フロントサイドバスを介して送信する回路と、前記コヒーレンシ制御ユニットから受信したデータリプライ通知にしたがい前記ノード間リンク制御ユニットから受信した読み出しデータをプロセッサへ前記フロントサイドバスを介して送信する回路を備え、
前記主記憶バス制御ユニットが、
前記ノード間リンク制御ユニットから受信したデータ読み出しアクセスとデータ書き戻しアクセスを主記憶へ前記主記憶バスを介して送信する回路と、
前記データ書き戻しアクセスの主記憶への送信に合わせてデータ書き戻し完了通知を前記ノード間リンク制御ユニットへ送信する回路と、
前記主記憶バスを介して主記憶から受信した読み出しデータを前記ノード間リンク制御ユニットへ送信する回路を備え、
前記ノード間リンク制御ユニットが、
前記コヒーレンシ制御ユニットから受信したデータ読み出しアクセスと前記主記憶バス制御ユニットから受信したデータ書き戻し完了通知を全ノードへ前記ノード間リンクを介してブロードキャスト送信する回路と、
前記コヒーレンシ制御ユニットから受信したデータ書き戻しアクセスとデータ読み直しアクセスと前記主記憶バス制御ユニットから受信した読み出しデータを対象アドレスのデータを格納する主記憶を備えるノードへ前記ノード間リンクを介して送信する回路と、前記コヒーレンシ制御ユニットから受信したコヒーレンシ応答をデータ読み出しアクセスを送信したコヒーレンシ制御ユニットを備えるノードへ前記ノード間リンクを介して送信する回路と、
前記ノード間リンクを介して全ノードから受信したデータ読み出しアクセスを全ノードで同期して選択し順序付けする回路と、
前記ノード間リンクを介して全ノードから受信したデータ書き込み完了通知を全ノードで同期して選択し順序付けする回路と、
前記順序付けされたデータ読み出しアクセスの対象アドレスと前記順序付けされたデータ書き込み完了通知の対象アドレスを比較してデータ読み出しアクセスに比較結果を付加する回路と、
前記比較結果の付加されたデータ読み出しアクセスを前記コヒーレンシ制御ユニットと前記主記憶バス制御ユニットへ送信する回路と、
前記順序付けされたデータ書き込み完了通知を前記コヒーレンシ制御ユニットへ送信する回路と、
前記ノード間リンクを介して全ノードから受信した読み出しデータを前記フロントサイドバス制御ユニットへ送信する回路と、
前記ノード間リンクを介して全ノードから受信したデータ書き戻しアクセスとデータ読み直しアクセスを前記主記憶バス制御ユニットへ送信する回路と、
前記ノード間リンクを介して全ノードから受信したコヒーレンシ応答を前記コヒーレンシ制御ユニットへ送信する回路を備え、
前記コヒーレンシ制御ユニットが、
前記フロントサイドバス制御ユニットから受信したデータ読み出しアクセスと書き戻しアクセスを前記ノード間リンク制御ユニットに送信する回路と、
前記ノード間リンク制御ユニットから受信した前記比較結果の付加されたデータ読み出しアクセスの対象アドレスから前記キャッシュタグを参照して前記フロントサイドバスに接続されたプロセッサのデータキャッシュ状態を判定する回路と、
前記データキャッシュ状態の判定にしたがいキャッシュスヌープアクセスを前記フロントサイドバス制御ユニットへ送信する回路と、
前記データキャッシュ状態と前記フロントサイドバス制御ユニットから受信したキャッシュスヌープ応答を合わせてコヒーレンシ応答を生成し前記ノード間リンク制御ユニットへ送信する回路と、
前記ノード間リンク制御ユニットから受信したコヒーレンシ応答にしたがいデータリプライ通知を生成して前記フロントバス制御ユニットへ送信しデータ読み直しアクセスを生成して前記ノード間リンク制御ユニットへ送信する回路と、前記ノード間リンク制御ユニットから受信したデータ書き戻し完了通知にしたがい送信したデータ書き戻しを完了する回路を備えることを特徴とする主記憶共有型マルチプロセッサシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005143397A JP4806959B2 (ja) | 2005-05-17 | 2005-05-17 | 主記憶共有型マルチプロセッサシステムの高性能化技術 |
US11/434,742 US7506107B2 (en) | 2005-05-17 | 2006-05-17 | Shared memory multiprocessor system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005143397A JP4806959B2 (ja) | 2005-05-17 | 2005-05-17 | 主記憶共有型マルチプロセッサシステムの高性能化技術 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006323432A JP2006323432A (ja) | 2006-11-30 |
JP2006323432A5 true JP2006323432A5 (ja) | 2008-07-10 |
JP4806959B2 JP4806959B2 (ja) | 2011-11-02 |
Family
ID=37449590
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005143397A Expired - Fee Related JP4806959B2 (ja) | 2005-05-17 | 2005-05-17 | 主記憶共有型マルチプロセッサシステムの高性能化技術 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7506107B2 (ja) |
JP (1) | JP4806959B2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7565498B1 (en) * | 2005-11-07 | 2009-07-21 | Symantec Operating Corporation | System and method for maintaining write order fidelity in a distributed environment |
JP5100176B2 (ja) * | 2007-03-29 | 2012-12-19 | 株式会社東芝 | マルチプロセッサシステム |
JP5408713B2 (ja) * | 2009-09-29 | 2014-02-05 | エヌイーシーコンピュータテクノ株式会社 | キャッシュメモリ制御システム及びキャッシュメモリの制御方法 |
GB2484088B (en) | 2010-09-28 | 2019-08-07 | Advanced Risc Mach Ltd | Coherency control with writeback ordering |
WO2012117389A1 (en) * | 2011-02-28 | 2012-09-07 | Dsp Group Ltd. | A method and an apparatus for coherency control |
GB2500964B (en) * | 2012-02-08 | 2014-06-11 | Ibm | Forward progress mechanism for stores in the presence of load contention in a system favoring loads by state alteration |
US8799588B2 (en) | 2012-02-08 | 2014-08-05 | International Business Machines Corporation | Forward progress mechanism for stores in the presence of load contention in a system favoring loads by state alteration |
JP5936152B2 (ja) | 2014-05-17 | 2016-06-15 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | メモリアクセストレース方法 |
CN105808153B (zh) * | 2014-12-31 | 2018-11-13 | 深圳市硅格半导体有限公司 | 存储系统及其读写操作方法 |
CN107992357A (zh) * | 2016-10-26 | 2018-05-04 | 华为技术有限公司 | 内存访问方法及多处理器系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0744459A (ja) * | 1993-07-29 | 1995-02-14 | Matsushita Electric Ind Co Ltd | キャッシュ制御方法およびキャッシュ制御装置 |
JP3210590B2 (ja) | 1996-11-29 | 2001-09-17 | 株式会社日立製作所 | マルチプロセッサシステムおよびキャッシュコヒーレンシ制御方法 |
US6279085B1 (en) * | 1999-02-26 | 2001-08-21 | International Business Machines Corporation | Method and system for avoiding livelocks due to colliding writebacks within a non-uniform memory access system |
JP2002342162A (ja) * | 2001-05-14 | 2002-11-29 | Nec Corp | メモリアクセス制御方式及びホストブリッジ |
JP3661614B2 (ja) * | 2001-07-12 | 2005-06-15 | 日本電気株式会社 | キャッシュメモリ制御方法及びマルチプロセッサシステム |
JP3714235B2 (ja) * | 2001-11-12 | 2005-11-09 | 株式会社日立製作所 | マルチプロセッサシステム |
JP2004005710A (ja) * | 2003-06-23 | 2004-01-08 | Hitachi Ltd | 情報処置装置 |
-
2005
- 2005-05-17 JP JP2005143397A patent/JP4806959B2/ja not_active Expired - Fee Related
-
2006
- 2006-05-17 US US11/434,742 patent/US7506107B2/en not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2006323432A5 (ja) | ||
CN101311894B (zh) | 多处理器/多内核消息传递机中的推测预取方法和装置 | |
US8918592B2 (en) | Extending a cache coherency snoop broadcast protocol with directory information | |
TWI463318B (zh) | 快取一致性處理系統、快取記憶體,及其方法 | |
JP5105863B2 (ja) | 複数のコヒーレンシ・ドメインを有するデータ処理システムでフラッシュ動作を処理するデータ処理システム、方法、およびメモリ・コントローラ | |
JP4928812B2 (ja) | タグ付きキャッシュ状態に基づいて下位レベル・キャッシュへの参照なしに相互接続ファブリック上にリクエストを送出するためのデータ処理システム、キャッシュ・システム、および方法 | |
US7234029B2 (en) | Method and apparatus for reducing memory latency in a cache coherent multi-node architecture | |
US20060101209A1 (en) | Prefetch miss indicator for cache coherence directory misses on external caches | |
US7502893B2 (en) | System and method for reporting cache coherency state retained within a cache hierarchy of a processing node | |
TW200815992A (en) | An exclusive ownership snoop filter | |
TW200424854A (en) | Non-speculative distributed conflict resolution for a cache coherency protocol | |
US7395374B2 (en) | System and method for conflict responses in a cache coherency protocol with ordering point migration | |
US6269428B1 (en) | Method and system for avoiding livelocks due to colliding invalidating transactions within a non-uniform memory access system | |
JP2005044342A5 (ja) | ||
US7506107B2 (en) | Shared memory multiprocessor system | |
CN101178691A (zh) | 实施高速缓存一致性的系统和方法 | |
JP5004571B2 (ja) | 同報通信範囲を示す無効な整合状態を正確に形成するためのデータ処理システム、キャッシュ・システム、および方法 | |
US20080005486A1 (en) | Coordination of snoop responses in a multi-processor system | |
US8812793B2 (en) | Silent invalid state transition handling in an SMP environment | |
US8145847B2 (en) | Cache coherency protocol with ordering points | |
US6226718B1 (en) | Method and system for avoiding livelocks due to stale exclusive/modified directory entries within a non-uniform access system | |
JP4112050B2 (ja) | コヒーレントメモリシステムにおいて強い順序づけを維持する方法およびシステム | |
US7089376B2 (en) | Reducing snoop response time for snoopers without copies of requested data via snoop filtering | |
US6085293A (en) | Non-uniform memory access (NUMA) data processing system that decreases latency by expediting rerun requests | |
CN106406745B (zh) | 根据目录信息维护Cache数据一致性的方法及装置 |