76325

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Some Algorithms for Planning Uninterrupted Jobs in Real-Time Computing Systems

ISBN/ISSN: 

979-8-3503-0913-3

DOI: 

10.1109/SUMMA60232.2023.10349568

Наименование конференции: 

  • 5th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA2023, Lipetsk)

Наименование источника: 

  • Proceedings of the 5th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA)

Город: 

  • Lipetsk

Издательство: 

  • IEEE

Год издания: 

2023

Страницы: 

378-382 https://ieeexplore.ieee.org/document/10349568
Аннотация
The computational schemes that are supposed to be used in the processes of processing operational information in real-time systems are considered. Two algorithms for scheduling jobs that do not allow interruption and switching are proposed in real-time multiprocessor computing systems. The first algorithm, based on the branch and bound method, solves the speed problem. Processors may differ in their performance. The main feature of this algorithm is that the lower and upper estimates of the length of the optimal schedule are calculated using recurrent relations, which increases its efficiency. The second algorithm solves the problem of finding an admissible schedule in the case when all processors are identical and the directive intervals of all jobs are the same. The algorithm has pseudopolynomial complexity when the number of processors is fixed. A description of the parallel implementation of the algorithm is given

Библиографическая ссылка: 

Кононов Д.А., Фуругян М.Г. Some Algorithms for Planning Uninterrupted Jobs in Real-Time Computing Systems / Proceedings of the 5th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency (SUMMA). Lipetsk: IEEE, 2023. С. 378-382 https://ieeexplore.ieee.org/document/10349568.