Computer Systems (TOCS)


Search Issue
enter search term and/or author name


ACM Transactions on Computer Systems (TOCS), Volume 13 Issue 1, Feb. 1995

Debugging heterogeneous distributed systems using event-based models of behavior
Peter C. Bates
Pages: 1-31
DOI: 10.1145/200912.200913
We describe a high-level debugging approach, Event-Based Behavioral Abstraction (EBBA), in which debugging is treated as a process of creating models of expected program behaviors and comparing these to the actual behaviors exhibited by the...

Set-associative cache simulation using generalized binomial trees
Rabin A. Sugumar, Santosh G. Abraham
Pages: 32-56
DOI: 10.1145/200912.200918
Set-associative caches are widely used in CPU memory hierarchies, I/O subsystems, and file systems to reduce average access times. This article proposes an efficient simulation technique for simulating a group of set-associative caches in a...

Effective cache prefetching on bus-based multiprocessors
Dean M. Tullsen, Susan J. Eggers
Pages: 57-88
DOI: 10.1145/200912.201006
Compiler-directed cache prefetching has the potential to hide much of the high memory latency seen by current and future high-performance processors. However, prefetching is not without costs, particularly on a shared-memory multiprocessor....