Сборники тезисов • Информационные и интеллектуальные системы и технологии • Технологии программирования, искусственный интеллект, биоинформатика
Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, 2018.
Пример заполнения выходных данных:
Буздалов М.В., Якупов И.Ю., Буздалов М.В. Асинхронная инкрементальная недоминирующая сортировка // Сборник тезисов докладов конгресса молодых ученых. Электронное издание [Электронный ресурс]. - Режим доступа: ссылка на страницу с тезисом, своб.
Асинхронная инкрементальная недоминирующая сортировка
УДК: 004.424.5.032.24
Аннотация:
В работе описана асинхронная реализация многокритериального генетического алгоритма NSGA-II. Его наиболее вычислительно сложная процедура - недоминирующая сортировка - определяет вычислительную сложность всей процедуры обновления состояния. Выполнены асинхронные реализации существующего алгоритма инкрементальной недоминирующей сортировки с помощью нескольких техник: корневая блокировка, блокировки на отдельных уровнях доминирования, а также неблокирующая реализация с использованием атомарных операций compare-and-set. Экспериментальное исследование указанных реализаций демонстрирует, что наилучший уровень параллелизма показывает один из алгоритмов, использующих блокировки. Таким образом, теоретически эффективная схема построения параллельных алгоритмов не привела к практически эффективной реализации.