返回
An optimal multiprocessor real-time scheduling algorithm
DOI:10.1006/jpdc.1997.1327.png)
摘要
En 中文
An optimal scheduling algorithm is described that feasibly schedules a set of m periodic tasks on n processors before their respective deadlines, if the task set satisfies certain conditions. The complexity of this scheduling algorithm in terms of the number of scheduled tasks and the number of processors and upper bounds on the number of preemptions in a given time interval and for any single task is also derived. The optimal algorithm is shown to be particularly useful when schedules are built from the integral flow values obtained from the corresponding maximum flow network. (C) 1997 Academic Press.
Keyword:
UNIFORM
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
Dasatinib crosses the blood-brain barrier and is an efficient therapy for central nervous system Philadelphia chromosome–positive leukemia
Blood
IF0

