Персона: Стрелец, Андрей Иванович
Email Address
Birth Date
Результаты поиска
Performance Improvement for a Sequential Algorithm for Pairing the Devices with a Task Permutation
© 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.
Heuristic Algorithms of Task Timing Groups Compaction for Parallel Execution on Programmable Devices
© 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.
АУТЕНТИФИКАЦИЯ И АВТОРИЗАЦИЯ ЦИФРОВЫХ УСТРОЙСТВ В МНОГОПОЛЬЗОВАТЕЛЬСКОЙСИСТЕМЕ ВИРТУАЛЬНЫХ СТЕНДОВ
В современных информационных и вычислительных системах проблеме аутентификации пользователя отведено важное место и существует целый ряд решений, обеспечивающих безопасную аутентификацию. Однако большинство этих способов аутентификации предполагают, что субъектом аутентификации являются люди. В системе виртуальных стендов, предназначенной для многопользовательской удаленной работы студентов и преподавателей с различными цифровыми устройствами, субъектами аутентификации выступают не только люди, но и цифровые устройства – FPGA, SoC и др. При этом, уровень развития средств информационной безопасности в решениях производителей цифровых устройств либо низок, либо такие средства отсутствуют вовсе. Это приводит к необходимости разработки средств аутентификации и авторизации, предназначенных для работы с цифровыми устройствами.