Computer Science Technical Reports
CS at VT

Priority-enabled Scheduling for Resizable Parallel Applications

Sudarsan, R. and Ribbens, C. and Varadarajan, S. (2009) Priority-enabled Scheduling for Resizable Parallel Applications. Technical Report TR-09-26, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TPDS_Scheduling.pdf (691026)


In this paper, we illustrate the impact of dynamic resizability on parallel scheduling. Our ReSHAPE framework includes an application scheduler that supports dynamic resizing of parallel applications. We propose and evaluate new scheduling policies made possible by our ReSHAPE framework. The framework also provides a platform to experiment with more interesting and sophisticated scheduling policies and scenarios for resizable parallel applications. The proposed policies support scheduling of parallel applications with and without user assigned priorities. Experimental results show that these scheduling policies significantly improve individual application turn around time as well as overall cluster utilization.

Item Type:Departmental Technical Report
Subjects:Computer Science > Parallel Computation
ID Code:1095
Deposited By:Ribbens, Cal
Deposited On:09 January 2010