Internet Archive Scholar

Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment

M.A. Iverson, F. Ozguner, L.C. Potter
Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99)  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (883.9 kB)
https://web.archive.org/web/20160518234842/http://homepages.cs.ncl.ac.uk:80/paolo.missier/doc/Potter.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL. The file type is application/pdf.

In this paper, a method for estimating task execution times is presented, in order to facilitate dynamic scheduling in a heterogeneous metacomputing environment. Execution time is treated as a random variable and is statistically estimated from past observations. This method predicts the execution time as a function of several parameters of the input data, and does not require any direct information about the algorithms used by the tasks or the architecture of the machines. Techniques based
more » ... the concept of analytic benchmarking/code profiling [7] are used to accurately determine the performance differences between machines, allowing observations to be shared between machines. Experimental results using real data are presented.
doi:10.1109/hcw.1999.765115 dblp:conf/hcw/IversonOP99 fatcat:vzb2s3mlpzh7zbht3k5s3duk54
Citation

M.A. Iverson, F. Ozguner, L.C. Potter. "Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment." Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99) 99-111