Computer Systems (TOCS)


Search Issue
enter search term and/or author name


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

The Alpine file system
K. N. Kolling, M. R. Brown, E. A. Taft
Pages: 261-293
DOI: 10.1145/6110.6111
Alpine is a file system that supports atomic transactions and is designed to operate as a service on a computer network. Alpine's primary purpose is to store files that represent databases. An important secondary goal is to store ordinary files...

A recursive algorithm for binary multiplication and its implementation
Régis Cardin, Renato De Mori
Pages: 294-314
DOI: 10.1145/6110.214399
A new recursive algorithm for deriving the layout of parallel multipliers is presented. Based on this algorithm, a network for performing multiplications of two's complement numbers is proposed. The network can be implemented in a synchronous or...

A discipline for constructing multiphase communication protocols
Ching-Hua Chow, Mohamed G. Gouda, Simon S. Lam
Pages: 315-343
DOI: 10.1145/6110.214400
Many communication protocols can be observed to go through different phases performing a distinct function in each phase. A multiphase model for such protocols is presented. A phase is formally defined to be a network of communicating...

A distributed mutual exclusion algorithm
Tadao Kasami, Ichiro Suzuki
Pages: 344-349
DOI: 10.1145/6110.214406
A distributed algorithm is presented that realizes mutual exclusion among N nodes in a computer network. The algorithm requires at most N message exchanges for one mutual exclusion invocation. Accordingly, the...