CA2570556A1 - System and method for maintaining objects in a lookup cache - Google Patents

System and method for maintaining objects in a lookup cache Download PDF

Info

Publication number
CA2570556A1
CA2570556A1 CA002570556A CA2570556A CA2570556A1 CA 2570556 A1 CA2570556 A1 CA 2570556A1 CA 002570556 A CA002570556 A CA 002570556A CA 2570556 A CA2570556 A CA 2570556A CA 2570556 A1 CA2570556 A1 CA 2570556A1
Authority
CA
Canada
Prior art keywords
list
objects
primary
cache
secondary 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.)
Abandoned
Application number
CA002570556A
Other languages
English (en)
French (fr)
Inventor
Greg Mewhinney
Mysore Sathyanarayana Srinivas
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.)
International Business Machines Corp
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2570556A1 publication Critical patent/CA2570556A1/en
Abandoned legal-status Critical Current

Links

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/122—Replacement control using replacement algorithms of the least frequently used [LFU] type, e.g. with individual count value
    • 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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
CA002570556A 2004-06-17 2005-05-18 System and method for maintaining objects in a lookup cache Abandoned CA2570556A1 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/870,458 2004-06-17
US10/870,458 US8275802B2 (en) 2004-06-17 2004-06-17 Optimized least recently used lookup cache
PCT/EP2005/052283 WO2005124559A1 (en) 2004-06-17 2005-05-18 System and method for maintaining objects in a lookup cache

Publications (1)

Publication Number Publication Date
CA2570556A1 true CA2570556A1 (en) 2005-12-29

Family

ID=35094122

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002570556A Abandoned CA2570556A1 (en) 2004-06-17 2005-05-18 System and method for maintaining objects in a lookup cache

Country Status (9)

Country Link
US (1) US8275802B2 (enExample)
EP (1) EP1782212B1 (enExample)
JP (1) JP4791458B2 (enExample)
CN (1) CN1934544A (enExample)
AT (1) ATE516546T1 (enExample)
CA (1) CA2570556A1 (enExample)
IL (1) IL180110A (enExample)
TW (1) TW200620091A (enExample)
WO (1) WO2005124559A1 (enExample)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100854032B1 (ko) * 2007-02-09 2008-08-26 삼성전자주식회사 메모리 시스템 및 그것의 데이터 저장 방법
US7711905B2 (en) 2007-07-16 2010-05-04 International Business Machines Corporation Method and system for using upper cache history information to improve lower cache data replacement
US7908283B2 (en) * 2007-08-29 2011-03-15 Red Hat, Inc. Finding superlatives in an unordered list
US8566529B2 (en) * 2008-02-13 2013-10-22 International Business Machines Corporation Method, system and computer program product for generalized LRU in cache and memory performance analysis and modeling
US8314949B2 (en) * 2008-12-23 2012-11-20 Infoprint Solutions Company Llc Distributed global object cache
US8719486B2 (en) * 2009-06-24 2014-05-06 Micron Technology, Inc. Pinning content in nonvolatile memory
US10089711B2 (en) * 2010-09-03 2018-10-02 Adobe Systems Incorporated Reconstructable digital image cache
US8635630B2 (en) 2010-10-25 2014-01-21 Microsoft Corporation Application lifetime management
US8615636B2 (en) * 2011-03-03 2013-12-24 International Business Machines Corporation Multiple-class priority-based replacement policy for cache memory
US8997171B2 (en) * 2011-08-19 2015-03-31 Microsoft Technology Licensing, Llc Policy based application suspension and termination
US8578394B2 (en) 2011-09-09 2013-11-05 Microsoft Corporation Exempting applications from suspension
CN104169892A (zh) * 2012-03-28 2014-11-26 华为技术有限公司 并发访问的组相联溢出缓存
US11449549B2 (en) 2015-02-26 2022-09-20 Red Hat, Inc. Storing entries as ordered linked lists
US10346178B2 (en) * 2015-08-20 2019-07-09 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Secure network server boot without the use of DHCP and PXE
US10530888B2 (en) 2016-06-01 2020-01-07 Home Box Office, Inc. Cached data expiration and refresh
US11281593B2 (en) 2019-08-07 2022-03-22 International Business Machines Corporation Using insertion points to determine locations in a cache list at which to indicate tracks in a shared cache accessed by a plurality of processors
US11093395B2 (en) * 2019-08-07 2021-08-17 International Business Machines Corporation Adjusting insertion points used to determine locations in a cache list at which to indicate tracks based on number of tracks added at insertion points
US11048631B2 (en) 2019-08-07 2021-06-29 International Business Machines Corporation Maintaining cache hit ratios for insertion points into a cache list to optimize memory allocation to a cache
US11074185B2 (en) 2019-08-07 2021-07-27 International Business Machines Corporation Adjusting a number of insertion points used to determine locations in a cache list at which to indicate tracks
US11068415B2 (en) 2019-08-07 2021-07-20 International Business Machines Corporation Using insertion points to determine locations in a cache list at which to move processed tracks
CN112395322B (zh) * 2020-12-07 2021-06-01 湖南新云网科技有限公司 一种基于分级缓存的列表数据显示方法、装置及终端设备
KR102362681B1 (ko) * 2021-04-30 2022-02-15 쿠팡 주식회사 아이템 리스트 관리 방법 및 그 장치
CN115329178A (zh) * 2022-08-31 2022-11-11 浪潮电子信息产业股份有限公司 一种管理软件加速方法、装置、设备及介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH01222352A (ja) 1988-02-29 1989-09-05 Nec Corp キャッシュ資源管理方式
US5404483A (en) * 1990-06-29 1995-04-04 Digital Equipment Corporation Processor and method for delaying the processing of cache coherency transactions during outstanding cache fills
US5539893A (en) * 1993-11-16 1996-07-23 Unisys Corporation Multi-level memory and methods for allocating data most likely to be used to the fastest memory level
US5717916A (en) 1994-09-30 1998-02-10 Vlsi Technology, Inc. Method for providing an improved fully associative cache memory having a finite state machine and linked list structure
US6449695B1 (en) * 1999-05-27 2002-09-10 Microsoft Corporation Data cache using plural lists to indicate sequence of data storage
DE19961499A1 (de) 1999-12-20 2001-07-05 Ericsson Telefon Ab L M Caching von Objekten in Platten-gestützten Datenbanken
US6654766B1 (en) 2000-04-04 2003-11-25 International Business Machines Corporation System and method for caching sets of objects
US6591346B1 (en) 2001-01-19 2003-07-08 Sun Microsystems, Inc. Mechanism for managing an object cache
US20030005233A1 (en) 2001-06-28 2003-01-02 Daleen Technologies, Inc. Dual organization of cache contents

Also Published As

Publication number Publication date
WO2005124559A1 (en) 2005-12-29
CN1934544A (zh) 2007-03-21
US20050283573A1 (en) 2005-12-22
JP4791458B2 (ja) 2011-10-12
US8275802B2 (en) 2012-09-25
ATE516546T1 (de) 2011-07-15
EP1782212B1 (en) 2011-07-13
IL180110A0 (en) 2007-05-15
TW200620091A (en) 2006-06-16
IL180110A (en) 2013-06-27
JP2008502965A (ja) 2008-01-31
EP1782212A1 (en) 2007-05-09

Similar Documents

Publication Publication Date Title
EP1782212B1 (en) System and method for maintaining objects in a lookup cache
US6370619B1 (en) Managing partitioned cache
US5043885A (en) Data cache using dynamic frequency based replacement and boundary criteria
US6385699B1 (en) Managing an object store based on object replacement penalties and reference probabilities
EP2478442B1 (en) Caching data between a database server and a storage system
EP1654660B1 (en) A method of data caching
US6507847B1 (en) History database structure for Usenet
US8443149B2 (en) Evicting data from a cache via a batch file
KR100906262B1 (ko) 원자적으로 갱신되는 중앙 캐시 메모리를 위한 방법 및시스템
US6490666B1 (en) Buffering data in a hierarchical data storage environment
US6807607B1 (en) Cache memory management system and method
US6738866B2 (en) Memory management of data buffers incorporating hierarchical victim selection
US8010747B2 (en) Method for tracking of non-resident pages
US20090177844A1 (en) Method of efficiently choosing a cache entry for castout
US5802571A (en) Apparatus and method for enforcing data coherency in an information handling system having multiple hierarchical levels of cache memory
US20170116136A1 (en) Reducing data i/o using in-memory data structures
US20080120469A1 (en) Systems and Arrangements for Cache Management
US20100049755A1 (en) Method and Apparatus for Increasing Efficiency of Data Storage in a File System
US20060069876A1 (en) Method and system of clock with adaptive cache replacement and temporal filtering
JP2002540502A (ja) データベースシステムにおけるバーチャルメモリマッピングとトランザクションマネージメントのポインターリロケーションオプチミゼーションの方法及び装置
WO2007065102A2 (en) Method for tuning a cache
US20050027933A1 (en) Methods and systems for managing persistent storage of small data objects
US6397298B1 (en) Cache memory having a programmable cache replacement scheme
US12130750B2 (en) Hardware support for optimizing huge memory page selection
JPH0546668A (ja) 分散データ制御システム

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued
FZDE Discontinued

Effective date: 20120307