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)