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 52 for “"Schedulability Analysis"”.
-
Schedulability Analysis of Multi-Phase Limited-Preemption Tasks
… of this scenario, and an algorithm to determine schedulability of sporadic earliest-deadline first (EDF) tasks under this model by finding a set of preemption points. Here we adapt and improve upon that algorithm to resolve multiple correctness and performance issues, resulting in an …
-
Schedulability Analysis for the Abort-and-Restart Model
… does not exist at the moment. Hence, efficient analysis is needed for the AR model. In this thesis, the schedulability analysis for the AR model is introduced and it shows that finding the critical instant for the AR model with periodic and sporadic tasks is intractable, and a new formulation is …
-
Design automation for avionic reconfiguration schemes and schedulability analysis
… configuration in foreseen situations. Scheduling analysis is used to determine feasible configurations evaluating specific temporal properties. A case study is used to show the application of the presented approach as a proof of concept. Finally a design automa tion framework proof-of-concept is …
-
Parameter Assignment And Schedulability Analysis For Real-Time Multiframe Task Systems
Schedulability analysis has been considered as one of the most important subjects in real-time systems. Schedulability analysis decides whether all tasks work correctly and safely in a system. For example, the schedulability analysis of an Air Traffic Control (ATC) system should ensure that all …
-
Schedulability analysis of resource access control protocols in real-time systems
To guarantee the timing requirements of real-time systems are satisfied, the timing behavior of the systems must be predictable. Priority driven scheduling algorithms, such as the earliest deadline first algorithm, are known to be effective and predictable in scheduling independent tasks. However, …
-
Schedulability analysis and automated implementation of real-time object-oriented design models
… a feasible implementation model using a built-in schedulability analysis tool. The synthesis process is supported by automatic code generation that can take the application design model and the synthesized implementation model and generate code for the target platform. In this thesis, I have …
-
The Design, Analysis, & Application Of Multi-Modal Real-Time Embedded Systems
… modes and application-level modes. Existing schedulability analysis for a real-time multi-modal system (MMS) with software/hardware modes are computationally intractable. In addition, a fast schedulability analysis is desirable in a design-space exploration that determines the "best" …
-
Design Optimization Techniques for Time-Critical Cyber-Physical Systems
… CPS (e.g., system models and their timing and schedulability analysis). As CPS is becoming increasingly complex, there is an urgent need for efficient optimization techniques that can aid the design of large-scale systems. Specifically, techniques that can find good design options in a …
-
Setting Priority Points for Global EDF-like Scheduling of Sporadic Tasks with Arbitrary Deadlines on Multiprocessors
… the focus is on the priority point setting and schedulability analysis under both preemptive and non-preemptive global earliest-priority-point-first (G-EPPF) scheduling. This work shows that the response times under G-EPPF scheduling can be upper bounded by the relative priority points as well …
-
Model-driven timing analysis of embedded software
… avionics and automobiles, static timing analysis is of paramount importance. To reinforce the advantages of model-based design approach, timing analysis must be seamlessly coupled to provide designers with temporal behavior of the system at early design stages. In this thesis, we study …
-
Effective And Efficient Preemption Placement For Cache Overhead Minimization In Hard Real-Time Systems
Schedulability analysis for real-time systems has been the subject of prominent research over the past several decades. One of the key foundations of schedulability analysis is an accurate worst case execution time (WCET) for each task. In preemption based real-time systems, the CRPD can represent …
-
Real-Time Embedded Software Modeling and Synthesis using Polychronous Data Flow Languages
… technique of Prelude and expand upon current schedulability analysis techniques for multi-periodic real-time systems.
-
Security-aware Scheduling of Mixed-Trust Tasks in Multiprocessor Real-Time Systems
… to enhance security, along with a corresponding schedulability analysis. The proposed model distinguishes between trusted and untrusted tasks, and upon detection of a security threat, transitions the system to a higher security level by introducing new security enhancing tasks while suspending …
-
Transforming architectural descriptions of component-based systems for formal analysis
Design time analysis is an important step in the process of developing software systems, with the goal of ensuring that the system design conforms to the design constraints that are stated as part of the functional and non-functional requirements. The well-known techniques for formally analyzing a …
-
Modeling and analysis of real-time software systems using UML
… including, the OMG standard profile for Schedulability, Performance and Time (UML/SPT) or the upcoming standard UML Profile for Modeling and Analysis of Real-Time and Embedded Systems (MARTE). However, UML modeling faces some challenging issues such as model consistency. This issue …
-
Cache Related Pre-emption Delays in Embedded Real-Time Systems
… This is usually achieved by performing timing analysis on the individual tasks, and then schedulability analysis on the system as a whole. In systems with cache, multiple tasks can share this common resource which can lead to cache-related pre-emption delays (CRPD) being introduced. CRPD is the …
-
Dynamic contracts for verification and enforcement of real-time systems properties
… application. The goal is to complement static analysis approaches, in particular when static veri cation leads to the explosion of states. Non-functional properties, such as the ones present in real-time systems are an ideal target for this kind of veri cation methodology, as are usually out of …
Page 1 of 3