Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

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
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM-215 TERSEDIA
Tidak ada review pada koleksi ini: 55241
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 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.