Computer Systems (TOCS)


Search Issue
enter search term and/or author name


ACM Transactions on Computer Systems (TOCS), Volume 9 Issue 1, Feb. 1991

An efficient and fault-tolerant solution for distributed mutual exclusion
Divyakant Agrawal, Amr El Abbadi
Pages: 1-20
DOI: 10.1145/103727.103728
In this paper, we present an efficient and fault-tolerant algorithm for generating quorums to solve the distributed mutual exclusion problem. The algorithm uses a logical tree organization of the network to generate tree quorums, which are...

Algorithms for scalable synchronization on shared-memory multiprocessors
John M. Mellor-Crummey, Michael L. Scott
Pages: 21-65
DOI: 10.1145/103727.103729
Busy-wait techniques are heavily used for mutual exclusion and barrier synchronization in shared-memory parallel programs. Unfortunately, typical implementations of busy-waiting tend to produce large amounts of memory and interconnect...

Architectural support for reduced register saving/restoring in single-window register files
Miquel Huguet, Tomás Lang
Pages: 66-97
DOI: 10.1145/103727.103730
The use of registers in a processor reduces the data and instruction memory traffic. Since this reduction is a significant factor in the improvement of the program execution time, recent VLSI processors have a large number of registers which can...