Comparative effectiveness of parallel and recurrent calculations in combinatorial algorithms of inductive modelling

• Published in: Індуктивне моделювання складних систем
• Date: 2013
• Main Author: Yefimenko, S.
• Format: Article
• Language: English
• Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2013
• Subjects: Наукові статті
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/83666
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Comparative effectiveness of parallel and recurrent calculations in combinatorial algorithms of inductive modelling / S. Yefimenko // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2013. — Вип. 5. — С. 140-145. — Бібліогр.: 6 назв. — англ.

The paper investigates comparative effectiveness of parallel implementation and recurrent parameters estimation in combinatorial GMDH algorithm. The test experiments on run-time comparison of these two approaches for enhancing the efficiency of combinatorial algorithm are carried out. The results of these experiments confirm effectiveness of the recurrent algorithm. У роботі виконано порівняльне дослідження двох способів підвищення ефективності комбінаторного алгоритму МГУА – розпаралелювання обчислень за допомогою кластерних систем та рекурентного обчислення параметрів моделей. Проведено тестові експерименти з порівняння часу виконання відповідних алгоритмів, які показали високу ефективність рекурентного алгоритму. В работе выполнено сравнительное исследование двух способов повышения эффективности комбинаторного алгоритма МГУА – распараллеливания вычислений с помощью кластерных систем и рекуррентного вычисления параметров моделей. Проведены тестовые эксперименты по сравнению времени выполнения соответствующих алгоритмов, которые показали высокую эффективность рекуррентного алгоритма.