Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://open.mgimo.ru/handle/123456789/20273
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorK., Nataliaen
dc.contributor.authorK., Mikhailen
dc.contributor.authorB., Georgiien
dc.contributor.authorК., Натальяru
dc.contributor.authorК., Михаилru
dc.contributor.authorБ., Георгийru
dc.date.accessioned2026-05-25T13:11:14Z-
dc.date.available2026-05-25T13:11:14Z-
dc.date.issued2019
dc.identifier.citationK., N. On Using Gray Codes to Improve the Efficiency of the Parallel Exhaustive Search Algorithm for the Knapsack Problem. 2019. https://doi.org/10.1109/eiconrus.2019.8657131en
dc.identifier.citationК., Н. Об использовании кодов Грея для повышения эффективности параллельного алгоритма полного перебора для задачи о рюкзаке. 2019. https://doi.org/10.1109/eiconrus.2019.8657131ru
dc.identifier.urihttps://open.mgimo.ru/handle/123456789/20273-
dc.description.abstractIn previous papers, we stated that splitting the lexicographic sequence into equal parts does not yield uniform workload distribution for a parallel computational system. One of the options we have considered is breaking the packing vectors space into classes based on the vectors' Hamming weight, and then split each of the classes into equal parts. In this paper, we investigate another load balancing technique based on using the Gray codes instead of the lexicographic sequence. As only one element of the packing changes on every step, we can calculate the packing weight dynamically. Thus, the time needed to weigh a packing becomes both shorter and more uniform. We study the properties of the Gray codes and analyze their impact on the algorithm run time and efficiency of parallel computation.en
dc.description.abstractВ предыдущих работах мы утверждали, что разбиение лексикографической последовательности на равные части не обеспечивает равномерного распределения нагрузки для параллельной вычислительной системы. Одним из рассмотренных вариантов было разбиение пространства векторов упаковки на классы на основе веса Хэмминга векторов, а затем разбиение каждого из классов на равные части. В данной работе мы исследуем другой метод балансировки нагрузки, основанный на использовании кодов Грея вместо лексикографической последовательности. Поскольку только один элемент...ru
dc.language.isoen
dc.subjectGray codesen
dc.subjectparallel exhaustive searchen
dc.subjectknapsack problemen
dc.subjectload balancingen
dc.subjectHamming weighten
dc.subjectlexicographic sequenceen
dc.subjectpacking vectorsen
dc.subjectкоды Греяru
dc.subjectпараллельный полный переборru
dc.subjectзадача о рюкзакеru
dc.subjectбалансировка нагрузкиru
dc.subjectвес Хэммингаru
dc.subjectлексикографическая последовательностьru
dc.subjectвекторы упаковкиru
dc.titleOn Using Gray Codes to Improve the Efficiency of the Parallel Exhaustive Search Algorithm for the Knapsack Problemen
dc.titleОб использовании кодов Грея для повышения эффективности параллельного алгоритма полного перебора для задачи о рюкзакеru
dc.typejournal articleen
dc.typeстатьяru
publication.article.doihttps://doi.org/10.1109/eiconrus.2019.8657131
dc.identifier.doi10.1109/eiconrus.2019.8657131
local.type.coarhttp://purl.org/coar/resource_type/c_6501-
Располагается в коллекциях:Статьи сотрудников МГИМО во внешних журналах

Файлы этого ресурса:
Нет файлов, ассоциированных с этим ресурсом.


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.