Dynamic Page Mapping Policies for Cache Conflict Resolution on Standard Hardware (1994)
Cached
Download Links
- [www.cs.washington.edu]
- [ftp.cs.washington.edu]
- DBLP
Other Repositories/Bibliography
| Venue: | In 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI |
| Citations: | 37 - 3 self |
BibTeX
@INPROCEEDINGS{Romer94dynamicpage,
author = {Theodore Romer and Dennis Lee and Brian N. Bershad and J. Bradley Chen},
title = {Dynamic Page Mapping Policies for Cache Conflict Resolution on Standard Hardware},
booktitle = {In 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI},
year = {1994},
pages = {255--266}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
In computer systems with large, physically-indexed, direct-mapped caches, a poor mapping from virtual to physical pages causes excessive cache conflict misses. In a previous paper we proposed a simple hardware device, the Cache Miss Lookaside (CML) Buffer, which identifies pages that are suffering from conflict misses. The operating system can use this information to implement a dynamic page mapping policy that resolves conflicts by performing an in-memory copy of one of the conflicting pages, and updating the virtual to physical mappings. In this paper, we propose several dynamic page mapping policies that detect and resolve cache conflicts using hardware available in existing systems, such as a TLB and cache miss counter, to locate possible cache conflicts. We evaluate the simulated performance of a variety of mapping policies, and show that a dynamic page mapping policy using standard hardware can improve upon the performance of a static policy, but is not as effective as special-pu...
Citations
No citations identified.
