Ph.D. Alumni: Robert Ho

Reference:

Robert Ho
Memory Page Placement Based on Predicted Cache Behaviour in CC-NUMA Multiprocessors
Ph.D. Thesis, Department of Electrical and Computer Engineering, University of Toronto, Toronto, Canada, 2004.
Primary supervisor: Prof. Zvonko G. Vranesic

Supervisor(s):

Zvonko G. Vranesic (primary)
Michael Stumm

Download Thesis:

PDF

Abstract:

An important characteristic of CC-NUMA multiprocessors is the relative difference in latency between local and remote memory accesses. For many applications running on these systems, the amount of time spent stalled on remote memory accesses can make up a signiffcant fraction of the total execution time. Previous work has shown that proper placement of pages in memory can reduce much of this time by changing remote memory accesses to local memory accesses. This work has also shown that such placement decisions are most effective when they are based on the caching behaviour of those pages. In this thesis, we present a new method of predicting such caching behaviour at allocation time, and making appropriate placement decisions based on these predictions. This method required minimal additions to the memory subsystem of the University of Toronto Tornado operating system, and no special hardware for monitoring the memory hierarchy. We also show that this method can result in improvements of up to 35% in total execution time over traditional placement policies such as first-touch placement when the data sets of the applications being run exceeds the size of a local memory node. These results hold for both single application and multiprogrammed workloads.

Keywords:

Operating systems, memory management, NUMA multiprocessors, memory access latency, page placement

BibTeX:

@phdthesis(Ho-PhD04,
    author = {Robert Ho},
    title = {Memory Page Placement Based on Predicted Cache Behaviour in CC-NUMA Multiprocessors},
    school = {Department of Electrical and Computer Engineering, University of Toronto},
    address = {Toronto, Canada},
    supervisors = {Zvonko G. Vranesic (primary), Michael Stumm},
    month = {April},
    year = {2004},
    keywords = {Operating systems, memory management, NUMA multiprocessors, memory access latency, page placement}
)