JP2006323432A5 - - Google Patents

Download PDF

Info

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
Application number
JP2005143397A
Other languages
English (en)
Other versions
JP4806959B2 (ja
JP2006323432A (ja
Filing date
Publication date
Application filed filed Critical
Priority to JP2005143397A priority Critical patent/JP4806959B2/ja
Priority claimed from JP2005143397A external-priority patent/JP4806959B2/ja
Priority to US11/434,742 priority patent/US7506107B2/en
Publication of JP2006323432A publication Critical patent/JP2006323432A/ja
Publication of JP2006323432A5 publication Critical patent/JP2006323432A5/ja
Application granted granted Critical
Publication of JP4806959B2 publication Critical patent/JP4806959B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Claims (5)

  1. 各々プロセッサと主記憶を備えた複数のノードがノード間リンクで互いに接続され、当該各ノードに設けられたプロセッサが他のノードに設けられた主記憶を共有し合う主記憶共有型マルチプロセッサシステムにおいて、
    前記ノードは、前記プロセッサに備えられたキャッシュメモリと、
    前記プロセッサおよび主記憶とに接続されたチップセットとを有し、
    当該チップセットが、
    前記プロセッサで発生するデータ読み出しアクセスとデータ書き戻しアクセスを受信し、該受信したデータ読み出しアクセスへのデータ書き戻しアクセスの追い越しが発生したかどうかを検出するノード間リンク制御ユニットと、
    当該ノード間リンク制御ユニットにより検出された追い越しを受信し、当該受信に基づき、前記データ読み出しアクセスの要求元に対するデータ読み直しのコヒーレンス応答を発生するコヒーレンシ制御ユニットとを備え、
    前記ノード間リンク制御ユニットが、前記データ書き戻しアクセスの完了を前記複数のノードにブロードキャストすることにより、前記複数のノードが前記コヒーレンス応答を行うことを特徴とする主記憶共有型マルチプロセッサシステム。
  2. 請求項1記載の主記憶共有型マルチプロセッサシステムにおいて、
    前記ノード間リンクはクロスバスイッチであり、
    当該クロスバスイッチは、
    前記各ノードから受信したデータ読み出しアクセスを順序付けする回路と、
    前記各ノードから受信したデータ書き戻し完了通知を順序付けする回路と、
    当該順序付けされたデータ読み出しアクセスを全ノードへブロードキャスト転送する回路と、
    前記順序付けされたデータ書き戻し完了通知を前記各ノードへブロードキャスト転送する回路を備えることを特徴とする主記憶共有型マルチプロセッサシステム。
  3. 請求項1記載の主記憶共有型マルチプロセッサシステムにおいて、
    前記ノード間リンクはバスであり、
    前記チップセットは、
    当該バスのアイドル状態を検知してデータ読み出しアクセスをバスへ送信する回路と、
    前記バスのアイドル状態を検知してデータ書き戻し完了通知をバスへ送信する回路と、
    前記バスのビジー状態を検知してデータ読み出しアクセスをバスから受信する回路と、
    前記バスのビジー状態を検知してデータ書き戻し完了通知をバスから受信する回路を備えることを特徴とする主記憶共有型マルチプロセッサシステム。
  4. キャッシュメモリを備える1個以上のプロセッサと1個以上の主記憶とチップセットを備える複数のノードがデータを共有する主記憶共有型マルチプロセッサシステムにおけるデータのコヒーレンシ制御方法であって、
    システム上に同一の主記憶アドレスに対するデータ読み出しアクセスとデータ書き戻しアクセスが発行され、対象とする主記憶へ前記データ読み出しアクセスが送信され書き戻し前のデータが読み出された後、対象とする主記憶へ前記データ書き戻しアクセスが送信されるとき、
    前記データ書き戻しアクセスの完了後に前記データ読み出しアクセスに対するプロセッサが備えるキャッシュメモリのデータキャッシュ状態が確認されるノードが存在する場合に、
    前記データ書き戻しアクセスの完了を全ノードで同期して観測し、前記データ読み出しアクセスが前記データ書き戻しアクセスの完了に追い越されたノードが前記データ読み出しアクセスを発行したノードへデータの読み直しを促すコヒーレンシ応答を送信する動作を実行し、
    前記データ読み出しアクセスを発行したノードが前記コヒーレンシ応答を受信し、プロセッサへリトライを要求することなく、前記書き戻し前のデータを破棄して対象とする主記憶へデータ読み直しアクセスを発行することで、対象とする主記憶から書き戻しデータを読み直す動作を実行することを特徴とする主記憶共有型マルチプロセッサシステムにおけるデータのコヒーレンシ制御方法。
  5. ノード間リンクで互いに接続された複数のノードがデータを共有する主記憶共有型マル
    チプロセッサシステムであって、
    前記ノードが、キャッシュメモリを備える1個以上のプロセッサと主記憶とチップセットと、前記プロセッサと前記チップセットを接続するフロントサイドバスと、前記主記憶と前記チップセットを接続する主記憶バスを備え、
    前記チップセットが、
    フロントサイドバス制御ユニットとコヒーレンシ制御ユニットと主記憶バス制御ユニットとノード間リンク制御ユニットと、前記フロントサイドバスに接続されたプロセッサが備えるキャッシュモリのデータキャッシュ状態を保持するキャッシュタグを備え、
    前記フロントサイドバス制御ユニットが、
    前記フロントサイドバスを介してプロセッサから受信したデータ読み出しアクセスとデータ書き戻しアクセスとキャッシュスヌープ応答を前記コヒーレンシ制御ユニットに送信する回路と、前記コヒーレンシ制御ユニットから受信したキャッシュスヌープアクセスをプロセッサへ前記フロントサイドバスを介して送信する回路と、前記コヒーレンシ制御ユニットから受信したデータリプライ通知にしたがい前記ノード間リンク制御ユニットから受信した読み出しデータをプロセッサへ前記フロントサイドバスを介して送信する回路を備え、
    前記主記憶バス制御ユニットが、
    前記ノード間リンク制御ユニットから受信したデータ読み出しアクセスとデータ書き戻しアクセスを主記憶へ前記主記憶バスを介して送信する回路と、
    前記データ書き戻しアクセスの主記憶への送信に合わせてデータ書き戻し完了通知を前記ノード間リンク制御ユニットへ送信する回路と、
    前記主記憶バスを介して主記憶から受信した読み出しデータを前記ノード間リンク制御ユニットへ送信する回路を備え、
    前記ノード間リンク制御ユニットが、
    前記コヒーレンシ制御ユニットから受信したデータ読み出しアクセスと前記主記憶バス制御ユニットから受信したデータ書き戻し完了通知を全ノードへ前記ノード間リンクを介してブロードキャスト送信する回路と、
    前記コヒーレンシ制御ユニットから受信したデータ書き戻しアクセスとデータ読み直しアクセスと前記主記憶バス制御ユニットから受信した読み出しデータを対象アドレスのデータを格納する主記憶を備えるノードへ前記ノード間リンクを介して送信する回路と、前記コヒーレンシ制御ユニットから受信したコヒーレンシ応答をデータ読み出しアクセスを送信したコヒーレンシ制御ユニットを備えるノードへ前記ノード間リンクを介して送信する回路と、
    前記ノード間リンクを介して全ノードから受信したデータ読み出しアクセスを全ノードで同期して選択し順序付けする回路と、
    前記ノード間リンクを介して全ノードから受信したデータ書き込み完了通知を全ノードで同期して選択し順序付けする回路と、
    前記順序付けされたデータ読み出しアクセスの対象アドレスと前記順序付けされたデータ書き込み完了通知の対象アドレスを比較してデータ読み出しアクセスに比較結果を付加する回路と、
    前記比較結果の付加されたデータ読み出しアクセスを前記コヒーレンシ制御ユニットと前記主記憶バス制御ユニットへ送信する回路と、
    前記順序付けされたデータ書き込み完了通知を前記コヒーレンシ制御ユニットへ送信する回路と、
    前記ノード間リンクを介して全ノードから受信した読み出しデータを前記フロントサイドバス制御ユニットへ送信する回路と、
    前記ノード間リンクを介して全ノードから受信したデータ書き戻しアクセスとデータ読み直しアクセスを前記主記憶バス制御ユニットへ送信する回路と、
    前記ノード間リンクを介して全ノードから受信したコヒーレンシ応答を前記コヒーレンシ制御ユニットへ送信する回路を備え、
    前記コヒーレンシ制御ユニットが、
    前記フロントサイドバス制御ユニットから受信したデータ読み出しアクセスと書き戻しアクセスを前記ノード間リンク制御ユニットに送信する回路と、
    前記ノード間リンク制御ユニットから受信した前記比較結果の付加されたデータ読み出しアクセスの対象アドレスから前記キャッシュタグを参照して前記フロントサイドバスに接続されたプロセッサのデータキャッシュ状態を判定する回路と、
    前記データキャッシュ状態の判定にしたがいキャッシュスヌープアクセスを前記フロントサイドバス制御ユニットへ送信する回路と、
    前記データキャッシュ状態と前記フロントサイドバス制御ユニットから受信したキャッシュスヌープ応答を合わせてコヒーレンシ応答を生成し前記ノード間リンク制御ユニットへ送信する回路と、
    前記ノード間リンク制御ユニットから受信したコヒーレンシ応答にしたがいデータリプライ通知を生成して前記フロントバス制御ユニットへ送信しデータ読み直しアクセスを生成して前記ノード間リンク制御ユニットへ送信する回路と、前記ノード間リンク制御ユニットから受信したデータ書き戻し完了通知にしたがい送信したデータ書き戻しを完了する回路を備えることを特徴とする主記憶共有型マルチプロセッサシステム。
JP2005143397A 2005-05-17 2005-05-17 主記憶共有型マルチプロセッサシステムの高性能化技術 Expired - Fee Related JP4806959B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 情報処置装置

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数据一致性的方法及装置