Transparent operating system support for superpages

作者: Peter Druschel , Juan E. Navarro

DOI:

关键词:

摘要: This dissertation presents the design, implementation and evaluation of a physical memory management system that allows applications to transparently benefit from superpages. The consists fewer TLB misses consequent performance improvement, which is shown be significant. The size main in workstations has been growing exponentially over past decade. As cause or consequence, working set typical increasing at similar rate. In contrast, remained small because it usually fully associative its access time must kept low since critical path every access. result, relative coverage—that is, fraction can mapped without incurring misses—has decreased by factor 100 last 10 years. Because this disparity, many modern incur large number misses, degrading as much 30% 60%, opposed 4–5% degradation reported 80's 5–10% 90's. To increase coverage size, most processors support pages sizes, called superpages . Since each superpage requires only one entry map region memory, dramatically consequently improve performance. However, supporting poses several challenges operating system, terms allocation, promotion trade-offs, fragmentation control. analyzes these issues design an effective system. An conducted through prototype for Alpha CPU, showing substantial sustained benefits. then validated further refined Itanium processor. contribution work offers complete practical solution providing applications. It tackles all trade-offs realizing potential implemented with localized changes subsystem, minimizes negative impact could observed pathological cases, therefore readily integrated into any general-purpose

参考文章(79)
Kai Li, Paul Hudak, Memory coherence in shared virtual memory systems ACM Transactions on Computer Systems. ,vol. 7, pp. 321- 359 ,(1989) , 10.1145/75104.75105
Todd M. Austin, Dionisios N. Pnevmatikatos, Gurindar S. Sohi, Streamlining data cache access with fast address calculation international symposium on computer architecture. ,vol. 23, pp. 369- 380 ,(1995) , 10.1145/223982.224447
Gerry Kane, Joe Heinrich, MIPS RISC architecture ,(1987)
Alan Jay Smith, None, Bibliography on paging and related topics ACM SIGOPS Operating Systems Review. ,vol. 12, pp. 39- 56 ,(1978) , 10.1145/775406.775409
David Nagle, Richard Uhlig, Tim Stanley, Stuart Sechrest, Trevor Mudge, Richard Brown, Design tradeoffs for software-managed TLBs Proceedings of the 20th annual international symposium on Computer architecture - ISCA '93. ,vol. 21, pp. 27- 38 ,(1993) , 10.1145/165123.165127
Gokul B. Kandiraju, Anand Sivasubramaniam, Characterizing the d-TLB behavior of SPEC CPU2000 benchmarks measurement and modeling of computer systems. ,vol. 30, pp. 129- 139 ,(2002) , 10.1145/511334.511351
M. Frigo, S.G. Johnson, FFTW: an adaptive software architecture for the FFT international conference on acoustics speech and signal processing. ,vol. 3, pp. 1381- 1384 ,(1998) , 10.1109/ICASSP.1998.681704
Madhusudhan Talluri, Mark D. Hill, Use of superpages and subblocking in the address translation hierarchy Use of superpages and subblocking in the address translation hierarchy. pp. 265- 265 ,(1995)
J. Protic, M. Tomasevic, V. Milutinovic, Distributed shared memory: concepts and systems IEEE Parallel & Distributed Technology: Systems & Applications. ,vol. 4, pp. 63- 79 ,(1996) , 10.1109/88.494605