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

• Опубліковано в: Індуктивне моделювання складних систем
• Дата: 2013
• ISSN: XXXX-0044
• Автор: Yefimenko, S.
• Формат: Стаття
• Мова: Англійська
• Опубліковано: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2013
• Теми: Наукові статті
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/83666
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: 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. У роботі виконано порівняльне дослідження двох способів підвищення ефективності комбінаторного алгоритму МГУА – розпаралелювання обчислень за допомогою кластерних систем та рекурентного обчислення параметрів моделей. Проведено тестові експерименти з порівняння часу виконання відповідних алгоритмів, які показали високу ефективність рекурентного алгоритму. В работе выполнено сравнительное исследование двух способов повышения эффективности комбинаторного алгоритма МГУА – распараллеливания вычислений с помощью кластерных систем и рекуррентного вычисления параметров моделей. Проведены тестовые эксперименты по сравнению времени выполнения соответствующих алгоритмов, которые показали высокую эффективность рекуррентного алгоритма.