Abstract:Existing work indicates that the commonly used “single queue of runnable tasks” approach to scheduling shared memory multiprocessors can perform very poorly in a multiprogrammed parallel processing environment. A more promising approach is the class of “two-level schedulers” in which the operating system deals solely with allocating processors to jobs while the individual jobs themselves perform task dispatching on those processors. In this paper we compare two basic varieties of two-level schedulers. Those of the first type, static, make a single decision per job regarding the number of processors to allocate to it. Once the job has received its allocation, it is guaranteed to have exactly that number of processors available to it whenever it is active. The other class of two-level scheduler, dynamic, allows each job to acquire and release processors during its execution. By responding to the varying parallelism of the jobs, the dynamic scheduler promises higher processor utilizations at the cost of potentially greater scheduling overhead and more complicated application level task control policies. Our results, obtained via simulation, highlight the tradeoffs between the static and dynamic approaches. We investigate how the choice of policy is affected by the cost of switching a processor from one job to another. We show that for a wide range of plausible overhead values, dynamic scheduling is superior to static scheduling. Within the class of static schedulers, we show that, in most cases, a simple “run to completion” scheme is preferable to a round-robin approach. Finally, we investigate different techniques for tuning the allocation decisions required by the dynamic policies and quantify their effects on performance. We believe our results are directly applicable to many existing shared memory parallel computers, which for the most part currently employ a simple “single queue of tasks” extension of basic sequential machine schedulers. We plan to validate our results in future work through implementation and experimentation on such a system.

Implementing predictable scheduling in RTSJ-Based java processor

Java Processor Optimized for RTSJ

Framework of Scoped Memory in RTSJ-Compliant Java Processor

Asynchronous Transfer Of Control In The Rtsj-Compliant Java Processor

Memory management in Java processor optimized for RTSJ

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Research on Embedded Real-time System Scheduling Framework

Efficient Instruction Scheduling Using Real-time Load Delay Tracking

Embedded hard real-time scheduling algorithm based on task's resource requirement

Efficient Scheduling Algorithm for Hard Real-Time Tasks in Primary-Backup Based Multiprocessor Systems

Design of Dynamic Scheduling Controller Design for Embedded Processor

Toward Practical Weakly Hard Real-Time Systems: A Job-Class-Level Scheduling Approach

Research And Analysis Of Garbage Collection Mechanism For Real-Time Embedded Java

Real-Time Scheduling Algorithm Based on Set Division of Resource for Embedded Operating System.

Processor scheduling in shared memory multiprocessors

Energy Efficient Real-Time Task Scheduling for Embedded Systems with Hybrid Main Memory

A Real-Time Scheduling Algorithm for Embedded Systems with Various Resource Requirements

Study and Implementation of Real-Time Scheduling Mechanism Based on Linux Kernel

Towards Balancing Determinism, Memory Consumption and Throughput for RTSJ-Based Real-Time Applications

Opportunistic Scheduler Evaluation Using Discriminatory Processor Sharing Model

Enhanced Harmonic Partitioned Scheduling of Periodic Real-Time Tasks Based on Slack Analysis