|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
ОБ ЭФФЕКТИВНОМ РАСПАРАЛЛЕЛИВАНИИ АЛГОРИТМОВ ДЛЯ ДИСКРЕТНЫХ ПЕРЕЧИСЛИТЕЛЬНЫХ ЗАДАЧстатья
- Авторы: Дюкова Е.В., Никифоров А.Г.
- Журнал: Машинное обучение и анализ данных
- Том: 1
- Номер: 13
- Год издания: 2015
- Первая страница: 1853
- Последняя страница: 1865
- Аннотация: Разработана новая статическая схема распараллеливания асимптотически оптимальных алгоритмов для задачи дуализации. Данная задача относится к числу труднорешаемых перечислительных задач. Предлагаемая схема основана на предварительной статистической обработке входных данных с целью установления вида распределения случайной величины, определяющей объемы подзадач. Статья является развитием ранней работы авторов, в которой при получении указанных оценок использовалась менее эффективная методика, учитывающая только размер задачи. Выявлены условия, при которых обеспечиваются достаточно равномерная загрузка процессоров и ускорение, близкое к максимальному.
- Добавил в систему: Врагова Елена Юрьевна