An Optimal Real-Time Scheduling Algorithm for Multiprocessors

Authors:
Hyeonjoong Cho;Binoy Ravindran;E. Douglas Jensen
Affiliations:
ETRI, Korea;Virginia Tech., USA;The MITRE Corporation, USA
Venue:
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Year:
2006

Citing 0
Cited 30

A schedulable utilization bound for the multiprocessor EPDF Pfair algorithm

Real-Time Systems
Portioned EDF-based scheduling on multiprocessors

EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Power-Aware Real-Time Scheduling upon Dual CPU Type Multiprocessor Platforms

OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Optimal virtual cluster-based multiprocessor scheduling

Real-Time Systems
Optimal RM scheduling for simply periodic tasks on uniform multiprocessors

Proceedings of the 2009 International Conference on Hybrid Information Technology
Real-time static voltage scaling on multiprocessors

PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Optimal real-time scheduling for efficient aperiodic services on multiprocessors

PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
Multiprocessor real-time scheduling considering concurrency and urgency

ACM SIGBED Review - Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS)
LRE-TL: an optimal multiprocessor algorithm for sporadic task sets with unconstrained deadlines

Real-Time Systems
A new fair scheduling algorithm for periodic tasks on multiprocessors

Information Processing Letters
On best-effort utility accrual real-time scheduling on multiprocessors

OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Cluster scheduling for real-time systems: utilization bounds and run-time overhead

Real-Time Systems
Global EDF-based scheduling with laxity-driven priority promotion

Journal of Systems Architecture: the EUROMICRO Journal
Job vs. portioned partitioning for the earliest deadline first semi-partitioned scheduling

Journal of Systems Architecture: the EUROMICRO Journal
A survey of hard real-time scheduling for multiprocessor systems

ACM Computing Surveys (CSUR)
Multiprocessor schedulability analyser

Proceedings of the 2011 ACM Symposium on Applied Computing
Scheduling on parallel machines with preemption and transportation delays

Computers and Operations Research
Sticky-ERfair: a task-processor affinity aware proportional fair scheduler

Real-Time Systems
DP-Fair: a unifying theory for optimal hard real-time multiprocessor scheduling

Real-Time Systems
Swapping to reduce preemptions and migrations in EKG

ACM SIGBED Review - Work-in-Progress (WiP) Session of the 23rd Euromicro Conference on Real-Time Systems (ECRTS 2011)
Zero-laxity based real-time multiprocessor scheduling

Journal of Systems and Software
TL-plane-based multi-core energy-efficient real-time scheduling algorithm for sporadic tasks

ACM Transactions on Architecture and Code Optimization (TACO) - HIPEAC Papers
A semi-partitioned real-time scheduling approach for periodic task systems on multicore platforms

Proceedings of the 27th Annual ACM Symposium on Applied Computing
An experimental evaluation of the scalability of real-time scheduling algorithms on large-scale multicore platforms

Journal of Experimental Algorithmics (JEA)
Laxity dynamics and LLF schedulability analysis on multiprocessor platforms

Real-Time Systems
FPSL, FPCL and FPZL schedulability analysis

Real-Time Systems
A global optimal scheduling algorithm for multiprocessor low-power platforms

Proceedings of the 20th International Conference on Real-Time and Network Systems
An evaluation of the RUN algorithm in LITMUSRT

ACM SIGBED Review - Special Issue on the Work-in-Progress (WiP) session of the 33rd IEEE Real-Time Systems Symposium (RTSS'12)
Implementation and evaluation of global and partitioned scheduling in a real-time OS

Real-Time Systems
Scheduling analysis from architectural models of embedded multi-processor systems

ACM SIGBED Review - Special Issue on the 3rd Embedded Operating System Workshop (EWiLi 2013)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Modern FPGA devices, which include (multiple) processor core(s) as diffused IP on the silicon die, provide an excellent platform for developing custom multiprocessor systems-on-programmable chip (MPSoPC) architectures. As researchers are investigating ...