JP2008535067A - キャッシュミスにおける電力消費を減少させるグローバル修正インジケータ - Google Patents
キャッシュミスにおける電力消費を減少させるグローバル修正インジケータ Download PDFInfo
- Publication number
- JP2008535067A JP2008535067A JP2008503286A JP2008503286A JP2008535067A JP 2008535067 A JP2008535067 A JP 2008535067A JP 2008503286 A JP2008503286 A JP 2008503286A JP 2008503286 A JP2008503286 A JP 2008503286A JP 2008535067 A JP2008535067 A JP 2008535067A
- Authority
- JP
- Japan
- Prior art keywords
- cache
- entry
- copyback
- data
- global
- 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
- 238000012937 correction Methods 0.000 title claims description 3
- 230000015654 memory Effects 0.000 claims abstract description 56
- 230000004048 modification Effects 0.000 claims abstract description 45
- 238000012986 modification Methods 0.000 claims abstract description 45
- 238000000034 method Methods 0.000 claims description 15
- 238000004140 cleaning Methods 0.000 claims 1
- 238000007726 management method Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 4
- 238000013519 translation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000007334 memory performance Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 230000002123 temporal effect 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/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
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/10—Providing a specific technical effect
- G06F2212/1028—Power efficiency
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
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
Claims (10)
- コピーバックアルゴリズムにしたがって管理された少なくとも1つのエントリを含むキャッシュを管理する方法において、
任意のコピーバックキャッシュエントリに対する書き込みの際に、キャッシュに関係付けられたグローバル修正インジケータを更新することと、
ミスを処理する際に、前記グローバル修正インジケータを検査することと、
前記キャッシュ中のどのコピーバックエントリも修正データを含んでいないことを前記グローバル修正インジケータが示す場合、前記エントリが修正データを含んでいるかどうかを決定するために前記エントリを最初に読み出すことなく、前記選択されたキャッシュエントリに対して新しいデータを書き込むこととを含む方法。 - 前記キャッシュは2つ以上のバンクに分割されており、バンク−グローバル修正インジケータが各バンクに関係付けられており、前記バンク中のどのコピーバックエントリも書き込まれていないことを前記関係付けられたバンク−グローバル修正インジケータが示すとき、選択されたキャッシュエントリが読み出されることなく置換される請求項1記載の方法。
- 前記キャッシュはn方向のセット連想キャッシュであり、セット−グローバル修正インジケータが各セットに関係付けられており、前記セット中のどのコピーバックエントリも書き込まれていないことを前記関係付けられたセット−グローバル修正インジケータが示すとき、選択されたキャッシュエントリが読み出されることなく置換される請求項1記載の方法。
- 前記グローバル修正インジケータをソフトウェアによりリセットしてもよい請求項1記載の方法。
- 修正データを含むすべてのコピーバックエントリをメモリに書き込むことにより前記キャッシュをクリーニングすることに続き、ソフトウェアが前記グローバル修正インジケータをリセットする請求項4記載の方法。
- プロセッサにおいて、
コピーバック置換アルゴリズムにしたがって管理された少なくとも1つのエントリを含むキャッシュメモリと、
前記キャッシュ中の任意のコピーバックエントリが修正データを含むかどうかを示すグローバル修正インジケータと、
どのコピーバックキャッシュエントリも修正データを含んでいないことを前記グローバル修正インジケータが示す場合、前記エントリを最初に読み出すことなく前記キャッシュ中のエントリを置換するように動作するキャッシュ制御装置とを具備するプロセッサ。 - 前記キャッシュは2つ以上のバンクに分割されており、2つ以上のバンク−グローバル修正インジケータをさらに具備し、関係付けられたバンク中の任意のコピーバックエントリが修正データを含むかどうかを各バンク−グローバル修正インジケータが示し、前記バンク中のどのコピーバックキャッシュエントリも修正データを含んでいないことを前記関係付けられたバンク−グローバル修正インジケータが示す場合、前記エントリを最初に読み出すことなくバンク中のキャッシュエントリを置換するように前記制御装置が動作する請求項7記載の方法。
- 前記キャッシュはn方向のセット連想キャッシュであり、2つ以上のセット−グローバル修正インジケータをさらに具備し、関係付けられたキャッシュセット中の任意のコピーバックエントリが修正データを含むかどうかを各セット−グローバル修正インジケータが示し、前記セット中のどのコピーバックキャッシュエントリも修正データを含んでいないことを前記関係付けられたセット−グローバル修正インジケータが示す場合、前記エントリを最初に読み出すことなくセット中のキャッシュエントリを置換するように前記制御装置が動作する請求項7記載の方法。
- 前記グローバル修正インジケータは、ソフトウェアによりリセットされるように動作する請求項7記載の方法。
- コピーバック置換アルゴリズムにしたがって管理された少なくとも1つのエントリを含むキャッシュ中のキャッシュミスを処理する方法において、
前記キャッシュ中のミスを検出することと、
要求されたデータをメモリから読み出すことと、
どのコピーバックキャッシュエントリも書き込まれていないことをグローバル修正インジケータが示す場合、前記エントリのコンテンツを読み出すことなく、メモリから読み出された前記データを前記選択されたエントリに書き込むこととを含む方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/088,383 US7330941B2 (en) | 2005-03-23 | 2005-03-23 | Global modified indicator to reduce power consumption on cache miss |
PCT/US2006/011172 WO2006102665A2 (en) | 2005-03-23 | 2006-03-23 | Global modified indicator to reduce power consumption on cache miss |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008535067A true JP2008535067A (ja) | 2008-08-28 |
JP4263770B2 JP4263770B2 (ja) | 2009-05-13 |
Family
ID=36685810
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008503286A Expired - Fee Related JP4263770B2 (ja) | 2005-03-23 | 2006-03-23 | キャッシュミスにおける電力消費を減少させるグローバル修正インジケータ |
Country Status (6)
Country | Link |
---|---|
US (1) | US7330941B2 (ja) |
EP (1) | EP1869557B1 (ja) |
JP (1) | JP4263770B2 (ja) |
CA (1) | CA2601779C (ja) |
RU (1) | RU2390855C2 (ja) |
WO (1) | WO2006102665A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018133038A (ja) * | 2017-02-17 | 2018-08-23 | Necプラットフォームズ株式会社 | 情報処理装置、制御装置、制御方法及びプログラム |
JP2020003959A (ja) * | 2018-06-26 | 2020-01-09 | 富士通株式会社 | 情報処理装置、演算処理装置及び情報処理装置の制御方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101595462B (zh) | 2007-01-31 | 2012-04-25 | 高通股份有限公司 | 用以减少多级高速缓冲存储器层级中的掷出的设备和方法 |
US20110202727A1 (en) * | 2010-02-18 | 2011-08-18 | Qualcomm Incorporated | Apparatus and Methods to Reduce Duplicate Line Fills in a Victim Cache |
RU2475822C1 (ru) * | 2011-12-08 | 2013-02-20 | Учреждение Российской академии наук Научно-исследовательский институт системных исследований РАН (НИИСИ РАН) | Подсистема памяти ядра микропроцессора |
US20130346683A1 (en) * | 2012-06-22 | 2013-12-26 | William L. Walker | Cache Sector Dirty Bits |
RU2552151C2 (ru) * | 2013-09-17 | 2015-06-10 | Общество с ограниченной ответственностью "РЭЙДИКС" | Способ контроля корректности записи данных в двухконтроллерной системе хранения данных на массиве энергонезависимых носителей и устройство для его осуществления |
US10223305B2 (en) * | 2016-06-27 | 2019-03-05 | International Business Machines Corporation | Input/output computer system including hardware assisted autopurge of cache entries associated with PCI address translations |
US10229061B2 (en) | 2017-07-14 | 2019-03-12 | International Business Machines Corporation | Method and arrangement for saving cache power |
US11106594B2 (en) | 2019-09-05 | 2021-08-31 | Advanced Micro Devices, Inc. | Quality of service dirty line tracking |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5088033A (en) * | 1986-04-28 | 1992-02-11 | Xerox Corporation | Data processing system emulation in a window with a coprocessor and I/O emulation |
US5247643A (en) | 1991-01-08 | 1993-09-21 | Ast Research, Inc. | Memory control circuit for optimizing copy back/line fill operation in a copy back cache system |
US5555398A (en) * | 1994-04-15 | 1996-09-10 | Intel Corporation | Write back cache coherency module for systems with a write through cache supporting bus |
JPH0844626A (ja) | 1994-07-28 | 1996-02-16 | Nec Niigata Ltd | キャッシュシステムのフラッシュサイクル制御方法 |
WO1997024655A1 (en) * | 1995-12-28 | 1997-07-10 | Ipl Systems, Inc. | Virtual ramdisk |
GB2369694B (en) * | 2000-11-29 | 2002-10-16 | Sun Microsystems Inc | Efficient memory modification tracking |
US6697918B2 (en) | 2001-07-18 | 2004-02-24 | Broadcom Corporation | Cache configured to read evicted cache block responsive to transmitting block's address on interface |
US20060143397A1 (en) * | 2004-12-29 | 2006-06-29 | O'bleness R F | Dirty line hint array for cache flushing |
-
2005
- 2005-03-23 US US11/088,383 patent/US7330941B2/en active Active
-
2006
- 2006-03-23 EP EP06739774.5A patent/EP1869557B1/en not_active Not-in-force
- 2006-03-23 WO PCT/US2006/011172 patent/WO2006102665A2/en active Application Filing
- 2006-03-23 JP JP2008503286A patent/JP4263770B2/ja not_active Expired - Fee Related
- 2006-03-23 RU RU2007139112/09A patent/RU2390855C2/ru active
- 2006-03-23 CA CA2601779A patent/CA2601779C/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018133038A (ja) * | 2017-02-17 | 2018-08-23 | Necプラットフォームズ株式会社 | 情報処理装置、制御装置、制御方法及びプログラム |
JP2020003959A (ja) * | 2018-06-26 | 2020-01-09 | 富士通株式会社 | 情報処理装置、演算処理装置及び情報処理装置の制御方法 |
JP7139719B2 (ja) | 2018-06-26 | 2022-09-21 | 富士通株式会社 | 情報処理装置、演算処理装置及び情報処理装置の制御方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1869557B1 (en) | 2017-09-27 |
WO2006102665A3 (en) | 2007-04-26 |
US20060218354A1 (en) | 2006-09-28 |
JP4263770B2 (ja) | 2009-05-13 |
RU2007139112A (ru) | 2009-04-27 |
WO2006102665A2 (en) | 2006-09-28 |
CA2601779C (en) | 2011-05-24 |
CA2601779A1 (en) | 2006-09-28 |
US7330941B2 (en) | 2008-02-12 |
EP1869557A2 (en) | 2007-12-26 |
RU2390855C2 (ru) | 2010-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4263770B2 (ja) | キャッシュミスにおける電力消費を減少させるグローバル修正インジケータ | |
US7426626B2 (en) | TLB lock indicator | |
US10025720B2 (en) | Cache organization and method | |
US9251095B2 (en) | Providing metadata in a translation lookaside buffer (TLB) | |
JP3587591B2 (ja) | キャッシュ・ミスを制御する方法およびその計算機システム | |
US6212602B1 (en) | Cache tag caching | |
USRE45078E1 (en) | Highly efficient design of storage array utilizing multiple pointers to indicate valid and invalid lines for use in first and second cache spaces and memory subsystems | |
US9223710B2 (en) | Read-write partitioning of cache memory | |
US5787478A (en) | Method and system for implementing a cache coherency mechanism for utilization within a non-inclusive cache memory hierarchy | |
US9672161B2 (en) | Configuring a cache management mechanism based on future accesses in a cache | |
US20070130237A1 (en) | Transient cache storage | |
US20100064107A1 (en) | Microprocessor cache line evict array | |
US8621152B1 (en) | Transparent level 2 cache that uses independent tag and valid random access memory arrays for cache access | |
CN111201518B (zh) | 用于管理能力元数据的设备和方法 | |
US5809526A (en) | Data processing system and method for selective invalidation of outdated lines in a second level memory in response to a memory request initiated by a store operation | |
US6240489B1 (en) | Method for implementing a pseudo least recent used (LRU) mechanism in a four-way cache memory within a data processing system | |
US5926841A (en) | Segment descriptor cache for a processor | |
WO1997034229A9 (en) | Segment descriptor cache for a processor | |
US7685372B1 (en) | Transparent level 2 cache controller | |
US6766427B1 (en) | Method and apparatus for loading data from memory to a cache |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080527 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080827 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080903 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080929 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081006 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081027 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081127 |
|
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: 20090113 |
|
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: 20090212 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120220 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4263770 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130220 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140220 Year of fee payment: 5 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |