РАСПРЕДЕЛЕНИЕ ВЫЧИСЛИТЕЛЬНОЙ НАГРУЗКИ МЕЖДУ ПРОЦЕССОРАМИ ПРИ ТОЧНОМ РЕШЕНИИ ЗАДАЧИ О РЮКЗАКЕ МЕТОДОМ ПОЛНОГО ПЕРЕБОРА

Георгий Иванович Борзунов, Михаил Андреевич Куприяшин

Аннотация


Ключевые слова:  В данной работе предлагается новый подход к определению базовых задач при конструктивном перечислении сочетаний элементов рюкзачного вектора. Предложенный подход обеспечивает более равномерное распределение вычислительной нагрузки в многопроцессорных системах при поиске точного решения задачи о рюкзаке, что обеспечивает повышение эффективности распределённых вычислений.

Ключевые слова


задача о рюкзаке; распределённые вычисления; баланс вычислительной нагрузки

Полный текст:

PDF

Литература


1. Куприяшин М.А., Борзунов Г.И. Эволюция рюкзачных систем шифрования// Безопасность информационных технологий. 2015. № 1. С. 102–103.
2. Kate A. Generalizing cryptosystems based on the subset sum problem / A. Kate, I. Goldberg // International Journal of Information Security. 2011. Т. 10. № 3. Р. 189–199.
3. Подколзин В.В. Моделирование систем на основе односторонних рюкзачных отображений: автореф. дис. канд. техн. наук. Краснодар: Кубанский государственный университет. 2011.
4. Борзунов Г.И., Петрова Т.В., Сучкова Е.А. Повышение эффективности масштабирования набора задач при поиске экстремальных разбиений (статья) // Безопасность информационных технологий. 2011, № 3. С. 116–120.
5. Куприяшин М.А., Борзунов Г.И. Визуализация и анализ алгоритма точного решения задачи о рюкзаке, основанного на использовании конструктивного перебора // Научная визуализация. 2015. № 4.
6. Тимашевская Н.Е. О нумерации перестановок и сочетаний для организации параллельных вычислений в задачах проектирования управляющих систем. / Известия Томского политехнического университета. 2004. Т. 307. № 6. С.18–20.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.