Show simple item record

dc.creatorSinger, Andrew R
dc.date.accessioned2017-10-10T20:29:32Z
dc.date.available2017-10-10T20:29:32Z
dc.date.created2017-05
dc.date.submittedMay 2017
dc.identifier.urihttp://hdl.handle.net/1969.1/164559
dc.description.abstractModern computing systems are placing ever greater pressure on their memory management systems. The current means of managing the page cache in the Linux kernel is a binary ranking standard through which cached pages are stored either in an active list or an inactive list and managed by an approximation of a least recently used (LRU) algorithm. Recent endeavors in processor caching have revealed the opportunity for increased performance resulting from refining LRU memory management algorithms. I sought to determine the feasibility of replacing the current pseudo-LRU page cache system with one based on re-reference interval prediction (RRIP). This was achieved this by exploring the current Linux kernel to understand how exactly the page cache is managed, programming and implementing the custom RRIP page level replacement policy, and performing benchmark tests to determine the change in performance of the new system. Conducting this research determined the potential of RRIP in the Linux kernel’s page cache system to be at least on par with the current architecture and paved the way for future opportunities to expand and refine RRIP in the context of the page caching.en
dc.format.mimetypeapplication/pdf
dc.subjectreen
dc.subjectreferenceen
dc.subjectrereferenceen
dc.subjectintervalen
dc.subjectpredictionen
dc.subjectrripen
dc.subjectswapen
dc.subjectpolicyen
dc.subjectlinuxen
dc.subjectkernelen
dc.subjectcomputeren
dc.subjectengineeringen
dc.subjectcomputingen
dc.subjectmemoryen
dc.subjectmanagementen
dc.subjectsystemsen
dc.subjectlruen
dc.subjectleasten
dc.subjectrecentlyen
dc.subjectuseden
dc.subjectalgorithmen
dc.subjectpageen
dc.subjectpagingen
dc.subjectcacheen
dc.subjectcachingen
dc.subjectactiveen
dc.subjectinactiveen
dc.subjectlisten
dc.subjectperformanceen
dc.subjectsparken
dc.subjectsparkbenchen
dc.subjectcpuen
dc.subjectsystemen
dc.subjecttimeen
dc.subjectfaultsen
dc.titleRe-Reference Interval Prediction Swap Policy in the Linux Kernel
dc.typeThesisen
thesis.degree.departmentElectrical & Computer Engineeringen
thesis.degree.disciplineComputer Engineering-Electrical Engineering Tracken
thesis.degree.grantorUndergraduate Research Scholars Programen
thesis.degree.nameBSen
thesis.degree.levelUndergraduateen
dc.contributor.committeeMemberGratz, Paul V
dc.type.materialtexten
dc.date.updated2017-10-10T20:29:33Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record