Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 22 for “"Worst-case execution time"”.
-
A SIMD architecture for hard real-time systems
… ones that can guarantee tight and safe worst-case execution times. Given the complexity of existing architectures like GPUs, it is unlikely that sufficiently accurate models and algorithms for timing analysis will emerge in the foreseeable future. This motivates a clean-slate approach to …
-
STUDIES OF PERFORMANCE AND PREDICTABILITY OF CACHE-LOCKING
Today’s real-time systems need to be faster and more powerful than ever before. Caches are an architectural feature that helps solve this problem. Caches however are unpredictable and do not improve the worst case execution time. This work studies the effects of cache-locking on performance and …
-
Optimization Techniques for Performance and Power Dissipation in Test and Validation
… paths, subsequently, it determines the worst case execution time (WCET) in the HDL code.
-
Bus scheduling implementation on the cell processor
Real-time computing is the study of hardware and software systems that are subject to a “real-time constraint” - i.e., strict deadline guarantees. With uncontrollable cache and front side bus, in the modern computer architectures, the estimation of a tight bound, worst case execution time (WCET) is …
-
Design And Analysis Of Time-Predicatable Single-Core And Multi-Core Processors
Time predictability is one of the most important design considerations for real-time systems. In this dissertation, time predictability of the instruction cache is studied on both single core processors and multi-core processors. It is observed that many features in modern microprocessor …
-
Real-Time Hierarchical Scheduling of Virtualized Systems
… and server consolidation, even for real-time systems, leading to an interest in virtualization. However, many modern hypervisors do not inherently support the strict timing guarantees of real-time applications. There are several challenges that arise when trying to virtualize a real-time …
-
Automatic Time-Bound Analysis for High-Level Languages
Analysis of program running time is important for reactive systems, interactive environments, compiler optimizations, performance evaluation, and many other computer applications. Automatic and efficient prediction of accurate time bounds is particularly important, and being able to do so for …
-
Quality and Utility - On the Use of Time-Value Functions to Integrate Quality and Timeliness Flexible Aspects in a Dynamic Real-Time Scheduling Environment
Scheduling methodologies for real-time applications have been of keen interest to diverse research communities for several decades. Depending on the application area, algorithms have been developed that are tailored to specific requirements with respect to both the individual components of which an …
-
Theory and Patterns for Avoiding Regex Denial of Service
… Denial of Service), caused by a super-linear worst-case execution time during regex matching. ReDoS has a serious and wide impact: since applications written in most programming languages can be vulnerable to it, ReDoS has caused outages at prominent web services including Cloudflare and Stack …
-
Two concrete problems in timing analysis of embedded software
… analysis is crucial for the design of real-time embedded systems. Static analysis methods analyze a program statically to give an upper bound on the worst case execution time (WCET) of the program. The problem of determining WCET of a program by static analysis methods has to be solved at …
-
Tunable WCET for hard real-time multicore system
… industries as the demand for high-end real-time applications drastically increases. However, the unpredictable worst-case timing behavior that mainly arises from shared resource contention in current multicore architectures has been the biggest stumbling block for a widespread use of …
-
Predictable and monitored execution for COTS-based real-time embedded systems
Modern real-time embedded systems are moving from federated architectures, where logical applications and subsystems are implemented on different hardware components, to progressively more integrated architectures which use extensive sharing of different physical resources. These systems employ …
-
A Safety-Performance Framework for Computational Awareness in Autonomous Robots
… while rewarding enhanced performance of real-time computational tasks, expanding the notion of nominal safety in the autonomous vehicle domain. We adopt the Stochastic Heterogeneous Parallel Directed Acyclic Graph (SHP-DAG) model to capture the uncertain nature of robotic applications and …
-
WCET Optimizations and Architectural Support for Hard Real-Time Systems
As time predictability is critical to hard real-time systems, it is not only necessary to accurately estimate the worst-case execution time (WCET) of the real-time tasks but also desirable to improve either the WCET of the tasks or time predictability of the system, because the real-time tasks with …
-
Measuring Evolutionary Testability of Real-Time Software
… It can be used to automatically generate test cases which satisfy a given test criterion. For the best- and worst-case execution time analysis of real-time systems it can be applied to generate test cases which minimise or maximise the execution time, or violate the timing specification of such …
-
Compositional Machine Learning for Time-Verifiable, Safe, and Explainable Cyber-Physical Systems
… that builds ML-based CPSs that are safe, time-verifiable, and explainable by construction. In this thesis, we introduce the systematic decomposition of monolithic models into smaller models. This decomposition preserves functional behaviour while enabling parallel execution and modular …
-
TIME-PREDICTABLE FAST MEMORIES: CACHES VS. SCRATCHPAD MEMORIES
… between the processor speed and memory access time. However, caches are time unpredictable, especially the shared L2 cache used by different cores on multicore processors. Thus, it can significantly increase the complexity of worst-case execution time (WCET) analysis, which is crucial for …
-
Next-generation safety-critical systems on multi-core platforms
… are shaking the very foundation of modern real-time computing theory, i.e. the assumption that worst case execution time (WCET) can be calculated on individual tasks to compute the schedulability of the complete system when tasks are running together. This fundamental assumption has been broadly …
-
Next-generation safety-critical systems using COTS based homogeneous multi-core processors and heterogeneous MPSoCS
… needs to perform immense computation in real-time and at low power. To address such requirements, hardware manufacturers are integrating multiple processing elements such as CPU clusters, GPU, programmable logic (PL), and AI accelerators into a single multiprocessor system-on-chip (MPSoC). One …
-
Timing analysis in existing and emerging cyber physical systems
… the crucial requirement of safety-critical real-time systems, the use of more than one core in a multicore chip is currently not certified yet by the authorities. Academia has paid relatively little attention to non-determinism due to uncoordinated I/O communications, as compared with other …
Page 1 of 2