OTAC: Optimal Scheduling for Pipelined and Replicated Task Chains for Software-Defined Radio - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2023

OTAC: Optimal Scheduling for Pipelined and Replicated Task Chains for Software-Defined Radio

Abstract

Software-Defined Radio (SDR) represents a move from dedicated hardware to software implementations of digital communication standards. This approach offers flexibility, shorter time to market, maintainability, and lower costs, but it requires an optimized distribution of SDR tasks in order to meet performance requirements. In this context, we study the problem of scheduling SDR linear task chains of stateless and stateful tasks. We model this problem as a pipelined workflow scheduling problem based on pipelined and replicated parallelism on homogeneous resources. Based on this model, we propose a scheduling algorithm named OTAC for maximizing throughput while also minimizing the number of allocated hardware resources, and we prove its optimality. We evaluate our approach and compare it to other algorithms in a simulation campaign, and with an actual implementation of the DVB-S2 communication standard on the AFF3CT SDR Domain Specific Language. Our results demonstrate how OTAC finds optimal schedules, leading consistently to better results than other algorithms, or equivalent results with much fewer hardware resources.
Fichier principal
Vignette du fichier
otac-optimal-scheduling-hal.pdf (589.02 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04228117 , version 1 (04-10-2023)

Identifiers

  • HAL Id : hal-04228117 , version 1

Cite

Diane Orhan, Laércio Lima Pilla, Denis Barthou, Adrien Cassagne, Olivier Aumage, et al.. OTAC: Optimal Scheduling for Pipelined and Replicated Task Chains for Software-Defined Radio. 2023. ⟨hal-04228117⟩
126 View
103 Download

Share

Gmail Mastodon Facebook X LinkedIn More