worst-case execution
Predicting Worst-Case Execution Time Trends in Long-Lived Real-Time Systems
... of worst-case execution ...Exploring execution time trends could also benefit task ...future execution behaviors, it would be possible for it to allocate resources more optimally, and ...
16
Computing worst case execution time (WCET) by Symbolically Executing a time-accurate Hardware Model
... the worst case execution time of a se- quence of code with no loops or branch ...symbolic execution of the program code and the executable model of the processor, (2) it pro- vides a method ...
6
Optimization of Worst-Case Execution Time for ASIP using Genetic Algorithm Mood Venkanna *1 , Rameshwar Rao 2, P. Chandra Sekhar3
... accurate execution. It requires enhancing the execution time of the ...The worst-case execution time (WCET) evaluation satisfies the desire of user end along with the hardware and ...
7
Open Challenges for Probabilistic Measurement-Based Worst-Case Execution Time
... T HE programs of a real-time system should produce correct outputs computed within a time limit. To meet this constraint the Worst-Case Execution Time (WCET) of the running program is needed as an ...
5
Timing analysis of leader-based and decentralized Byzantine consensus algorithms
... best case and worst-case execution time of k instances of repeated consensus, based on two parameters α and β: The param- eter α is the one used in Algorithm ...best case. Thus, α gives ...
14
DIVIDER: Modelling and Evaluating Real-Time Service-Oriented Cyberphysical Co-Simulations
... Abstract—The ability to reliably distribute simulations across a distributed system and seamlessly integrate them as a workflow regardless of their level of abstraction is critical to improving the quality of product ...
5
Exploiting Hardware/Software Interactions for Analyzing Embedded Systems
... on worst-case execution times (WCET) of tasks is a critical piece of information required to achieve this ...out-of-order execution, branch prediction, speculation, and prefetching, cannot be ...
170
Reasoning About the Reliability of Multi-version, Diverse Real-Time Systems
... the worst-case execution time (WCET) for each single component (thread) is obtained in two (or more) different ...safety case to argue that all the deadlines with be satisfied by the ...
10
A Generic Graph Model for WCET Analysis of Multi Core Concurrent Applications
... Worst-case execution time (WCET) analysis of multi-threaded software is still a challenge. This comes mainly from the fact that synchronization has to be taken into account. In this paper, we focus ...
17
Data Allocation with Real-Time Scheduling (DARTS)
... allocate data objects to scratch-pad memories with the goal of minimizing the application’s worst-case execution times (WCET). To this end, they formulated an ILP optimization problem, similar to ...
139
Worst-Case to Average-Case Reductions for Module Lattices
... Note that the existing results on R-LWE and R-SIS already imply that these problems are no easier than some SIVP instances: For example, one can embed an R-SIS instance into the first row of an M-SIS instance, and ...
29
Compact Accumulator using Lattices
... Although, there exists no direct lattice-based AC scheme, the constructions in [BdM93, BLL00, CHKO12] give indirect lattice-based instantiations because they only assume collision-resistant hash functions exist. This is ...
11
A comparison of worst case performance of priority queues used in Dijkstra's shortest path algorithm
... 5.2 Worst Case Graph In order to ensure the maximum possible number of decreasekey operations and worst case time for a decreasekey operation on each data structure it was necessary to f[r] ...
49
CCG Parsing Algorithm with Incremental Tree Rotation
... the worst case the method will reach the bottom of the tree, but often only 3 or 4 nodes need to be transformed to make the tree perfectly the right branching The worst case complexity of ...
12
The Performance of ECC Algorithms in DNSSEC: A Model based Approach
... The entire research was conducted using Unbound as resolver software. However, there are other software suites available that implement a validating resolver. The most notable of these alterna- tives is BIND, which is ...
88
Worst Case Reliability Prediction Based on a Prior Estimate of Residual Defects
... the worst case bound approach is that there is no necessity for prior beliefs about the distribution of possible failure rates, which is required in a Bayesian ...
10
Modelling of the parametric yield in decananometer SRAM-Arrays
... the worst case distance, an optimiza- tion problem in a multidimensional space must be ...the Worst Case Distance [Antreich, ...the worst case distance analysis first with just ...
5
A Code-specific Conservative Model for the Failure Rate of Bit-flipping Decoding of LDPC Codes with Cryptographic Applications
... statistical worst-case analysis of the DFR of the de- coder at hand, both considering the average behavior among all the codes with the same length, dimension and number of parity checks, and a ...
19
Modified Quick Sort: Worst Case Made Best Case
... In case of ordered input elements choosing pivot as first element will lead slow performance of algorithm resulting complexity as θ(n2) ...(i.e. worst case) instead of O (n log n) which is the ...
6
The incremental cost effectiveness of introducing PCR for early detection of E coli infections associated with acute diarrhea compared to conventional microbiological methods
... To estimate the changes in input variables, a one-way sensitivity analysis was performed, in which only one parameter was altered. The one-way sensitivity for true positive diagnosis indicated that the ICER is most ...
39