scholarly journals System-Level Logical Execution Time: Augmenting the Logical Execution Time Paradigm for Distributed Real-Time Automotive Software

2020 ◽  
Author(s):  
Kai-Björn Gemlau ◽  
Leonie Köhler ◽  
Rolf Ernst ◽  
Sophie Quinton
Keyword(s):  
Real Time ◽  
Execution Time ◽  
System Level ◽  
Automotive Software

scholarly journals Indoor Path-Planning Algorithm for UAV-Based Contact Inspection

Sensors ◽  
2021 ◽  
Vol 21 (2) ◽  
pp. 642
Author(s):  
Luis Miguel González de Santos ◽  
Ernesto Frías Nores ◽  
Joaquín Martínez Sánchez ◽  
Higinio González Jorge
Keyword(s):  
Path Planning ◽  
Real Time ◽  
Execution Time ◽  
Point Cloud ◽  
Indoor Environments ◽  
Calculation Algorithm ◽  
Time Restrictions ◽  
Planning Algorithm ◽  
Inspection Tasks ◽  
Path Planning Algorithm

Nowadays, unmanned aerial vehicles (UAVs) are extensively used for multiple purposes, such as infrastructure inspections or surveillance. This paper presents a real-time path planning algorithm in indoor environments designed to perform contact inspection tasks using UAVs. The only input used by this algorithm is the point cloud of the building where the UAV is going to navigate. The algorithm is divided into two main parts. The first one is the pre-processing algorithm that processes the point cloud, segmenting it into rooms and discretizing each room. The second part is the path planning algorithm that has to be executed in real time. In this way, all the computational load is in the first step, which is pre-processed, making the path calculation algorithm faster. The method has been tested in different buildings, measuring the execution time for different paths calculations. As can be seen in the results section, the developed algorithm is able to calculate a new path in 8–9 milliseconds. The developed algorithm fulfils the execution time restrictions, and it has proven to be reliable for route calculation.

scholarly journals System Level Simulation of Microgrid Power Electronic Systems

Electronics ◽  
2021 ◽  
Vol 10 (6) ◽  
pp. 644
Author(s):  
Michal Frivaldsky ◽  
Jan Morgos ◽  
Michal Prazenica ◽  
Kristian Takacs
Keyword(s):  
Smart Grid ◽  
Simulation Model ◽  
Real Time ◽  
Power Converter ◽  
System Level ◽  
Time Behavior ◽  
Operational Parameters ◽  
System Level Simulation ◽  
Time Operation ◽  
The Impact

In this paper, we describe a procedure for designing an accurate simulation model using a price-wised linear approach referred to as the power semiconductor converters of a DC microgrid concept. Initially, the selection of topologies of individual power stage blocs are identified. Due to the requirements for verifying the accuracy of the simulation model, physical samples of power converters are realized with a power ratio of 1:10. The focus was on optimization of operational parameters such as real-time behavior (variable waveforms within a time domain), efficiency, and the voltage/current ripples. The approach was compared to real-time operation and efficiency performance was evaluated showing the accuracy and suitability of the presented approach. The results show the potential for developing complex smart grid simulation models, with a high level of accuracy, and thus the possibility to investigate various operational scenarios and the impact of power converter characteristics on the performance of a smart gird. Two possible operational scenarios of the proposed smart grid concept are evaluated and demonstrate that an accurate hardware-in-the-loop (HIL) system can be designed.

Calculating the maximum execution time of real-time programs

1989 ◽  
Vol 1 (2) ◽  
pp. 159-176 ◽  
Author(s):  
P. Puschner ◽  
Ch. Koza
Keyword(s):  
Real Time ◽  
Execution Time

Enhanced Adaptive Call Admission Control Scheme With Bandwidth Reservation for LTE Networks

2021 ◽  
Vol 12 (1) ◽  
pp. 23-42
Author(s):  
Maniru Malami Umar ◽  
Amimu Mohammed ◽  
Abubakar Roko ◽  
Ahmed Yusuf Tambuwal ◽  
Abdulhakeem Abdulazeez
Keyword(s):  
Real Time ◽  
Admission Control ◽  
Call Admission Control ◽  
Blocking Probability ◽  
Degradation Mechanism ◽  
Radio Resource Management ◽  
System Level ◽  
Bandwidth Reservation ◽  
Lte Networks ◽  
Call Admission

Call admission control (CAC) is one of the radio resource management techniques that regulates and provide resources for new or ongoing calls in the network. The existing CAC schemes wastes bandwidth due to its failure to check before degrading admitted real-time calls and it also increases the call dropping probability (CBP) and calling blocking probability (CBP) of real-time calls due to the delay incurred when bandwidth is degraded from them. This paper proposed an enhanced adaptive call admission control (EA-CAC) scheme with bandwidth reservation. The scheme employs a prior-check mechanism that ensured bandwidth to be degraded will be enough to admit the new call request. It further incorporates an adaptive degradation mechanism that degrades non-real time calls before degrading the RT calls. The performance of the EA-CAC scheme was evaluated against two existing schemes using Vienna LTE system level simulator. The EA-CAC scheme exhibits better performance compared to the two schemes in terms of throughput, CBP, and CDP of RT calls without sacrificing the performance of NRT calls.

PARALLEL HYBRID METAHEURISTIC ON SHARED MEMORY SYSTEM FOR REAL-TIME UAV PATH PLANNING

2014 ◽  
Vol 13 (02) ◽  
pp. 1450008 ◽  
Author(s):  
VINCENT ROBERGE ◽  
MOHAMMED TARBOUCHI ◽  
FRANÇOIS ALLAIRE
Keyword(s):  
Real Time ◽  
Shared Memory ◽  
Execution Time ◽  
Hybrid Algorithm ◽  
Statistical Significance ◽  
Optimization Methods ◽  
Memory System ◽  
Hybrid Metaheuristic ◽  
Parallel Hybrid ◽  
Shared Memory System

In this paper, we present a parallel hybrid metaheuristic that combines the strengths of the particle swarm optimization (PSO) and the genetic algorithm (GA) to produce an improved path-planner algorithm for fixed wing unmanned aerial vehicles (UAVs). The proposed solution uses a multi-objective cost function we developed and generates in real-time feasible and quasi-optimal trajectories in complex 3D environments. Our parallel hybrid algorithm simulates multiple GA populations and PSO swarms in parallel while allowing migration of solutions. This collaboration between the GA and the PSO leads to an algorithm that exhibits the strengths of both optimization methods and produces superior solutions. Moreover, by using the "single-program, multiple-data" parallel programming paradigm, we maximize the use of today's multicore CPU and significantly reduce the execution time of the parallel program compared to a sequential implementation. We observed a quasi-linear speedup of 10.7 times faster on a 12-core shared memory system resulting in an execution time of 5 s which allows in-flight planning. Finally, we show with statistical significance that our parallel hybrid algorithm produces superior trajectories to the parallel GA or the parallel PSO we previously developed.

scholarly journals AN INTELLIGENT SCHEDULER APPROACH TO MULTIPROCESSOR SCHEDULING OF APERIODIC TASKS

2012 ◽  
pp. 42-46
Author(s):  
INDURAJ. P. R
Keyword(s):  
Real Time ◽  
Prior Knowledge ◽  
Resource Availability ◽  
Execution Time ◽  
Arrival Time ◽  
Multiprocessor Scheduling ◽  
Multiprocessor System ◽  
Aperiodic Tasks

This paper presents a new scheduler capable of scheduling aperiodic tasks at real time in multiprocessor system. The algorithm proposes a new way to determine dynamically tasks of high priority and low priority finding the elapsed execution time and remaining execution time, and the amount of resource availability and deadline of task, with no prior knowledge of task arrival time and also ensures that no processor remains ideal thus utilizing processors at all times.

Use of Measurements in Worst-Case Execution Time Estimation for Real-Time Systems

2021 ◽  
Author(s):  
Jessica Junia Santillo Costa ◽  
Romulo Silva de Oliveira ◽  
Luis Fernando Arcaro
Keyword(s):  
Real Time ◽  
Execution Time ◽  
Time Estimation ◽  
Real Time Systems ◽  
Worst Case ◽  
Worst Case Execution Time ◽  
Time Systems
Sign in / Sign up

Export Citation Format

Share Document