Reducing TLB and memory overhead using online superpage promotion (1995) [52 citations — 5 self]
Abstract:
Modern microprocessors contain small TLBs that maintain a cache of recently used translations. A TLB's coverage is the sum of the number of bytes mapped by each entry. Applications with working sets larger than the TLB coverage will perform poorly due to high TLB miss rates. Superpages have been proposed as a mechanism for increasing TLB coverage. A superpage is a virtual memory page with size and alignment that are a power of two multiple of the system's basepage size. In this paper, we describe online policies for superpage management that monitor TLB miss traffic to decide when a superpage should be constructed. Our policies take into account both the benefit of a superpage promotion (potential for preventing future misses) and the cost (page copying). Although our approach increases the cost of each TLB miss, the net effect is to improve total execution time by eliminating a large number of misses without significantly increasing memory usage, thereby improving system performance. 1
Citations
| 664 | ATOM: A system for building customized program analysis tools – Srivastava, Eustace - 1994 |
| 634 | Amortized efficiency of list update and paging rules – Sleator, Tarjan - 1985 |
| 110 | The Cecil Language: Specification and Rationale – Chambers - 1993 |
| 98 | Surpassing the TLB performance of superpages with less operating system support – Talluri, Hill - 1994 |
| 50 | Protection traps and alternatives for memory management of an object-or iented language – Moss - 1993 |
| 32 | Converting a swap-based system to do paging m an architecture lacking page-referenced bits – BABAOGLU, JoY - 1981 |
| 15 | Big memories on the desktop – Mogul - 1993 |
| 1 | Cao et al. 94 – Cao, Felten, et al. - 1992 |
| 1 | Dig 92] Digital Equipment Corporation. DECchip 21064-AA Microprocessor, Hardware Reference Manual – Dutton, Eiref, et al. - 1992 |
| 1 | An Evaluation of Bipartitioning Techniques. Submitted for publication to – Hauck, Borriello - 1995 |

