TY - JOUR AU - Горчаков, Андрей Юрьевич AU - Посыпкин, Михаил Анатольевич PY - 2018/03/30 TI - СРАВНЕНИЕ ВАРИАНТОВ МНОГОПОТОЧНОЙ РЕАЛИЗАЦИИ МЕТОДА ВЕТВЕЙ И ГРАНИЦ ДЛЯ МНОГОЯДЕРНЫХ СИСТЕМ JF - Современные информационные технологии и ИТ-образование; Том 14 № 1 (2018): Современные информационные технологии и ИТ-образованиеDO - 10.25559/SITITO.14.201801.138-148 KW - N2 - В последнее время основным способом повышения производительности вычислительных устройств стало увеличение числа вычислительных ядер в процессорах, в связи с чем, системы с общей памятью получили широкое распространение. Поэтому особую актуальность приобретает разработка параллельных приложений, ориентированных на системы с общей памятью. В статье рассматривается один из классов таких приложений – задача поиска глобального экстремума функций многих переменных. Одним из основных подходов к решению таких задач является метод ветвей и границ. Его особенностями являются неизвестный заранее информационный граф и необходимость обмена информацией между вычислительными потоками, что существенно осложняет параллельную реализацию. В статье предлагаются несколько подходов к распараллеливанию метода ветвей и границ. Для распараллеливания используются различные инструменты (OpenMP, многопоточные расширения современного стандарта С++), различные режимы синхронизации и способы организации вычислительного процесса. Приводится описание алгоритмов и его программных реализаций, а также результатов эксперимента. Производится экспериментальное сравнение предложенных параллельных алгоритмов на представительном наборе тестовых примеров. В качестве вычислительных платформ для проведения экспериментов использовались современные высокопроизводительные вычислительные системы. UR - http://sitito.cs.msu.ru/index.php/SITITO/article/view/354