TY - GEN
T1 - Scheduling divisible real-time loads on clusters with varying processor start times
AU - Chuprat, Suriayati
AU - Baruah, Sanjoy
PY - 2008
Y1 - 2008
N2 - Recent research in real-time divisible load theory (RT-DLT) has addressed the problem of distributing arbitrarily parallelizable real-time workloads among processors which become available at different instants in the future. Given a real-time job and the times as which the processors become available, we devise exact efficient algorithms to solve two important problems: (i) determine the smallest number of processors needed to complete this job by its deadline; and (ii) given a specific number of processors, determine the earliest completion time for the job on these processors.
AB - Recent research in real-time divisible load theory (RT-DLT) has addressed the problem of distributing arbitrarily parallelizable real-time workloads among processors which become available at different instants in the future. Given a real-time job and the times as which the processors become available, we devise exact efficient algorithms to solve two important problems: (i) determine the smallest number of processors needed to complete this job by its deadline; and (ii) given a specific number of processors, determine the earliest completion time for the job on these processors.
UR - https://www.scopus.com/pages/publications/53449102965
U2 - 10.1109/RTCSA.2008.23
DO - 10.1109/RTCSA.2008.23
M3 - Conference contribution
AN - SCOPUS:53449102965
SN - 9780769533490
T3 - Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
SP - 15
EP - 24
BT - Proceedings - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
T2 - 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2008
Y2 - 25 August 2008 through 27 August 2008
ER -