Predictability of Process Resource Usage: A Measurement-Based Study on UNIX
IEEE Transactions on Software Engineering
Optimal selection theory for superconcurrency
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
PAWS: A Performance Evaluation Tool for Parallel Computing Systems
Computer - Special issue on experimental research in computer architecture
Static dependent costs for estimating execution time
LFP '94 Proceedings of the 1994 ACM conference on LISP and functional programming
IEEE Transactions on Computers
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors
IEEE Transactions on Parallel and Distributed Systems
HCW '97 Proceedings of the 6th Heterogeneous Computing Workshop (HCW '97)
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Run-Time Statistical Estimation of Task Execution Times for Heterogeneous Distributed Computing
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Estimation of Execution times on Heterogeneous Supercomputer Architectures
ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 01
Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous Computations
The Journal of Supercomputing
Link contention-constrained scheduling and mapping of tasks
Cluster Computing
Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous Computations
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Grid resource management
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 1 - Volume 02
Dynamic Grid Scheduling Using Job Runtime Requirements and Variable Resource Availability
Euro-Par '08 Proceedings of the 14th international Euro-Par conference on Parallel Processing
Energy aware scheduling on desktop grid environment with static performance prediction
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
COSPIM: a program optimization system for tightly-coupled heterogeneous environments
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Resource allocation robustness in multi-core embedded systems with inaccurate information
Journal of Systems Architecture: the EUROMICRO Journal
SPHINX: a scheduling middleware for data intensive applications on a grid
International Journal of Internet Protocol Technology
International Journal of Network Management
HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Why it is time for a HyPE: a hybrid query processing engine for efficient GPU coprocessing in DBMS
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
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 upon 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.