Backfilling using system-generated predictions rather than user runtime estimates

D Tsafrir, Y Etsion, DG Feitelson - IEEE Transactions on …, 2007 - ieeexplore.ieee.org
The most commonly used scheduling algorithm for parallel supercomputers is FCFS with
backfilling, as originally introduced in the EASY scheduler. Backfilling means that short jobs …

Parallel job scheduling—a status report

DG Feitelson, L Rudolph… - Job Scheduling Strategies …, 2005 - Springer
The popularity of research on the scheduling of parallel jobs demands a periodic review of
the status of the field. Indeed, several surveys have been written on this topic in the context …

Gang EDF scheduling of parallel task systems

S Kato, Y Ishikawa - 2009 30th IEEE Real-Time Systems …, 2009 - ieeexplore.ieee.org
The preemptive real-time scheduling of sporadic parallel task systems is studied. We
present an algorithm, called gang EDF, which applies the earliest deadline first (EDF) policy …

Closed form solutions for mapping general distributions to quasi-minimal PH distributions

T Osogami, M Harchol-Balter - Performance Evaluation, 2006 - Elsevier
Approximating general distributions by phase-type (PH) distributions is a popular technique
in stochastic analysis, since the Markovian property of PH distributions often allows …

Performance implications of failures in large-scale cluster scheduling

Y Zhang, MS Squillante, A Sivasubramaniam… - … Strategies for Parallel …, 2005 - Springer
As we continue to evolve into large-scale parallel systems, many of them employing
hundreds of computing engines to take on mission-critical roles, it is crucial to design those …

Priority-based consolidation of parallel workloads in the cloud

X Liu, C Wang, BB Zhou, J Chen… - … on Parallel and …, 2012 - ieeexplore.ieee.org
The cloud computing paradigm is attracting an increased number of complex applications to
run in remote data centers. Many complex applications require parallel processing …

Oversubscription on multicore processors

C Iancu, S Hofmeyr, F Blagojević… - 2010 IEEE International …, 2010 - ieeexplore.ieee.org
Existing multicore systems already provide deep levels of thread parallelism; hybrid
programming models and composability of parallel libraries are very active areas of …

Response-time analysis for non-preemptive periodic moldable gang tasks

G Nelissen, JM i Igual, M Nasri - 34th Euromicro Conference on …, 2022 - research.tue.nl
Gang scheduling has long been adopted by the high-performance computing community as
a way to reduce the synchronization overhead between related threads. It allows for several …

Load balancing on speed

S Hofmeyr, C Iancu, F Blagojević - ACM Sigplan Notices, 2010 - dl.acm.org
To fully exploit multicore processors, applications are expected to provide a large degree of
thread-level parallelism. While adequate for low core counts and their typical workloads, the …

A closed-form solution for mapping general distributions to minimal PH distributions

T Osogami, M Harchol-Balter - … on Modelling Techniques and Tools for …, 2003 - Springer
Approximating general distributions by phase-type (PH) distributions is a popular technique
in queueing analysis, since the Markovian property of PH distributions often allows …