GB9919526D0 - System and method for hierarchical caching a cache replacement - Google Patents

System and method for hierarchical caching a cache replacement

Info

Publication number
GB9919526D0
GB9919526D0 GBGB9919526.5A GB9919526A GB9919526D0 GB 9919526 D0 GB9919526 D0 GB 9919526D0 GB 9919526 A GB9919526 A GB 9919526A GB 9919526 D0 GB9919526 D0 GB 9919526D0
Authority
GB
United Kingdom
Prior art keywords
cache replacement
hierarchical caching
caching
hierarchical
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.)
Granted
Application number
GBGB9919526.5A
Other versions
GB2345993B (en
GB2345993A (en
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 GB9919526D0 publication Critical patent/GB9919526D0/en
Publication of GB2345993A publication Critical patent/GB2345993A/en
Application granted granted Critical
Publication of GB2345993B publication Critical patent/GB2345993B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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/0806—Multiuser, multiprocessor or multiprocessing cache systems
    • G06F12/0811—Multiuser, multiprocessor or multiprocessing cache systems with multilevel cache hierarchies
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
GB9919526A 1998-08-28 1999-08-19 System and method for hierarchical caching and cache replacement Expired - Fee Related GB2345993B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/141,979 US6338117B1 (en) 1998-08-28 1998-08-28 System and method for coordinated hierarchical caching and cache replacement

Publications (3)

Publication Number Publication Date
GB9919526D0 true GB9919526D0 (en) 1999-10-20
GB2345993A GB2345993A (en) 2000-07-26
GB2345993B GB2345993B (en) 2003-09-17

Family

ID=22498066

Family Applications (1)

Application Number Title Priority Date Filing Date
GB9919526A Expired - Fee Related GB2345993B (en) 1998-08-28 1999-08-19 System and method for hierarchical caching and cache replacement

Country Status (2)

Country Link
US (2) US6338117B1 (en)
GB (1) GB2345993B (en)

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7089331B1 (en) 1998-05-29 2006-08-08 Oracle International Corporation Method and mechanism for reducing client-side memory footprint of transmitted data
US6466932B1 (en) * 1998-08-14 2002-10-15 Microsoft Corporation System and method for implementing group policy
US6338117B1 (en) * 1998-08-28 2002-01-08 International Business Machines Corporation System and method for coordinated hierarchical caching and cache replacement
DE60041732D1 (en) * 1999-01-27 2009-04-23 Hitachi Ltd Method, device and storage medium for use in a hierarchical system
US6701415B1 (en) 1999-03-31 2004-03-02 America Online, Inc. Selecting a cache for a request for information
US7343412B1 (en) * 1999-06-24 2008-03-11 International Business Machines Corporation Method for maintaining and managing dynamic web pages stored in a system cache and referenced objects cached in other data stores
US6615235B1 (en) * 1999-07-22 2003-09-02 International Business Machines Corporation Method and apparatus for cache coordination for multiple address spaces
US6775695B1 (en) * 1999-10-29 2004-08-10 Hewlett-Packard Development Company, L.P. Client session depth based caching in proxy servers
US6823377B1 (en) * 2000-01-28 2004-11-23 International Business Machines Corporation Arrangements and methods for latency-sensitive hashing for collaborative web caching
US7389284B1 (en) 2000-02-29 2008-06-17 Oracle International Corporation Method and mechanism for efficient processing of remote-mapped queries
US6748490B1 (en) * 2000-03-29 2004-06-08 Ati International Srl Method and apparatus for maintaining data coherency in a shared memory system
US7398312B1 (en) * 2000-03-29 2008-07-08 Lucent Technologies Inc. Method and system for caching streaming multimedia on the internet
US6704781B1 (en) * 2000-06-27 2004-03-09 Intel Corporation System and method for content caching implementing compensation for providing caching services
US6772199B1 (en) * 2000-09-14 2004-08-03 International Business Machines Corporation Method and system for enhanced cache efficiency utilizing selective replacement exemption
US20020087798A1 (en) * 2000-11-15 2002-07-04 Vijayakumar Perincherry System and method for adaptive data caching
EP1298878A1 (en) * 2001-09-26 2003-04-02 Telefonaktiebolaget L M Ericsson (Publ) Hierarchical caching in telecommunication networks
EP1291094B1 (en) * 2001-10-02 2003-03-26 FABBRICA MACCHINE CURVATUBI CRIPPA AGOSTINO S.p.A. Draw-bending machine
US20030110272A1 (en) * 2001-12-11 2003-06-12 Du Castel Bertrand System and method for filtering content
US20030120722A1 (en) * 2001-12-20 2003-06-26 Forkner Damien R. Persistent process software architecture
US7257625B2 (en) * 2001-12-21 2007-08-14 Nokia, Inc. Cache on demand
US9167036B2 (en) 2002-02-14 2015-10-20 Level 3 Communications, Llc Managed object replication and delivery
US7962630B2 (en) * 2002-05-10 2011-06-14 Oracle International Corporation Method and mechanism for implementing tagged session pools
US7610351B1 (en) * 2002-05-10 2009-10-27 Oracle International Corporation Method and mechanism for pipelined prefetching
US7152111B2 (en) 2002-08-15 2006-12-19 Digi International Inc. Method and apparatus for a client connection manager
US6826602B1 (en) * 2002-09-12 2004-11-30 Bellsouth Intellectual Property Corporation System and method for reverse content distribution
US7552223B1 (en) 2002-09-16 2009-06-23 Netapp, Inc. Apparatus and method for data consistency in a proxy cache
US7171469B2 (en) * 2002-09-16 2007-01-30 Network Appliance, Inc. Apparatus and method for storing data in a proxy cache in a network
US7284030B2 (en) * 2002-09-16 2007-10-16 Network Appliance, Inc. Apparatus and method for processing data in a network
US7020750B2 (en) * 2002-09-17 2006-03-28 Sun Microsystems, Inc. Hybrid system and method for updating remote cache memory with user defined cache update policies
US7809693B2 (en) * 2003-02-10 2010-10-05 Netapp, Inc. System and method for restoring data on demand for instant volume restoration
US7496649B2 (en) * 2004-02-20 2009-02-24 Microsoft Corporation Policy application across multiple nodes
US7664828B2 (en) * 2004-02-20 2010-02-16 Microsoft Corporation Invalid policy detection
US7243157B2 (en) * 2004-02-20 2007-07-10 Microsoft Corporation Dynamic protocol construction
CA2465155C (en) 2004-04-21 2008-12-09 Ibm Canada Limited-Ibm Canada Limitee Recommendations for intelligent data caching
US7240151B1 (en) * 2004-04-30 2007-07-03 Emc Corporation Methods and apparatus for transferring data in a content addressable computer system
US7428611B1 (en) * 2004-04-30 2008-09-23 Emc Corporation Methods and apparatus for forwarding access requests in a content addressable computer system
US7240150B1 (en) * 2004-04-30 2007-07-03 Emc Corporation Methods and apparatus for processing access requests in a content addressable computer system
US7689609B2 (en) * 2005-04-25 2010-03-30 Netapp, Inc. Architecture for supporting sparse volumes
CN101228523B (en) 2005-04-25 2012-06-06 网络装置公司 System and method for caching network file systems
US7685367B2 (en) 2006-03-08 2010-03-23 Microsoft Corporation Multi-cache cooperation for response output caching
US11288686B2 (en) 2006-06-22 2022-03-29 Rohit Chandra Identifying micro users interests: at a finer level of granularity
US10289294B2 (en) 2006-06-22 2019-05-14 Rohit Chandra Content selection widget for visitors of web pages
US11301532B2 (en) 2006-06-22 2022-04-12 Rohit Chandra Searching for user selected portions of content
US10909197B2 (en) 2006-06-22 2021-02-02 Rohit Chandra Curation rank: content portion search
US11429685B2 (en) 2006-06-22 2022-08-30 Rohit Chandra Sharing only a part of a web page—the part selected by a user
US11853374B2 (en) 2006-06-22 2023-12-26 Rohit Chandra Directly, automatically embedding a content portion
US10884585B2 (en) 2006-06-22 2021-01-05 Rohit Chandra User widget displaying portions of content
US9292617B2 (en) 2013-03-14 2016-03-22 Rohit Chandra Method and apparatus for enabling content portion selection services for visitors to web pages
US8910060B2 (en) * 2006-06-22 2014-12-09 Rohit Chandra Method and apparatus for highlighting a portion of an internet document for collaboration and subsequent retrieval
US10866713B2 (en) 2006-06-22 2020-12-15 Rohit Chandra Highlighting on a personal digital assistant, mobile handset, eBook, or handheld device
US11763344B2 (en) 2006-06-22 2023-09-19 Rohit Chandra SaaS for content curation without a browser add-on
US8156178B2 (en) * 2006-06-23 2012-04-10 Rohit Chandra Method and system for enhancing a home page
CN101455057A (en) * 2006-06-30 2009-06-10 国际商业机器公司 A method and apparatus for caching broadcasting information
US8132162B2 (en) 2007-07-05 2012-03-06 International Business Machines Corporation Runtime machine analysis of applications to select methods suitable for method level caching
US7949826B2 (en) * 2007-07-05 2011-05-24 International Business Machines Corporation Runtime machine supported method level caching
US10924573B2 (en) 2008-04-04 2021-02-16 Level 3 Communications, Llc Handling long-tail content in a content delivery network (CDN)
WO2009123868A2 (en) 2008-04-04 2009-10-08 Level 3 Communications, Llc Handling long-tail content in a content delivery network (cdn)
US9762692B2 (en) * 2008-04-04 2017-09-12 Level 3 Communications, Llc Handling long-tail content in a content delivery network (CDN)
US20100030963A1 (en) * 2008-08-04 2010-02-04 Sandisk Il Ltd. Managing storage of cached content
US9020993B2 (en) 2008-12-16 2015-04-28 Sandisk Il Ltd. Download management of discardable files
US8375192B2 (en) * 2008-12-16 2013-02-12 Sandisk Il Ltd. Discardable files
US8849856B2 (en) * 2008-12-16 2014-09-30 Sandisk Il Ltd. Discardable files
US8205060B2 (en) * 2008-12-16 2012-06-19 Sandisk Il Ltd. Discardable files
US20100153474A1 (en) * 2008-12-16 2010-06-17 Sandisk Il Ltd. Discardable files
US9104686B2 (en) 2008-12-16 2015-08-11 Sandisk Technologies Inc. System and method for host management of discardable objects
US9015209B2 (en) * 2008-12-16 2015-04-21 Sandisk Il Ltd. Download management of discardable files
US20100235473A1 (en) * 2009-03-10 2010-09-16 Sandisk Il Ltd. System and method of embedding second content in first content
US20100333155A1 (en) * 2009-06-30 2010-12-30 Philip David Royall Selectively using local non-volatile storage in conjunction with transmission of content
US9098422B2 (en) * 2010-05-10 2015-08-04 Dell Products L.P. System and method for management of cache configuration
US8838724B2 (en) * 2010-07-02 2014-09-16 Futurewei Technologies, Inc. Computation of caching policy based on content and network constraints
US20120017039A1 (en) * 2010-07-16 2012-01-19 Plx Technology, Inc. Caching using virtual memory
US8463802B2 (en) 2010-08-19 2013-06-11 Sandisk Il Ltd. Card-based management of discardable files
US8549229B2 (en) 2010-08-19 2013-10-01 Sandisk Il Ltd. Systems and methods for managing an upload of files in a shared cache storage system
US8656115B2 (en) * 2010-08-20 2014-02-18 Intel Corporation Extending a cache coherency snoop broadcast protocol with directory information
US20120054440A1 (en) * 2010-08-31 2012-03-01 Toby Doig Systems and methods for providing a hierarchy of cache layers of different types for intext advertising
US8788849B2 (en) 2011-02-28 2014-07-22 Sandisk Technologies Inc. Method and apparatus for protecting cached streams
US9372810B2 (en) 2012-04-27 2016-06-21 Hewlett Packard Enterprise Development Lp Collaborative caching
US9424194B2 (en) 2012-05-01 2016-08-23 International Business Machines Corporation Probabilistic associative cache
TWI485560B (en) * 2012-08-31 2015-05-21 Ibm Data analysis system,caching device,and data processing method
US9720619B1 (en) 2012-12-19 2017-08-01 Springpath, Inc. System and methods for efficient snapshots in a distributed system of hybrid storage and compute nodes
CN103064979A (en) * 2013-01-15 2013-04-24 中兴通讯股份有限公司 Router and method for implementing same to process web page data
US9531829B1 (en) * 2013-11-01 2016-12-27 Instart Logic, Inc. Smart hierarchical cache using HTML5 storage APIs
US10558571B2 (en) * 2014-03-20 2020-02-11 Sybase, Inc. Second level database file cache for row instantiation
US11940923B1 (en) * 2019-12-11 2024-03-26 Amazon Technologies, Inc. Cost based cache eviction

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4755930A (en) * 1985-06-27 1988-07-05 Encore Computer Corporation Hierarchical cache memory system and method
US4928239A (en) 1986-06-27 1990-05-22 Hewlett-Packard Company Cache memory with variable fetch and replacement schemes
US5394555A (en) * 1992-12-23 1995-02-28 Bull Hn Information Systems Inc. Multi-node cluster computer system incorporating an external coherency unit at each node to insure integrity of information stored in a shared, distributed memory
FR2707774B1 (en) * 1993-07-15 1995-08-18 Bull Sa Method for coherent management of exchanges between levels of a hierarchy of memories with at least three levels.
US5584013A (en) * 1994-12-09 1996-12-10 International Business Machines Corporation Hierarchical cache arrangement wherein the replacement of an LRU entry in a second level cache is prevented when the cache entry is the only inclusive entry in the first level cache
US5802563A (en) * 1996-07-01 1998-09-01 Sun Microsystems, Inc. Efficient storage of data in computer system with multiple cache levels
US6021467A (en) * 1996-09-12 2000-02-01 International Business Machines Corporation Apparatus and method for processing multiple cache misses to a single cache line
GB2317723A (en) 1996-09-30 1998-04-01 Viewinn Plc Caching system for information retrieval
WO1998027506A2 (en) * 1996-12-17 1998-06-25 Inca Technology, Inc. Ndc consistency reconnect mechanism
US5924116A (en) * 1997-04-02 1999-07-13 International Business Machines Corporation Collaborative caching of a requested object by a lower level node as a function of the caching status of the object at a higher level node
US6205481B1 (en) 1998-03-17 2001-03-20 Infolibria, Inc. Protocol for distributing fresh content among networked cache servers
US6338117B1 (en) * 1998-08-28 2002-01-08 International Business Machines Corporation System and method for coordinated hierarchical caching and cache replacement

Also Published As

Publication number Publication date
US6598121B2 (en) 2003-07-22
US20020035672A1 (en) 2002-03-21
US6338117B1 (en) 2002-01-08
GB2345993B (en) 2003-09-17
GB2345993A (en) 2000-07-26

Similar Documents

Publication Publication Date Title
GB9919526D0 (en) System and method for hierarchical caching a cache replacement
ZA984298B (en) A method and system for distributed caching pre-fetching and replication
AU4576001A (en) Cache coherency system and method for a multiprocessor architecture
EP1149342A4 (en) Method and apparatus for managing temporal and non-temporal data in a single cache structure
GB9806184D0 (en) A cache coherency mechanism
IL138133A0 (en) Client-server system for maintaining application preferences in a hierarchical data structure
GB2339938B (en) Method and system for world-wide web information collection
HK1064170A1 (en) System and method for prefetching data into a cache based on miss distance
IL134195A0 (en) Internet caching system
GB9620665D0 (en) Caching systems
AU5584299A (en) Method and apparatus for rasterizing in a hierarchical order
GB9701960D0 (en) A cache system
GB0113684D0 (en) Method system and program for demoting data from cache
EP0743601A3 (en) A system and method for improving cache performance in a multiprocessing system
PL346662A1 (en) System and method for integrated gasification control
EP0667580A3 (en) Cache System for a memory.
EP0902922A4 (en) Method and apparatus for caching system management mode information with other information
EP0818004A4 (en) System and method using address prediction and cache replacement scheme with forced lru status
SG85645A1 (en) A method and apparatus for performing cache segment flush and cache segment invalidation operations
EP0726523A3 (en) Method for maintaining memory coherency in a computer system having a cache
EP0706131A3 (en) Method and system for efficient miss sequence cache line allocation
GB9402054D0 (en) Cache control system
EP0830651A4 (en) Reserved cylinder for scsi device write-back cache
GB2377298B (en) Method for controlling cache system comprising direct-mapped cache and fully-associative buffer
AU4832099A (en) A method and apparatus for performing cache accesses

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20040819