JP7139719B2 - 情報処理装置、演算処理装置及び情報処理装置の制御方法 - Google Patents
情報処理装置、演算処理装置及び情報処理装置の制御方法 Download PDFInfo
- Publication number
- JP7139719B2 JP7139719B2 JP2018121355A JP2018121355A JP7139719B2 JP 7139719 B2 JP7139719 B2 JP 7139719B2 JP 2018121355 A JP2018121355 A JP 2018121355A JP 2018121355 A JP2018121355 A JP 2018121355A JP 7139719 B2 JP7139719 B2 JP 7139719B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- cache memory
- information
- cache
- predetermined
- 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.)
- Active
Links
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/0811—Multiuser, multiprocessor or multiprocessing cache systems with multilevel cache hierarchies
-
- 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/0891—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using clearing, invalidating or resetting means
-
- 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/0804—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with main memory 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
- G06F12/0806—Multiuser, multiprocessor or multiprocessing cache systems
- G06F12/0815—Cache consistency protocols
-
- 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/1021—Hit rate improvement
Description
10 システムボード
11 CPU
12 メモリ
20 IOユニット
30 ディスクユニット
100 コア
101 命令制御部
102 演算処理部
103 1次キャッシュ管理部
112 2次キャッシュ管理部
121 2次キャッシュ
301 1次キャッシュ
302 セレクタ
303 タグマッチ判定部
304 TLB
305 ムーブインバッファ
306 リプレイスウェイ選択部
307 フラグ生成部
308 格納処理部
309 ムーブアウトバッファ
310 ストア実行部
311 ストアバッファ
312 判定部
351 1次データキャッシュ
352 L1タグ
381 タグ管理部
382 データ管理部
Claims (8)
- 複数の演算処理装置を有する情報処理装置であって、
前記演算処理装置は、
データ及びデータを格納する領域の状態情報を保持するキャッシュメモリと、
所定データの取得要求を受けて、前記キャッシュメモリに前記所定データが存在するか否かを判定する判定部と、
前記キャッシュメモリに前記所定データが存在しない場合、前記キャッシュメモリよりも下位のキャッシュメモリ又は記憶装置へ前記所定データの取得要求を出力するとともに、前記所定データを格納する所定領域の状態情報に基づく判定用情報を保持する制御部と、
前記取得要求に対する応答を前記下位のキャッシュメモリ又は記憶装置から取得し、取得した前記応答が所定の種類の場合、前記制御部が保持する前記判定用情報を基に、前記キャッシュメモリに格納された前記状態情報を取得するか否かを判定し、前記状態情報を取得しないと判定した場合、前記所定領域を無効化し、前記所定領域に前記応答に含まれる前記所定データを格納し、前記応答が所定の種類でない場合、前記キャッシュメモリから前記状態情報を取得して確認し、前記所定領域に前記所定データを格納する格納処理部と
を備えたことを特徴とする情報処理装置。 - 前記格納処理部は、前記状態情報を取得すると判定した場合、前記キャッシュメモリから前記状態情報を取得し、取得した前記状態情報が第1状態の場合、前記所定領域が保持する既存データを退避させ、前記所定領域を無効化し、前記所定領域に前記所定データを格納し、取得した前記状態情報が第2状態の場合、前記所定領域を無効化し、前記所定領域に前記所定データを格納することを特徴とする請求項1に記載の情報処理装置。
- 前記キャッシュメモリは、データ格納部、並びに、前記データの検索情報及び前記状態情報を保持するタグ格納部を有し、
前記判定部は、前記タグ格納部が保持する前記検索情報を基に前記データ格納部に前記所定データが存在するか否かを判定し、
前記制御部は、前記データ格納部に前記所定データが存在しない場合、前記下位のキャッシュメモリ又は記憶装置へ前記所定データの取得要求を出力するとともに、前記データ格納部における前記所定データの格納先領域の前記状態情報を前記タグ格納部から取得して前記判定用情報を生成して保持し、
前記格納処理部は、
前記状態情報を取得しないと判定した場合、前記格納先領域に関する情報を保持する前記タグ格納部の対応領域を無効化し、前記対応領域に前記所定データの検索情報及び前記格納先領域の状態情報を格納するタグ管理部と、
前記格納先領域に前記所定データを格納するデータ管理部とを有する
ことを特徴とする請求項1又は2に記載の情報処理装置。 - 前記格納処理部は、前記応答がデータ移動を要求する種類の応答の場合、前記制御部が保持する前記判定用情報を基に、前記キャッシュメモリに格納された前記状態情報を取得するか否かを判定することを特徴とする請求項1~3のいずれか一つに記載の情報処理装置。
- 前記格納処理部は、前記制御部が保持する前記判定用情報が、前記所定データが前記下位のキャッシュメモリ又は記憶装置に存在する状態を表す場合、前記キャッシュメモリに格納された前記状態情報を取得しないと判定することを特徴とする請求項1~4のいずれか一つに記載の情報処理装置。
- 前記制御部は、前記キャッシュメモリが保持する前記所定データの格納先の所定領域の状態情報及び前記所定領域に対するデータの更新状況に基づく判定用情報を保持することを特徴とする請求項1~5のいずれか一つに記載の情報処理装置。
- データ及びデータを格納する領域の状態情報を保持するキャッシュメモリと、
所定データの取得要求を受けて、前記キャッシュメモリに前記所定データが存在するか否かを判定する判定部と、
前記キャッシュメモリが保持する前記所定データの格納先の所定領域の状態情報を基に判定用情報を生成する生成部と、
前記キャッシュメモリに前記所定データが存在しない場合、前記キャッシュメモリよりも下位のキャッシュメモリ又は記憶装置へ前記所定データの取得要求を出力するとともに、前記生成部が生成した前記判定用情報を保持する制御部と、
前記取得要求に対する応答を前記下位のキャッシュメモリ又は記憶装置から取得し、取得した前記応答が所定の種類の場合、前記制御部が保持する前記判定用情報を基に、前記キャッシュメモリに格納された前記状態情報を取得するか否かを判定し、前記状態情報を取得しないと判定した場合、前記所定領域を無効化し、前記所定領域に前記応答に含まれる前記所定データを格納し、前記応答が所定の種類でない場合、前記キャッシュメモリから前記状態情報を取得して確認し、前記所定領域に前記所定データを格納する格納処理部と
を備えたことを特徴とする演算処理装置。 - データ及びデータを格納する領域の状態情報を保持するキャッシュメモリが搭載された複数の演算処理装置を有する情報処理装置の制御方法であって、
所定データの取得要求を受けて、前記キャッシュメモリに前記所定データが存在するか否かを判定し、
前記キャッシュメモリに前記所定データが存在しない場合、前記キャッシュメモリよりも下位のキャッシュメモリ又は記憶装置へ前記所定データの取得要求を出力し、且つ、前記所定データの格納先の所定領域の状態情報に基づく判定用情報を保持し、
前記取得要求に対する応答を前記下位のキャッシュメモリ又は記憶装置から取得し、
取得した前記応答が所定の種類の場合、前記判定用情報を基に前記キャッシュメモリに格納された前記状態情報を取得するか否かを判定し、前記状態情報を取得しないと判定した場合、前記所定領域を無効化し、前記所定領域に前記応答に含まれる前記所定データを格納し、
前記応答が所定の種類でない場合、前記キャッシュメモリから前記状態情報を取得して確認し、前記所定領域に前記所定データを格納する
処理を各前記演算処理装置に行わせることを特徴とする情報処理装置の制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018121355A JP7139719B2 (ja) | 2018-06-26 | 2018-06-26 | 情報処理装置、演算処理装置及び情報処理装置の制御方法 |
US16/419,468 US10983914B2 (en) | 2018-06-26 | 2019-05-22 | Information processing apparatus, arithmetic processing device, and method for controlling information processing apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018121355A JP7139719B2 (ja) | 2018-06-26 | 2018-06-26 | 情報処理装置、演算処理装置及び情報処理装置の制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020003959A JP2020003959A (ja) | 2020-01-09 |
JP7139719B2 true JP7139719B2 (ja) | 2022-09-21 |
Family
ID=68981900
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018121355A Active JP7139719B2 (ja) | 2018-06-26 | 2018-06-26 | 情報処理装置、演算処理装置及び情報処理装置の制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10983914B2 (ja) |
JP (1) | JP7139719B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11030115B2 (en) * | 2019-06-27 | 2021-06-08 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd | Dataless cache entry |
EP4092105A4 (en) | 2020-01-14 | 2024-03-06 | Ajinomoto Kk | METHOD FOR CULTURE OF HIGH DENSITY CELLS |
JP7350699B2 (ja) * | 2020-09-11 | 2023-09-26 | 株式会社東芝 | ライトバックキャッシュ装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080183967A1 (en) | 2008-01-30 | 2008-07-31 | Thomas Philip Speier | Apparatus and Methods to Reduce Castouts in a Multi-Level Cache Hierarchy |
JP2008535067A (ja) | 2005-03-23 | 2008-08-28 | クゥアルコム・インコーポレイテッド | キャッシュミスにおける電力消費を減少させるグローバル修正インジケータ |
WO2008155805A1 (ja) | 2007-06-20 | 2008-12-24 | Fujitsu Limited | キャッシュメモリ装置、演算処理装置及びその制御方法 |
JP2018005395A (ja) | 2016-06-29 | 2018-01-11 | 富士通株式会社 | 演算処理装置、情報処理装置および演算処理装置の制御方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1055309A (ja) | 1996-08-09 | 1998-02-24 | Hitachi Ltd | 階層キャッシュメモリ装置 |
US6272257B1 (en) * | 1997-04-30 | 2001-08-07 | Canon Kabushiki Kaisha | Decoder of variable length codes |
WO2005050454A1 (ja) | 2003-11-18 | 2005-06-02 | Matsushita Electric Industrial Co., Ltd. | キャッシュメモリおよびその制御方法 |
JP4945200B2 (ja) * | 2006-08-29 | 2012-06-06 | 株式会社日立製作所 | 計算機システム及びプロセッサの制御方法 |
US9081501B2 (en) * | 2010-01-08 | 2015-07-14 | International Business Machines Corporation | Multi-petascale highly efficient parallel supercomputer |
CN103502959B (zh) * | 2011-04-07 | 2016-01-27 | 富士通株式会社 | 信息处理装置以及并行计算机系统 |
US8874852B2 (en) * | 2012-03-28 | 2014-10-28 | International Business Machines Corporation | Data cache block deallocate requests in a multi-level cache hierarchy |
JP6468121B2 (ja) * | 2015-08-17 | 2019-02-13 | 富士通株式会社 | 演算処理装置および演算処理装置の制御方法 |
US11093248B2 (en) * | 2018-09-10 | 2021-08-17 | International Business Machines Corporation | Prefetch queue allocation protection bubble in a processor |
US10884938B2 (en) * | 2018-12-13 | 2021-01-05 | International Business Machines Corporation | Method and apparatus for prefetching data items to a cache |
-
2018
- 2018-06-26 JP JP2018121355A patent/JP7139719B2/ja active Active
-
2019
- 2019-05-22 US US16/419,468 patent/US10983914B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008535067A (ja) | 2005-03-23 | 2008-08-28 | クゥアルコム・インコーポレイテッド | キャッシュミスにおける電力消費を減少させるグローバル修正インジケータ |
WO2008155805A1 (ja) | 2007-06-20 | 2008-12-24 | Fujitsu Limited | キャッシュメモリ装置、演算処理装置及びその制御方法 |
US20080183967A1 (en) | 2008-01-30 | 2008-07-31 | Thomas Philip Speier | Apparatus and Methods to Reduce Castouts in a Multi-Level Cache Hierarchy |
JP2018005395A (ja) | 2016-06-29 | 2018-01-11 | 富士通株式会社 | 演算処理装置、情報処理装置および演算処理装置の制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US20190391924A1 (en) | 2019-12-26 |
JP2020003959A (ja) | 2020-01-09 |
US10983914B2 (en) | 2021-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102448124B1 (ko) | 가상 주소들을 사용하여 액세스된 캐시 | |
US8782348B2 (en) | Microprocessor cache line evict array | |
US9501425B2 (en) | Translation lookaside buffer management | |
KR101639672B1 (ko) | 무한 트랜잭션 메모리 시스템 및 그 동작 방법 | |
JP5445581B2 (ja) | コンピュータシステム、制御方法、記録媒体及び制御プログラム | |
US7549025B2 (en) | Efficient marking of shared cache lines | |
JP6831788B2 (ja) | キャッシュ保守命令 | |
JP2011198091A (ja) | 仮想アドレスキャッシュメモリ、プロセッサ及びマルチプロセッサシステム | |
JPH04227552A (ja) | ストアスルーキャッシュ管理システム | |
JP2000250812A (ja) | メモリ・キャッシュ・システムおよびその管理方法 | |
JP7443344B2 (ja) | 外部メモリベースのトランスレーションルックアサイドバッファ | |
JP2010097558A (ja) | 仮想アドレスキャッシュメモリ及び仮想アドレスキャッシュ方法 | |
JP7139719B2 (ja) | 情報処理装置、演算処理装置及び情報処理装置の制御方法 | |
JPH0340046A (ja) | キャッシュメモリ制御方式および情報処理装置 | |
JPWO2010035426A1 (ja) | バッファメモリ装置、メモリシステム及びデータ転送方法 | |
GB2507759A (en) | Hierarchical cache with a first level data cache which can access a second level instruction cache or a third level unified cache | |
US20060294319A1 (en) | Managing snoop operations in a data processing apparatus | |
US20110167223A1 (en) | Buffer memory device, memory system, and data reading method | |
US20140289469A1 (en) | Processor and control method of processor | |
JP5319049B2 (ja) | キャッシュシステム | |
JP2009157612A (ja) | キャッシュメモリシステム及びキャッシュメモリの制御方法 | |
US7543112B1 (en) | Efficient on-chip instruction and data caching for chip multiprocessors | |
US10565111B2 (en) | Processor | |
JPH08263374A (ja) | キャッシュ制御方法およびそれを用いたマルチプロセッサシステム | |
JP7311959B2 (ja) | 複数のデータ・タイプのためのデータ・ストレージ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210310 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220406 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220809 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220822 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7139719 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |