Cache-miss-initiated prefetch in mobile environments

Hui Song, Guohong Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

Prefetching has been widely used to improve system performance in mobile environments. Since prefetching also consumes system resources such as bandwidth and power, it is important to consider the system overhead when designing a prefetching scheme. This paper proposes a cache-miss-initiated prefetch (CMIP) scheme to address this issue. The CMIP scheme relies on two prefetch sets: the always-prefetch set and the miss-prefetch set. The always-prefetch set consists of data that should always be prefetched if possible. The miss-prefetch set consists of data that are closely related to the cache-missed data item. When a cache miss happens, instead of sending an uplink request to ask for the cache-missed data item only, the client also requests for the data items which are within the miss-prefetch set. This reduces not only future cache misses but also the number of uplink requests. Note that the client can ask for several data items in one uplink request with little additional cost. We propose novel algorithms to mine the association rules and use them to construct the two prefetch sets. Simulation results show that our CMIP scheme can greatly improve the system performance in terms of improved cache hit ratio, reduced uplink requests, and negligible additional traffic.

Original languageEnglish (US)
Title of host publicationProceedings - 2004 IEEE International Conference on Mobile Data Management (MDM 2004)
Pages370-381
Number of pages12
StatePublished - May 24 2004
EventProceedings - 2004 IEEE International Conference on Mobile Data Management, MDM 2004 - Berkeley, CA., United States
Duration: Jan 19 2004Jan 22 2004

Publication series

NameProceedings - 2004 IEEE International Conference on Mobile Data Management

Other

OtherProceedings - 2004 IEEE International Conference on Mobile Data Management, MDM 2004
CountryUnited States
CityBerkeley, CA.
Period1/19/041/22/04

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Cache-miss-initiated prefetch in mobile environments'. Together they form a unique fingerprint.

  • Cite this

    Song, H., & Cao, G. (2004). Cache-miss-initiated prefetch in mobile environments. In Proceedings - 2004 IEEE International Conference on Mobile Data Management (MDM 2004) (pp. 370-381). (Proceedings - 2004 IEEE International Conference on Mobile Data Management).