Method of generating combinations or parallel computing

Abstract

В предыдущих работах решалась задача составления оптимального производственного расписания. Для оптимизации процесса потребовался метод генерации сочетаний, пригодный для использования на графических процессорах. Обзор литературы показал, что предлагаемые решения не оптимальны, поэтому было решено разработать такой метод самостоятельно. В основе разработанного метода лежит другой принцип представления комбинаторных объектов. Благодаря этому номера объектов, составляющих выборку, можно вычислять алгебраически, без использования циклов и операций ветвления.

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.