Call Number | SEM-215 |
Collection Type | Indeks Artikel prosiding/Sem |
Title | Dynamic Page Mapping Policies for Cache Conflict Resolution on Standard Hardware |
Author | Theodore H. Romer, Dennis Lee, Brian N. Bershad, J. Bradley Chen; |
Publisher | Proceedings of the First USENIX Symposium on Operating System Design and Implementation (OSDI) |
Subject | |
Location |
Nomor Panggil | ID Koleksi | Status |
---|---|---|
SEM-215 | TERSEDIA |
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 de- vice, the Cache Miss Lookaside (CML) Buffer, which identifies pages that are suffering from conflict misses. The operating system can use this information to im- plement 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 phys- ical mappings. In this paper, we propose several dy- namic page mapping policies that detect and resolve cache conflicts using hardware available in existing sys- tems, 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-purpose hard- ware such as an associative cache or a CML buffer. We also describe the implementation and performance of a software-based dynamic policy on a DEC Alpha workstation running DEC OSF/1.