ВЫБОР БАЗОВОГО АЛГОРИТМА ДЛЯ РАСЧЕТА МИНИМАЛЬНОГО КОЛИЧЕСТВА ПРОЦЕССОРОВ, ОБЕСПЕЧИВАЮЩЕГО ДОСТИЖЕНИЕ ЗАДАННОГО ЗНАЧЕНИЯ КОЭФФИЦИЕНТА УСКОРЕНИЯ

Г. И. Борзунов, А. Е. Войнов, Е. А. Сучкова

Аннотация


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

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


кластер; параллельное программирование; разделение графа

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

PDF

Литература


1 Романовский И. В. Алгоритмы решения экстремальных задач. М.: Главная редакция физико-математической литературы издательства «Наука», 1971. — 352 с.

2 Липский В. Комбинаторика для программистов. М.: Мир, 1988. — 213 с.

3 Борзунов Г. И. Совершенствование математической модели поиска экстремальных разбиений множеств // Безопасность информационных технологий. 2008. № 3. С. 58—61.


Ссылки

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


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