In partial fulfillment of the Requirements for the Degree of
Master of Science
Tongyao Liu
will defend her thesis
A CASE STUDY OF USING COMPILER-DRIVEN MEMORY
MANAGEMENT TO IMPROVE I/O PERFORMANCE
This thesis describes an I/O optimization technique for out-of-core programs (i.e., those that deal with very large quantities of data) based on managing the transfer of data to and from remote storage. Writing efficient out-of-core program is an arduous task. As a result, compiler optimizations directed at improving I/O performance are becoming increasingly important. We extend the existing Comanche (Compiler Managed Cache) system, a compiler combined with a user level runtime system that can replace and out-perform standard virtual memory management for out-of-core problems. The execution time and the overall impact on system resource utilization are lower for our compiler/runtime system combination than for VMM. This system is platform independent and does not require additional services from the operating system. Experimental results obtained using Windows2000 and Linux7.0 demonstrated that the Comanche system performs better than virtual memory management for different data access pattern on two standard operating systems and has significantly less impact on system resource. These results provide encouraging evidence that our algorithms are successful in optimizing out-of-core programs.
Date: Tuesday, April 24, 2001
Time: 10:30 AM
Place: 550-PGH
Faculty, students, and the general public are invited.
Thesis Advisor: Dr. Leiss