DocumentCode :
3649438
Title :
A task mapping simulation framework for comparing the performance of mapping heuristics in various scenarios
Author :
Adrian Alexandrescu;Ioan Agavriloaei;Mitica Craus
Author_Institution :
Faculty of Automatic Control and Computer Engineering, “
fYear :
2012
Firstpage :
1
Lastpage :
6
Abstract :
Heterogeneous high-computing distributed systems need to process tasks as efficiently as possible by mapping each task to the most suitable machine from the system. Mapping heuristics can be used to solve this problem, but the performance of these heuristics depend on the environment in question. In this paper we propose a highly-customizable Task Mapping Framework for comparing heuristics that can be used in various scenarios based on performance metrics. Our framework was used to test ten mapping heuristics in eight scenarios using four performance metrics: the makespan, the load imbalance, the algorithm´s execution time and the success rate. The tasks used in the simulation had priorities and soft-deadlines, and the scenarios focused on comparing between a low and a high number of tasks, consistent and inconsistent ETC matrices, and a low and a high heterogeneity using a uniform and a gamma random distribution of the tasks´ execution times. This framework proved to be an efficient tool for determining the best mapping heuristics in different scenarios.
Keywords :
"Heuristic algorithms","Measurement","Availability","Load modeling","XML","Abstracts","Computers"
Publisher :
ieee
Conference_Titel :
System Theory, Control and Computing (ICSTCC), 2012 16th International Conference on
Print_ISBN :
978-1-4673-4534-7
Type :
conf
Filename :
6379239
Link To Document :
بازگشت