Publication:
Heuristic Algorithms of Task Timing Groups Compaction for Parallel Execution on Programmable Devices

Простая страница элемента
dc.contributor.authorStrelets, A. I.
dc.contributor.authorIvannikov, V. S.
dc.contributor.authorYokhin, M. N.
dc.contributor.authorСтрелец, Андрей Иванович
dc.contributor.authorЁхин, Михаил Николаевич
dc.date.accessioned2024-11-25T18:04:11Z
dc.date.available2024-11-25T18:04:11Z
dc.date.issued2020
dc.description.abstract© 2020 IEEE.time balancing heuristic algorithms are proposed to reduce operating time the set of devices. There is a variant of the tasks distribution on devices, subject to resource constraints without considering the task execution time. The first algorithm implements a sequential procedure of elements permutations of a global ordered task execution times sequence with inversely ordered local sequences for individual devices. The second algorithm uses a matrix of "time bonuses" of each devices pair. The "time bonus" determines a reduction of the time occupied by a devices pair due to the tasks permutations. Further, complied all possible chains of descending ordered device pairs and selected chain with the maximum value of elements sum. The third algorithm assumes the compilation of a weighted graph on the matrix of "time bonuses", bringing it to a bipartite graph by determining and breaking odd cycles and finding the maximum matching of bipartite graph.
dc.format.extentС. 180-184
dc.identifier.citationStrelets, A. I. Heuristic Algorithms of Task Timing Groups Compaction for Parallel Execution on Programmable Devices / Strelets, A.I., Ivannikov, V.S., Yokhin, M.N. // Proceedings of the 2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, EIConRus 2020. - 2020. - P. 180-184. - 10.1109/EIConRus49466.2020.9038962
dc.identifier.doi10.1109/EIConRus49466.2020.9038962
dc.identifier.urihttps://www.doi.org/10.1109/EIConRus49466.2020.9038962
dc.identifier.urihttps://www.scopus.com/record/display.uri?eid=2-s2.0-85082991441&origin=resultslist
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/20575
dc.relation.ispartofProceedings of the 2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering, EIConRus 2020
dc.titleHeuristic Algorithms of Task Timing Groups Compaction for Parallel Execution on Programmable Devices
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
Файлы
Коллекции
Публикации