Computer Systems (TOCS)


Search Issue
enter search term and/or author name


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

An architecture for packet-striping protocols
Guru Parulkar, Adiseshu Hari, George Varghese
Pages: 249-287
DOI: 10.1145/329466.329471
Link-striping algorithms are often used to overcome transmission bottlenecks in computer networks. Traditional striping algorithms suffer from two major disadvantages. They provide inadequate load sharing in the presence of variable-length...

Quantifying loop nest locality using SPEC'95 and the perfect benchmarks
Kathryn S. McKinley, Olivier Temam
Pages: 288-336
DOI: 10.1145/329466.329484
This article analyzes and quantifies the locality characteristics of numerical loop nests in order to suggest future directions for architecture and software cache optimizations. Since most programs spend the majority of their time in nests, the...

Effective fine-grain synchronization for automatically parallelized programs using optimistic synchronization primitives
Martin C. Rinard
Pages: 337-371
DOI: 10.1145/329466.329486
This article presents our experience using optimistic synchronization to implement fine-grain atomic operations in the context of a parallelizing compiler for irregular, object-based computations. Our experience shows that the synchronization...