Publication: Performance Improvement for a Sequential Algorithm for Pairing the Devices with a Task Permutation
Дата
2022
Авторы
Journal Title
Journal ISSN
Volume Title
Издатель
Аннотация
© 2022 IEEE.This paper discusses algorithms for optimizing the time of devices with many tasks. The improvement of the execution time of algorithms is based on the possibility of increasing performance through the use of more memory resources. The main requirement of each algorithm's improvement was reducing the running time of a device without reduction of the device optimization level. This paper contains improved versions of A sequential algorithm for pairing the devices with a task permutation. The first modification uses an extended set of tasks pairs with empty elements of the pair. This approach generates more permutation cases with better time periods. The second version uses a special kind of matrix sorting to achieve more balanced configuration of the result sets. The second approach needs memory resources for tasks permutation matrix. Both approaches allow achieving a more balanced device load rather than an original algorithm.
Описание
Ключевые слова
Цитирование
Strelets, A. I. Performance Improvement for a Sequential Algorithm for Pairing the Devices with a Task Permutation / Strelets, A.I., Ivannikov, V.S., Yokhin, M.N. // Proceedings of the 2022 Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2022. - 2022. - P. 211-214. - 10.1109/ElConRus54750.2022.9755735