Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://hdl.handle.net/10995/31674
Название: Метод генерации сочетаний для параллельных вычислений
Method of generating combinations or parallel computing
Авторы: Дубинин, И. С.
Арапов, С. Ю.
Тягунов, А. Г.
Dubinin, I. S.
Arapov, S. Yu.
Tjagunov, A. G.
Дата публикации: 2015
Издатель: Уральский федеральный университет
Библиографическое описание: Дубинин И. С. Метод генерации сочетаний для параллельных вычислений / И. С. Дубинин, С. Ю. Арапов, А. Г. Тягунов // Передача, обработка, восприятие текстовой и графической информации : материалы международной научно-практической конференции (Екатеринбург, 19–20 марта 2015 г.). — Екатеринбург : УрФУ, 2015. — С. 95-101.
Аннотация: В предыдущих работах решалась задача составления оптимального производственного расписания. Для оптимизации процесса потребовался метод генерации сочетаний, пригодный для использования на графических процессорах. Обзор литературы показал, что предлагаемые решения не оптимальны, поэтому было решено разработать такой метод самостоятельно. В основе разработанного метода лежит другой принцип представления комбинаторных объектов. Благодаря этому номера объектов, составляющих выборку, можно вычислять алгебраически, без использования циклов и операций ветвления.
In previous works we solved the problem of optimal production schedules. To optimize the process, a method of generating combinations, suitable for use on graphics processing units, was needed. Literature review showed that the proposed solutions are not optimal, so it was decided to develop a method of their own. The basis of this method is another principle of representation of combinatorial objects. This allows computing algebraically sample’s objects numbers, without using loops and branching operations.
Ключевые слова: АЛГОРИТМ
СОЧЕТАНИЯ
ВЫБОРКА
КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ
ПАРАЛЛЕЛЬНЫЕ ВЫЧИСЛЕНИЯ
ALGORITHM
COMBINATION
COMBINATORIAL OPTIMIZATION
PARALLEL COMPUTING
URI: http://hdl.handle.net/10995/31674
Конференция/семинар: Международная научно-практическая конференция «Передача, обработка, восприятие текстовой и графической информации»
Дата конференции/семинара: 19.03.2015-20.03.2015
Идентификатор РИНЦ: http://elibrary.ru/item.asp?id=23903193
ISBN: 978-5-7996-1424-9
Источники: Передача, обработка, восприятие текстовой и графической информации : материалы международной научно-практической конференции. — Екатеринбург, 2015.
Располагается в коллекциях:Конференции, семинары

Файлы этого ресурса:
Файл Описание РазмерФормат 
conf_rtf_2015_12.pdf274,62 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.