Title :
Estimating execution time for parallel tasks in heterogeneous processing (HP) environment
Author :
Yang, Jaehyung ; Khokhar, Ashfaq ; Sheikh, S. ; Ghafoor, Arif
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Abstract :
Mapping of application program tasks onto a suite of heterogeneous machines requires the estimation of execution times of the tasks on these machines. In this paper, an efficient methodology for estimating the execution times of a given program on various machines available in an HP environment is presented. The methodology uses parametric code profiling and parametric analytical benchmarking techniques and incorporates the concept of an architecture-independent computation model to estimate the execution times
Keywords :
computational complexity; open systems; parallel processing; application program task mapping; architecture-independent computation model; execution time estimation; heterogeneous machines; heterogeneous processing environment; parallel tasks; parametric analytical benchmarking techniques; parametric code profiling; Computational modeling; Computer architecture; High-speed networks; Machine intelligence; Operating systems; Parallel machines; Plasma welding; Processor scheduling; Programming environments; Protocols;
Conference_Titel :
Heterogeneous Computing Workshop, 1994., Proceedings
Conference_Location :
Cancun
Print_ISBN :
0-8186-5592-5
DOI :
10.1109/HCW.1994.324966
