Title :
Comparative analysis of dynamic task mapping heuristics in heterogeneous NoC-based MPSoCs
Author :
Möller, Leandro ; Indrusiak, Leandro Soares ; Ost, Luciano ; Moraes, Fernando ; Glesner, Manfred
Author_Institution :
Inst. of Microelectron. Syst., Darmstadt Univ. of Technol., Darmstadt, Germany
Abstract :
Dynamic mapping heuristics can cope with dynamic application scenarios by allocating tasks to cores of an MPSoC during runtime. In this paper, we compare eight heuristics in terms of the response time of application tasks - that is, the time between the issuing of a task and the time when it completes executing and communicating. By taking into account the task execution, communication and waiting times, we could better evaluate the quality of the different heuristics and show that there is room for improvement when it comes to heterogeneous platforms under high utilization.
Keywords :
network-on-chip; dynamic application scenarios; dynamic task mapping heuristics; heterogeneous NoC based MPSoC; heterogeneous platform; task allocation; Artificial neural networks; Clustering algorithms; Computational modeling; Heuristic algorithms; IP networks; Time factors; Timing; dynamic task mapping; embedded systems; multiprocessor systems-on-chip; networks-on-chip;
Conference_Titel :
System on Chip (SoC), 2012 International Symposium on
Conference_Location :
Tampere
Print_ISBN :
978-1-4673-2895-1
Electronic_ISBN :
978-1-4673-2894-4
DOI :
10.1109/ISSoC.2012.6376357
