Characterization and enhancement of Static Mapping Heuristics for Heterogeneous Systems

Heterogeneous computing environments have become attractive platforms to schedule computationally intensive jobs. We consider the problem of mapping independent tasks onto machines in a heterogeneous environment where expected execution time of each task on each machine is known. Although this problem has been much studied in the past, we derive new insights into the effectiveness of different mapping heuristics by use of two metrics

• Type: Conference
• Year: 2000
• Where: HIPC
• Authors: Praveen Holenarsipur, Vladimir Yarmolenko, José Duato, Dhabaleswar K. Panda, P. Sadayappan
• Keywords: Completion Time, Consistent Rank Ordering, Distributed And Parallel Computing, HIPC 2000, Mapping Heuristics