JP2022509735A - 記憶されたデータの変更装置及び変更方法 - Google Patents
記憶されたデータの変更装置及び変更方法 Download PDFInfo
- Publication number
- JP2022509735A JP2022509735A JP2021521199A JP2021521199A JP2022509735A JP 2022509735 A JP2022509735 A JP 2022509735A JP 2021521199 A JP2021521199 A JP 2021521199A JP 2021521199 A JP2021521199 A JP 2021521199A JP 2022509735 A JP2022509735 A JP 2022509735A
- Authority
- JP
- Japan
- Prior art keywords
- data
- request
- processing device
- master processing
- private cache
- 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 title description 10
- 238000012545 processing Methods 0.000 claims abstract description 135
- 238000003860 storage Methods 0.000 claims abstract description 84
- 230000008859 change Effects 0.000 claims description 36
- 238000012546 transfer Methods 0.000 claims description 11
- 238000012508 change request Methods 0.000 claims description 8
- 230000004048 modification Effects 0.000 claims description 4
- 238000012986 modification Methods 0.000 claims description 4
- 230000004044 response Effects 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims description 3
- 230000007704 transition Effects 0.000 claims description 2
- 230000014759 maintenance of location Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 abstract description 2
- 230000009471 action Effects 0.000 description 7
- 230000000052 comparative effect Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0815—Cache consistency protocols
- G06F12/0831—Cache consistency protocols using a bus scheme, e.g. with bus monitoring or watching means
- G06F12/0833—Cache consistency protocols using a bus scheme, e.g. with bus monitoring or watching means in combination with broadcast means (e.g. for invalidation or updating)
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1016—Performance improvement
- G06F2212/1024—Latency reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/60—Details of cache memory
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
【選択図】図2
Description
要求マスタ処理デバイスによるアクセス用のデータを記憶する関連するプライベートキャッシュ記憶を有する要求マスタ処理デバイスであって、所与のメモリアドレスに関連付けられ、かつ、受信マスタ処理デバイスに関連付けられたプライベートキャッシュ記憶に記憶されているデータを変更する要求を発行するように構成されており、受信マスタ処理デバイスに関連付けられたプライベートキャッシュ記憶が、受信マスタ処理デバイスによるアクセス用のデータを記憶するように構成されている、要求マスタ処理デバイスと、
そのプライベートキャッシュ記憶を有する受信マスタ処理デバイスであって、受信マスタ処理デバイス及びその関連するプライベートキャッシュ記憶のうちの1つが、データが受信マスタ処理デバイスに関連付けられたキャッシュ記憶に記憶されている間に、データの要求された変更を実行するように構成されている、受信マスタ処理デバイスと、を備える、装置を提供する。
要求マスタ処理デバイスから、所与のメモリアドレスに関連付けられたデータを変更する要求を受信する受信回路と、
データが受信マスタ処理デバイスに関連付けられたプライベートキャッシュ記憶にユニークコヒーレンシ状態で記憶されている間に、データに対して、要求された変更を実行するように、受信マスタ処理デバイスに関連付けられたプライベートキャッシュ記憶に要求を転送する転送回路と、を備える、ホームノード装置を提供する。
受信マスタ処理デバイスと、
受信マスタ処理デバイスによるアクセス用のデータを記憶するプライベートキャッシュ記憶であって、
ホームノードデバイスから、所与のメモリアドレスに関連付けられたデータを変更する、転送された要求を受信するように構成されており、転送された要求が要求マスタ処理デバイスから発信されたものである、プライベートキャッシュ記憶と、を備え、
データがプライベートキャッシュ記憶にユニークコヒーレンシ状態で記憶されているときに、受信マスタ処理デバイス及びプライベートキャッシュ記憶のうちの1つが、キャッシュ記憶内のデータの要求された変更を実行するように構成されている、装置を提供する。
要求マスタ処理デバイスから、所与のメモリアドレスに関連付けられたデータを変更する要求を受信することと、
データが受信マスタ処理デバイスに関連付けられたプライベートキャッシュ記憶にユニークコヒーレンシ状態で記憶されている間に、データに対して、要求された変更を実行するように、受信マスタ処理デバイスに関連付けられたプライベートキャッシュ記憶に要求を転送することと、を含む。
この要求に関して、ホームノードに失敗通知を発行する。次いで、失敗した要求は、例えば、共有キャッシュ内の変更を実行することによって、又は失敗通知を要求デバイスに転送することによって、適切に処理され得る。
Claims (22)
- 装置であって、
要求マスタ処理デバイスによるアクセス用のデータを記憶する関連するプライベートキャッシュ記憶を有する前記要求マスタ処理デバイスであって、所与のメモリアドレスに関連付けられ、かつ、受信マスタ処理デバイスに関連付けられたプライベートキャッシュ記憶に記憶されているデータを変更する要求を発行するように構成されており、前記受信マスタ処理デバイスに関連付けられた前記プライベートキャッシュ記憶が、前記受信マスタ処理デバイスによるアクセス用のデータを記憶するように構成されている、前記要求マスタ処理デバイスと、
前記受信マスタ処理デバイスの前記プライベートキャッシュ記憶を有する前記受信マスタ処理デバイスであって、前記受信マスタ処理デバイス及び前記受信マスタ処理デバイスの関連する前記プライベートキャッシュ記憶のうちの1つが、前記データが前記受信マスタ処理デバイスに関連付けられた前記キャッシュ記憶に記憶されている間に、前記データの前記要求された変更を実行するように構成されている、前記受信マスタ処理デバイスと、を備える、装置。 - 前記受信マスタ処理デバイス及び前記受信マスタ処理デバイスに関連する前記プライベートキャッシュ記憶のうちの前記1つが、前記データが前記受信マスタ処理デバイスに関連付けられた前記キャッシュ記憶内にユニークコヒーレンシ状態で記憶されている間に、前記データの前記要求された変更を実行するように構成されている、請求項1に記載の装置。
- 前記要求された変更が、前記要求マスタデバイスに関連付けられた前記プライベートキャッシュ記憶に前記データをキャッシュすることなく実行され得る変更である、請求項1又は2に記載の装置。
- 前記要求が、前記要求された変更を含む原子的更新動作を実行する要求である、請求項1~3のいずれか一項に記載の装置。
- 前記受信マスタ処理デバイスに関連付けられた前記プライベートキャッシュ記憶が、前記要求された原子的動作を実行する論理演算ユニットを備える、請求項4に記載の装置。
- 前記要求が、前記要求された変更を含む非一時的記憶動作を実行する要求である、請求項1~3のいずれか一項に記載の装置。
- 前記要求を前記要求マスタ処理デバイスから受信し、
前記要求を前記受信マスタ処理デバイスに関連付けられた前記プライベートキャッシュ記憶に転送する、ホームノードデバイスを備える、請求項1~6のいずれか一項に記載の装置。 - 前記要求マスタ処理デバイス及び前記受信マスタ処理デバイスによるアクセス用のデータを記憶する、前記ホームノードデバイスに関連付けられた共有キャッシュを備える、請求項7に記載の装置。
- 前記受信マスタ処理デバイスに関連付けられた前記プライベートキャッシュ記憶が、前記要求に関連する情報に基づいて、前記データを前記ホームノードデバイスに提供し、前記データを非ユニークコヒーレンシ状態に遷移させるかどうかを判定するように構成されている、請求項7又は8に記載の装置。
- 前記データを前記ホームノードデバイスに提供すると判定されると、前記受信マスタ処理デバイスに関連付けられた前記プライベートキャッシュ記憶が、前記プライベートキャッシュ記憶において前記要求された変更を実行することを抑制するように構成されている、請求項9に記載の装置。
- 前記受信マスタ処理デバイスに関連付けられた前記プライベートキャッシュ記憶が、前記要求された変更を実行した後に、前記判定を実行するように構成されている、請求項9又は請求項10に記載の装置。
- 前記ホームノードデバイスが、前記要求に関連する情報に基づいて、前記受信マスタ処理デバイスの前記プライベートキャッシュ記憶において、又は前記要求マスタ処理デバイスと前記受信記憶装置との間で共有される共有記憶場所において、前記要求された変更の実行をトリガするかどうかを判定するように構成されている、請求項7~11のいずれか一項に記載の装置。
- 前記要求に関連する前記情報が、
前記データに関して、前記ホームノードデバイスから受信した変更要求の数のカウントと、
前記ホームノードデバイスから受信したデータの変更用の保留している要求のキューの占有率と、
キャッシュ置換ポリシー情報と、のうちの少なくとも1つを含む、請求項12に記載の装置。 - 前記受信マスタデバイスに関連付けられた前記プライベートキャッシュ記憶が、第1のレベルキャッシュ及び第2のレベルキャッシュを含み、
前記要求に関連する前記情報が、前記データが前記第1のレベルキャッシュ又は前記第2のレベルキャッシュ内にあるかどうかの指標を含む、請求項12又は13に記載の装置。 - 前記受信マスタ処理デバイスが、前記要求が保留されている間に前記データを含むキャッシュラインが無効化されているときに、
前記無効化をバッファするか、
前記データを中間コヒーレンス状態に置くか、又は
前記要求に関して、前記ホームノードに失敗通知を発行するかのいずれかに構成されている、請求項7~14のいずれか一項に記載の装置。 - 前記ホームノードデバイスが、
前記データが、前記受信マスタ処理デバイスに関連付けられた前記プライベートキャッシュ記憶内にユニークコヒーレンシ状態で記憶されていることを判定し、
判定に応じて前記転送を実行する、ように構成されている、請求項7~15のいずれか一項に記載の装置。 - 前記受信マスタデバイスに関連付けられた前記プライベートキャッシュ記憶が、前記要求された変更を実行した後、前記変更されたデータを含むキャッシュラインに関連付けられた置換ポリシー情報を更新して、将来のキャッシュ退避における退避用に前記キャッシュラインが選択される確率を増大させるように構成されている、請求項1~16のいずれか一項に記載の装置。
- 前記置換ポリシーを前記更新することが、前記キャッシュラインを前記最も最近まで利用されていないキャッシュラインとして示すことを含む、請求項17に記載の装置。
- 前記受信マスタ処理デバイスに関連付けられた前記プライベートキャッシュ記憶が、前記要求に応じた戻り値を、前記要求マスタ処理デバイス及びホームノードデバイスのうちの少なくとも1つに提供するように構成されている、請求項1~18のいずれか一項に記載の装置。
- 前記受信マスタ処理デバイスに関連付けられた前記プライベートキャッシュ記憶が、前記プライベートキャッシュ記憶のキャッシュラインサイズよりも小さいサイズで送信中に前記戻り値を提供するように構成されている、請求項19に記載の装置。
- ホームノード装置であって、
要求マスタ処理デバイスから、所与のメモリアドレスに関連付けられたデータを変更する要求を受信する受信回路と、
前記データが受信マスタ処理デバイスに関連付けられたプライベートキャッシュ記憶にユニークコヒーレンシ状態で記憶されている間に、前記データに対して、前記要求された変更を実行するように、前記受信マスタ処理デバイスに関連付けられた前記プライベートキャッシュ記憶に前記要求を転送する転送回路と、を備える、ホームノード装置。 - 装置であって、
受信マスタ処理デバイスと、
前記受信マスタ処理デバイスによるアクセス用のデータを記憶するプライベートキャッシュ記憶であって、
ホームノードデバイスから、所与のメモリアドレスに関連付けられたデータを変更する、転送された要求を受信するように構成されており、前記転送された要求が要求マスタ処理デバイスから発信されたものである、プライベートキャッシュ記憶と、を備え、
前記データが前記プライベートキャッシュ記憶にユニークコヒーレンシ状態で記憶されているときに、前記受信マスタ処理デバイス及び前記プライベートキャッシュ記憶のうちの1つが、前記キャッシュ記憶内の前記データの前記要求された変更を実行するように構成されている、装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/182,741 US10776266B2 (en) | 2018-11-07 | 2018-11-07 | Apparatus and method of modification of stored data |
US16/182,741 | 2018-11-07 | ||
PCT/GB2019/052384 WO2020095018A1 (en) | 2018-11-07 | 2019-08-27 | Apparatus and method of modification of stored data |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2022509735A true JP2022509735A (ja) | 2022-01-24 |
Family
ID=67777363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021521199A Pending JP2022509735A (ja) | 2018-11-07 | 2019-08-27 | 記憶されたデータの変更装置及び変更方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10776266B2 (ja) |
JP (1) | JP2022509735A (ja) |
CN (1) | CN112955877B (ja) |
GB (1) | GB2591049B (ja) |
WO (1) | WO2020095018A1 (ja) |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6601144B1 (en) * | 2000-10-26 | 2003-07-29 | International Business Machines Corporation | Dynamic cache management in a symmetric multiprocessor system via snoop operation sequence analysis |
US7363462B2 (en) * | 2003-04-04 | 2008-04-22 | Sun Microsystems, Inc. | Performing virtual to global address translation in processing subsystem |
US7512742B2 (en) * | 2006-01-17 | 2009-03-31 | International Business Machines Corporation | Data processing system, cache system and method for precisely forming an invalid coherency state indicating a broadcast scope |
US7984244B2 (en) * | 2007-12-28 | 2011-07-19 | Intel Corporation | Method and apparatus for supporting scalable coherence on many-core products through restricted exposure |
US8762652B2 (en) * | 2008-04-30 | 2014-06-24 | Freescale Semiconductor, Inc. | Cache coherency protocol in a data processing system |
WO2010096263A2 (en) * | 2009-02-17 | 2010-08-26 | Rambus Inc. | Atomic-operation coalescing technique in multi-chip systems |
US8375170B2 (en) | 2010-02-12 | 2013-02-12 | Arm Limited | Apparatus and method for handling data in a cache |
CN102270180B (zh) | 2011-08-09 | 2014-04-02 | 清华大学 | 一种多核处理器系统的管理方法 |
JP2013222373A (ja) * | 2012-04-18 | 2013-10-28 | Fujitsu Ltd | ストレージシステム、キャッシュ制御プログラムおよびキャッシュ制御方法 |
US9235519B2 (en) | 2012-07-30 | 2016-01-12 | Futurewei Technologies, Inc. | Method for peer to peer cache forwarding |
CN105579978B (zh) * | 2013-10-31 | 2020-06-09 | 英特尔公司 | 用于动态控制高速缓存存储器的寻址模式的方法、设备和系统 |
US10157133B2 (en) | 2015-12-10 | 2018-12-18 | Arm Limited | Snoop filter for cache coherency in a data processing system |
-
2018
- 2018-11-07 US US16/182,741 patent/US10776266B2/en active Active
-
2019
- 2019-08-27 WO PCT/GB2019/052384 patent/WO2020095018A1/en active Application Filing
- 2019-08-27 JP JP2021521199A patent/JP2022509735A/ja active Pending
- 2019-08-27 GB GB2103846.8A patent/GB2591049B/en active Active
- 2019-08-27 CN CN201980065855.3A patent/CN112955877B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
GB2591049A (en) | 2021-07-14 |
US20200142826A1 (en) | 2020-05-07 |
GB2591049B (en) | 2022-11-09 |
CN112955877A (zh) | 2021-06-11 |
CN112955877B (zh) | 2024-07-02 |
WO2020095018A1 (en) | 2020-05-14 |
GB202103846D0 (en) | 2021-05-05 |
US10776266B2 (en) | 2020-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9176876B2 (en) | Selective cache-to-cache lateral castouts | |
US8117397B2 (en) | Victim cache line selection | |
US8499124B2 (en) | Handling castout cache lines in a victim cache | |
US8806148B2 (en) | Forward progress mechanism for stores in the presence of load contention in a system favoring loads by state alteration | |
JP2022534892A (ja) | 書き込みミスエントリのドレインをサポートする犠牲キャッシュ | |
US8225045B2 (en) | Lateral cache-to-cache cast-in | |
US7698508B2 (en) | System and method for reducing unnecessary cache operations | |
US7281092B2 (en) | System and method of managing cache hierarchies with adaptive mechanisms | |
US8489819B2 (en) | Victim cache lateral castout targeting | |
US7827354B2 (en) | Victim cache using direct intervention | |
US8949540B2 (en) | Lateral castout (LCO) of victim cache line in data-invalid state | |
US7305523B2 (en) | Cache memory direct intervention | |
US8347037B2 (en) | Victim cache replacement | |
US8347036B2 (en) | Empirically based dynamic control of transmission of victim cache lateral castouts | |
JP3898984B2 (ja) | 不均等メモリ・アクセス(numa)コンピュータ・システム | |
US8327073B2 (en) | Empirically based dynamic control of acceptance of victim cache lateral castouts | |
US8762651B2 (en) | Maintaining cache coherence in a multi-node, symmetric multiprocessing computer | |
US8095739B2 (en) | Barriers processing in a multiprocessor system having a weakly ordered storage architecture without broadcast of a synchronizing operation | |
US20130205087A1 (en) | Forward progress mechanism for stores in the presence of load contention in a system favoring loads | |
US20140006716A1 (en) | Data control using last accessor information | |
US20110314227A1 (en) | Horizontal Cache Persistence In A Multi-Compute Node, Symmetric Multiprocessing Computer | |
US11409656B2 (en) | Semiconductor device | |
US7797495B1 (en) | Distributed directory cache | |
EP3688597B1 (en) | Preemptive cache writeback with transaction support | |
US9223799B1 (en) | Lightweight metadata sharing protocol for location transparent file access |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20210427 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20210512 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220819 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230928 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231221 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20240319 |