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

IEEE Transactions on Computers

Volumn 48, Issue 12, 1999, Pages 1374-1379

  Iverson, Michael A ^a,b   Özgüner, Füsun ^a,c   Potter, Lee ^a,c  

^a IEEE

^b Iverson Industries Inc   (United States)

^c Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEMS PROGRAMMING; MATRIX ALGEBRA; REGRESSION ANALYSIS; RESPONSE TIME (COMPUTER SYSTEMS);

HETEROGENEOUS METACOMPUTING ENVIRONMENT;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0033316015     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.817403     Document Type: Article

References (18)

1. R. Freund, "Optimal Selection Theory for Superconcurrency," Proc. 1989 Supercomputing Conf., pp. 13-17, 1989.
2. R.F. Freund and H.J. Siegel, "Heterogeneous Processing," Computer, vol. 26, no. 6, pp. 13-17, June 1993.
3. M.M. Eshaghian, Heterogeneous Computing. Prentice Hall, 1996.
4. D. Pease, A. Ghafoor, I. Ahmad, D.L. Andrews, K. Foudil-Bey, I.E. Karpinski, M.A. Mikki, and M. Zerrouki, "PAWS: A Performance Evaluation Tool for Parallel Computing Systems," Computer, vol. 24, no. 1, pp. 18-29, Jan. 1991.
5. J. Yang, I. Ahmad, and A. Ghafoor, "Estimation of Execution Times on Heterogeneous Supercomputer Architectures," Proc. 1993 Int'l Conf. Parallel Processing, vol. 1, pp. 219-226, Aug. 1993.
6. J. Yang, A. Khokhar, S. Sheikh, and A. Ghafoor, "Estimating Execution Time for Parallel Tasks in Heterogeneous Processing (HP) Environment," Proc. 1994 Heterogeneous Computing Workshop, pp. 23-28, 1994.
7. A. Khokhar, V. Prasanna, M. Shaaban, and C.-L. Wang, "Heterogeneous Supercomputing: Problems and Issues," Proc. 1992 Workshop Heterogeneous Processing, pp. 3-12, Mar. 1992.
8. A.A. Khokhar, V.K. Prasanna, M.E. Shaaban, and C.-L. Wang, "Heterogeneous Computing: Challenges and Opportunities," Computer, vol. 26, no. 6, pp. 18-27, June 1993.
9. M.A. Iverson, F. Özgüner, and G. Follen, "Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing," Proc. 1996 High Performance Distributed Computing Conf., pp. 263-270, Syracuse, N.Y., Aug. 1996.
10. T. Kidd, D. Hensgen, L. Moore, R. Freund, D. Charley, M. Halderman, and M. Janakiraman, "Studies in the Useful Predictability of Programs in a Distributed and Homogeneous Environment," The Smartnet Home Page, http://papaya.nosc.mil:80/SmartNet/, 1995.
11. M.V. Devarakonda and R.K. Iyer, "Predictability of Process Resource Usage: A Measurement-Based Study on UNIX," IEEE Trans. Software Eng., vol. 15, no. 12, pp. 1,579-1,586, Dec. 1989.
12. W. Härdle, Applied Nonparametric Regression. Cambridge Univ. Press, 1990.
13. H. Stark and J.W. Woods, Probability, Random Processes, and Estimation Theory for Engineers. Prentice Hall, 1994.
14. L.P. Devroye, "The Uniform Convergence of Nearest Neighbor Regression Function Estimators and Their Application in Optimization," IEEE Trans. Information Theory, vol. 24, pp. 142-151, Mar. 1978.
15. W.K. Härdle and D.W. Scott, "Smoothing by Weighted Averaging of Rounded Points," Computational Statistics Quarterly, vol. 7, no. 2, pp. 97-128, 1992.
16. R.L. Eubank, Spline Smoothing and Nonparametric Regression. M. Dekker, 1988.
17. L.C. Potter and D. Chiang, "Distance Matrices and Modified Cyclic Projections for Molecular Conformations," Proc. 1992 Int'l Conf. Acoustics, Speech, and Signal Processing, pp. 173-176, 1992.
18. Anonymous, "BYTEmark Benchmark Documentation," BYTE Magazine Web Page, http://www.byte.com/bmark/bdoc.htm, 1998.