Predicting Queue Times on Space-Sharing Parallel Computers
Allen B. Downey
EECS Department, University of California, Berkeley
Technical Report No. UCB/CSD-96-906
, 1996
http://www2.eecs.berkeley.edu/Pubs/TechRpts/1996/CSD-96-906.pdf
We present statistical techniques for predicting the queue times experienced by jobs submitted to a space-sharing parallel machine with first-come-first-served (FCFS) scheduling. We apply these techniques to trace data from the Intel Paragon at the San Diego Supercomputer Center and the IBM SP2 at the Cornell Theory Center. We show that it is possible to predict queue times with accuracy that is acceptable for several intended applications. The coefficient of correlation between our predicted queue times and the actual values from the simulated schedules is between 0.65 and 0.7.
BibTeX citation:
@techreport{Downey:CSD-96-906, Author= {Downey, Allen B.}, Title= {Predicting Queue Times on Space-Sharing Parallel Computers}, Year= {1996}, Month= {Jul}, Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1996/5473.html}, Number= {UCB/CSD-96-906}, Abstract= {We present statistical techniques for predicting the queue times experienced by jobs submitted to a space-sharing parallel machine with first-come-first-served (FCFS) scheduling. We apply these techniques to trace data from the Intel Paragon at the San Diego Supercomputer Center and the IBM SP2 at the Cornell Theory Center. We show that it is possible to predict queue times with accuracy that is acceptable for several intended applications. The coefficient of correlation between our predicted queue times and the actual values from the simulated schedules is between 0.65 and 0.7.}, }
EndNote citation:
%0 Report %A Downey, Allen B. %T Predicting Queue Times on Space-Sharing Parallel Computers %I EECS Department, University of California, Berkeley %D 1996 %@ UCB/CSD-96-906 %U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1996/5473.html %F Downey:CSD-96-906