HK1002941A1 - Method and structure for evaluating and enhancing the performance of cache memory systems - Google Patents

Method and structure for evaluating and enhancing the performance of cache memory systems

Info

Publication number
HK1002941A1
HK1002941A1 HK98102009A HK98102009A HK1002941A1 HK 1002941 A1 HK1002941 A1 HK 1002941A1 HK 98102009 A HK98102009 A HK 98102009A HK 98102009 A HK98102009 A HK 98102009A HK 1002941 A1 HK1002941 A1 HK 1002941A1
Authority
HK
Hong Kong
Prior art keywords
cache hit
data
cache
hit rate
elements
Prior art date
Application number
HK98102009A
Inventor
Michael A Salsburg
Original Assignee
Zitel 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 Zitel Corp filed Critical Zitel Corp
Publication of HK1002941A1 publication Critical patent/HK1002941A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12Replacement control
    • G06F12/121Replacement control using replacement algorithms
    • G06F12/123Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/30Monitoring
    • G06F11/34Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3447Performance evaluation by modeling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0888Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using selective caching, e.g. bypass
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/30Monitoring
    • G06F11/34Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
    • G06F11/3452Performance evaluation by statistical analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/805Real-time
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2201/00Indexing scheme relating to error detection, to error correction, and to monitoring
    • G06F2201/885Monitoring specific for caches

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Evolutionary Biology (AREA)
  • Computer Hardware Design (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Quality & Reliability (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Complex Calculations (AREA)

Abstract

Method and structure for collecting statistics for quantifying locality of data and thus selecting elements to be cached, and then calculating the overall cache hit rate as a function of cached elements. LRU stack distance has a straight-forward probabilistic interpretation and is part of statistics to quantify locality of data for each element considered for caching. Request rates for additional slots in the LRU are a function of file request rate and LRU size. Cache hit rate is a function of locality of data and the relative request rates for data sets. Specific locality parameters for each data set and arrival rate of requests for data-sets are used to produce an analytical model for calculating cache hit rate for combinations of data sets and LRU sizes. This invention provides algorithms that can be directly implemented in software for constructing a precise model that can be used to predict cache hit rates for a cache, using statistics accumulated for each element independently. The model can rank the elements to find the best candidates for caching. Instead of considering the cache as a whole, the average arrival rates and re-reference statistics for each element are estimated, and then used to consider various combinations of elements and cache sizes in predicting the cache hit rate. Cache hit rate is directly calculated using the to-be-cached files' arrival rates and re-reference statistics and used to rank the elements to find the set that produces the optimal cache hit rate.
HK98102009A 1993-07-16 1998-03-11 Method and structure for evaluating and enhancing the performance of cache memory systems HK1002941A1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US08/093,073 US5452440A (en) 1993-07-16 1993-07-16 Method and structure for evaluating and enhancing the performance of cache memory systems

Publications (1)

Publication Number Publication Date
HK1002941A1 true HK1002941A1 (en) 1998-09-25

Family

ID=22236828

Family Applications (1)

Application Number Title Priority Date Filing Date
HK98102009A HK1002941A1 (en) 1993-07-16 1998-03-11 Method and structure for evaluating and enhancing the performance of cache memory systems

Country Status (11)

Country Link
US (1) US5452440A (en)
EP (1) EP0708942B1 (en)
AT (1) ATE158425T1 (en)
AU (1) AU672719B2 (en)
CA (1) CA2167307A1 (en)
DE (1) DE69405758T2 (en)
DK (1) DK0708942T3 (en)
ES (1) ES2108475T3 (en)
GR (1) GR3025221T3 (en)
HK (1) HK1002941A1 (en)
WO (1) WO1995002864A1 (en)

Families Citing this family (95)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3169511B2 (en) * 1994-03-10 2001-05-28 三菱電機株式会社 Memory device and memory management method
US6129458A (en) * 1994-03-23 2000-10-10 At&T Global Information Solutions Company Cache optimization method
US5659743A (en) * 1994-12-05 1997-08-19 Legent Corporation Method and apparatus for a pattern based spaced management system
US5713008A (en) * 1995-06-08 1998-01-27 Sun Microsystems Determination of working sets by logging and simulating filesystem operations
US5787472A (en) * 1995-07-31 1998-07-28 Ibm Corporation Disk caching system for selectively providing interval caching or segment caching of vided data
JPH0950401A (en) * 1995-08-09 1997-02-18 Toshiba Corp Cache memory and information processor provided with the same
JPH0981582A (en) * 1995-09-12 1997-03-28 Fujitsu Ltd Method and device for data management based on value
US5726913A (en) * 1995-10-24 1998-03-10 Intel Corporation Method and apparatus for analyzing interactions between workloads and locality dependent subsystems
US5940621A (en) * 1996-01-23 1999-08-17 Hewlett-Packard Company Language independent optimal size-based storage allocation
US5745737A (en) * 1996-03-28 1998-04-28 Sun Microsystems, Inc. System and method for visually indicating cache activity in a computer system
US6513154B1 (en) * 1996-10-21 2003-01-28 John R. Porterfield System and method for testing of computer programs in programming effort
US6065100A (en) * 1996-11-12 2000-05-16 Micro-Design International Caching apparatus and method for enhancing retrieval of data from an optical storage device
US5822759A (en) * 1996-11-22 1998-10-13 Versant Object Technology Cache system
US5918249A (en) * 1996-12-19 1999-06-29 Ncr Corporation Promoting local memory accessing and data migration in non-uniform memory access system architectures
US5809528A (en) * 1996-12-24 1998-09-15 International Business Machines Corporation Method and circuit for a least recently used replacement mechanism and invalidated address handling in a fully associative many-way cache memory
US5807449A (en) * 1997-01-08 1998-09-15 Hooker; Jeffrey A. Workpiece treating apparatus and method of treating same
US7103794B2 (en) 1998-06-08 2006-09-05 Cacheflow, Inc. Network object cache engine
US5999721A (en) * 1997-06-13 1999-12-07 International Business Machines Corporation Method and system for the determination of performance characteristics of a cache design by simulating cache operations utilizing a cache output trace
US5940618A (en) * 1997-09-22 1999-08-17 International Business Machines Corporation Code instrumentation system with non intrusive means and cache memory optimization for dynamic monitoring of code segments
US6072951A (en) * 1997-10-15 2000-06-06 International Business Machines Corporation Profile driven optimization of frequently executed paths with inlining of code fragment (one or more lines of code from a child procedure to a parent procedure)
US6393526B1 (en) 1997-10-28 2002-05-21 Cache Plan, Inc. Shared cache parsing and pre-fetch
US6128701A (en) * 1997-10-28 2000-10-03 Cache Flow, Inc. Adaptive and predictive cache refresh policy
US6332178B1 (en) 1997-11-26 2001-12-18 Compaq Computer Corporation Method for estimating statistics of properties of memory system transactions
US6442585B1 (en) 1997-11-26 2002-08-27 Compaq Computer Corporation Method for scheduling contexts based on statistics of memory system interactions in a computer system
US6195748B1 (en) 1997-11-26 2001-02-27 Compaq Computer Corporation Apparatus for sampling instruction execution information in a processor pipeline
US6175814B1 (en) 1997-11-26 2001-01-16 Compaq Computer Corporation Apparatus for determining the instantaneous average number of instructions processed
US6237073B1 (en) 1997-11-26 2001-05-22 Compaq Computer Corporation Method for providing virtual memory to physical memory page mapping in a computer operating system that randomly samples state information
US6374367B1 (en) 1997-11-26 2002-04-16 Compaq Computer Corporation Apparatus and method for monitoring a computer system to guide optimization
US6549930B1 (en) 1997-11-26 2003-04-15 Compaq Computer Corporation Method for scheduling threads in a multithreaded processor
US6237059B1 (en) * 1997-11-26 2001-05-22 Compaq Computer Corporation Method for estimating statistics of properties of memory system interactions among contexts in a computer system
US6163840A (en) * 1997-11-26 2000-12-19 Compaq Computer Corporation Method and apparatus for sampling multiple potentially concurrent instructions in a processor pipeline
AU2092399A (en) * 1997-12-30 1999-07-19 Genesis One Technologies, Inc. Disk cache enhancer with dynamically sized read request based upon current cachehit rate
US6195622B1 (en) * 1998-01-15 2001-02-27 Microsoft Corporation Methods and apparatus for building attribute transition probability models for use in pre-fetching resources
US6892173B1 (en) * 1998-03-30 2005-05-10 Hewlett-Packard Development Company, L.P. Analyzing effectiveness of a computer cache by estimating a hit rate based on applying a subset of real-time addresses to a model of the cache
US6055650A (en) * 1998-04-06 2000-04-25 Advanced Micro Devices, Inc. Processor configured to detect program phase changes and to adapt thereto
US6385699B1 (en) * 1998-04-10 2002-05-07 International Business Machines Corporation Managing an object store based on object replacement penalties and reference probabilities
US6216154B1 (en) * 1998-04-24 2001-04-10 Microsoft Corporation Methods and apparatus for entering and evaluating time dependence hypotheses and for forecasting based on the time dependence hypotheses entered
WO2000026786A1 (en) * 1998-11-04 2000-05-11 Siemens Aktiengesellschaft Method and array for evaluating a markov chain modeling a technical system
JP2000235457A (en) * 1999-02-15 2000-08-29 Mitsubishi Electric Corp Hierarchical data storage device and cache data generation method
US6286080B1 (en) * 1999-02-16 2001-09-04 International Business Machines Corporation Advanced read cache emulation
US6542861B1 (en) 1999-03-31 2003-04-01 International Business Machines Corporation Simulation environment cache model apparatus and method therefor
US6282613B1 (en) 1999-04-30 2001-08-28 International Business Machines Corporation Very efficient technique for dynamically tracking locality of a reference
US6310743B1 (en) 1999-06-24 2001-10-30 Seagate Technology Llc Seek acoustics reduction with minimized performance degradation
US6259519B1 (en) 1999-08-31 2001-07-10 Intelligent Machine Concepts, L.L.C. Method of determining the planar inclination of a surface
US6327520B1 (en) 1999-08-31 2001-12-04 Intelligent Machine Concepts, L.L.C. Planar normality sensor
US6345337B1 (en) 1999-11-16 2002-02-05 International Business Machines Corporation Method and system for determining a cache single reference residency time
US7509420B2 (en) 2000-02-18 2009-03-24 Emc Corporation System and method for intelligent, globally distributed network storage
US6704730B2 (en) 2000-02-18 2004-03-09 Avamar Technologies, Inc. Hash file system and method for use in a commonality factoring system
US7062648B2 (en) * 2000-02-18 2006-06-13 Avamar Technologies, Inc. System and method for redundant array network storage
US7194504B2 (en) * 2000-02-18 2007-03-20 Avamar Technologies, Inc. System and method for representing and maintaining redundant data sets utilizing DNA transmission and transcription techniques
US6826711B2 (en) 2000-02-18 2004-11-30 Avamar Technologies, Inc. System and method for data protection with multidimensional parity
US8396780B1 (en) * 2000-06-21 2013-03-12 Ebay, Inc. Community based financial product
US7039766B1 (en) 2000-10-12 2006-05-02 International Business Machines Corporation Prescheduling sequential data prefetches in a preexisting LRU cache
US6810398B2 (en) 2000-11-06 2004-10-26 Avamar Technologies, Inc. System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences
US6507893B2 (en) 2001-01-26 2003-01-14 Dell Products, L.P. System and method for time window access frequency based caching for memory controllers
US6487638B2 (en) * 2001-01-26 2002-11-26 Dell Products, L.P. System and method for time weighted access frequency based caching for memory controllers
US6807522B1 (en) 2001-02-16 2004-10-19 Unisys Corporation Methods for predicting instruction execution efficiency in a proposed computer system
US6651153B1 (en) 2001-02-16 2003-11-18 Unisys Corporation Methods for predicting cache memory performance in a proposed computer system
US6654850B2 (en) 2001-03-26 2003-11-25 Seagate Technology Llc Parametric optimization of a disc drive through I/O command sequence analysis
DE10124767A1 (en) * 2001-05-21 2002-12-12 Infineon Technologies Ag Arrangement for processing data processing processes and method for determining the optimal access strategy
US7076544B2 (en) * 2002-04-08 2006-07-11 Microsoft Corporation Caching techniques for streaming media
US7539608B1 (en) * 2002-05-10 2009-05-26 Oracle International Corporation Techniques for determining effects on system performance of a memory management parameter
US7107400B2 (en) 2003-03-31 2006-09-12 International Business Machines Corporation System, apparatus, and process for evaluating projected cache sizes
US20040225736A1 (en) * 2003-05-06 2004-11-11 Raphael Roger C. Method and apparatus for providing a dynamic quality of service for serving file/block I/O
US20050106982A1 (en) * 2003-11-17 2005-05-19 3M Innovative Properties Company Nonwoven elastic fibrous webs and methods for making them
US20050131995A1 (en) * 2003-12-11 2005-06-16 International Business Machines Corporation Autonomic evaluation of web workload characteristics for self-configuration memory allocation
US8010337B2 (en) * 2004-09-22 2011-08-30 Microsoft Corporation Predicting database system performance
US7366871B2 (en) * 2004-11-18 2008-04-29 Sun Microsystems, Inc. Apparatus and method for determining stack distance including spatial locality of running software for estimating cache miss rates based upon contents of a hash table
US7373480B2 (en) * 2004-11-18 2008-05-13 Sun Microsystems, Inc. Apparatus and method for determining stack distance of running software for estimating cache miss rates based upon contents of a hash table
US7721061B1 (en) * 2005-06-22 2010-05-18 Hewlett-Packard Development Company, L.P. Method of predicting response time for storage request
US8806166B2 (en) * 2005-09-29 2014-08-12 International Business Machines Corporation Memory allocation in a multi-node computer
US7512591B2 (en) * 2005-12-09 2009-03-31 International Business Machines Corporation System and method to improve processing time of databases by cache optimization
JP4915774B2 (en) * 2006-03-15 2012-04-11 株式会社日立製作所 Storage system and storage system control method
CA2651323C (en) 2006-05-05 2016-02-16 Hybir Inc. Group based complete and incremental computer file backup system, process and apparatus
WO2007145903A2 (en) * 2006-06-05 2007-12-21 Acumem Ab System for and method of capturing application characteristics data from a computer system and modeling target system
US20080040590A1 (en) * 2006-08-11 2008-02-14 Lea Hwang Lee Selective branch target buffer (btb) allocaiton
US20080040591A1 (en) * 2006-08-11 2008-02-14 Moyer William C Method for determining branch target buffer (btb) allocation for branch instructions
US7788449B2 (en) * 2006-09-20 2010-08-31 International Business Machines Corporation Cache configuration in a database system
US8443341B2 (en) 2006-11-09 2013-05-14 Rogue Wave Software, Inc. System for and method of capturing application characteristics data from a computer system and modeling target system
US8539455B2 (en) * 2007-03-26 2013-09-17 Rogue Wave Software, Inc. System for and method of capturing performance characteristics data from a computer system and modeling target system performance
US8140788B2 (en) * 2007-06-14 2012-03-20 International Business Machines Corporation Apparatus, system, and method for selecting an input/output tape volume cache
US7890314B2 (en) * 2007-12-05 2011-02-15 Seagate Technology Llc Method for modeling performance of embedded processors having combined cache and memory hierarchy
WO2010113203A1 (en) * 2009-03-30 2010-10-07 Hitachi, Ltd. Information processing system, information processing methods and programs
US20120297011A1 (en) * 2009-12-30 2012-11-22 Nokia Corporation Intelligent Reception of Broadcasted Information Items
US20110252215A1 (en) * 2010-04-09 2011-10-13 International Business Machines Corporation Computer memory with dynamic cell density
JP5699854B2 (en) * 2011-08-15 2015-04-15 富士通株式会社 Storage control system and method, replacement method and method
CN102799538A (en) * 2012-08-03 2012-11-28 中国人民解放军国防科学技术大学 Cache replacement algorithm based on packet least recently used (LRU) algorithm
US9977723B2 (en) 2014-11-26 2018-05-22 Vmware, Inc. Workload selection and cache capacity planning for a virtual storage area network
US9753833B2 (en) * 2014-11-26 2017-09-05 Vmware, Inc. Workload selection and cache capacity planning for a virtual storage area network
EP3101549B1 (en) * 2015-06-04 2018-09-26 Tata Consultancy Services Limited Estimating cache size for cache routers in information centric networks
WO2017011543A1 (en) * 2015-07-13 2017-01-19 Sios Technology Corporation Agentless remote io caching prediction and recommendation
US10095603B2 (en) 2017-01-09 2018-10-09 International Business Machines Corporation Pre-fetching disassembly code for remote software debugging
US11281587B2 (en) * 2018-01-02 2022-03-22 Infinidat Ltd. Self-tuning cache
US11656986B2 (en) * 2021-08-20 2023-05-23 Google Llc Distributed generic cacheability analysis
US11860784B1 (en) * 2022-06-27 2024-01-02 Advanced Micro Devices, Inc. Live profile-driven cache aging policies

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4490782A (en) * 1981-06-05 1984-12-25 International Business Machines Corporation I/O Storage controller cache system with prefetch determined by requested record's position within data block
US4669043A (en) * 1984-02-17 1987-05-26 Signetics Corporation Memory access controller
DE3686291T2 (en) * 1985-05-29 1993-03-11 Toshiba Kawasaki Kk CACHE ARRANGEMENT WITH LRU METHOD AND MAGNETIC DISC CONTROL DEVICE WITH SUCH AN ARRANGEMENT.
GB2210480B (en) * 1987-10-02 1992-01-29 Sun Microsystems Inc Flush support
JP2872251B2 (en) * 1988-10-12 1999-03-17 株式会社日立製作所 Information processing system
US5359713A (en) * 1989-06-01 1994-10-25 Legato Systems, Inc. Method and apparatus for enhancing synchronous I/O in a computer system with a non-volatile memory and using an acceleration device driver in a computer operating system
US5133060A (en) * 1989-06-05 1992-07-21 Compuadd Corporation Disk controller includes cache memory and a local processor which limits data transfers from memory to cache in accordance with a maximum look ahead parameter
US5093777A (en) * 1989-06-12 1992-03-03 Bull Hn Information Systems Inc. Method and apparatus for predicting address of a subsequent cache request upon analyzing address patterns stored in separate miss stack
US5043885A (en) * 1989-08-08 1991-08-27 International Business Machines Corporation Data cache using dynamic frequency based replacement and boundary criteria
US5257370A (en) * 1989-08-29 1993-10-26 Microsoft Corporation Method and system for optimizing data caching in a disk-based computer system
JP2892430B2 (en) * 1990-03-28 1999-05-17 株式会社日立製作所 Method and apparatus for displaying physical quantity
US5325509A (en) * 1991-03-05 1994-06-28 Zitel Corporation Method of operating a cache memory including determining desirability of cache ahead or cache behind based on a number of available I/O operations
WO1992015933A1 (en) * 1991-03-05 1992-09-17 Zitel Corporation Cache memory system and method of operating the cache memory system
US5325504A (en) * 1991-08-30 1994-06-28 Compaq Computer Corporation Method and apparatus for incorporating cache line replacement and cache write policy information into tag directories in a cache system

Also Published As

Publication number Publication date
AU672719B2 (en) 1996-10-10
ATE158425T1 (en) 1997-10-15
DE69405758T2 (en) 1998-04-09
WO1995002864A1 (en) 1995-01-26
GR3025221T3 (en) 1998-02-27
EP0708942B1 (en) 1997-09-17
AU7361194A (en) 1995-02-13
DK0708942T3 (en) 1998-05-04
DE69405758D1 (en) 1997-10-23
CA2167307A1 (en) 1995-01-26
ES2108475T3 (en) 1997-12-16
EP0708942A1 (en) 1996-05-01
US5452440A (en) 1995-09-19

Similar Documents

Publication Publication Date Title
GR3025221T3 (en) Method and structure for evaluating and enhancing the performance of cache memory systems
Lee et al. LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies
Yang et al. Web-log mining for predictive web caching
Pitoura et al. Exploiting versions for handling updates in broadcast disks
Duvvuri et al. Adaptive leases: A strong consistency mechanism for the world wide web
Venkataramani et al. The potential costs and benefits of long-term prefetching for content distribution
Ozcan et al. Cost-aware strategies for query result caching in web search engines
Psounis et al. Efficient randomized web-cache replacement schemes using samples from past eviction times
Amer et al. Group-based management of distributed file caches
Fujimoto et al. Buffer management in shared-memory time warp systems
Yang et al. Integrating web prefetching and caching using prediction models
Jin et al. Temporal locality in Web request streams: Sources, characteristics, and caching implications
Eisley et al. Leveraging on-chip networks for data cache migration in chip multiprocessors
Markatos On caching search engine results
Choi et al. Design, implementation, and performance evaluation of a detection-based adaptive block replacement scheme
Foygel et al. Reducing Web latency with hierarchical cache-based prefetching
Domènech et al. About the heterogeneity of web prefetching performance key metrics
Chang et al. BLAS: Block-level adaptive striping for solid-state drives
Chiueh Trail: a track-based logging disk architecture for zero-overhead writes
Seifert et al. A multi-version cache replacement and prefetching policy for hybrid data delivery environments
Zivkov et al. Disk caching in large database and timeshared systems
Abawajy File replacement algorithm for storage resource managers in data grids
Kong et al. Relaxing the inclusion property in cache only memory architecture
Tuah et al. Performance modelling of speculative prefetching for compound requests in low bandwidth networks
Santhosh et al. A semantic-based cache replacement algorithm for mobile file access

Legal Events

Date Code Title Description
PC Patent ceased (i.e. patent has lapsed due to the failure to pay the renewal fee)