Publication:
Performance Improvement for a Sequential Algorithm for Pairing the Devices with a Task Permutation

Простая страница элемента
dc.contributor.authorStrelets, A. I.
dc.contributor.authorIvannikov, V. S.
dc.contributor.authorYokhin, M. N.
dc.contributor.authorСтрелец, Андрей Иванович
dc.contributor.authorЁхин, Михаил Николаевич
dc.date.accessioned2024-12-25T13:50:21Z
dc.date.available2024-12-25T13:50:21Z
dc.date.issued2022
dc.description.abstract© 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.
dc.format.extentС. 211-214
dc.identifier.citationStrelets, 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
dc.identifier.doi10.1109/ElConRus54750.2022.9755735
dc.identifier.urihttps://www.doi.org/10.1109/ElConRus54750.2022.9755735
dc.identifier.urihttps://www.scopus.com/record/display.uri?eid=2-s2.0-85129489060&origin=resultslist
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/27910
dc.relation.ispartofProceedings of the 2022 Conference of Russian Young Researchers in Electrical and Electronic Engineering, ElConRus 2022
dc.titlePerformance Improvement for a Sequential Algorithm for Pairing the Devices with a Task Permutation
dc.typeConference Paper
dspace.entity.typePublication
relation.isAuthorOfPublication44fcac7d-4807-4647-baac-19e4dc7d4161
relation.isAuthorOfPublication1d387b37-354a-4473-adcc-72a3d954f0e5
relation.isAuthorOfPublication.latestForDiscovery44fcac7d-4807-4647-baac-19e4dc7d4161
relation.isOrgUnitOfPublication010157d0-1f75-46b2-ab5b-712e3424b4f5
relation.isOrgUnitOfPublication.latestForDiscovery010157d0-1f75-46b2-ab5b-712e3424b4f5
Файлы
Коллекции
Публикации