MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Reducing TLB and memory overhead using online superpage promotion (1995) [52 citations — 5 self]

Download:
pdf | ps
by Theodore H. Romer, Wayne H. Ohlrich, Anna R. Karlin, Brian N. Bershad
In Proceedings of the 22nd Annual International Symposium on Computer Architecture
http://casaturn.kaist.ac.kr/~sikang/course/CS614/ROKB95.ps.gz
Add To MetaCart

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