We consider the problem of scheduling a set of preemptible independent periodic implicit-deadline hard real- time tasks on heterogeneous processors. We divide this problem into two sub-problems: (a) assigning portions of each proces- sor (offline) to each task without jeopardizing schedulability; and (b) generating a schedule satisfying the assigned portions using an online semi-partitioned scheduler, called Heterogeneous Quasi-Partitioned Scheduling (hQPS). The scheduler handles task servers at run-time for ensuring that the processor shares assigned to tasks are timely available to them. Assessments indicate that the proposed solution (i) has good scalability (up to 64 tasks, 64 processors), (ii) is effective in generating schedules with few preemptions and few migrations, and (iii) is effective in managing resources; for task sets where an extra processor speed is required, our solution needs at most 10% extra compared to an optimal scheduler.

Heterogeneous Quasi-Partitioned Scheduling

**Session chair:** Paolo Pazzaglia<br><br>

- 25 min: [**Suspension-Aware Fixed-Priority Schedulability Test with Arbitrary Deadlines And Arrival Curves**](https://conferences.computer.org/rtsspub/pdfs/RTSS2021-23beZleJJDdiozCiQ9rzXD/280200a418/280200a418.pdf), *Mario Guenzel, Niklas Ueter and Jian-Jia Chen*
- 25 min: [**(Outstanding Paper) TORTIS: Retry-Free Software Transactional Memory for Real-Time Systems**](https://conferences.computer.org/rtsspub/pdfs/RTSS2021-23beZleJJDdiozCiQ9rzXD/280200a469/280200a469.pdf), *Claire Nord, Shai Caspin, Catherine Nemitz, Howard Shrobe, Hamed Okhravi, Jim Anderson, Nathan Burow and Bryan Ward*
- 25 min: [**Tighter Bounds of Speedup Factor of Partitioned EDF for Constrained-Deadline Sporadic Tasks**](https://conferences.computer.org/rtsspub/pdfs/RTSS2021-23beZleJJDdiozCiQ9rzXD/280200a431/280200a431.pdf), *Xingwu Liu, Zizhao Chen, xin han, Zhenyu Sun and Zhishan Guo*
- 25 min: [**Heterogeneous Quasi-Partitioned Scheduling**](https://conferences.computer.org/rtsspub/pdfs/RTSS2021-23beZleJJDdiozCiQ9rzXD/280200a266/280200a266.pdf), *Ernesto Massa, George Lima, Bjorn Andersson and Vinicius Petrucci*



2.13 - Scheduling II

technical paper

 **RTSS 2021** has successfully concluded. Hope you have enjoyed it, and look forward to seeing you next year in person.
    Announcement for the Awards:
 * Best Paper Award goes to: Monte Carlo Response-Time Analysis, Sergey Bozhko, Georg von der Brüggen, and Björn Brandenburg
 * Best Student Paper Award goes to: Automatic Energy-Hotspot Detection and Elimination in Real-Time Deeply Embedded Systems, Mohsen Shekarisaz, Lothar Thiele, and Mehdi Kargahi.
 * Best Solution Award for Industry Session goes to: Toward Real-Time Guaranteed Scheduling for Autonomous Driving Systems. Jinghao Sun, Tianyi Wang, Kailu Duan, Bin Lu, Jiankang Ren, Zhishan Guo, and Guozhen Tan.



IEEE RTSS 2021

The IEEE Real-Time Systems Symposium (RTSS) is the premier conference in the field of real-time systems, and is a venue for researchers and practitioners to showcase innovations covering all aspects of real-time systems, including theory, design, analysis, implementation, evaluation, and experience. 

Ernesto Massa

1

1

SHORT BIO

Presentations

Heterogeneous Quasi-Partitioned Scheduling

Stay up to date with the latest Underline news!

PRESENTATIONS

CONFERENCES

COMPANY

RESOURCES