CN100489817C - 具有保护的最近最少使用置换方法及其处理系统 - Google Patents

具有保护的最近最少使用置换方法及其处理系统 Download PDF

Info

Publication number
CN100489817C
CN100489817C CNB008105952A CN00810595A CN100489817C CN 100489817 C CN100489817 C CN 100489817C CN B008105952 A CNB008105952 A CN B008105952A CN 00810595 A CN00810595 A CN 00810595A CN 100489817 C CN100489817 C CN 100489817C
Authority
CN
China
Prior art keywords
tabulation
data item
cached data
filter list
list
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
Application number
CNB008105952A
Other languages
English (en)
Chinese (zh)
Other versions
CN1361887A (zh
Inventor
C·B·维尔克森
N·D·瓦德
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of CN1361887A publication Critical patent/CN1361887A/zh
Application granted granted Critical
Publication of CN100489817C publication Critical patent/CN100489817C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list

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)
CNB008105952A 1999-05-18 2000-05-17 具有保护的最近最少使用置换方法及其处理系统 Expired - Fee Related CN100489817C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/314,233 US6393525B1 (en) 1999-05-18 1999-05-18 Least recently used replacement method with protection
US09/314233 1999-05-18

Publications (2)

Publication Number Publication Date
CN1361887A CN1361887A (zh) 2002-07-31
CN100489817C true CN100489817C (zh) 2009-05-20

Family

ID=23219131

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB008105952A Expired - Fee Related CN100489817C (zh) 1999-05-18 2000-05-17 具有保护的最近最少使用置换方法及其处理系统

Country Status (8)

Country Link
US (1) US6393525B1 (https=)
EP (1) EP1190327A1 (https=)
JP (1) JP4246922B2 (https=)
CN (1) CN100489817C (https=)
AU (1) AU5024600A (https=)
BR (1) BR0010620A (https=)
HK (1) HK1048176B (https=)
WO (1) WO2000070468A1 (https=)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6745291B1 (en) * 2000-08-08 2004-06-01 Unisys Corporation High speed LRU line replacement system for cache memories
US6576827B2 (en) * 2001-03-23 2003-06-10 Yamaha Corporation Music sound synthesis with waveform caching by prediction
US6918020B2 (en) * 2002-08-30 2005-07-12 Intel Corporation Cache management
US6973540B2 (en) * 2003-07-25 2005-12-06 Freescale Semiconductor, Inc. Method and apparatus for selecting cache ways available for replacement
JP4009304B2 (ja) * 2003-09-19 2007-11-14 松下電器産業株式会社 キャッシュメモリおよびキャッシュメモリ制御方法
CN1311367C (zh) * 2003-10-23 2007-04-18 英特尔公司 用于提高存取数据请求的处理速度的方法、装置和系统
EP1686485A4 (en) * 2003-11-18 2008-10-29 Matsushita Electric Industrial Co Ltd CACHE MEMORY AND CONTROL PROCEDURE THEREFOR
US7069389B2 (en) * 2003-11-26 2006-06-27 Microsoft Corporation Lazy flushing of translation lookaside buffers
US7146466B2 (en) * 2004-03-23 2006-12-05 International Business Machines System for balancing multiple memory buffer sizes and method therefor
KR100577384B1 (ko) * 2004-07-28 2006-05-10 삼성전자주식회사 페이지 정보를 이용한 페이지 대체 방법
US7321954B2 (en) * 2004-08-11 2008-01-22 International Business Machines Corporation Method for software controllable dynamically lockable cache line replacement system
US7734874B2 (en) * 2004-10-06 2010-06-08 Thomson Licensing Method and system for caching data using future access request information
US9146865B2 (en) 2005-01-26 2015-09-29 Lantiq Beteiligungs-GmbH & Co.KG Operating a dual-ported internal memory
US7380065B2 (en) * 2005-03-30 2008-05-27 International Business Machines Corporation Performance of a cache by detecting cache lines that have been reused
US20060282620A1 (en) * 2005-06-14 2006-12-14 Sujatha Kashyap Weighted LRU for associative caches
US7360043B1 (en) * 2005-08-17 2008-04-15 Sun Microsystems, Inc Method and apparatus for efficiently determining rank in an LRU list
US20070118695A1 (en) * 2005-11-18 2007-05-24 International Business Machines Corporation Decoupling storage controller cache read replacement from write retirement
US7543112B1 (en) 2006-06-20 2009-06-02 Sun Microsystems, Inc. Efficient on-chip instruction and data caching for chip multiprocessors
US7844778B2 (en) * 2006-07-11 2010-11-30 International Business Machines Corporation Intelligent cache replacement mechanism with varying and adaptive temporal residency requirements
US7908236B2 (en) * 2006-07-20 2011-03-15 International Business Machines Corporation Using multiple data structures to manage data in cache
US7793044B1 (en) * 2007-01-16 2010-09-07 Oracle America, Inc. Efficient caching of stores in scalable chip multi-threaded systems
US7457920B1 (en) * 2008-01-26 2008-11-25 International Business Machines Corporation Method and system for cache eviction
US8745334B2 (en) * 2009-06-17 2014-06-03 International Business Machines Corporation Sectored cache replacement algorithm for reducing memory writebacks
US8392658B2 (en) 2009-07-10 2013-03-05 Apple Inc. Cache implementing multiple replacement policies
AU2010201718B2 (en) 2010-04-29 2012-08-23 Canon Kabushiki Kaisha Method, system and apparatus for identifying a cache line
US20120124291A1 (en) * 2010-11-16 2012-05-17 International Business Machines Corporation Secondary Cache Memory With A Counter For Determining Whether to Replace Cached Data
CN102314397B (zh) * 2011-09-23 2014-03-19 浙江大学 缓存数据块的处理方法
CN102521049B (zh) * 2011-11-18 2013-07-10 清华大学 多核间内存调度方法
US9170955B2 (en) * 2012-11-27 2015-10-27 Intel Corporation Providing extended cache replacement state information
US9043554B2 (en) 2012-12-21 2015-05-26 Apple Inc. Cache policies for uncacheable memory requests
US9158702B2 (en) 2012-12-28 2015-10-13 Intel Corporation Apparatus and method for implementing a scratchpad memory using priority hint
US9223710B2 (en) 2013-03-16 2015-12-29 Intel Corporation Read-write partitioning of cache memory
CN106663060B (zh) * 2014-10-07 2019-11-19 谷歌有限责任公司 用于缓存线路去重的方法和系统
US20170168957A1 (en) * 2015-12-10 2017-06-15 Ati Technologies Ulc Aware Cache Replacement Policy
US10223278B2 (en) 2016-04-08 2019-03-05 Qualcomm Incorporated Selective bypassing of allocation in a cache
US20190303037A1 (en) * 2018-03-30 2019-10-03 Ca, Inc. Using sequential read intention to increase data buffer reuse

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10307756A (ja) 1997-04-14 1998-11-17 Internatl Business Mach Corp <Ibm> キャッシュ除外方法及びシステム

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0389151A3 (en) * 1989-03-22 1992-06-03 International Business Machines Corporation System and method for partitioned cache memory management
JPH0371347A (ja) * 1989-08-11 1991-03-27 Mitsubishi Electric Corp 参照頻度主導型記憶装置
JPH0492941A (ja) * 1990-08-09 1992-03-25 Digital Equip Corp <Dec> キャッシュメモリの順次参照管理方法および装置
JPH05189316A (ja) * 1992-01-10 1993-07-30 Fujitsu Ltd ディスクキャッシュ制御方法
US5434992A (en) * 1992-09-04 1995-07-18 International Business Machines Corporation Method and means for dynamically partitioning cache into a global and data type subcache hierarchy from a real time reference trace
US5778442A (en) * 1996-03-25 1998-07-07 Oracle Corporation Method and apparatus for buffering data in a computer system
US6138213A (en) * 1997-06-27 2000-10-24 Advanced Micro Devices, Inc. Cache including a prefetch way for storing prefetch cache lines and configured to move a prefetched cache line to a non-prefetch way upon access to the prefetched cache line
US6105111A (en) * 1998-03-31 2000-08-15 Intel Corporation Method and apparatus for providing a cache management technique
JP3279253B2 (ja) * 1998-05-27 2002-04-30 日本電気株式会社 キャッシュページの管理方法およびキャッシュページの管理プログラムを記憶した媒体

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10307756A (ja) 1997-04-14 1998-11-17 Internatl Business Mach Corp <Ibm> キャッシュ除外方法及びシステム

Also Published As

Publication number Publication date
EP1190327A1 (en) 2002-03-27
AU5024600A (en) 2000-12-05
US6393525B1 (en) 2002-05-21
BR0010620A (pt) 2002-03-05
HK1048176B (zh) 2009-12-31
HK1048176A1 (zh) 2003-03-21
CN1361887A (zh) 2002-07-31
JP4246922B2 (ja) 2009-04-02
JP2002544624A (ja) 2002-12-24
WO2000070468A1 (en) 2000-11-23

Similar Documents

Publication Publication Date Title
CN100489817C (zh) 具有保护的最近最少使用置换方法及其处理系统
US10019369B2 (en) Apparatuses and methods for pre-fetching and write-back for a segmented cache memory
US6339813B1 (en) Memory system for permitting simultaneous processor access to a cache line and sub-cache line sectors fill and writeback to a system memory
US6078992A (en) Dirty line cache
US7552286B2 (en) Performance of a cache by detecting cache lines that have been reused
EP1654660B1 (en) A method of data caching
US8176258B2 (en) System and method for cache management
US20170235681A1 (en) Memory system and control method of the same
JP3795985B2 (ja) コンピュータメモリシステムの競合キャッシュ
US20130311724A1 (en) Cache system with biased cache line replacement policy and method therefor
US8583874B2 (en) Method and apparatus for caching prefetched data
JPS61156346A (ja) 記憶階層の先取り装置
US20110320720A1 (en) Cache Line Replacement In A Symmetric Multiprocessing Computer
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
JP2012203560A (ja) キャッシュメモリおよびキャッシュシステム
CN111580754B (zh) 一种写友好的闪存固态盘缓存管理方法
US6715040B2 (en) Performance improvement of a write instruction of a non-inclusive hierarchical cache memory unit
US10997064B2 (en) Ordering updates for nonvolatile memory accesses
CN120066991A (zh) 高速缓存系统和方法
CN113778693B (zh) 缓存操作方法、缓存操作装置、电子设备及处理器
US7467260B2 (en) Method and apparatus to purge remote node cache lines to support hot node replace in a computing system
CN101419543A (zh) 预测高速寄存器的存取位置的方法及系统
CN117290261A (zh) 一种数据处理方法、装置、计算机设备及存储介质
JPH05233454A (ja) キャッシュメモリ装置

Legal Events

Date Code Title Description
C06 Publication
C10 Entry into substantive examination
PB01 Publication
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1048176

Country of ref document: HK

C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090520

Termination date: 20100517