Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
From MaRDI portal
Publication:5681520
DOI10.1145/321738.321743zbMath0265.68013OpenAlexW2109488193WikidataQ55879022 ScholiaQ55879022MaRDI QIDQ5681520
No author found.
Publication date: 1973
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321738.321743
Related Items (only showing first 100 items - show all)
A pre-order relation for exact schedulability test of sporadic tasks on multiprocessor global fixed-priority scheduling ⋮ 802.4 rate monotonic scheduling in hard real-time environments: setting the medium access control parameters ⋮ An earlier time for inserting and/or accelerating tasks ⋮ On fixed priority scheduling, offsets and co-prime task periods ⋮ Liu and Layland's schedulability test revisited ⋮ Integrating security constraints into fixed priority real-time schedulers ⋮ Delay composition in preemptive and non-preemptive real-time pipelines ⋮ Flexible hard real-time scheduling for deliberative AI systems ⋮ The feasibility of general task systems with precedence constraints on multiprocessor platforms ⋮ The space of EDF deadlines: The exact region and a convex approximation ⋮ Line search method for solving a non-preemptive strictly periodic scheduling problem ⋮ Resource holding times: Computation and optimization ⋮ Formal verification of real-time systems with preemptive scheduling ⋮ Robust priority assignment for messages on Controller Area network (CAN) ⋮ Optimal priority assignment in the presence of blocking ⋮ Exact speedup factors for linear-time schedulability tests for fixed-priority preemptive and non-preemptive scheduling ⋮ A HW/SW partitioner for multi-mode multi-task embedded applications ⋮ Maintaining the feasibility of hard real-time systems with a reduced number of priority levels ⋮ A new sufficient schedulability analysis for hybrid scheduling ⋮ An analysis of fixed-priority schedulability on a multiprocessor ⋮ Group-based Pfair scheduling ⋮ The non-preemptive scheduling of periodic tasks upon multiprocessors ⋮ Dynamic real-time scheduling of firm periodic tasks with hard and soft aperiodic tasks ⋮ Scalable online feasibility tests for admission control in a Java real-time system ⋮ A non-blocking buffer mechanism for real-time event message communication ⋮ Finite-horizon scheduling of radar dwells with online template construction ⋮ Verifying distributed real-time properties of embedded systems via graph transformations and model checking ⋮ A framework for modular analysis and exploration of heterogeneous embedded systems ⋮ Approximation algorithms for scheduling real-time jobs with multiple feasible intervals ⋮ Periodicity of real-time schedules for dependent periodic tasks on identical multiprocessor platforms ⋮ Minimality of EDF networks with resource sharing ⋮ A mechanism of function calls in MSVL ⋮ Causality problem in real-time calculus ⋮ Security-aware optimization for ubiquitous computing systems with SEAT graph approach ⋮ Feasibility interval for the transactional event handlers of P-FRP ⋮ Asynchronous task execution in networked control systems using decentralized event-triggering ⋮ On queues with impatience: stability, and the optimality of earliest deadline first ⋮ Scheduling of hard real-time garbage collection ⋮ Schedulability and sensitivity analysis of multiple criticality tasks with fixed-priorities ⋮ {\textsf{LRE}}-{\textsf{TL}}: An optimal multiprocessor algorithm for sporadic task sets with unconstrained deadlines ⋮ A greedy algorithm for combined scheduling of computations and data exchanges in real-time systems ⋮ Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems ⋮ Open problems in real-time scheduling ⋮ {\textsc{DP-Fair}}: a unifying theory for optimal hard real-time multiprocessor scheduling ⋮ CPU scheduling and memory management for interactive real-time applications ⋮ Efficient computation of response time bounds for preemptive uniprocessor deadline monotonic scheduling ⋮ Qoc elastic scheduling for real-time control systems ⋮ Partitioned EDF scheduling for multiprocessors using a \(C=D\) task splitting scheme ⋮ On the nature and impact of self-similarity in real-time systems ⋮ Feasibility analysis of real-time transactions ⋮ State-based scheduling with tree schedules: analysis and evaluation ⋮ On-line schedulability tests for adaptive reservations in fixed priority scheduling ⋮ Multi-task implementation of multi-periodic synchronous programs ⋮ An optimal boundary fair scheduling algorithm for multiprocessor real-time systems ⋮ Control: a perspective ⋮ Sticky-ERfair: a task-processor affinity aware proportional fair scheduler ⋮ Predictability of fixed-job priority schedulers on heterogeneous multiprocessor real-time systems ⋮ Power efficient rate monotonic scheduling for multi-core systems ⋮ Optimal and efficient adaptation in distributed real-time systems with discrete rates ⋮ Stability of adaptive feedback-based resource managers for systems with execution time variations ⋮ Utility accrual real-time scheduling for multiprocessor embedded systems ⋮ Unified overhead-aware schedulability analysis for slot-based task-splitting ⋮ Partition oriented frame based fair scheduler ⋮ Optimizing distributed real-time embedded system handling dependence and several strict periodicity constraints ⋮ Computing periodic request functions to speed-up the analysis of non-cyclic task models ⋮ Multiprocessor real-time scheduling with arbitrary processor affinities: from practice to theory ⋮ Maintaining thermal comfort in buildings: feasibility, algorithms, implementation, evaluation ⋮ Exact comparison of fixed priority and EDF scheduling based on speedup factors for both pre-emptive and non-pre-emptive paradigms ⋮ Graph-based models for real-time workload: a survey ⋮ Optimal priority assignment for aperiodic tasks with firm deadlines in fixed priority pre-emptive systems ⋮ Real-time uniprocessor scheduling with fewer preemptions ⋮ A misconception in blocking time analyses under multiprocessor synchronization protocols ⋮ Model predictive control under timing constraints induced by controller area networks ⋮ Feasibility problems for recurring tasks on one processor ⋮ Feasibility analysis of sporadic real-time multiprocessor task systems ⋮ Energy efficient scheduling for real-time embedded systems with QoS guarantee ⋮ Feasibility analysis under fixed priority scheduling with limited preemptions ⋮ Cluster scheduling for real-time systems: utilization bounds and run-time overhead ⋮ A parallel algorithm of simulated annealing for multiprocessor scheduling ⋮ A formal proof of the deadline driven scheduler in PPTL axiomatic system ⋮ A design flow for supporting component-based software development in multiprocessor real-time systems ⋮ Optimal harmonic period assignment: complexity results and approximation algorithms ⋮ Uniprocessor scheduling of real-time synchronous dataflow tasks ⋮ DeepRT: predictable deep learning inference for cyber-physical systems ⋮ Decision-driven scheduling ⋮ The concept of maximal unschedulable deadline assignment for optimization in fixed-priority scheduled real-time systems ⋮ The basic cyclic scheduling problem with deadlines ⋮ Feedback EDF scheduling of real-time tasks exploiting dynamic voltage scaling ⋮ QoS management through adaptive reservations ⋮ Global control of robotic highway safety markers: a real-time solution ⋮ Quantitative characterization of event streams in analysis of hard real-time applications ⋮ Pre-scheduling ⋮ Feasibility analysis of real-time periodic tasks with offsets ⋮ Measuring the performance of schedulability tests ⋮ A technique for adaptive scheduling of soft real-time tasks ⋮ Calculating WCET estimates from timed traces ⋮ On the compatibility of exact schedulability tests for global fixed priority pre-emptive scheduling with Audsley's optimal priority assignment algorithm ⋮ Response time analysis for fixed priority real-time systems with energy-harvesting ⋮ Combined task- and network-level scheduling for distributed time-triggered systems ⋮ Cache related pre-emption delays in hierarchical scheduling
This page was built for publication: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
