Tapeworm: High-Level Abstractions of Shared Accesses

In The 3rd Symposium on Operating Systems Design and Implementation (OSDI), February 1999.

Pete Keleher

We describe the design and use of the tape mechanism, a new high-level abstraction of accesses to shared data for software DSMs. Tapes are based on using "recordings" of shared accesses to identify predict future accesses. Tapes can be used to build high-performance synchronization libraries that tailor data movement to application semantics. These libraries are layered on top of existing shared memory protocols.

We have used tapes to create the Tapeworm synchronization library. Tapeworm implements sophisticated record/replay mechanisms, locks that combine synchronization and data movement, and producer-consumer segments, which move entire modified segments when any portion of the segment is accessed. We show that Tapeworm eliminates 88% of remote misses, reduces message traffic by 75%, and improves performance by an average of 64% for our application suite.

	title = "Tapeworm: High-Level Abstractions of Shared Accesses",
	author = "Pete Keleher",
	booktitle = {The 3rd Symposium on Operating Systems Design and Implementation (OSDI)},
	month = {February},
	year = {1999},

Available: bibtex, abstract