Skip to Main content Skip to Navigation
Conference papers

A Hybrid Adaptive Strategy for Task Allocation and Scheduling for Multi-applications on NoC-based Multicore Systems with Resource Sharing

Abstract : Allocation and scheduling of applications affect the timing response and system performance, particularly for Network-on-Chip (NoC) based multicore systems executing realtime applications. These systems with multitasking processors provide improved opportunity for parallel application execution. In dynamic scenarios, runtime task allocation improves the system resource utilization and adapts to varying application workload. In this work, we present an efficient hybrid strategy for unified allocation and scheduling of tasks at runtime. By considering multitasking capability of processors, communication cost and task timing characteristics, potential allocation solutions are obtained at design-time. These are adapted for dynamic mapping and scheduling of computation and communication workloads of real-time applications. Simulation results show that the proposed approach achieves 34.2% and 26% average reduction in network latency and communication cost of the allocated applications. Also, the deadline satisfaction of the tasks improves on average by 42.1% while reducing the allocation-time overhead by 32% when compared with existing techniques.
Document type :
Conference papers
Complete list of metadata

https://hal-cnrs.archives-ouvertes.fr/hal-03450383
Contributor : Jean-Philippe Diguet Connect in order to contact the contributor
Submitted on : Friday, November 26, 2021 - 2:03:59 AM
Last modification on : Thursday, May 12, 2022 - 8:28:02 AM
Long-term archiving on: : Sunday, February 27, 2022 - 6:10:06 PM

File

DATE_CONF_2021_v2.pdf
Files produced by the author(s)

Identifiers

Citation

Suraj Paul, Navonil Chatterjee, Prasun Ghosal, Jean-Philippe Diguet. A Hybrid Adaptive Strategy for Task Allocation and Scheduling for Multi-applications on NoC-based Multicore Systems with Resource Sharing. 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE), Feb 2021, Grenaoble (VIrtual), France. pp.1663-1666, ⟨10.23919/DATE51398.2021.9474079⟩. ⟨hal-03450383⟩

Share

Metrics

Record views

18

Files downloads

20