An Evolutionary Algorithm for the Generation of Timed Test Traces for Embedded Real-Time Systems

2011 ◽  
Author(s):  
Joachim Hänsel ◽  
Daniela Rose ◽  
Paula Herber ◽  
Sabine Glesner
Keyword(s):  
Evolutionary Algorithm ◽  
Real Time ◽  
Real Time Systems ◽  
Timed Test ◽  
Time Systems

Determination of Worst-Case Data Using an Adaptive Surrogate Model for Real-Time System

2019 ◽  
Vol 29 (01) ◽  
pp. 2050005 ◽  
Author(s):  
Muhammad Rashid ◽  
Syed Abdul Baqi Shah ◽  
Muhammad Arif ◽  
Muhammad Kashif
Keyword(s):  
Evolutionary Algorithm ◽  
Real Time ◽  
Execution Time ◽  
Surrogate Model ◽  
Real Time Systems ◽  
Worst Case ◽  
Application Program ◽  
Time Systems ◽  
Case Data

The estimation of worst-case execution time (WCET) is a critical activity in the analysis of real-time systems. Evolutionary algorithms are frequently employed for the determination of worst-case data, used in the estimation of WCET. However, in order to employ an evolutionary algorithm, several executions of the application program are required, either on the target hardware or using its simulator. Multiple executions of the application program consume a huge amount of time. In order to reduce the huge execution time, this paper proposes the use of an adaptive surrogate model. The initial training of surrogate model is performed with a cycle-accurate simulator. The initially trained model is then used to assist the evolutionary algorithm by predicting the execution time of an application program. However, contrary to the direct training approach, the surrogate model in this paper is updated (adapted) during the evolution process. The adaptive training of a surrogate model increases its prediction accuracy and reduces the overall time. The validity of proposed methodology is illustrated with multiple sorting algorithms, extensively used in real-time systems.

Software Engineering for Real Time Systems

IEE Review ◽  
1992 ◽  
Vol 38 (3) ◽  
pp. 112
Author(s):  
Stuart Bennett
Keyword(s):  
Software Engineering ◽  
Real Time ◽  
Real Time Systems ◽  
Time Systems

Generic Round Robin Scheduling for Real Time Systems

2017 ◽  
Vol 7 (5) ◽  
pp. 148-155
Author(s):  
Pallab Banerjee ◽  
◽  
Riya Shree ◽  
Richa Kumari Verma ◽  
◽  
...  
Keyword(s):  
Real Time ◽  
Round Robin ◽  
Real Time Systems ◽  
Time Systems

Elastic scheduling in real-time systems

2013 ◽  
Vol 32 (2) ◽  
pp. 573-577
Author(s):  
Zhi-bang YANG ◽  
Cheng XU ◽  
Xu ZHOU ◽  
Xue-qing ZHU
Keyword(s):  
Real Time ◽  
Real Time Systems ◽  
Time Systems ◽  
Elastic Scheduling
Sign in / Sign up

Export Citation Format

Share Document