CMPSCI 791U: Ubiquitous Caching

Instructors: Krithi Ramamritham and Prashant Shenoy
Class meeting times: Tuesdays, 2:00-4:30, CMPSCI 243
Credits: 3

Course Description
Caching is a ubiquitous technique employed in different parts of today's computer systems. These include: memory hierarchies, file systems, multimedia applications, network subsystems and database systems. Typically, caching is resorted to for improving access times. What is common across the many areas where caching is done is the recognition that given cached data, it is important to ensure that the cached copies of the data are consistent with the source (and with each other), especially in the presence of concurrent updates at the source. However, work in each of these areas has approached caching in seemingly different ways. This course will examine the different ways in which caching is used in computing systems in order to understand the commonalities, in consistency requirements and consistency maintenance protocols, across the different domains where caching is used. Prerequisite: Background in OS and/or networking is essential. 3 credits.

Reading List

A possible list of papers that will choose from is available here.

Course Materials and Handouts

This page is online at
Prashant Shenoy
Last modified: Fri Apr 28 14:15:54 EDT 2000