| | |
Summary: Fragment Reconstruction:
A New Cache Coherence Scheme for Split Caching Storage Systems
(Looking at the Doughnut and not the Hole)
Liuba Shrira, Barbara Liskov, Miguel Castro and Atul Adya
Laboratory for Computer Science
MIT
Cambridge, MA 02139
Abstract
Fragment reconstruction is a cache coherence protocol for
transactional storage systems based on global caching in
a network of workstations. It supports ne-grained shar-
ing and works in the presence of object-based concurrency
control algorithm. When transactions commit new ver-
sions of objects, stale cached copies of these objects get
invalidated. Therefore, pages in a client's cache may be-
come fragments, i.e. contain "holes" corresponding to in-
valid objects. When such a page is used in the global
cache, the coherence protocol lls in the holes using mod-
i cations stored in a recoverable cache at the server.
Fragment reconstruction is the rst coherence proto-
|
