Computer Systems (TOCS)


Search Issue
enter search term and/or author name


ACM Transactions on Computer Systems (TOCS), Volume 4 Issue 4, Nov. 1986

Cache coherence protocols: evaluation using a multiprocessor simulation model
James Archibald, Jean-Loup Baer
Pages: 273-298
DOI: 10.1145/6513.6514
Using simulation, we examine the efficiency of several distributed, hardware-based solutions to the cache coherence problem in shared-bus multiprocessors. For each of the approaches, the associated protocol is outlined. The simulation model is...

Conversation-based mail
Douglas E. Comer, Larry L. Peterson
Pages: 299-319
DOI: 10.1145/6513.6515
A new message communication paradigm based on conversations that provides an alternative to memo- and conference-based mail is described. A conversation-based message system groups messages into...

The distributed deadlock detection algorithm
D. Z. Badal
Pages: 320-337
DOI: 10.1145/6513.6516
We propose a distributed deadlock detection algorithm for distributed computer systems. We consider two types of resources, depending on whether the remote resource lock granularity and mode can or cannot be determined without access to the...

The performance of multiversion concurrency control algorithms
Michael J. Carey, Waleed A. Muhanna
Pages: 338-378
DOI: 10.1145/6513.6517
A number of multiversion concurrency control algorithms have been proposed in the past few years. These algorithms use previous versions of data items in order to improve the level of achievable concurrency. This paper describes a simulation...