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

fYear

1994

fDate

34450

Firstpage

23

Lastpage

28

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Heterogeneous Computing Workshop, 1994., Proceedings

Conference_Location

Cancun

Print_ISBN

0-8186-5592-5

Type

conf

DOI

10.1109/HCW.1994.324966

Filename

324966