Seminar Series 2014 - Konstantinos Bletsas

Seminar Series 2014 - Konstantinos Bletsas

Timed-job-migration-based semi-partitioned scheduling algorithms
18, Nov, 2014 15:00
CISTER, Porto, Portugal

In semi-partitioned multiprocessor scheduling, some tasks always execute on the same respective processor, while remaining tasks migrate between two or more processors each, known offline, in a carefully managed manner. In the family of semi-partitioned algorithms based on timed job migration, the migration of a task to the next one occurs at fixed respective time offsets from its arrival. We first discuss some pre-existing EDF-based schemes of this kind, EDF-WM (2009) and C=D (2011), and subsequently present the newer algorithm HIME (2013), with migrating tasks at most half the number of processors and a high utilization bound of 75%.

At CISTER's Facebook page

CISTER's main roles:
Konstantinos Bletsas

S101 Auditorium/Seminar Room
1st Floor