Dynamic Page Migration on ccNUMA Platforms Guided by Hardware Tracing

dc.contributor.advisorFrank Mueller, Committee Chairen_US
dc.contributor.advisorXiasong Ma, Committee Memberen_US
dc.contributor.advisorVincent W. Freeh, Committee Memberen_US
dc.contributor.authorThakkar, Viveken_US
dc.date.accessioned2010-04-02T17:57:45Z
dc.date.available2010-04-02T17:57:45Z
dc.date.issued2008-08-14en_US
dc.degree.disciplineComputer Scienceen_US
dc.degree.levelthesisen_US
dc.degree.nameMSen_US
dc.description.abstractNon-uniform memory architectures with cache coherence (ccNUMA) are becoming increasingly common, not just for large-scale high performance platforms but also in the context of multi-cores architectures. Under ccNUMA, data placement may influence overall application performance significantly as references resolved locally to a processor⁄core impose lower latencies than remote ones. This work develops a novel hardware-assisted dynamic page migration scheme based on automated tracing of the memory references made by application threads. The developed framework leverages the performance monitoring capabilities of contemporary x86 microprocessors to efficiently extract an approximate trace of memory accesses. This information along with multi-level hop latencies are used to decide page affinity, i.e., the node to which a page is bound. After determining affinities, page migration is initiated using Linux kernel mechanisms. All this automation is done in user space and transparent to the main application. Experiments show that this method, although based on lossy tracing and system configuration limitation on trace hardware, can efficiently and effectively improve local data availability at run time, leading to an average wall-clock execution time saving of over 14% on AMD Opterons with a 1.3x⁄1.6x access penalty to non-local memory with a very minimal page migration overhead due to the advances in modern memory interconnect technologies. To the best of our knowledge, this is a first experimental study on a popular platform, a combination of x86 processors and Linux operating system.en_US
dc.identifier.otheretd-08082008-131342en_US
dc.identifier.urihttp://www.lib.ncsu.edu/resolver/1840.16/694
dc.rightsI hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dis sertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to NC State University or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report.en_US
dc.subjectDynamic Page Migrationen_US
dc.subjectPMUen_US
dc.subjectPEBSen_US
dc.subjectccNUMAen_US
dc.subjectISAen_US
dc.subjectPerfmon2en_US
dc.subjectMicroarchitectureen_US
dc.titleDynamic Page Migration on ccNUMA Platforms Guided by Hardware Tracingen_US

Files

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
etd.pdf
Size:
759.13 KB
Format:
Adobe Portable Document Format

Collections