Optimal Paralleling for Solving Combinatorial Modelling Problems using Graphics Processing Units

Abstract

The paper considers possibility of combinatorial GMDH algorithm computational speedup by means of programs paralleling for computing on graphics processing units. The scheme of algorithm with successive complication of structures providing the uniform loading on all multiprocessors of graphic card is proposed.

У роботі розглядається можливість підвищення ефективності комбінаторного алгоритму МГУА за допомогою розпаралелювання обчислень на графічному процесорі. Запропоновано схему алгоритму з послідовним ускладненням структур, яка забезпечує рівномірне навантаження на всі мультипроцесори графічної карти.

В работе рассматривается возможность повышения эффективности комбинаторного алгоритма МГУА с помощью распараллеливания вычислений на графическом процессоре. Предложена схема алгоритма с последовательным усложнением структур, обеспечивающая равномерную нагрузку на все мультипроцессоры графической карты.