JP2016062613A - キャッシュメモリ・システム及びその動作方法 - Google Patents
キャッシュメモリ・システム及びその動作方法 Download PDFInfo
- Publication number
- JP2016062613A JP2016062613A JP2015181168A JP2015181168A JP2016062613A JP 2016062613 A JP2016062613 A JP 2016062613A JP 2015181168 A JP2015181168 A JP 2015181168A JP 2015181168 A JP2015181168 A JP 2015181168A JP 2016062613 A JP2016062613 A JP 2016062613A
- Authority
- JP
- Japan
- Prior art keywords
- data
- tag
- cache
- bits
- address
- 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 title claims abstract description 237
- 238000011017 operating method Methods 0.000 title description 2
- 239000013598 vector Substances 0.000 claims description 61
- 238000000034 method Methods 0.000 claims description 53
- 238000012545 processing Methods 0.000 description 21
- 238000010586 diagram Methods 0.000 description 18
- 238000013507 mapping Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000009877 rendering Methods 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
-
- 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/0864—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using pseudo-associative means, e.g. set-associative or hashing
-
- 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/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
-
- 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/1041—Resource optimization
- G06F2212/1044—Space efficiency improvement
-
- 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
- G06F2212/604—Details relating to cache allocation
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
【解決手段】複数のウェイを有する少なくとも1つのセットを含み、キャッシュデータに対応するNビットのタグデータを保存するタグメモリ123と、受信したセットアドレスが示すセットに含まれるタグデータそれぞれの上位K(1≦K<N)ビットと、受信したNビットのタグアドレスの上位Kビットとを比較し、タグデータそれぞれの残り(N−K)ビットと、タグアドレスの残り(N−K)ビットとを比較するタグ比較部110と、キャッシュミスの場合、タグデータそれぞれの上位Kビットと、タグアドレスの上位Kビットとの比較結果でタグデータに対応するキャッシュデータをアップデート候補とし、アップデート候補のいずれか1つのキャッシュデータを削除し、新たなデータでアップデートするアップデート制御部130と、を含む。
【選択図】図2
Description
本発明の一実施形態によるアップデート制御部は、前記タグデータのうちいずれか1つの上位Kビットが、前記タグアドレスの上位Kビットと一致しない場合、前記いずれか一つに対応するキャッシュデータを、前記アップデート候補として決定することができる。
本発明の一実施形態によるキャッシュメモリ・システムは、前記キャッシュヒットと判断した場合、前記タグアドレスと一致するタグデータに対応するキャッシュデータを読み取り、前記外部に出力するデータ出力部をさらに含んでもよい。
本発明の一実施形態による第1値は1であり、第2値は0であり、前記アップデート制御部は、前記ウェイ別に合算した結果値のうち最小値を有するウェイに対応するキャッシュデータを削除し、新たなデータでアップデートすることができる。
以下、添付した図面を参照し、本発明の実施形態について、本発明が属する技術分野で当業者が容易に実施することができるように詳細に説明する。しかし、本発明は、さまざまに異なる形態に具現化され、ここで説明する実施形態に限定されるものではない。
以下では、図面を参照し、本発明の実施形態について詳細に説明する。
一方、タグ比較部110は、外部(例えば、コア)からのデータリクエストがある場合、リクエストされたデータが、キャッシュメモリ120に保存されているか否かを判断することができる。すなわち、キャッシュヒットであるか、あるいはキャッシュミスであるかを判断する。
キャッシュヒットと判断されれば、データ出力部150は、タグアドレスと一致するタグデータに対応するキャッシュデータを、データメモリから読み取り、外部に出力することができる。
アップデート候補のうち、アップデート候補として決定された回数が最多であるキャッシュデータを選択する方法については、図9で詳細に説明したので、具体的な説明は省略する。
50 コア
60 システムバス
100 キャッシュメモリ・システム
110 タグ比較部
120 キャッシュメモリ
123 タグメモリ
125 データメモリ
130 アップデート制御部
200 メインメモリ
310 セットアドレスが示すセット
320 アドレスビット
410 第1比較器
420 第2比較器
430 AND演算器
510 第2AND演算器
1010 第3比較器
1020 演算器
1030 第4比較器
Claims (24)
- メインメモリに保存されたデータのうち一部に該当するキャッシュデータを保存するデータメモリと、
複数のウェイを有する少なくとも1つのセットを含み、前記キャッシュデータにそれぞれ対応するNビットのタグデータを、前記少なくとも1つのセットで保存するタグメモリと、
外部から受信したセットアドレスが示すセットに含まれる前記タグデータそれぞれの上位K(1≦K<N)ビットと、前記外部から受信したNビットのタグアドレスの上位Kビットとを比較し、前記タグデータそれぞれの残り(N−K)ビットと、前記タグアドレスの残り(N−K)ビットとを比較し、キャッシュヒットであるか、あるいはキャッシュミスであるかを判断するタグ比較部と、
前記キャッシュミスと判断される場合、前記タグデータそれぞれの上位Kビットと、前記タグアドレスの上位Kビットとの比較結果により、当該タグデータに対応するキャッシュデータを、アップデート候補として決定し、前記アップデート候補のうちいずれか1つのキャッシュデータを削除し、新たなデータでアップデートするアップデート制御部と、を含む、
キャッシュメモリ・システム。 - 前記アップデート制御部は、
前記タグデータのうちいずれか1つの上位Kビットが、前記タグアドレスの上位Kビットと一致しない場合、前記いずれか一つに対応するキャッシュデータを、前記アップデート候補として決定する、
請求項1に記載のキャッシュメモリ・システム。 - 前記タグ比較部は、
前記タグデータのうちいずれか一つも、前記タグアドレスと一致しない場合、前記キャッシュミスと判断し、前記タグデータそれぞれの上位Kビットと、前記タグアドレスの上位Kビットとの比較結果を、前記アップデート制御部に出力する、
請求項1または2に記載のキャッシュメモリ・システム。 - 前記タグ比較部は、
前記タグデータのうちいずれか一つと、前記タグアドレスが一致する場合、前記キャッシュヒットと判断する、
請求項1乃至3いずれか一項に記載のキャッシュメモリ・システム。 - 前記キャッシュメモリ・システムは、
前記キャッシュヒットと判断した場合、前記タグアドレスと一致するタグデータに対応するキャッシュデータを読み取り、前記外部に出力するデータ出力部、をさらに含む、
請求項1乃至4いずれか一項に記載のキャッシュメモリ・システム。 - 前記キャッシュメモリ・システムが、前記セットアドレスが同一である複数のデータリクエストを受信する場合、
前記アップデート制御部は、
前記複数のデータそれぞれに対して受信した前記タグアドレスの上位Kビットと、前記タグデータそれぞれの上位Kビットとを比較した結果により、前記複数のデータそれぞれの前記アップデート候補を決定し、前記アップデート候補に含まれるキャッシュデータのうち、前記アップデート候補として決定された回数が最多であるキャッシュデータを削除し、新たなデータでアップデートする、
請求項1に記載のキャッシュメモリ・システム。 - 前記タグ比較部は、
前記複数のデータにそれぞれ対応する比較ベクトルを出力し、
前記比較ベクトルそれぞれは、前記ウェイの個数と同一個数の成分を含み、
前記成分は、当該データのタグアドレスの上位Kビットと、前記タグデータそれぞれの上位Kビットとを比較して、一致する場合、第1値を示し、一致しない場合、第2値を示し、
前記アップデート制御部は、
前記比較ベクトルの前記成分値を前記ウェイ別に合算し、前記合算した結果値に基づいて、前記複数のウェイのうちいずれか一つに対応するキャッシュデータを削除し、新たなデータでアップデートする、
請求項6に記載のキャッシュメモリ・システム。 - 前記第1値は1であり、前記第2値は0であり、
前記アップデート制御部は、
前記ウェイ別に合算した結果値のうち最小値を有するウェイに対応するキャッシュデータを削除し、新たなデータでアップデートする、
請求項7に記載のキャッシュメモリ・システム。 - メインメモリに保存されたデータのうち一部に該当するキャッシュデータを保存するデータメモリと、
複数のウェイを有する少なくとも1つのセットを含み、前記キャッシュデータにそれぞれ対応するNビットのタグデータを、前記少なくとも1つのセットで保存するタグメモリと、
外部から受信したセットアドレスが示すセットに含まれる前記タグデータそれぞれの上位K(1≦K<N)ビットと、前記外部から受信したNビットのタグアドレスの上位Kビットとの差値を計算し、前記タグアドレスと、前記タグデータそれぞれとを比較して、キャッシュヒットであるか、あるいはキャッシュミスであるかを判断するタグ比較部と、
前記キャッシュミスと判断される場合、前記タグデータそれぞれの上位Kビットと、前記タグアドレスの上位Kビットとの差値に基づいて、当該タグデータに対応するキャッシュデータを、アップデート候補として決定し、前記アップデート候補のうちいずれか1つのキャッシュデータを削除し、新たなデータでアップデートするアップデート制御部と、
を含む、キャッシュメモリ・システム。 - 前記アップデート制御部は、
前記差値が臨界値以上である場合、前記タグデータに対応するキャッシュデータを、アップデート候補として決定する、
請求項9に記載のキャッシュメモリ・システム。 - 前記タグ比較部は、
前記タグデータのうちいずれも、前記タグアドレスと一致しない場合、前記キャッシュミスと判断し、前記タグデータそれぞれの上位Kビットと、前記タグアドレスの上位Kビットとの差値を前記アップデート制御部に出力する、
請求項9または10に記載のキャッシュメモリ・システム。 - 前記キャッシュメモリ・システムが、前記セットアドレスが同一である複数のデータリクエストを受信する場合、
前記アップデート制御部は、
前記複数のデータそれぞれに対して受信した前記タグアドレスの上位Kビットと、前記タグデータそれぞれの上位Kビットとの差値により、前記複数のデータそれぞれの前記アップデート候補を決定し、前記アップデート候補に含まれるキャッシュデータのうち、前記アップデート候補として決定された回数が最多であるキャッシュデータを削除し、新たなデータでアップデートする、
請求項9乃至11いずれか一項に記載のキャッシュメモリ・システム。 - 外部からリクエストされるデータに対応するセットアドレス、及びNビットのタグアドレスを受信する段階と、
受信したセットアドレスが示すセットに含まれるタグデータそれぞれの上位K(1≦K<N)ビットと、前記外部から受信したNビットのタグアドレスの上位Kビットとを比較し、前記タグデータそれぞれの残り(N−K)ビットと、前記タグアドレスの残り(N−K)ビットとを比較し、キャッシュヒットであるか、あるいはキャッシュミスであるかを判断する段階と、
前記キャッシュミスと判断される場合、前記タグデータそれぞれの上位Kビットと、前記タグアドレスの上位Kビットとの比較結果により、当該タグデータに対応するキャッシュデータを、アップデート候補として決定する段階と、
前記アップデート候補のうちいずれか1つのキャッシュデータを削除し、新たなデータでアップデートする段階と、
を含む、キャッシュメモリ・システムの動作方法。 - 前記アップデート候補を決定する段階は、
前記タグデータのうちいずれか1つの上位Kビットが、前記タグアドレスの上位Kビットと一致しない場合、前記いずれか一つに対応するキャッシュデータを、前記アップデート候補として決定する段階を含む、
請求項13に記載のキャッシュメモリ・システムの動作方法。 - 前記キャッシュミスであるか否かを判断する段階は、
前記タグデータのうちいずれも、前記タグアドレスと一致しない場合、前記キャッシュミスと判断する段階を含み、
前記動作方法は、
前記キャッシュミスと判断される場合、前記タグデータそれぞれの上位Kビットと、前記タグアドレスの上位Kビットとの比較結果を出力する段階を、さらに含む、
請求項13または14に記載のキャッシュメモリ・システムの動作方法。 - 前記キャッシュヒットであるか、あるいはキャッシュミスであるかを判断する段階は、
前記タグデータのうちいずれか一つと、前記タグアドレスが一致する場合、前記キャッシュヒットと判断する段階を含む、
請求項13乃至15いずれか一項に記載のキャッシュメモリ・システムの動作方法。 - 前記動作方法は、
前記キャッシュヒットと判断した場合、前記タグアドレスと一致するタグデータに対応するキャッシュデータを読み取り、前記外部に出力する段階を、さらに含む、
請求項13乃至16いずれか一項に記載のキャッシュメモリ・システムの動作方法。 - 前記動作方法は、
前記セットアドレスが同一である複数のデータリクエストを受信する段階を、さらに含み、
前記アップデート候補を決定する段階は、
前記複数のデータそれぞれに対して受信した前記タグアドレスの上位Kビットと、前記タグデータそれぞれの上位Kビットとを比較した結果により、前記複数のデータそれぞれの前記アップデート候補を決定する段階であり、
前記アップデートする段階は、
前記アップデート候補に含まれるキャッシュデータのうち、前記アップデート候補として決定された回数が最多であるキャッシュデータを削除し、新たなデータでアップデートする段階である、
請求項13に記載のキャッシュメモリ・システムの動作方法。 - 前記動作方法は、
前記複数のデータにそれぞれ対応する比較ベクトルを出力する段階を、さらに含み、
前記比較ベクトルそれぞれは、ウェイの個数と同一個数の成分を含み、前記成分は、当該データのタグアドレスの上位Kビットと、前記タグデータそれぞれの上位Kビットとを比較して、一致する場合、第1値を示し、一致しない場合、第2値を示し、
前記アップデートする段階は、
前記比較ベクトルの前記成分値を前記ウェイ別に合算し、前記合算した結果値に基づいて、前記複数のウェイのうちいずれか一つに対応するキャッシュデータを削除し、新たなデータでアップデートする段階である、
請求項18に記載のキャッシュメモリ・システムの動作方法。 - 前記第1値は1であり、前記第2値は0であり、
前記アップデートする段階は、
前記ウェイ別に合算した結果値のうち最小値を有するウェイに対応するキャッシュデータを削除し、新たなデータでアップデートする段階である、
請求項19に記載のキャッシュメモリ・システムの動作方法。 - 外部からリクエストされるデータに対応するセットアドレス、及びNビットのタグアドレスを受信する段階と、
受信したセットアドレスが示すセットに含まれる前記タグデータそれぞれの上位K(1≦K<N)ビットと、前記外部から受信したNビットのタグアドレスの上位Kビットとの差値を計算し、前記タグアドレスと、前記タグデータそれぞれとを比較して、キャッシュヒットであるか、あるいはキャッシュミスであるかを判断する段階と、
前記キャッシュミスと判断される場合、前記タグデータそれぞれの上位Kビットと、前記タグアドレスの上位Kビットとの差値に基づいて、当該タグデータに対応するキャッシュデータを、アップデート候補として決定する段階と、
前記アップデート候補のうちいずれか1つのキャッシュデータを削除し、新たなデータでアップデートする段階と、を含む、
キャッシュメモリ・システムの動作方法。 - 前記アップデート候補を決定する段階は、
前記差値が臨界値以上である場合、前記タグデータに対応するキャッシュデータを、アップデート候補として決定する、
請求項21に記載のキャッシュメモリ・システムの動作方法。 - 前記キャッシュミスであるか否かを判断する段階は、
前記タグデータのうちいずれも、前記タグアドレスと一致しない場合、前記キャッシュミスと判断する段階を、含み、
前記方法は、
前記キャッシュミスと判断される場合、前記タグデータそれぞれの上位Kビットと、前記タグアドレスの上位Kビットとの差値を出力する段階を、さらに含む、
請求項21または22に記載のキャッシュメモリ・システムの動作方法。 - 前記方法は、
前記セットアドレスが同一である複数のデータリクエストを受信する段階を、さらに含み、
前記アップデート候補を決定する段階は、
前記複数のデータそれぞれに対して受信した前記タグアドレスの上位Kビットと、前記タグデータそれぞれの上位Kビットとの差値により、前記複数のデータそれぞれの前記アップデート候補を決定する段階であり、
前記アップデートする段階は、
前記アップデート候補に含まれるキャッシュデータのうち、前記アップデート候補として決定された回数が最多であるキャッシュデータを削除し、新たなデータでアップデートする段階である、
請求項21乃至23いずれか一項に記載のキャッシュメモリ・システムの動作方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2014-0123704 | 2014-09-17 | ||
KR1020140123704A KR102354990B1 (ko) | 2014-09-17 | 2014-09-17 | 캐시 메모리 시스템 및 그 동작방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016062613A true JP2016062613A (ja) | 2016-04-25 |
JP6339987B2 JP6339987B2 (ja) | 2018-06-06 |
Family
ID=53719643
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015181168A Active JP6339987B2 (ja) | 2014-09-17 | 2015-09-14 | キャッシュメモリ・システム及びその動作方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US9852070B2 (ja) |
EP (1) | EP2998868B1 (ja) |
JP (1) | JP6339987B2 (ja) |
KR (1) | KR102354990B1 (ja) |
CN (1) | CN106201915B (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105912476A (zh) * | 2016-04-06 | 2016-08-31 | 中国科学院计算技术研究所 | 片上重复寻址的方法及装置 |
CN111108527B (zh) * | 2017-05-19 | 2023-06-30 | 莫维迪乌斯有限公司 | 用于当取回像素核时降低存储器延迟的方法、系统和设备 |
KR20190006314A (ko) | 2017-07-10 | 2019-01-18 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 이의 동작 방법 |
KR20190040614A (ko) | 2017-10-11 | 2019-04-19 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 그의 동작방법 |
KR20200083048A (ko) * | 2018-12-31 | 2020-07-08 | 삼성전자주식회사 | 폴링 시간을 예측하는 뉴럴 네트워크 시스템 및 이를 이용한 뉴럴 네트워크 모델 처리 방법 |
CN109933543B (zh) * | 2019-03-11 | 2022-03-18 | 珠海市杰理科技股份有限公司 | Cache的数据锁定方法、装置和计算机设备 |
US11263015B1 (en) * | 2019-12-05 | 2022-03-01 | Marvell Asia Pte, Ltd. | Microarchitectural sensitive tag flow |
US11307857B2 (en) | 2019-12-05 | 2022-04-19 | Marvell Asia Pte, Ltd. | Dynamic designation of instructions as sensitive for constraining multithreaded execution |
US11372647B2 (en) | 2019-12-05 | 2022-06-28 | Marvell Asia Pte, Ltd. | Pipelines for secure multithread execution |
CN117130663B (zh) * | 2023-09-19 | 2024-06-11 | 摩尔线程智能科技(北京)有限责任公司 | 一种指令读取方法及l2指令缓存、电子设备和存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH086857A (ja) * | 1994-06-17 | 1996-01-12 | Mitsubishi Electric Corp | キャッシュメモリ |
JPH10340226A (ja) * | 1997-06-09 | 1998-12-22 | Nec Corp | 連想記憶方式のキャッシュメモリ |
JP2000330869A (ja) * | 1999-05-19 | 2000-11-30 | Hitachi Ltd | キャッシュメモリ装置 |
US6493797B1 (en) * | 2000-03-31 | 2002-12-10 | Intel Corporation | Multi-tag system and method for cache read/write |
US6581140B1 (en) * | 2000-07-03 | 2003-06-17 | Motorola, Inc. | Method and apparatus for improving access time in set-associative cache systems |
US20090182951A1 (en) * | 2003-11-21 | 2009-07-16 | International Business Machines Corporation | Cache line replacement techniques allowing choice of lfu or mfu cache line replacement |
US20110022773A1 (en) * | 2009-07-27 | 2011-01-27 | International Business Machines Corporation | Fine Grained Cache Allocation |
US20140189473A1 (en) * | 2012-12-28 | 2014-07-03 | Ariel Szapiro | Apparatus and Method For Fast Tag Hit With Double Error Correction and Triple Error Detection |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TW374873B (en) | 1997-06-30 | 1999-11-21 | Hyundai Electronics Ind | A high-performance LRU memory capable of supporting multiple ports |
US6122709A (en) * | 1997-12-19 | 2000-09-19 | Sun Microsystems, Inc. | Cache with reduced tag information storage |
US6449694B1 (en) * | 1999-07-27 | 2002-09-10 | Intel Corporation | Low power cache operation through the use of partial tag comparison |
US6687789B1 (en) * | 2000-01-03 | 2004-02-03 | Advanced Micro Devices, Inc. | Cache which provides partial tags from non-predicted ways to direct search if way prediction misses |
US6912623B2 (en) | 2002-06-04 | 2005-06-28 | Sandbridge Technologies, Inc. | Method and apparatus for multithreaded cache with simplified implementation of cache replacement policy |
US6950904B2 (en) | 2002-06-25 | 2005-09-27 | Intel Corporation | Cache way replacement technique |
US7020748B2 (en) | 2003-01-21 | 2006-03-28 | Sun Microsystems, Inc. | Cache replacement policy to mitigate pollution in multicore processors |
US7069390B2 (en) * | 2003-09-04 | 2006-06-27 | International Business Machines Corporation | Implementation of a pseudo-LRU algorithm in a partitioned cache |
JP4008947B2 (ja) | 2003-12-22 | 2007-11-14 | 松下電器産業株式会社 | キャッシュメモリ及びその制御方法 |
KR100851298B1 (ko) | 2005-12-28 | 2008-08-08 | 엠텍비젼 주식회사 | 캐시 메모리 컨트롤러 및 이를 이용한 캐시 메모리 관리방법 |
US7512739B2 (en) | 2006-07-05 | 2009-03-31 | International Business Machines Corporation | Updating a node-based cache LRU tree |
US7545702B2 (en) | 2006-07-21 | 2009-06-09 | Freescale Semiconductor, Inc. | Memory pipelining in an integrated circuit memory device using shared word lines |
US8364900B2 (en) | 2008-02-12 | 2013-01-29 | Oracle America, Inc. | Pseudo-LRU cache line replacement for a high-speed cache |
US7546417B1 (en) * | 2008-07-15 | 2009-06-09 | International Business Machines Corporation | Method and system for reducing cache tag bits |
TW201015319A (en) * | 2008-09-17 | 2010-04-16 | Panasonic Corp | Cache memory, memory system, data copying method and data rewriting method |
US8825955B2 (en) | 2011-11-22 | 2014-09-02 | The Regents Of The University Of Michigan | Data processing apparatus having a cache configured to perform tag lookup and data access in parallel, and a method of operating the data processing apparatus |
WO2013095636A1 (en) | 2011-12-23 | 2013-06-27 | Intel Corporation | Address range priority mechanism |
-
2014
- 2014-09-17 KR KR1020140123704A patent/KR102354990B1/ko active IP Right Grant
-
2015
- 2015-04-22 US US14/692,828 patent/US9852070B2/en active Active
- 2015-07-14 EP EP15176630.0A patent/EP2998868B1/en active Active
- 2015-07-31 CN CN201510463551.6A patent/CN106201915B/zh active Active
- 2015-09-14 JP JP2015181168A patent/JP6339987B2/ja active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH086857A (ja) * | 1994-06-17 | 1996-01-12 | Mitsubishi Electric Corp | キャッシュメモリ |
JPH10340226A (ja) * | 1997-06-09 | 1998-12-22 | Nec Corp | 連想記憶方式のキャッシュメモリ |
JP2000330869A (ja) * | 1999-05-19 | 2000-11-30 | Hitachi Ltd | キャッシュメモリ装置 |
US6493797B1 (en) * | 2000-03-31 | 2002-12-10 | Intel Corporation | Multi-tag system and method for cache read/write |
US6581140B1 (en) * | 2000-07-03 | 2003-06-17 | Motorola, Inc. | Method and apparatus for improving access time in set-associative cache systems |
US20090182951A1 (en) * | 2003-11-21 | 2009-07-16 | International Business Machines Corporation | Cache line replacement techniques allowing choice of lfu or mfu cache line replacement |
US20110022773A1 (en) * | 2009-07-27 | 2011-01-27 | International Business Machines Corporation | Fine Grained Cache Allocation |
US20140189473A1 (en) * | 2012-12-28 | 2014-07-03 | Ariel Szapiro | Apparatus and Method For Fast Tag Hit With Double Error Correction and Triple Error Detection |
Also Published As
Publication number | Publication date |
---|---|
US20160077969A1 (en) | 2016-03-17 |
US9852070B2 (en) | 2017-12-26 |
EP2998868A1 (en) | 2016-03-23 |
JP6339987B2 (ja) | 2018-06-06 |
KR20160032934A (ko) | 2016-03-25 |
CN106201915A (zh) | 2016-12-07 |
CN106201915B (zh) | 2020-06-09 |
EP2998868B1 (en) | 2017-08-30 |
KR102354990B1 (ko) | 2022-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6339987B2 (ja) | キャッシュメモリ・システム及びその動作方法 | |
US11163828B2 (en) | Building and querying hash tables on processors | |
US9971700B2 (en) | Cache with address space mapping to slice subsets | |
JP6708019B2 (ja) | 演算処理装置、情報処理装置および演算処理装置の制御方法 | |
US11010056B2 (en) | Data operating method, device, and system | |
US9697111B2 (en) | Method of managing dynamic memory reallocation and device performing the method | |
CN106687937B (zh) | 用于压缩算法的高速缓冲存储体扩展 | |
US9720829B2 (en) | Online learning based algorithms to increase retention and reuse of GPU-generated dynamic surfaces in outer-level caches | |
CN108431831A (zh) | 循环代码处理器优化 | |
CN103777898A (zh) | 操作存储器设备的方法及系统 | |
US20100100684A1 (en) | Set associative cache apparatus, set associative cache method and processor system | |
US9754561B2 (en) | Managing memory regions to support sparse mappings | |
JP2016110636A (ja) | メモリ管理 | |
US11625225B2 (en) | Applications of and techniques for quickly computing a modulo operation by a Mersenne or a Fermat number | |
JP6189266B2 (ja) | データ処理装置、データ処理方法及びデータ処理プログラム | |
KR102356704B1 (ko) | 컴퓨팅 장치 및 컴퓨팅 장치에서 연산들을 처리하는 방법 | |
US11599415B2 (en) | Memory tiering techniques in computing systems | |
US12014046B2 (en) | Method, electronic device, and computer program product for storage management | |
US10831661B2 (en) | Coherent cache with simultaneous data requests in same addressable index | |
US11288200B2 (en) | Method and system for task-based cache isolation | |
WO2015004570A1 (en) | Method and system for implementing a dynamic array data structure in a cache line | |
KR20150009883A (ko) | 캐시 메모리 시스템 및 그 동작방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170424 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180322 |
|
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: 20180417 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180511 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6339987 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |