Optimal scheduling algorithms for software-defined radio pipelined and replicated task chains on multicore architectures

• Published in: Journal of parallel and distributed computing Vol. 204; p. 105106
• Main Authors: Orhan, Diane, Lima Pilla, Laércio, Barthou, Denis, Cassagne, Adrien, Aumage, Olivier, Tajan, Romain, Jégo, Christophe, Leroux, Camille
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.10.2025; Elsevier
• Subjects: Computer Science; Distributed, Parallel, and Cluster Computing; Linear task chains; Optimal algorithm; Pipelined workflow scheduling; Replication; Signal and Image Processing; Software-defined radio; Streaming; Streaming; Pipelined workflow scheduling; Replication; Software-defined radio; Optimal algorithm; Linear task chains; replication; linear task chains; software-defined radio; pipelined worfklow scheduling; pipelining; optimal algorithm
• ISSN: 0743-7315; 1096-0848
• DOI: 10.1016/j.jpdc.2025.105106

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 tasks in order to meet performance requirements. Thus, we study the problem of scheduling SDR linear task chains of stateless and stateful tasks for streaming processing. We model this problem as a pipelined workflow scheduling problem based on pipelined and replicated parallelism on homogeneous resources. We propose an optimal dynamic programming solution and an optimal greedy algorithm named OTAC for maximizing throughput while also minimizing resource utilization. Moreover, the optimality of the proposed scheduling algorithm is proved. We evaluate our solutions and compare their execution times and schedules to other algorithms using synthetic task chains and an implementation of the DVB-S2 communication standard on the AFF3CT SDR Domain Specific Language. Our results demonstrate how OTAC quickly finds optimal schedules, leading consistently to better results than other algorithms, or equivalent results with fewer resources. •A formulation of a throughput optimization problem for linear streaming task chains in Software-Defined Radio (SDR).•An optimal dynamic programming solution with its proof of optimality, and possible optimizations.•A faster and optimal algorithm named OTAC with its proof of optimality.•An evaluation of the schedule obtained with OTAC for synthetic chains.•An evaluation of the performance of the DVB-S2 standard, scheduled with OTAC, on the AFF3CT SDR Domain Specific Language running on the StreamPU runtime system.