ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ МАСШТАБИРОВАНИЯ НАБОРА ЗАДАЧ ПРИ ПОИСКЕ ЭКСТРЕМАЛЬНЫХ РАЗБИЕНИЙ

Г. И. Борзунов, Т. В. Петрова, Е. А. Сучкова

Аннотация


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

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


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

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

PDF

Литература


1 Нестеренко М. Ю., Полежаев П. Н. Разработка параллельного алгоритма возведения длинных чисел в степень по модулю для криптосистемы RSA // Материалы шестого научно-практического семинара «Высокопроизводительные вычисления на кластерных системах» / Под ред. проф. Р. Г. Стронгина. СПб., 2007. С. 105—112.

2 Бабенко Л. К., Курилкина А. М. Распараллеливание криптоаналитического метода «разделяй и побеждай» для каскадных шифров // Материалы XII Всероссийской научно-практической конференции «Проблемы информационной безопасности в системе высшей школы». М.: МИФИ, 2005. С. 14—15.

3 Гергель В. П. Теория и практика параллельных вычислений. М.: БИНОМ. Лаборатория знаний, 2007. — 423 с.

4 Борзунов Г. И., Войнов А. Е., Петрова Т. В. Анализ методов повышения эффективности распределенных вычислений при решении задач безопасности информационных технологий // Безопасность информационных технологий. 2009. № 4. C. 57—60.

5 Борзунов Г. И. Двоичный поиск и параллельное программирование при минимизации количества необходимых проборок основ в ремиз // Известия вузов. Технология текстильной промышленности. 2009. № 2. C. 99—101.

6 Борзунов Г. И., Войнов А. Е., Сучкова Е. А. Выбор базового алгоритма для расчета минимального количества процессоров, обеспечивающего достижение заданного значения коэффициента ускорения / / Безопасность информационных технологий. 2010. № 1. C. 45-46.

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

8 Романовский И. В. Алгоритмы решения экстремальных задач. М.: Наука, 1977. - 352 с.


Ссылки

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


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