Odyn: Deadlock Prevention and Hybrid Scheduling Algorithm for Real-Time Dataflow Applications

Abstract : In recent wireless communication standards (4G, 5G), the growing need for dynamic adjustments of transmission parameters (e.g., modulation, bandwidth, channel coding rate) makes traditional static scheduling approaches less and less efficient. The reason being that precomputed fixed mapping and scheduling prevent the system from dynamically adapting to changes of the operating conditions (e.g. wireless channel quality, available bandwidth). In this paper, we present Odyn, a hybrid approach for the scheduling and memory management of periodic dataflow applications on parallel, heterogeneous, Non-Uniform Memory Architecture (NUMA) platforms. In Odyn, the ordering of tasks and memory allocation are distributed and computed simultaneously at run-time for each Processing Element. Odyn also proposes a mechanism to prevent deadlocks caused by attempts to allocate buffers in size-limited memories. This technique, based on the static computation of exclusion relations among buffers in a target application, removes the need for backtracking that is typical of dynamic scheduling algorithms. We demonstrate the effectiveness of Odyn on a testbench that simulates the interactions of randomly generated concurrent applications. We also demonstrate its deadlock prevention technique on a selection of use cases.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.telecom-paristech.fr/hal-02275905
Contributor : Renaud Pacalet <>
Submitted on : Monday, September 2, 2019 - 9:52:25 AM
Last modification on : Tuesday, November 5, 2019 - 9:32:04 AM

File

dsd2019.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02275905, version 1

Citation

Renaud Pacalet, Benjamin Dauphin, Andrea Enrici, Ludovic Apvrille. Odyn: Deadlock Prevention and Hybrid Scheduling Algorithm for Real-Time Dataflow Applications. Euromicro Conference on Digital System Design, Aug 2019, Kalithea, Greece. ⟨hal-02275905⟩

Share

Metrics

Record views

45

Files downloads

47