Computer Systems (TOCS)


Search Issue
enter search term and/or author name


ACM Transactions on Computer Systems (TOCS), Volume 19 Issue 4, November 2001

Runtime identification of cache conflict misses: The adaptive miss buffer
Dean M. Tullsen, Jamison D. Collins
Pages: 413-439
DOI: 10.1145/502912.502913
This paper describes the miss classification table, a simple mechanism that enables the processor or memory controller to identify each cache miss as either a conflict miss or a capacity (non-conflict) miss. The miss classification table works by...

Scalable high-speed prefix matching
Jon Turner, George Varghese, Marcel Waldvogel, Bernhard Plattner
Pages: 440-482
DOI: 10.1145/502912.502914
Finding the longest matching prefix from a database of keywords is an old problem with a number of applications, ranging from dictionary searches to advanced memory management to computational geometry. But perhaps today's most frequent best matching...

Minerva: An automated resource provisioning tool for large-scale storage systems
Guillermo A. Alvarez, Susie Go, Alistair Veitch, Ralph Becker-Szendy, Richard Golding, Elizabeth Borowsky, Mirjana Spasojevic, Arif Merchant, Theodore H. Romer, John Wilkes
Pages: 483-518
DOI: 10.1145/502912.502915
Enterprise-scale storage systems, which can contain hundreds of host computers and storage devices and up to tens of thousands of disks and logical volumes, are difficult to design. The volume of choices that need to be made is massive, and many...