JP4297961B2 - メモリアクセス制御装置およびメモリアクセス制御方法 - Google Patents
メモリアクセス制御装置およびメモリアクセス制御方法 Download PDFInfo
- Publication number
- JP4297961B2 JP4297961B2 JP2007556731A JP2007556731A JP4297961B2 JP 4297961 B2 JP4297961 B2 JP 4297961B2 JP 2007556731 A JP2007556731 A JP 2007556731A JP 2007556731 A JP2007556731 A JP 2007556731A JP 4297961 B2 JP4297961 B2 JP 4297961B2
- Authority
- JP
- Japan
- Prior art keywords
- way
- memory access
- request
- data block
- 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.)
- Expired - Fee Related
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
-
- 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
- G06F12/128—Replacement control using replacement algorithms adapted to multidimensional cache systems, e.g. set-associative, multicache, multiset or multilevel
-
- 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
-
- 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
- G06F12/122—Replacement control using replacement algorithms of the least frequently used [LFU] type, e.g. with individual count value
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)
Description
有するデータブロックを処理対象とする処理がMIB530にて実行中である場合にON
となる。また、MIB_INDEX_MCH_WAY信号は、要求アドレスと同一のイン
デックスを有するデータブロックを処理対象とする処理がMIB530にて実行中である
場合に、処理に割り当てられているWAYに対応する信号がONになる。MIB_IND
EX_MCH信号は、制御部550に出力され、MIB_INDEX_MCH_WAY信
号は、リプレイスWAY選択部540に出力される。
14 AND回路
21、22 AND回路
23 OR回路
100 CPU
200〜203 メモリアクセス制御装置
210 ポート
220 ヒット判定部
221 タグメモリ
222 タグ比較部
230 MIB
231a レジスタ
231b インデックス比較部
232 処理状況出力部
240 リプレイスWAY選択部
241 LRU−RAM
242 WAY選択部
250 制御部
300 キャッシュメモリ
400 主記憶
500〜503 メモリアクセス制御装置
510 ポート
520 ヒット判定部
530 MIB
531a レジスタ
531b インデックス比較部
531c デコーダ
531d 処理対象WAY出力部
532 処理状況出力部
540 リプレイスWAY選択部
541 LRU−RAM
542 WAY選択部
543 WAY使用判定部
550 制御部
Claims (6)
- 複数の要求に係る情報を格納し、これらの要求を並列実行するためのバッファを有し、セットアソシアティブ方式でキャッシュ制御を行うメモリアクセス制御装置であって、
当該のメモリアクセス制御装置にメモリアクセス要求が行われた場合に、該メモリアクセス要求の処理対象のデータブロックと同一セットのデータブロックを処理対象とする要求を前記バッファより選択し、選択された要求に割り当てられているWAYを出力する処理状況出力手段と、
前記処理状況出力手段により出力されたWAYを除外して、前記メモリアクセス要求に割り当てるWAYを所定のリプレイスアルゴリズムに基づいて選択するリプレイスWAY選択手段と、
前記メモリアクセス要求の処理対象のデータブロックがキャッシュにヒットしなかった場合に、前記リプレイスWAY選択手段により選択されたWAYに前記データブロックが格納されるように制御する制御手段と
を備え、
前記制御手段は、前記メモリアクセス要求の処理対象のデータブロックがキャッシュにヒットした場合に、ヒットしたWAYが前記処理状況出力手段により出力されたWAYに含まれるならば(ただし、前記処理状況出力手段によって選択された要求のうち、前記ヒットしたWAYを割り当てられている要求の対象であるデータブロックと、前記メモリアクセス要求の処理対象であるデータブロックとが同一である場合を除く)、該メモリアクセス要求をリトライさせることを特徴とするメモリアクセス制御装置。 - 前記リプレイスアルゴリズムは、LRUアルゴリズムであることを特徴とする請求項1に記載のメモリアクセス制御装置。
- 前記制御手段は、前記メモリアクセス要求の処理対象のデータブロックがキャッシュにヒットしなかった場合に、前記処理状況出力手段により出力されたWAYが使用可能な全てのWAYを含むならば、該メモリアクセス要求をリトライさせることを特徴とする請求項1に記載のメモリアクセス制御装置。
- 複数の要求に係る情報を格納し、これらの要求を並列実行するためのバッファを有し、セットアソシアティブ方式でキャッシュ制御を行うメモリアクセス制御装置におけるメモリアクセス制御方法であって、
当該のメモリアクセス制御装置にメモリアクセス要求が行われた場合に、該メモリアクセス要求の処理対象のデータブロックと同一セットのデータブロックを処理対象とする要求を前記バッファより選択し、選択された要求に割り当てられているWAYを出力する処理状況出力工程と、
前記処理状況出力工程により出力されたWAYを除外して、前記メモリアクセス要求に割り当てるWAYを所定のリプレイスアルゴリズムに基づいて選択するリプレイスWAY選択工程と、
前記メモリアクセス要求の処理対象のデータブロックがキャッシュにヒットしなかった場合に、前記リプレイスWAY選択工程により選択されたWAYに前記データブロックが格納されるように制御する制御工程と
を含み、
前記制御工程は、前記メモリアクセス要求の処理対象のデータブロックがキャッシュにヒットした場合に、ヒットしたWAYが前記処理状況出力工程により出力されたWAYに含まれるならば(ただし、前記処理状況出力工程によって選択された要求のうち、前記ヒットしたWAYを割り当てられている要求の対象であるデータブロックと、前記メモリアクセス要求の処理対象であるデータブロックとが同一である場合を除く)、該メモリアクセス要求をリトライさせることを特徴とするメモリアクセス制御方法。 - 前記リプレイスアルゴリズムは、LRUアルゴリズムであることを特徴とする請求項4に記載のメモリアクセス制御方法。
- 前記制御工程は、前記メモリアクセス要求の処理対象のデータブロックがキャッシュにヒットしなかった場合に、前記処理状況出力工程により出力されたWAYが使用可能な全てのWAYを含むならば、該メモリアクセス要求をリトライさせることを特徴とする請求項4に記載のメモリアクセス制御方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2006/301574 WO2007088591A1 (ja) | 2006-01-31 | 2006-01-31 | メモリアクセス制御装置およびメモリアクセス制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2007088591A1 JPWO2007088591A1 (ja) | 2009-06-25 |
JP4297961B2 true JP4297961B2 (ja) | 2009-07-15 |
Family
ID=38327178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007556731A Expired - Fee Related JP4297961B2 (ja) | 2006-01-31 | 2006-01-31 | メモリアクセス制御装置およびメモリアクセス制御方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20080301372A1 (ja) |
EP (1) | EP1980945B1 (ja) |
JP (1) | JP4297961B2 (ja) |
KR (1) | KR100987996B1 (ja) |
CN (1) | CN101336419A (ja) |
DE (1) | DE602006020631D1 (ja) |
WO (1) | WO2007088591A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010262496A (ja) | 2009-05-08 | 2010-11-18 | Fujitsu Ltd | メモリ制御方法、メモリ制御装置 |
CN102521161B (zh) * | 2011-11-21 | 2015-01-21 | 华为技术有限公司 | 一种数据的缓存方法、装置和服务器 |
US9715461B2 (en) | 2014-03-03 | 2017-07-25 | Kabushiki Kaisha Toshiba | Cache memory control circuit and processor |
US10095437B2 (en) * | 2015-08-03 | 2018-10-09 | Intel Corporation | Memory access control |
JP6770230B2 (ja) | 2016-09-30 | 2020-10-14 | 富士通株式会社 | 演算処理装置、情報処理装置及び演算処理装置の制御方法 |
JP6947974B2 (ja) | 2017-09-13 | 2021-10-13 | 富士通株式会社 | 演算処理装置及び演算処理装置の制御方法 |
CN108920192B (zh) * | 2018-07-03 | 2021-07-30 | 中国人民解放军国防科技大学 | 基于分布式有限目录的缓存数据一致性实现方法及装置 |
US11914516B1 (en) * | 2022-08-30 | 2024-02-27 | Micron Technology, Inc. | Memory side cache request handling |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5815877B2 (ja) * | 1978-12-05 | 1983-03-28 | 富士通株式会社 | バツフア・メモリ制御方式 |
JPS5914826B2 (ja) * | 1979-11-26 | 1984-04-06 | 富士通株式会社 | バツフアメモリ制御方式 |
JP3100807B2 (ja) * | 1992-09-24 | 2000-10-23 | 松下電器産業株式会社 | キャッシュメモリ装置 |
KR960006484B1 (ko) * | 1992-09-24 | 1996-05-16 | 마쯔시다 덴기 산교 가부시끼가이샤 | 캐쉬메모리장치 |
JP2001051899A (ja) | 1999-08-12 | 2001-02-23 | Hitachi Ltd | キャッシュメモリ装置 |
US6401175B1 (en) * | 1999-10-01 | 2002-06-04 | Sun Microsystems, Inc. | Shared write buffer for use by multiple processor units |
JP2002082832A (ja) * | 2000-09-08 | 2002-03-22 | Nec Corp | キャッシュ更新方法及びキャッシュ更新制御システム並びに記録媒体 |
JP3953903B2 (ja) * | 2002-06-28 | 2007-08-08 | 富士通株式会社 | キャッシュメモリ装置、及び、参照履歴のビット誤り検出方法 |
-
2006
- 2006-01-31 JP JP2007556731A patent/JP4297961B2/ja not_active Expired - Fee Related
- 2006-01-31 EP EP06712717A patent/EP1980945B1/en not_active Expired - Fee Related
- 2006-01-31 KR KR1020087018987A patent/KR100987996B1/ko not_active IP Right Cessation
- 2006-01-31 WO PCT/JP2006/301574 patent/WO2007088591A1/ja active Application Filing
- 2006-01-31 DE DE602006020631T patent/DE602006020631D1/de active Active
- 2006-01-31 CN CNA2006800520033A patent/CN101336419A/zh active Pending
-
2008
- 2008-07-31 US US12/222,056 patent/US20080301372A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20080301372A1 (en) | 2008-12-04 |
DE602006020631D1 (de) | 2011-04-21 |
CN101336419A (zh) | 2008-12-31 |
EP1980945B1 (en) | 2011-03-09 |
EP1980945A4 (en) | 2009-09-16 |
EP1980945A1 (en) | 2008-10-15 |
WO2007088591A1 (ja) | 2007-08-09 |
KR20080089622A (ko) | 2008-10-07 |
KR100987996B1 (ko) | 2010-10-18 |
JPWO2007088591A1 (ja) | 2009-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4297961B2 (ja) | メモリアクセス制御装置およびメモリアクセス制御方法 | |
US7380065B2 (en) | Performance of a cache by detecting cache lines that have been reused | |
US7844778B2 (en) | Intelligent cache replacement mechanism with varying and adaptive temporal residency requirements | |
TWI522802B (zh) | 確保微處理器之快取記憶體層級之資料一致性的裝置與方法 | |
US10725923B1 (en) | Cache access detection and prediction | |
JP2018133086A (ja) | ハイブリッドメモリーモジュール及びその動作方法 | |
JP2018163659A (ja) | 逆キャッシュテーブルを用いるハードウェアベースのマップアクセラレーション | |
US8572325B2 (en) | Dynamic adjustment of read/write ratio of a disk cache | |
US8589630B2 (en) | Methods and apparatus for handling a cache miss | |
US8291259B2 (en) | Delete of cache line with correctable error | |
US20100217937A1 (en) | Data processing apparatus and method | |
JP2019536165A (ja) | タグマッチングコマンドに応答する記憶回路 | |
US20110167224A1 (en) | Cache memory, memory system, data copying method, and data rewriting method | |
JP3236287B2 (ja) | マルチプロセッサシステム | |
KR101472967B1 (ko) | 라이트 백 동작을 수행하는 캐시 메모리, 이의 동작 방법, 및 이를 포함하는 시스템 | |
JPWO2007096998A1 (ja) | キャッシュメモリ装置およびキャッシュメモリ制御方法 | |
JP2007156821A (ja) | キャッシュシステム及び共用2次キャッシュ | |
US20180165221A1 (en) | No allocate cache policy | |
JP2016170729A (ja) | メモリシステム | |
US6934810B1 (en) | Delayed leaky write system and method for a cache memory | |
JP4295815B2 (ja) | マルチプロセッサシステムおよびマルチプロセッサシステムの動作方法 | |
US11269785B2 (en) | Cache systems of memory systems and data caching methods of cache systems | |
JP6784033B2 (ja) | 方法、キャッシュシステム及びデータ監視部 | |
US20080168232A1 (en) | Cache Memory and Control Method Thereof | |
JPH0773106A (ja) | キャッシュメモリ |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20090407 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090414 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120424 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120424 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130424 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140424 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |