Modeling and buffer analysis of real-time streaming radio applications scheduled on heterogeneous multiprocessors

• A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers.

[1]  Raymond Reiter,et al.  Scheduling Parallel Computations , 1968, J. ACM.

[2]  Gilles Kahn,et al.  The Semantics of a Simple Language for Parallel Programming , 1974, IFIP Congress.

[3]  Edward A. Lee,et al.  Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing , 1989, IEEE Transactions on Computers.

[4]  E.A. Lee,et al.  Synchronous data flow , 1987, Proceedings of the IEEE.

[5]  Guang R. Gao,et al.  A novel framework of register allocation for software pipelining , 1993, POPL '93.

[6]  Edward A. Lee,et al.  Scheduling dynamic dataflow graphs with bounded memory using the token flow model , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  David E. Culler,et al.  Active messages: an efficient communication architecture for multiprocessors , 1993 .

[8]  J. Mitola,et al.  Software radios: Survey, critical evaluation and future directions , 1992, IEEE Aerospace and Electronic Systems Magazine.

[9]  Geert Jan Olsder,et al.  Synchronization and Linearity: An Algebra for Discrete Event Systems , 1994 .

[10]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[11]  Rudy Lauwereins,et al.  Geometric parallelism and cyclo-static data flow in GRAPE-II , 1994, Proceedings of IEEE 5th International Workshop on Rapid System Prototyping.

[12]  Rudy Lauwereins,et al.  Cyclo-static data flow , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[13]  Steven S. Muchnick,et al.  Advanced Compiler Design and Implementation , 1997 .

[14]  Shuvra S. Bhattacharyya,et al.  Parameterized dataflow modeling of DSP systems , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[15]  Praveen K. Murthy,et al.  Shared buffer implementations of signal processing systems usinglifetime analysis techniques , 2001, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[16]  Twan Basten,et al.  Task-level timing models for guaranteed performance in multiprocessor networks-on-chip , 2003, CASES '03.

[17]  Lothar Thiele,et al.  A general framework for analysing system properties in platform-based embedded system designs , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[18]  Yi Zhang.  Non-blocking Synchronization: Algorithms and Performance Evaluation , 2003 .

[19]  Rolf Ernst,et al.  Context-aware scheduling analysis of distributed systems with tree-shaped task-dependencies , 2005, Design, Automation and Test in Europe.

[20]  Rolf Ernst,et al.  System level performance analysis - the SymTA/S approach , 2005 .

[21]  Gerard J. M. Smit,et al.  Efficient computation of buffer capacities for multi-rate real-time systems with back-pressure , 2006, Proceedings of the 4th International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS '06).

[22]  Edward A. Lee.  The problem with threads , 2006, Computer.

[23]  Sander Stuijk,et al.  Exploring trade-offs in buffer requirements and throughput constraints for synchronous dataflow graphs , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[24]  Sander Stuijk,et al.  Latency Minimization for Synchronous Data Flow Graphs , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).

[25]  S. Stuijk.  Predictable mapping of streaming applications on multiprocessors , 2007 .

[26]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

[27]  Claudio Brunelli,et al.  Analyzing models of computation for software defined radio applications , 2008, 2008 International Symposium on System-on-Chip.

[28]  Gerard J. M. Smit,et al.  Buffer Capacity Computation for Throughput Constrained Streaming Applications with Data-Dependent Inter-Task Communication , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[29]  Ed F. Deprettere,et al.  Realizing FIFO Communication When Mapping Kahn Process Networks onto the Cell , 2009, SAMOS.

[30]  William Thies,et al.  Language and compiler support for stream programs , 2009 .

[31]  C.H. van Berkel,et al.  Multi-core for mobile phones , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[32]  Shuvra S. Bhattacharyya,et al.  FPGA-based design and implementation of the 3GPP-LTE physical layer using parameterized synchronous dataflow techniques , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[33]  Chia-Jui Hsu,et al.  A Mixed-mode Vector-based dataflow approach for modeling and simulating LTE physical layer , 2010, Design Automation Conference.

[34]  Giorgio C. Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications (Real-Time Systems Series) , 2010 .

[35]  Sander Stuijk,et al.  Buffer Sizing for Rate-Optimal Single-Rate Data-Flow Scheduling Revisited , 2010, IEEE Transactions on Computers.

[36]  Henk Corporaal,et al.  Analyzing synchronous dataflow scenarios for dynamic software-defined radio applications , 2011, 2011 International Symposium on System on Chip (SoC).

[37]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[38]  Gerard J. M. Smit,et al.  Buffer capacity computation for throughput-constrained modal task graphs , 2010, TECS.

[39]  Sander Stuijk,et al.  Scenario-aware dataflow: Modeling, analysis and implementation of dynamic applications , 2011, 2011 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation.

[40]  Henk Corporaal,et al.  Worst-case throughput analysis of real-time dynamic streaming applications , 2012, CODES+ISSS '12.

[41]  Hrishikesh Salunkhe,et al.  Buffer-aware scheduling of modal radio graphs , 2012 .

[42]  Y Yu Yi.  Energy-aware scheduling for modal radio graphs , 2013 .

[43]  Saman P. Amarasinghe,et al.  Portable performance on heterogeneous architectures , 2013, ASPLOS '13.

[44]  Ioannis Papaefstathiou,et al.  Significantly reducing MPI intercommunication latency and power overhead in both embedded and HPC systems , 2013, TACO.

[45]  Henk Corporaal,et al.  Scheduling Real-Time Streaming Applications onto an Embedded Multiprocessor , 2013 .

[46]  Peter Almers,et al.  10.8 A multi-standard 2G/3G/4G Cellular modem supporting carrier aggregation in 28nm CMOS , 2014, 2014 IEEE International Solid-State Circuits Conference Digest of Technical Papers (ISSCC).

[47]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[48]  Orlando Moreira,et al.  Buffer allocation for real-time streaming on a multi-processor without back-pressure , 2014, 2014 IEEE 12th Symposium on Embedded Systems for Real-time Multimedia (ESTIMedia).

[49]  Maarten Wiggers,et al.  Temporal analysis flow based on an enabling rate characterization for multi-rate applications executed on mpsocs with non-starvation-free schedulers , 2014, SCOPES.

[50]  Orlando Moreira,et al.  Mode-Controlled Dataflow based modeling & analysis of a 4G-LTE receiver , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[51]  Philip Wilmanns,et al.  Buffer Sizing to Reduce Interference and Increase Throughput of Real-Time Stream Processing Applications , 2015, 2015 IEEE 18th International Symposium on Real-Time Distributed Computing.

[52]  J. Lukkien,et al.  Preliminary design and validation of a modular framework for predictable composition of medical imaging applications , 2015 .

[53]  Kees G. W. Goossens,et al.  Mode-controlled data-flow modeling of real-time memory controllers , 2015, 2015 13th IEEE Symposium on Embedded Systems For Real-time Multimedia (ESTIMedia).

[54]  Orlando Moreira,et al.  FP-scheduling for mode-controlled dataflow: A case study , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[55]  Orlando Moreira,et al.  Buffer Allocation for Dynamic Real-Time Streaming Applications Running on a Multi-processor without Back-Pressure , 2015, 2015 Euromicro Conference on Digital System Design.

[56]  Hrishikesh Salunkhe,et al.  Mode-controlled dataflow based buffer allocation for real-time streaming applications running on a multi-processor without back-pressure , 2015 .

[57]  Orlando Moreira,et al.  Modeling & analysis of an LTE-Advanced receiver using mode-controlled dataflow , 2016, Microprocess. Microsystems.

[58]  Marco Bekooij,et al.  Combining Offsets with Precedence Constraints to Improve Temporal Analysis of Cyclic Real-Time Streaming Applications , 2016, 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).

[59]  Orlando Moreira,et al.  Buffer allocation for real-time streaming applications running on heterogeneous multi-processors without back-pressure , 2016, J. Syst. Archit..