Optimal Paralleling for Solving Combinatorial Modelling Problems using Graphics Processing Units

• Published in: Індуктивне моделювання складних систем
• Date: 2012
• Main Author: Yefimenko, S.
• Format: Article
• Language: English
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2012
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/45957
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Optimal Paralleling for Solving Combinatorial Modelling Problems using Graphics Processing Units / S. Yefimenko // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2012. — Вип. 4. — С. 43-47. — Бібліогр.: 4 назв. — англ.

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. У роботі розглядається можливість підвищення ефективності комбінаторного алгоритму МГУА за допомогою розпаралелювання обчислень на графічному процесорі. Запропоновано схему алгоритму з послідовним ускладненням структур, яка забезпечує рівномірне навантаження на всі мультипроцесори графічної карти. В работе рассматривается возможность повышения эффективности комбинаторного алгоритма МГУА с помощью распараллеливания вычислений на графическом процессоре. Предложена схема алгоритма с последовательным усложнением структур, обеспечивающая равномерную нагрузку на все мультипроцессоры графической карты.