Simultaneous Multithreading Applied to Real Time

Existing models used in real-time scheduling are inadequate to take advantage of simultaneous multithreading (SMT), which has been shown to improve performance in many areas of computing, but has seen little application to real-time systems. The SMART task model, which allows for combining SMT and real time by accounting for the variable task execution costs caused by SMT, is introduced, along with methods and conditions for scheduling SMT tasks under global earliest-deadline-first scheduling. The benefits of using SMT are demonstrated through a large-scale schedulability study in which we show that task systems with utilizations 30% larger than what would be schedulable without SMT can be correctly scheduled.

[1]  Sascha Uhrig,et al.  Using SMT to Hide Context Switch Times of Large Real-Time Tasksets , 2010, 2010 IEEE 16th International Conference on Embedded and Real-Time Computing Systems and Applications.

[2]  David Broman,et al.  FlexPRET: A processor platform for mixed-criticality systems , 2014, 2014 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS).

[3]  Dean M. Tullsen,et al.  Simultaneous multithreading: a platform for next-generation processors , 1997, IEEE Micro.

[4]  James H. Anderson,et al.  Tardiness Bounds under Global EDF Scheduling on a Multiprocessor , 2005, RTSS.

[5]  James H. Anderson,et al.  Flexible tardiness bounds for sporadic real-time task systems on multiprocessors , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[6]  Dean M. Tullsen,et al.  Initial observations of the simultaneous multithreading Pentium 4 processor , 2003, 2003 12th International Conference on Parallel Architectures and Compilation Techniques.

[7]  José Duato,et al.  Perf&Fair: A Progress-Aware Scheduler to Enhance Performance and Fairness in SMT Multicores , 2017, IEEE Transactions on Computers.

[8]  Francisco J. Cazorla,et al.  Thread Assignment in Multicore/Multithreaded Processors: A Statistical Approach , 2016, IEEE Transactions on Computers.

[9]  Paulo Garcia,et al.  RT-SHADOWS: Real-time system hardware for agnostic and deterministic OSes within softcore , 2015, 2015 IEEE 20th Conference on Emerging Technologies & Factory Automation (ETFA).

[10]  A. Snavely,et al.  Symbiotic jobscheduling for a simultaneous mutlithreading processor , 2000, SIGP.

[11]  Ian Pratt,et al.  Multiprogramming Performance of the Pentium 4 with Hyper-Threading , 2004 .

[12]  Dean M. Tullsen,et al.  Simultaneous multithreading: Maximizing on-chip parallelism , 1995, Proceedings 22nd Annual International Symposium on Computer Architecture.

[13]  D. Marr,et al.  Hyper-Threading Technology Architecture and MIcroarchitecture , 2002 .

[14]  Tei-Wei Kuo,et al.  Real-time task scheduling for SMT systems , 2005, 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05).

[15]  Paulo Garcia,et al.  Bringing Hardware Multithreading to the Real-Time Domain , 2016, IEEE Embedded Systems Letters.

[16]  James R. Bulpin.  Operating system support for simultaneous multithreaded processors , 2005 .

[17]  James H. Anderson,et al.  A Stochastic Framework for Multiprocessor Soft Real-Time Scheduling , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[18]  Stijn Eyerman,et al.  The benefit of SMT in the multi-core era: flexibility towards degrees of thread-level parallelism , 2014, ASPLOS.

[19]  Hennadiy Leontyev,et al.  Generalized tardiness bounds for global multiprocessor scheduling , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).

[20]  Martin Schoeberl,et al.  TACLeBench: A Benchmark Collection to Support Worst-Case Execution Time Research , 2016, WCET.

[21]  Francisco J. Cazorla,et al.  Predictable performance in SMT processors: synergy between the OS and SMTs , 2006, IEEE Transactions on Computers.

[22]  Rohit Jain,et al.  Soft real-time scheduling on simultaneous multithreaded processors , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[23]  James H. Anderson,et al.  Tardiness bounds for fixed-priority global scheduling without intra-task precedence constraints , 2018, Real-Time Systems.

[24]  Stijn Eyerman,et al.  Revisiting symbiotic job scheduling , 2015, 2015 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS).