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"”.

  1. 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 …

    nps Repository record for Static scheduling of conditional branches in parallel programs (opens in a new tab)

  2. 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 …

    nps Repository record for An optimal static scheduling algorithm for hard real-time systems specified in prototyping language (opens in a new tab)

  3. 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 …

    odu Repository record for Cyclo-Static Scheduling of Large Grain Dataflow Algorithms on a Local Area ATAMM Multicomputing Testbed (opens in a new tab)

  4. 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 …

    concordia Download PDF for H2GS : a hybrid heuristic-genetic scheduling algorithm for static scheduling of tasks on heterogeneous processor networks (opens in a new tab)

  5. 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 …

    nps Repository record for An efficient heuristic scheduler for hard real-time systems (opens in a new tab)

  6. 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 …

    mtu Repository record for STATICALLY CONTROLLED SYNCHRONIZED LANE ARCHITECTURES (opens in a new tab)

  7. 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 …

    vt Repository record for HEMLOCK: HEterogeneous ModeL Of Computation Kernel for SystemC (opens in a new tab)

  8. 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 …

    washington Repository record for Reducing Disruptive Effects of Patient No-shows: A Scheduling Approach (opens in a new tab)

  9. 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 …

    regina Repository record for Dynamic Scheduling and Sequencing of Machines and Automated Guided Vehicles Using Genetic Algorithms (opens in a new tab) Download PDF for Dynamic Scheduling and Sequencing of Machines and Automated Guided Vehicles Using Genetic Algorithms (opens in a new tab)

  10. 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 …

    cau-kiel Repository record for Removing cycles in esterel programs (opens in a new tab)

  11. 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 …

    nps Repository record for A multi-threaded cryptographic pseudorandom number generator test suite (opens in a new tab)

  12. 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 …

    nus Repository record for Dynamic scheduling techniques for adaptive applications on real-time embedded systems (opens in a new tab) Download file for Dynamic scheduling techniques for adaptive applications on real-time embedded systems (opens in a new tab)

  13. 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 …

    maryland Repository record for MODELING AND OPTIMIZATION TECHNIQUES FOR EFFICIENT IMPLEMENTATION OF PARALLEL EMBEDDED SYSTEMS (opens in a new tab)

  14. 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 …

    nps Repository record for Usefulness of compile-time restructuring of large grain data flow programs in throughput-critical applications (opens in a new tab)

  15. 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) …

    texas Repository record for QoS and efficiency for FaaS platforms (opens in a new tab)

  16. 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 …

    tamu Repository record for Multi-vehicle Mobility Allowance Shuttle Transit (MAST) System - An Analytical Model to Select the Fleet Size and a Scheduling Heuristic (opens in a new tab)

  17. 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 …

    brazil-uerj Repository record for Uma adaptação do escalonador estático da biblioteca dataflow sucuri para computação in-situ (opens in a new tab)

  18. 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, …

    manitoba Repository record for An in-depth performance analysis of irregular workloads on VLIW APU (opens in a new tab)

Page 1 of 2