Comparative analysis of dynamic task mapping heuristics in heterogeneous NoC-based MPSoCs

Möller, Leandro; Indrusiak, Leandro Soares; Ost, Luciano; Moraes, Fernando; Glesner, Manfred

doi:10.1109/issoc.2012.6376357

Cited by 5 publications

(3 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another comparison analysis of runtime mapping techniques for heterogeneous NoC was published in [28]. In this study, eight alternative heuristics were evaluated, although the comparison was based on a relatively small number of factors and the deadlines were also missed throughout the simulation.…”

Section: Related Workmentioning

confidence: 99%

HyDra: Hybrid Task Mapping Application Framework for NOC-Based MPSoCs

et al. 2023

View full text Add to dashboard Cite

Multiprocessor System-On-Chip (MPSoCs) with Networks-on-Chip (NoCs) has been proposed to address the communication challenges in modern dynamic applications. One of the key aspects of design exploration in NoC-based MPSoC is application mapping, which is critical for the parallel execution of multiple applications. However, mapping for dynamic workloads becomes challenging due to the unpredictable arrival times of applications and the availability of resources. In this work, we propose a hybrid task mapping approach, HyDra, that combines design-time mapping and efficient runtime remapping to reduce communication and energy costs. The proposed approach generates multiple application mappings during the design phase by minimizing latency, energy, and communication costs. The diverse mapping possibilities produced at design time consider multiple performance metrics. However, we cannot predict the arrival time of applications and the availability of resources at design time. To further optimize the MPSoC performance, our dynamic mapping phase re-configures the design time mappings based on the runtime availability of resources and applications. The simulation results show that HyDra reduces communication costs by 14% while using 15% less energy for small and large NoCs compared to state-of-the-art task mapping techniques. Furthermore, our approach provides an average of 19% reduction in end-to-end latency for applications. Our hybrid task allocation and scheduling approach effectively addresses communication issues in NoC-based MPSoCs for dynamic workloads. HyDra achieves improved performance by combining design-time and runtime mapping, providing a promising solution for future MPSoC design.INDEX TERMS Hybrid application mapping, multiprocessors, network-on-chip, particle swarm optimization, simulated annealing, task graph for free, directed acyclic graph, dynamic task mapping, design-time mapping, K-means, elbow method.

show abstract

Section: Related Workmentioning

confidence: 99%

HyDra: Hybrid Task Mapping Application Framework for NOC-Based MPSoCs

et al. 2023

View full text Add to dashboard Cite

show abstract

“…Möller et al [34] provided another comparative analysis of dynamic task mapping heuristics in heterogeneous NoC-based MPSoCs. Eight different heuristics were compared in this research; however, the comparison was performed based on very few parameters and the deadlines were also missed during simulation.…”

Section: Related Workmentioning

confidence: 99%

“…In dynamic task mapping, the mapping process is activated when a mapped task needs to communicate with a task that has not been mapped yet [34]. Mapping of a task is represented by a function mpg: t i ∈ T → p i ∈ P [1,2].…”

Section: Application Mappingmentioning

confidence: 99%