Spider: A Synchronous Parameterized and Interfaced Dataflow-based RTOS for multicore DSPS

This paper introduces a novel Real-Time Operating System (RTOS) based on a parameterized dataflow Model of Computation (MoC). This RTOS, called Synchronous Parameterized and Interfaced Dataflow Embedded Runtime (SPiDER), aims at efficiently scheduling Parameterized and Interfaced Synchronous Dataflow (PiSDF) graphs on multicore architectures. It exploits features of PiSDF to locate locally static regions that exhibit predictable application behavior. This paper uses a multicore signal processing benchmark to demonstrate that the SPiDER runtime can exploit more parallelism than a conventional multicore task scheduler. By comparing experimental results of the SPiDER runtime on an 8-core Texas Instruments Keystone I Digital Signal Processor (DSP) with those obtained from the OpenMP framework, latency improvements of up to 26% are demonstrated.

[1]  Edward A. Lee,et al.  Scheduling strategies for multiprocessor real-time DSP , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[2]  Mickaël Raulet,et al.  Just-in-time adaptive decoder engine: a universal video decoder based on MPEG RVC , 2011, MM '11.

[3]  Edward A. Lee,et al.  Hierarchical reconfiguration of dataflow models , 2004, Proceedings. Second ACM and IEEE International Conference on Formal Methods and Models for Co-Design, 2004. MEMOCODE '04..

[4]  Amit Kumar Singh,et al.  Mapping on multi/many-core systems: Survey of current and emerging trends , 2013, 2013 50th ACM/EDAC/IEEE Design Automation Conference (DAC).

[5]  John E. Stone,et al.  OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems , 2010, Computing in Science & Engineering.

[6]  Shuvra S. Bhattacharyya,et al.  Dataflow-Based Mapping of Computer Vision Algorithms onto FPGAs , 2007, EURASIP J. Embed. Syst..

[7]  Vincent Nollet,et al.  A Quick Safari Through the MPSoC Run-Time Management Jungle , 2007, 2007 IEEE/ACM/IFIP Workshop on Embedded Systems for Real-Time Multimedia.

[8]  Shuvra S. Bhattacharyya,et al.  Integration of Dataflow-Based Heterogeneous Multiprocessor Scheduling Techniques in GNU Radio , 2013, J. Signal Process. Syst..

[9]  Jean-François Nezan,et al.  Adaptive multicore scheduling for the LTE uplink , 2010, 2010 NASA/ESA Conference on Adaptive Hardware and Systems.

[10]  Jean-François Nezan,et al.  PiMM: Parameterized and Interfaced dataflow Meta-Model for MPSoCs runtime reconfiguration , 2013, 2013 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS).

[11]  Jürgen Teich,et al.  Mapping of applications to MPSoCs , 2011, 2011 Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[12]  L. Dagum,et al.  OpenMP: an industry standard API for shared-memory programming , 1998 .

[13]  Jean-François Nezan,et al.  Building a RTOS for MPSoC dataflow programming , 2011, 2011 International Symposium on System on Chip (SoC).

[14]  Ghislain Roquier,et al.  Dataflow/Actor-Oriented language for the design of complex signal processing systems , 2008 .