Exploiting Standard Deviation of CPI to Evaluate Architectural Time-Predictability

Time-predictability of computing is critical for hard real-time and safety-critical systems. However, currently there is no metric available to quantitatively evaluate time-predictability, a feature crucial to the design of time-predictable processors. This paper first proposes the concept of architectural time-predictability, which separates the time variation due to hardware architectural/microarchitectural design from that due to software. We then propose the standard deviation of clock cycles per instruction (CPI), a new metric, to measure architectural time-predictability. Our experiments confirm that the standard deviation of CPI is an effective metric to evaluate and compare architectural time-predictability for different processors. Category: Embedded computing

[1]  Luiz Fernando Capretz,et al.  Addressing User Requirements in Open Source Software: The Role of Online Forums , 2014, J. Comput. Sci. Eng..

[2]  Nobuyuki Yamasaki,et al.  Prioritized SMT Architecture with IPC Control Method for Real-Time Processing , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[3]  Raimund Kirner,et al.  Time-Predictable Computing , 2010, SEUS.

[4]  Francisco J. Cazorla,et al.  Hardware support for WCET analysis of hard real-time multicore systems , 2009, ISCA '09.

[5]  Jan Gustafsson,et al.  The Mälardalen WCET Benchmarks: Past, Present And Future , 2010, WCET.

[6]  Sharad Malik,et al.  Performance Analysis of Embedded Software Using Implicit Path Enumeration , 1995, 32nd Design Automation Conference.

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

[8]  Lothar Thiele,et al.  Design for Time-Predictability , 2004, Design of Systems with Predictable Behaviour.

[9]  Gerard J. M. Smit,et al.  A mathematical approach towards hardware design , 2010, Dynamically Reconfigurable Architectures.

[10]  Wei Zhang,et al.  Architectural time-predictability factor (ATF): a metric to evaluate time predictability of processors , 2012, SIGBED.

[11]  Martin Schoeberl,et al.  Time-Predictable Computer Architecture , 2009, EURASIP J. Embed. Syst..

[12]  Wolfgang A. Halang,et al.  Architectural support for predictability in hard real time systems , 1992 .

[13]  Mahmoud Naghibzadeh,et al.  SS-DRM: Semi-Partitioned Scheduling Based on Delayed Rate Monotonic on Multiprocessor Platforms , 2014, J. Comput. Sci. Eng..

[14]  Stephen A. Edwards,et al.  The Case for the Precision Timed (PRET) Machine , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[15]  Andreas Steininger,et al.  Processor support for temporal predictability - the SPEAR design example , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[16]  서정연,et al.  Journal of Computing Science and Engineering(JCSE)의 국제화 작업 , 2010 .

[17]  Jan Reineke,et al.  A Template for Predictability Definitions with Supporting Evidence , 2011, PPES.