Skip to Main content Skip to Navigation
Journal articles

Memory-processor co-scheduling for real-time tasks on network-on-chip manycore architectures

Abstract : The Network-on-Chip (NoC) provides a viable solution to bus-contention problems in classical Multi/Many core architectures. However, NoC complex design requires particular attention to support the execution of real-time workloads. In fact, it is necessary to take into account task-to-core allocation and inter-task communication, so that all timing constraints are respected. The problem is more complex when considering task-to-main-memory communication, as the main memory is off-chip and usually connected to the network edges, within the 2D-Mesh topology, which generates a particular additional pattern of traffic. In this paper, we tackle these problems by considering the allocation of tasks and inter-task communications, and memory-to-task communications (modeled using Directed Acyclic Graphs DAGs) at the same time, rather than separating them, as it has been addressed in the literature of real-time systems. This problem is highly combinatorial, therefore our approach transforms it at each step, to a simpler problem until reaching the classical single-core scheduling problem. The goal is to find a trade-off between the problem combinatorial explosion and the loss of generality when simplifying the problem. We study the effectiveness of the proposed approaches using a large set of synthetic experiments.
Complete list of metadata

https://hal-cnrs.archives-ouvertes.fr/hal-03595577
Contributor : Chawki Benchehida Connect in order to contact the contributor
Submitted on : Thursday, March 3, 2022 - 11:32:36 AM
Last modification on : Tuesday, September 27, 2022 - 9:42:10 AM
Long-term archiving on: : Saturday, June 4, 2022 - 7:02:47 PM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

Chawki Benchehida, Mohammed Kamel Benhaoua, Houssam Zahaf, Giuseppe Lipari. Memory-processor co-scheduling for real-time tasks on network-on-chip manycore architectures. International Journal of High Performance Systems Architecture (IJHPSA), InterScience, 2022, 11 (1), pp.1-11. ⟨10.1504/IJHPSA.2022.121877⟩. ⟨hal-03595577⟩

Share

Metrics

Record views

59

Files downloads

41