Articles
The following are the most current versions of some of my articles. The format is Postscript.
Two Adaptive Hybrid Cache Coherencey Protocols
(with C. Anderson)
Reducing TLB and Memory Overhead Using Online Superpage Promotion
(with T. Romer, W. Ohlrich and B. Bershad)
A Study of Integrated Prefetching and Caching Strategies
(with P. Cao, E. Felten and K. Li)
Randomized and Multipointer Paging with Locality of Reference
(with A. Fiat)
Balanced Allocations
(with Y. Azar, A. Broder and E. Upfal)
On the Fault Tolerance of the Butterfly
(with G. Nelson and H. Tamaki)
Markov Paging
(with S. Phillips and P. Raghavan)
Strongly Competitive Algorithms for Paging with Locality of Reference
(with S. Irani and S. Phillips)
An Empirical Study of Competitive Spinning for a Shared-Memory Multiprocessor
(with K. Li, M. Manasse and S. Owicki )
Trading Space for Time in Undirected s-t Connectivity
(with A. Broder, P. Raghavan and E. Upfal )
You can also view the online departmental
technical reports
for articles by my
colleagues
.