You are here: Home / RTLWS 1999-2017 / RTLWS Submitted Papers / 
2024-05-27 - 09:05

Dates and Events:

OSADL Articles:

2023-11-12 12:00

Open Source License Obligations Checklists even better now

Import the checklists to other tools, create context diffs and merged lists

2023-03-01 12:00

Embedded Linux distributions

Results of the online "wish list"

2022-01-13 12:00

Phase #3 of OSADL project on OPC UA PubSub over TSN successfully completed

Another important milestone on the way to interoperable Open Source real-time Ethernet has been reached

2021-02-09 12:00

Open Source OPC UA PubSub over TSN project phase #3 launched

Letter of Intent with call for participation is now available

Real Time Linux Workshops

1999 - 2000 - 2001 - 2002 - 2003 - 2004 - 2005 - 2006 - 2007 - 2008 - 2009 - 2010 - 2011 - 2012 - 2013 - 2014 - 2015

Twelfth Real-Time Linux Workshop on October 25 to 27, in Nairobi, Kenya

Analysis of the Statistical Properties of Inherent Randomness

Peter Okech, Strathmore University, Nairobi, Kenya, and Nicholas Mc Guire, Distributed & Embedded System Lab, Lanzhou University, China

The determination of the upper bound of of execution time of a real time task involves considering the potential control flow path of the task and then the time spent in the instructions of this path on a given hardware platform. A commonly held assumption is that the execution time of an instruction is predictable. For contemporary computing systems with performance enhancing hardware components, the execution time of a given instruction or sequence of instructions shows a marked variance. The temporal indeterminism at instruction level can be attributed to the internal complexity of super scalar CPUs. We need to develop metrics to measure the inherent randomness associated with the complexity of the hardware/software system.

In this paper, we present the results of what we consider as the first step of the process of defining a suitable metric for inherent randomness. Our approach involves generating a random binary sequence based on the non-deterministic execution a fixed code sequence. We then perform a number of statistical tests, from a variety of test suites, to evaluate quality of the bit stream produced. It is our belief that these results can form a basis for an acceptable metric of system level randomness and could further provide a set of quantitative measures that can be used to compare real-time systems based on complex hardware/software like GNU/Linux with its real time extensions at system level.