A Virtual Cache Architecture for Retaining the Process Working Sets in a Multiprogramming Environment
スポンサーリンク
概要
- 論文の詳細を見る
A direct-mapped cache takes less time for accessing data than a set-associative cache because the time needed for selecting a cache line among the set is not necessary. The hit ratio of a direct-mapped cache, however, is lower due to the conflict misses caused by mapping multiple addresses to the same cache line. Addressing cache memory by virtual addresses reduces the cache access time by eliminating the time needed for address translation. The synonym problem in virtual cache necessitates an additional field in the cache tag to denote the process to which cache line belongs. In this paper, we propose a new virtual cache architecture whose average access time is almost the same as the direct-mapped cache while the hit ratio is the same as the set-associative caches. A victim for cache replacement is selected from those that belong to a process which is most remote from being scheduled. The entire cache memory is divided into n banks, and each process is assigned to a bank. Then, each process runs on the assigned bank, and the cache behaves like a direct-mapped cache. Trace-driven simulations confirm that the new scheme removes almost as many conflict misses as does the set-associative cache, while cache access time is similar to a direct-mapped cache.
- 社団法人電子情報通信学会の論文
- 1996-12-25
著者
-
Kim Dongwook
Department Of Computer Science Korea Advanced Institute Of Science And Technology
-
Kim Dongwook
Department Of Computer Science Korea Advanced Institute Of Science And Technology:samsung Electronic
-
Lee J
Department Of Electrical Engineering & Computer Science Korea Advanced Institute Of Science And
-
Lee Joonwon
Department Of Computer Science Korea Advanced Institute Of Science And Technology
関連論文
- Content Sniffer Based Load Distribution in a Web Server Cluster(Software Systems)
- A Rate Regulating Scheme for Scheduling Multimedia Tasks
- Fast Evaluation of Join and Aggregate Conditions in Active Databases
- A Scheduling Policy for Blocked Programs in Multiprogrammed Shared-Memory Multiprocessors
- A Noise Reduction Method for a Modulated Orthogonal Sequence under Impulsive Noise Environment
- A Velocity-Based Bicasting Handover Scheme for 4G Mobile Systems
- Improving Handover Quality in 4G Mobile Systems
- A Random Inquiry Procedure Using Bluetooth(Terrestrial Radio Communications)
- Buddy Coherence : An Adaptive Granularity Handling Scheme for Page-Based DSM
- HYMS : A Hybrid MMOG Server Architecture(Internet Systems)(New Thechnologies and their Applications of the Internet)
- A Virtual Cache Architecture for Retaining the Process Working Sets in a Multiprogramming Environment