A system model and stack for the parallelization of time-critical applications on many-core architectures

Many embedded systems are subject to stringent timing requirementsthat compel them to "react" within prede_ned time bounds.The said "reaction" may be understood as simply outputting the resultsof a basic computation, but may also mean engaging in complex interactionswith the surrounding environment. Although these strict temporalrequirements advocate the use of simple and predictable hardwarearchitectures that allow for the computation of tight upper-bounds onthe software response time, meanwhile most of these embedded systemssteadily demand for more and more computational performance, whichweighs in favor of specialized, complex, and optimized multi-core andmany-core processors on which the execution of the application can beparallelized. However, it is not straightforward how event-based embeddedapplications can be structured in order to take advantage and fullyexploit the parallelization opportunities and achieve higher performanceand energy-e_fficient computing. The P-SOCRATES project envisions thenecessity to bring together next-generation many-core accelerators fromthe embedded computing domain with the programming models andtechniques from the high-performance computing domain, supportingthis with real-time methodologies to provide timing predictability. This paper gives an overview of the system model and software stackproposed in the P-SOCRATES project to facilitate the deployment andexecution of parallel applications on many-core infrastructures, whilepreserving the time-predictability of the execution required by real-timepractices to upper-bound the response time of the embedded application. © CISTER Research Center www.cister.isep.ipp.pt 1 A system model and stack for the parallelization of time-critical applications on many-core

[1]  Pierre Sens,et al.  Stream Processing of Healthcare Sensor Data: Studying User Traces to Identify Challenges from a Big Data Perspective , 2015, ANT/SEIT.

[2]  Hong Jiang,et al.  Pangaea: A tightly-coupled IA32 heterogeneous chip multiprocessor , 2008, 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT).

[3]  Luis Lino Ferreira,et al.  Towards transparent parallel/distributed support for real-time embedded applications , 2013, 2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES).

[4]  Pradeep Dubey,et al.  Larrabee: A Many-Core x86 Architecture for Visual Computing , 2009, IEEE Micro.

[5]  Benoît Dupont de Dinechin,et al.  A Distributed Run-Time Environment for the Kalray MPPA®-256 Integrated Manycore Processor , 2013, ICCS.

[6]  Michele Pagano,et al.  Towards an Open Source Framework for Small Engine Controls Development , 2014 .

[7]  Luís Nogueira,et al.  On the use of Work-Stealing Strategies in Real-Time Systems , 2013 .

[8]  Robert I. Davis,et al.  Limited Pre-emptive Global Fixed Task Priority , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[9]  Sudarshan K. Dhall,et al.  On a Real-Time Scheduling Problem , 1978, Oper. Res..

[10]  Benoît Dupont de Dinechin,et al.  A clustered manycore processor architecture for embedded and accelerated applications , 2013, 2013 IEEE High Performance Extreme Computing Conference (HPEC).

[11]  Marco Caccamo,et al.  A Predictable Execution Model for COTS-Based Embedded Systems , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[12]  Sami Yehia,et al.  The next convergence: High-performance and mission-critical markets , 2013 .

[13]  Giuseppe Lipari,et al.  Architecture for a Portable Open Source Real-Time Kernel Environment , 2000 .

[14]  Patrick Meumeu Yomsi,et al.  P-SOCRATES: A parallel software framework for time-critical many-core systems , 2015, Microprocess. Microsystems.

[15]  Stefan M. Petters,et al.  Preemption delay analysis for floating non-preemptive region scheduling , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[16]  Eduardo Quiñones,et al.  P-SOCRATES: A Parallel Software Framework for Time-Critical Many-Core Systems , 2014, 2014 17th Euromicro Conference on Digital System Design.

[17]  Luís Nogueira,et al.  Scheduling parallel real-time tasks using a fixed-priority work-stealing algorithm on multiprocessors , 2013, 2013 8th IEEE International Symposium on Industrial Embedded Systems (SIES).

[18]  David Luckham,et al.  The power of events - an introduction to complex event processing in distributed enterprise systems , 2002, RuleML.

[19]  Luca Benini,et al.  Time Criticality Challenge in the Presence of Parallelised Execution , 2014 .

[20]  Luca Benini,et al.  P2012: Building an ecosystem for a scalable, modular and high-efficiency embedded computing accelerator , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).