Synthesizing a Multiprocessor System for Scheduling with Interruptions and Execution Intervals
- Авторы: Furugyan M.1
-
Учреждения:
- Dorodnicyn Computing Center, Federal Research Center Computer Science and Control, Russian Academy of Sciences
- Выпуск: Том 58, № 2 (2019)
- Страницы: 194-199
- Раздел: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/220319
- DOI: https://doi.org/10.1134/S1064230719020072
- ID: 220319
Цитировать
Аннотация
A problem of finding processor performances in a multiprocessor system is studied such that an admissible schedule with interruptions exists for the given set of jobs with execution intervals. Cases are considered when (1) the amounts of jobs are fixed and (2) linearly depend on the amount of extra resources allocated for them; (3) processor performances are bounded above and below. In all three cases, the original problem is reduced to the system of linear inequalities. The algorithm for finding Pareto optimal solutions is described.
Об авторах
M. Furugyan
Dorodnicyn Computing Center, Federal Research Center Computer Science and Control,Russian Academy of Sciences
Автор, ответственный за переписку.
Email: rtsccas@ya.ru
Россия, Moscow, 119991
![](/img/style/loading.gif)