ACM DL

Computer Systems (TOCS)

Menu

Search Issue
enter search term and/or author name

Archive


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

Runtime identification of cache conflict misses: The adaptive miss buffer
Jamison D. Collins, Dean M. Tullsen
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
Marcel Waldvogel, George Varghese, Jon Turner, 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, Elizabeth Borowsky, Susie Go, Theodore H. Romer, Ralph Becker-Szendy, Richard Golding, Arif Merchant, Mirjana Spasojevic, Alistair Veitch, 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...