Stochastic Page Placement  

Oleh:

Murray, Thomas J.

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Simulation vol. 69 no. 3 (Mar. 1993), page 173-182.
Topik: Cache memory; virtual memory; page placement; memory management; stochastic optimization; genetic algorithms; simulated annealing; parallel distributed simulation
Fulltext: 173.pdf (796.93KB)

Isi artikel

Imperfect virtual-to-physical page mappings cause excess conflict misses in direct-mapped CPU caches. Perfect placement minimizes the conflict miss rate and is useful for determining an upper bound on direct-mapped cache performance. In this paper, we introduce a polynomial-time alternative to perfect placement called stochastic page placement. Our method combines a general optimization technique with trace-driven simulation to find a local minimum of the perfect page placement solu tion space. Two stochastic placement policies are presented: GA placement uses a genetic algorithm to compute virtual page mappings, and SA placement uses simulated annealing. Parallel distributed simulation algorithms for perfect placement and GA placement are also presented. For our workloads, GA placement generally outperforms SA placement, but other careful placement policies that exploit workload properties usually outperform stochastic placement.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali