JP4791458B2 - ルックアップ・キャッシュにオブジェクトを維持するためのシステム及び方法 - Google Patents

ルックアップ・キャッシュにオブジェクトを維持するためのシステム及び方法 Download PDF

Info

Publication number
JP4791458B2
JP4791458B2 JP2007515920A JP2007515920A JP4791458B2 JP 4791458 B2 JP4791458 B2 JP 4791458B2 JP 2007515920 A JP2007515920 A JP 2007515920A JP 2007515920 A JP2007515920 A JP 2007515920A JP 4791458 B2 JP4791458 B2 JP 4791458B2
Authority
JP
Japan
Prior art keywords
list
objects
sublist
cache
main
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
JP2007515920A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008502965A5 (enExample
JP2008502965A (ja
Inventor
メフィニ−、グレッグ
スリニバス、マイソアー、サシィアナラヤナ
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
International Business Machines 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 International Business Machines Corp filed Critical International Business Machines Corp
Publication of JP2008502965A publication Critical patent/JP2008502965A/ja
Publication of JP2008502965A5 publication Critical patent/JP2008502965A5/ja
Application granted granted Critical
Publication of JP4791458B2 publication Critical patent/JP4791458B2/ja
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/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)
JP2007515920A 2004-06-17 2005-05-18 ルックアップ・キャッシュにオブジェクトを維持するためのシステム及び方法 Expired - Fee Related JP4791458B2 (ja)

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 (3)

Publication Number Publication Date
JP2008502965A JP2008502965A (ja) 2008-01-31
JP2008502965A5 JP2008502965A5 (enExample) 2008-05-29
JP4791458B2 true JP4791458B2 (ja) 2011-10-12

Family

ID=35094122

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007515920A Expired - Fee Related JP4791458B2 (ja) 2004-06-17 2005-05-18 ルックアップ・キャッシュにオブジェクトを維持するためのシステム及び方法

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 浪潮电子信息产业股份有限公司 一种管理软件加速方法、装置、设备及介质

Citations (4)

* 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 キャッシュ資源管理方式
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
US20010013087A1 (en) * 1999-12-20 2001-08-09 Ronstrom Ulf Mikael Caching of objects in disk-based databases
US6591346B1 (en) * 2001-01-19 2003-07-08 Sun Microsystems, Inc. Mechanism for managing an object cache

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US6449695B1 (en) * 1999-05-27 2002-09-10 Microsoft Corporation Data cache using plural lists to indicate sequence of data storage
US6654766B1 (en) 2000-04-04 2003-11-25 International Business Machines Corporation System and method for caching sets of objects
US20030005233A1 (en) 2001-06-28 2003-01-02 Daleen Technologies, Inc. Dual organization of cache contents

Patent Citations (4)

* 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 キャッシュ資源管理方式
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
US20010013087A1 (en) * 1999-12-20 2001-08-09 Ronstrom Ulf Mikael Caching of objects in disk-based databases
US6591346B1 (en) * 2001-01-19 2003-07-08 Sun Microsystems, Inc. Mechanism for managing an object cache

Also Published As

Publication number Publication date
WO2005124559A1 (en) 2005-12-29
CN1934544A (zh) 2007-03-21
US20050283573A1 (en) 2005-12-22
US8275802B2 (en) 2012-09-25
CA2570556A1 (en) 2005-12-29
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
JP4791458B2 (ja) ルックアップ・キャッシュにオブジェクトを維持するためのシステム及び方法
EP2478442B1 (en) Caching data between a database server and a storage system
US8443149B2 (en) Evicting data from a cache via a batch file
EP2612249B1 (en) Method and system for removing cache blocks
US6370619B1 (en) Managing partitioned cache
US9235531B2 (en) Multi-level buffer pool extensions
US8943272B2 (en) Variable cache line size management
US10430338B2 (en) Selectively reading data from cache and primary storage based on whether cache is overloaded
US10409728B2 (en) File access predication using counter based eviction policies at the file and page level
US9501419B2 (en) Apparatus, systems, and methods for providing a memory efficient cache
JP2002540502A (ja) データベースシステムにおけるバーチャルメモリマッピングとトランザクションマネージメントのポインターリロケーションオプチミゼーションの方法及び装置
US11593268B2 (en) Method, electronic device and computer program product for managing cache
CN104077242B (zh) 一种缓存管理方法和装置
CN110737399A (zh) 用于管理存储系统的方法、设备和计算机程序产品
US7529891B2 (en) Balanced prefetching exploiting structured data
Cheng et al. Multicache-based content management for Web caching
JP5673224B2 (ja) 情報管理装置、情報管理方法、及びプログラム
US11734185B2 (en) Cache management for search optimization
US20220245065A1 (en) Cache management for search optimization
CN114860724A (zh) 数据库共享内存缓冲池的处理方法、存储介质与设备
CN119719165A (zh) 一种数据查询方法、装置、设备及存储介质

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080409

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080409

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110308

RD12 Notification of acceptance of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7432

Effective date: 20110318

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20110318

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110524

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: 20110705

RD14 Notification of resignation of power of sub attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7434

Effective date: 20110705

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: 20110721

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140729

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees