doi: 10.7873/DATE.2015.0938

FP-Scheduling for Mode-Controlled Dataflow: A Case Study

Alok Lele1, Orlando Moreira2 and Kees van Berkel1,2

1Eindhoven University of Technology, Eindhoven, The Netherlands

2Ericsson B.V., Eindhoven, The Netherlands


Dual-Radio Simultaneous Access (DRSA) is an emerging topic in Software Defined Radio (SDR) in which two SDRs are running simultaneously on a shared hardware, typically a heterogeneous Multi-Processor System-on-Chip (MPSoC). Each SDR has a independent hard latency and/or throughput requirement and needs rigorous timing analysis. Moreover, SDRs are often modeled in enriched variants of dataflow to accommodate the growing dynamic execution of SDRs, making it a challenge to perform timing analysis on them.
This paper considers the preemptive Fixed Priority Scheduling (FPS) of SDRs modeled in Mode-Controlled Dataflow. To the best of our knowledge this is the first attempt on static timing analysis of FPS for a (semi-)dynamic variant of synchronous dataflow. We propose a two-phase algorithm to determine the worst-case response time of an actor.We demonstrate our analysis results for a DRSA case study of two 4G-LTE receivers.

Full Text (PDF)