OTAC: Optimal Scheduling for Pipelined and Replicated Task Chains for Software-Defined Radio - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

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

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04228117 , version 1

Citer

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⟩
187 Consultations
190 Téléchargements

Partager

More