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 38 for “"Static scheduling"”.
-
Static scheduling of conditional branches in parallel programs
The problem of scheduling parallel program tasks on multiprocessor systems is known to be NP-complete in its general form. When non-determinism is added to the scheduling problem through loops and conditional branching, an optimal solution is even harder to obtain. The intractability of obtaining …
-
An optimal static scheduling algorithm for hard real-time systems specified in prototyping language
… controls the execution of the prototype. The Static Scheduler is the component of the ESS which extracts and realizes critical timing constraints and precedence constraints for operators. The construction of a Static Scheduling Algorithm provides the foundation for handling hard real-time …
-
Cyclo-Static Scheduling of Large Grain Dataflow Algorithms on a Local Area ATAMM Multicomputing Testbed
A strategy for cyclo-statically scheduling deterministic large grain dataflow (LGDF) algorithms for distributed execution on loosely coupled multicomputer architectures is presented in this research. The computational paradigm used is the ODU/NASA developed Algorithm To Architecture Mapping Model …
-
H2GS : a hybrid heuristic-genetic scheduling algorithm for static scheduling of tasks on heterogeneous processor networks
The majority of published static scheduling algorithms are only suited to homogeneous processor networks. Little effort has been put into developing scheduling algorithms specifically for heterogeneous processors networks. It is easy to prove, using counterexamples, that the best existing …
-
An efficient heuristic scheduler for hard real-time systems
The requirement for efficient scheduling algorithms for the development of hard real-time systems resulted in much effort directed toward the development of high performance scheduling algorithms. The algorithms developed up to this point for the Computer Aided Prototyping System (CAPS) do not …
-
STATICALLY CONTROLLED SYNCHRONIZED LANE ARCHITECTURES
… in code, these processors are complex. Statically scheduled code has historically enabled simpler processor designs, but static scheduling cannot account for variables that are unknown at compile time. Furthermore, static scheduling has many inefficiencies, such as the need to insert a …
-
HEMLOCK: HEterogeneous ModeL Of Computation Kernel for SystemC
… Knowledge of these rates enables the use of static scheduling. When compared to dynamic scheduling of SDF models, we experience a noticeable improvement in simulation efficiency. We implement an extension to the SystemC kernel that exploits such static scheduling for SDF models and propose …
-
Reducing Disruptive Effects of Patient No-shows: A Scheduling Approach
Appointment scheduling systems have been studied for nearly 60 years. From a decision making point of view, related problems can be classified into two categories: static and dynamic. In a static scheduling problem, all decisions are made before a clinic session starts; in a dynamic scheduling …
-
Dynamic Scheduling and Sequencing of Machines and Automated Guided Vehicles Using Genetic Algorithms
Scheduling of machines has been interested in flexible manufacturing systems due to the flexibility and simultaneous task process capability of such production systems. Advanced material handling systems such as automated guided vehicles are being used in flexible manufacturing systems. Automated …
-
Removing cycles in esterel programs
… by cyclic signal dependencies. This prohibits a static scheduling, limiting the choice of available compilation techniques for programs with such cycles. This work proposes an algorithm that, given a constructive synchronous Esterel program, performs a semantics-preserving source-level code …
-
Design and Performance Evaluation of Energy- Aware DVS- Based Scheduling Strategies for Hard Real- Time Embedded Multiprocessor Systems
… This thesis evaluates the various energy-aware static scheduling strategies in the literature and proposes an efficient, energy gradient-based approach to generate these schedules by considering task mapping, task scheduling and voltage scaling in an integrated way. In addition, the thesis also …
-
Design, analysis, and experimental verification of continuous media retrieval and caching strategies for network-based multimedia services
… bandwidths to form retrieval channels. The static scheduling strategy determines when and what data are retrieved from synchronous or asynchronous channels. The dynamic scheduling strategy handles variable-size channels caused by variable network traffics. We improve the interval-level …
-
A multi-threaded cryptographic pseudorandom number generator test suite
… version of Dieharder-T using OpenMP with static and dynamic scheduling. The results show that Dieharder-T with OpenMP, two threads and static scheduling completes in about half the time of the single-threaded Dieharder-T. The run-time is not halved again when the number of threads is …
-
Dynamic scheduling techniques for adaptive applications on real-time embedded systems
… interesting value proposition. Applying dynamic scheduling for such applications will bring further flexibility for meeting the overall system's performance goals. However, the state-of-the-art dynamic scheduling strategies, in general, either are incapable of QoS optimizations, or ignore the …
-
MODELING AND OPTIMIZATION TECHNIQUES FOR EFFICIENT IMPLEMENTATION OF PARALLEL EMBEDDED SYSTEMS
… synchronous dataflow (SDF) is geared towards static scheduling of computational modules, which improves system performance and predictability. However, many DSP applications do not fully conform to the restrictions of SDF modeling. More general dataflow models, such as CAL, have been developed …
-
Usefulness of compile-time restructuring of large grain data flow programs in throughput-critical applications
… nodes on available processors or a compile-time static scheduling of nodes to processors. The former approach, although flexible and robust, suffers from contention- related overhead and the latter, although capable of eliminating contention, is rigid and computationally intensive. It is shown by …
-
QoS and efficiency for FaaS platforms
… Finally, we present a contention-aware static scheduling solution for FaaS platforms with predictable performance and compare it to static versions of baseline related works. We find that an intelligent FaaS orchestrator can be based along similar lines (similar hardware-level features) …
-
Multi-vehicle Mobility Allowance Shuttle Transit (MAST) System - An Analytical Model to Select the Fleet Size and a Scheduling Heuristic
… integer programming (MIP) formulation for the static scheduling problem of a multi-vehicle Mobility Allowance Shuttle Transit (MAST) system is proposed in this thesis. Based on the MIP formulation, we analyze the impacts of time headways between consecutive transit vehicles on the performance …
-
Uma adaptação do escalonador estático da biblioteca dataflow sucuri para computação in-situ
… in clusters of multicores, while taking care of scheduling issues. Recent trends in Fog and In-situ computing assume that storage and network devices will be equipped with processing elements that usually have lower power consumption and performance. An important decision for such systems is …
-
An in-depth performance analysis of irregular workloads on VLIW APU
… for each problem by making effective use of VLIW static scheduling through techniques such as loop unrolling and vectorization. Using AMD's OpenCL profiler, I analyze the execution of the various optimizations and provide an in-depth performance analysis using metrics such as kernel occupancy, …
Page 1 of 2