A Single-Path Chip-Multiprocessor System

In this paper we explore the combination of a time-predictable chip-multiprocessor system with the single-path programming paradigm. Time-sliced arbitration of the main memory access provides time-predictable memory load and store instructions. Single-path programming avoids control flow dependent timing variations. To keep the execution time of tasks constant, even in the case of shared memory access of several processor cores, the tasks on the cores are synchronized with the time-sliced memory arbitration unit.

[1]  Peter P. Puschner.  Transforming Execution-Time Boundable Code into Temporally Predictable Code , 2002, DIPES.

[2]  Martin Schoeberl,et al.  A Java processor architecture for embedded real-time systems , 2008, J. Syst. Archit..

[3]  Martin Schoeberl,et al.  Hardware Objects for Java , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[4]  Bernd Kleinjohann,et al.  Design and Analysis of Distributed Embedded Systems , 2002, IFIP — The International Federation for Information Processing.

[5]  Alan Burns,et al.  Writing temporally predictable code , 2002, Proceedings of the Seventh IEEE International Workshop on Object-Oriented Real-Time Dependable Systems. (WORDS 2002).

[6]  Edward A. Lee.  Computing needs time , 2009, CACM.

[7]  Martin Schoeberl,et al.  Is Chip-Multiprocessing the End of Real-Time Scheduling? , 2009, WCET.

[8]  Christof Pitter,et al.  Time-predictable memory arbitration for a Java chip-multiprocessor , 2008, JTRES '08.

[9]  Andy J. Wellings,et al.  Thread-Local Scope Caching for Real-time Java , 2009, 2009 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[10]  Martin Schoeberl,et al.  A real-time Java chip-multiprocessor , 2010, TECS.

[11]  Stephen A. Edwards,et al.  Predictable programming on a precision timed architecture , 2008, CASES '08.

[12]  Anthony Rowe,et al.  FireFly Mosaic: A Vision-Enabled Wireless Sensor Networking System , 2007, RTSS 2007.

[13]  Gerhard Fohler,et al.  Joint scheduling of distributed complex periodic and hard aperiodic tasks in statically scheduled systems , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[14]  Ken Kennedy,et al.  Conversion of control dependence to data dependence , 1983, POPL '83.

[15]  Petru Eles,et al.  Bus Access Optimization for Predictable Implementation of Real-Time Applications on Multiprocessor Systems-on-Chip , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[16]  Petru Eles.  Predictable Implementation of Real-Time Applications on Multiprocessor Systems on Chip. , 2009 .