Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing
The paper presents the conception, theoretical grounds and mathematical tools for designing high-performance searching and iterative GMDH algorithms on the basis of recurrent-and-parallel computing for modelling and prediction of complex processes. Its effectiveness is experimentally tested. Intelli...
Saved in:
| Published in: | Управляющие системы и машины |
|---|---|
| Date: | 2019 |
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/161650 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing / V.S. Stepashko, S.M. Yefimenko, A.V. Pavlov // Управляющие системы и машины. — 2019. — № 3. — С. 38-51. — Бібліогр.: 27 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862589257100558336 |
|---|---|
| author | Stepashko, V.S. Yefimenko, S.M. Pavlov, A.V. |
| author_facet | Stepashko, V.S. Yefimenko, S.M. Pavlov, A.V. |
| citation_txt | Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing / V.S. Stepashko, S.M. Yefimenko, A.V. Pavlov // Управляющие системы и машины. — 2019. — № 3. — С. 38-51. — Бібліогр.: 27 назв. — англ. |
| collection | DSpace DC |
| container_title | Управляющие системы и машины |
| description | The paper presents the conception, theoretical grounds and mathematical tools for designing high-performance searching and iterative GMDH algorithms on the basis of recurrent-and-parallel computing for modelling and prediction of complex processes. Its effectiveness is experimentally tested. Intelligent information technology for inductive modeling of complex processes on the basis of recurrent-and-parallel computing is constructed.
Мета цієї статті полягає у розробленні методів розпаралелювання обчислень у перебірному алгоритмі COMBI та узагальненому релаксаційному ітераційному алгоритмі GRIA і визначенні обчислювальної ефективності розпаралелювання. Результати. У статті описано розроблені принципи розпаралелювання операцій у комбінаторному алгоритмі
Цель этой статьи состоит в разработке методов распараллеливания вычислений в переборном алгоритме COMBI и обобщенном релаксационном итерационном алгоритме GRIA и определении вычислительной эффективности распараллеливания. Результаты. В статье описаны разработанные принципы распараллеливания операций в комбинаторном алгоритме COMBI МГУА с рекуррентным оцениванием параметров моделей. При распараллеливании использованы схемы вычислений со стандартным генератором двоичных чисел и последовательным усложнением структур моделей, согласно которым каждый процессор автономно вычисляет начальный двоичный структурный вектор и количество моделей, которые он будет строить. Также гарантируется неповторяемость структур в различных процессорах. Благодаря этому значительно повышается эффективность распараллеливания, поскольку нет потерь времени на межпроцессорное взаимодействие.
|
| first_indexed | 2025-11-27T02:32:09Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161650 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0130-5395 |
| language | English |
| last_indexed | 2025-11-27T02:32:09Z |
| publishDate | 2019 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
| record_format | dspace |
| spelling | Stepashko, V.S. Yefimenko, S.M. Pavlov, A.V. 2019-12-17T18:36:57Z 2019-12-17T18:36:57Z 2019 Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing / V.S. Stepashko, S.M. Yefimenko, A.V. Pavlov // Управляющие системы и машины. — 2019. — № 3. — С. 38-51. — Бібліогр.: 27 назв. — англ. 0130-5395 DOI: https://doi.org/10.15407/csc.2019.03.038 https://nasplib.isofts.kiev.ua/handle/123456789/161650 519.163 + 681.5.015 The paper presents the conception, theoretical grounds and mathematical tools for designing high-performance searching and iterative GMDH algorithms on the basis of recurrent-and-parallel computing for modelling and prediction of complex processes. Its effectiveness is experimentally tested. Intelligent information technology for inductive modeling of complex processes on the basis of recurrent-and-parallel computing is constructed. Мета цієї статті полягає у розробленні методів розпаралелювання обчислень у перебірному алгоритмі COMBI та узагальненому релаксаційному ітераційному алгоритмі GRIA і визначенні обчислювальної ефективності розпаралелювання. Результати. У статті описано розроблені принципи розпаралелювання операцій у комбінаторному алгоритмі Цель этой статьи состоит в разработке методов распараллеливания вычислений в переборном алгоритме COMBI и обобщенном релаксационном итерационном алгоритме GRIA и определении вычислительной эффективности распараллеливания. Результаты. В статье описаны разработанные принципы распараллеливания операций в комбинаторном алгоритме COMBI МГУА с рекуррентным оцениванием параметров моделей. При распараллеливании использованы схемы вычислений со стандартным генератором двоичных чисел и последовательным усложнением структур моделей, согласно которым каждый процессор автономно вычисляет начальный двоичный структурный вектор и количество моделей, которые он будет строить. Также гарантируется неповторяемость структур в различных процессорах. Благодаря этому значительно повышается эффективность распараллеливания, поскольку нет потерь времени на межпроцессорное взаимодействие. en Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України Управляющие системы и машины Intelligent Information Technologies and Systems Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing Рекурентно-паралельні алгоритми МГУА для високопродуктивних обчислень Рекуррентно-параллельные алгоритмы МГУА для высокопроизводительных вычислений Article published earlier |
| spellingShingle | Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing Stepashko, V.S. Yefimenko, S.M. Pavlov, A.V. Intelligent Information Technologies and Systems |
| title | Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing |
| title_alt | Рекурентно-паралельні алгоритми МГУА для високопродуктивних обчислень Рекуррентно-параллельные алгоритмы МГУА для высокопроизводительных вычислений |
| title_full | Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing |
| title_fullStr | Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing |
| title_full_unstemmed | Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing |
| title_short | Recurrent-and-Parallel GMDH Algorithms for High-Performance Computing |
| title_sort | recurrent-and-parallel gmdh algorithms for high-performance computing |
| topic | Intelligent Information Technologies and Systems |
| topic_facet | Intelligent Information Technologies and Systems |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161650 |
| work_keys_str_mv | AT stepashkovs recurrentandparallelgmdhalgorithmsforhighperformancecomputing AT yefimenkosm recurrentandparallelgmdhalgorithmsforhighperformancecomputing AT pavlovav recurrentandparallelgmdhalgorithmsforhighperformancecomputing AT stepashkovs rekurentnoparalelʹníalgoritmimguadlâvisokoproduktivnihobčislenʹ AT yefimenkosm rekurentnoparalelʹníalgoritmimguadlâvisokoproduktivnihobčislenʹ AT pavlovav rekurentnoparalelʹníalgoritmimguadlâvisokoproduktivnihobčislenʹ AT stepashkovs rekurrentnoparallelʹnyealgoritmymguadlâvysokoproizvoditelʹnyhvyčislenii AT yefimenkosm rekurrentnoparallelʹnyealgoritmymguadlâvysokoproizvoditelʹnyhvyčislenii AT pavlovav rekurrentnoparallelʹnyealgoritmymguadlâvysokoproizvoditelʹnyhvyčislenii |