Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями
Зростаючі вимоги до якості проєктних рішень, а також використання нових конструктивних матеріалів викликають необхідність у розв’язанні якісно нових задач. Також завжди існує потреба у виконанні розрахунків складних унікальних конструкцій. Тому зростає необхідність у нових методах і підходах, пов’яз...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2022 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2022
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/210908 |
| 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: | Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями / В.А. Сидорук, П.С. Єршов // Проблеми керування та інформатики. — 2022. — № 5. — С. 17-31. — Бібліогр.: 11 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862575420563521536 |
|---|---|
| author | Сидорук, В.А. Єршов, П.С. |
| author_facet | Сидорук, В.А. Єршов, П.С. |
| citation_txt | Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями / В.А. Сидорук, П.С. Єршов // Проблеми керування та інформатики. — 2022. — № 5. — С. 17-31. — Бібліогр.: 11 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| description | Зростаючі вимоги до якості проєктних рішень, а також використання нових конструктивних матеріалів викликають необхідність у розв’язанні якісно нових задач. Також завжди існує потреба у виконанні розрахунків складних унікальних конструкцій. Тому зростає необхідність у нових методах і підходах, пов’язаних із побудовою та дослідженням коректних комп’ютерних моделей, які адекватно відображають реальну роботу конструкцій. Використання деталізованих математичних моделей призводить до суттєвого зростання розмірів розрахункових (дискретних) задач, а отже, і відповідних матриць. Зазвичай такі матриці мають розріджену структуру та надвеликі розміри. У результаті виникають проблеми ефективного збереження, декомпозиції та обробки таких даних. Застосовуючи структурну регуляризацію матриць, можна вирішувати наступні завдання: компактне збереження даних; швидкий доступ до великих масивів даних та їх обробка; мінімізація обмінів даними між обчислювальними пристроями. Для задач із розрідженими симетричними матрицями блочно-хмарочосного виду запропоновано адаптивний паралельний алгоритм прямого методу, який забезпечує високу ефективність розпаралелювання і враховує структуру розріджених матриць та їх наповненість даними. Розроблений алгоритм дозволяє виконати розподіл між процесами обчислення з блоками ненульових елементів трикутного розвинення розрідженої матриці таким чином, щоб вони проводилися одночасно більшістю процесів. Отримано оцінки кількості арифметичних операцій, що виконуються алгоритмом, та коефіцієнта прискорення. Також отримано часові характеристики і показники прискорення при розв’язанні низки практичних задач моделювання міцності будівельних конструкцій нарізній кількості процесорних ядер із застосуванням різної величини блоків, використовуваних для обчислень.
The growing demands for the quality of design solutions, as well as the use of new structural materials, create the need to solve qualitatively new tasks. There is also always a need to perform calculations for complex unique structures. Therefore, the need for new methods and approaches related to the construction and study of correct computer models that adequately reflect the real performance of structures is increasing. The use of detailed mathematical models leads to a significant increase in the size of the computational (discrete) problems, and thus, the corresponding matrices. Such matrices usually have a sparse structure and extremely large dimensions. As a result, problems arise regarding the efficient storage, decomposition, and processing of such data. By applying structural regularization of matrices, the following tasks can be solved: compact data storage; fast access to large arrays of data and their processing; and minimization of data exchange between computing devices. For problems with sparse symmetric block-hierarchical matrices, an adaptive parallel direct method algorithm is proposed, which ensures high efficiency in parallelization and takes into account the structure of sparse matrices and their data filling. The developed algorithm allows for the distribution of computation between processes with blocks of non-zero elements of the triangular decomposition of the sparse matrix in such a way that they are carried out simultaneously by most of the processes. Estimates of the number of arithmetic operations performed by the algorithm and the acceleration factor have been obtained. Time characteristics and acceleration indicators are also presented when solving a series of practical tasks for simulating the strength of building structures on a different number of processor cores using various block sizes for calculations.
|
| first_indexed | 2026-03-13T14:09:22Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-210908 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Ukrainian |
| last_indexed | 2026-03-13T14:09:22Z |
| publishDate | 2022 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Сидорук, В.А. Єршов, П.С. 2025-12-20T14:11:16Z 2022 Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями / В.А. Сидорук, П.С. Єршов // Проблеми керування та інформатики. — 2022. — № 5. — С. 17-31. — Бібліогр.: 11 назв. — укр. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/210908 519.6 10.34229/2786-6505-2022-5-2 Зростаючі вимоги до якості проєктних рішень, а також використання нових конструктивних матеріалів викликають необхідність у розв’язанні якісно нових задач. Також завжди існує потреба у виконанні розрахунків складних унікальних конструкцій. Тому зростає необхідність у нових методах і підходах, пов’язаних із побудовою та дослідженням коректних комп’ютерних моделей, які адекватно відображають реальну роботу конструкцій. Використання деталізованих математичних моделей призводить до суттєвого зростання розмірів розрахункових (дискретних) задач, а отже, і відповідних матриць. Зазвичай такі матриці мають розріджену структуру та надвеликі розміри. У результаті виникають проблеми ефективного збереження, декомпозиції та обробки таких даних. Застосовуючи структурну регуляризацію матриць, можна вирішувати наступні завдання: компактне збереження даних; швидкий доступ до великих масивів даних та їх обробка; мінімізація обмінів даними між обчислювальними пристроями. Для задач із розрідженими симетричними матрицями блочно-хмарочосного виду запропоновано адаптивний паралельний алгоритм прямого методу, який забезпечує високу ефективність розпаралелювання і враховує структуру розріджених матриць та їх наповненість даними. Розроблений алгоритм дозволяє виконати розподіл між процесами обчислення з блоками ненульових елементів трикутного розвинення розрідженої матриці таким чином, щоб вони проводилися одночасно більшістю процесів. Отримано оцінки кількості арифметичних операцій, що виконуються алгоритмом, та коефіцієнта прискорення. Також отримано часові характеристики і показники прискорення при розв’язанні низки практичних задач моделювання міцності будівельних конструкцій нарізній кількості процесорних ядер із застосуванням різної величини блоків, використовуваних для обчислень. The growing demands for the quality of design solutions, as well as the use of new structural materials, create the need to solve qualitatively new tasks. There is also always a need to perform calculations for complex unique structures. Therefore, the need for new methods and approaches related to the construction and study of correct computer models that adequately reflect the real performance of structures is increasing. The use of detailed mathematical models leads to a significant increase in the size of the computational (discrete) problems, and thus, the corresponding matrices. Such matrices usually have a sparse structure and extremely large dimensions. As a result, problems arise regarding the efficient storage, decomposition, and processing of such data. By applying structural regularization of matrices, the following tasks can be solved: compact data storage; fast access to large arrays of data and their processing; and minimization of data exchange between computing devices. For problems with sparse symmetric block-hierarchical matrices, an adaptive parallel direct method algorithm is proposed, which ensures high efficiency in parallelization and takes into account the structure of sparse matrices and their data filling. The developed algorithm allows for the distribution of computation between processes with blocks of non-zero elements of the triangular decomposition of the sparse matrix in such a way that they are carried out simultaneously by most of the processes. Estimates of the number of arithmetic operations performed by the algorithm and the acceleration factor have been obtained. Time characteristics and acceleration indicators are also presented when solving a series of practical tasks for simulating the strength of building structures on a different number of processor cores using various block sizes for calculations. uk Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Керування системами з розподіленими параметрами, математичне моделювання Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями Adaptive algorithm for solving systems of equations with block-skyscraper matrices Article published earlier |
| spellingShingle | Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями Сидорук, В.А. Єршов, П.С. Керування системами з розподіленими параметрами, математичне моделювання |
| title | Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями |
| title_alt | Adaptive algorithm for solving systems of equations with block-skyscraper matrices |
| title_full | Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями |
| title_fullStr | Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями |
| title_full_unstemmed | Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями |
| title_short | Адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями |
| title_sort | адаптивний алгоритм розв’язання систем рівнянь з блочно-хмарочосними матрицями |
| topic | Керування системами з розподіленими параметрами, математичне моделювання |
| topic_facet | Керування системами з розподіленими параметрами, математичне моделювання |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/210908 |
| work_keys_str_mv | AT sidorukva adaptivniialgoritmrozvâzannâsistemrívnânʹzbločnohmaročosnimimatricâmi AT êršovps adaptivniialgoritmrozvâzannâsistemrívnânʹzbločnohmaročosnimimatricâmi AT sidorukva adaptivealgorithmforsolvingsystemsofequationswithblockskyscrapermatrices AT êršovps adaptivealgorithmforsolvingsystemsofequationswithblockskyscrapermatrices |