Seminar Series 2014 - Konstantinos Bletsas
Timed-job-migration-based semi-partitioned scheduling algorithmsCISTER, Porto, Portugal
ABSTRACT:
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%.
EVENT PHOTOS:
At CISTER's Facebook page
CISTER's main roles:
Konstantinos Bletsas