Student: Robert Renaud
School: Rutgers University
Email: rrenaud@dimax.rutgers.edu
Project Name: Aggressive Write back
Research Advisor: Martin Farach-Colton
Rutgers University

Project Description

Goal: To implement aggressive write back in the Linux kernel.

Details: Currently, the Linux kernel is using a least recently used (LRU) algorithm to decide which pages to evict from main memory. When writing back dirty pages, this algorithm does not consider the locality of data on the disk. This results in pages which are physically far apart, and thus causes unnecessary disk seeks.

The system could be improved by considering the location of the pages on the disk. When writing back dirty pages, the paging algorithm should try to select pages which are close to one another on disk, and choose to write those pages back as well, hence the name aggressive write back.

Here is my presentation.