Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах
Розглядаються паралельні алгоритми для розв’язування лінійних систем з наближеними даними на cуперкомп’ютерах з графічними процесорами. Обговорюються проблеми розв’язування задач з наближеними даними, а також особливості створення алгоритмів для гібридних комп’ютерів. Наводяться результати експериме...
Saved in:
| Published in: | Кібернетика та комп’ютерні технології |
|---|---|
| Date: | 2020 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/173143 |
| 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: | Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах / О.М. Хіміч, В.В. Полянко, Т.В. Чистякова // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 53-66. — Бібліогр.: 26 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862575298335211520 |
|---|---|
| author | Хіміч, О.М. Полянко, В.В. Чистякова, Т.В. |
| author_facet | Хіміч, О.М. Полянко, В.В. Чистякова, Т.В. |
| citation_txt | Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах / О.М. Хіміч, В.В. Полянко, Т.В. Чистякова // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 53-66. — Бібліогр.: 26 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| description | Розглядаються паралельні алгоритми для розв’язування лінійних систем з наближеними даними на cуперкомп’ютерах з графічними процесорами. Обговорюються проблеми розв’язування задач з наближеними даними, а також особливості створення алгоритмів для гібридних комп’ютерів. Наводяться результати експериментальних досліджень.
Цель работы. Разработать новые параллельные алгоритмы решения систем линейных алгебраических уравнений с приближенными данными на суперкомпьютерах с графическими процессорами, для автоматической настройки алгоритма на эффективную архитектуру компьютера и выявленные в компьютере математические свойства задачи, а также ее решение с оценками достоверности полученных результатов. Результаты. Описана методология создания параллельных алгоритмов для суперкомпьютеров с графическими процессорами, реализующих исследование математических свойств линейных систем с приближенными данными и решение с анализом достоверности полученных результатов. Приведены результаты вычислительных экспериментов на суперкомпьютере СКИТ-4.
The purpose of the article is to develop new parallel algorithms for solving systems of linear algebraic equations with approximate data on supercomputers with graphic processors that implement the automatic adjustment of the algorithms to the effective computer architecture and the mathematical properties of the problem, identified in the computer, as well with estimates of the reliability of the results. Results. A methodology for creating parallel algorithms for supercomputers with graphic processors that implement the study of the mathematical properties of linear systems with approximate data and the algorithms with the analysis of the reliability of the results are described. The results of computational experiments on the SKIT-4 supercomputer are presented.
|
| first_indexed | 2025-11-26T11:56:58Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-173143 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2707-4501 |
| language | Ukrainian |
| last_indexed | 2025-11-26T11:56:58Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Хіміч, О.М. Полянко, В.В. Чистякова, Т.В. 2020-11-23T16:17:34Z 2020-11-23T16:17:34Z 2020 Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах / О.М. Хіміч, В.В. Полянко, Т.В. Чистякова // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 2. — С. 53-66. — Бібліогр.: 26 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.20.2.6 https://nasplib.isofts.kiev.ua/handle/123456789/173143 519.6 Розглядаються паралельні алгоритми для розв’язування лінійних систем з наближеними даними на cуперкомп’ютерах з графічними процесорами. Обговорюються проблеми розв’язування задач з наближеними даними, а також особливості створення алгоритмів для гібридних комп’ютерів. Наводяться результати експериментальних досліджень. Цель работы. Разработать новые параллельные алгоритмы решения систем линейных алгебраических уравнений с приближенными данными на суперкомпьютерах с графическими процессорами, для автоматической настройки алгоритма на эффективную архитектуру компьютера и выявленные в компьютере математические свойства задачи, а также ее решение с оценками достоверности полученных результатов. Результаты. Описана методология создания параллельных алгоритмов для суперкомпьютеров с графическими процессорами, реализующих исследование математических свойств линейных систем с приближенными данными и решение с анализом достоверности полученных результатов. Приведены результаты вычислительных экспериментов на суперкомпьютере СКИТ-4. The purpose of the article is to develop new parallel algorithms for solving systems of linear algebraic equations with approximate data on supercomputers with graphic processors that implement the automatic adjustment of the algorithms to the effective computer architecture and the mathematical properties of the problem, identified in the computer, as well with estimates of the reliability of the results. Results. A methodology for creating parallel algorithms for supercomputers with graphic processors that implement the study of the mathematical properties of linear systems with approximate data and the algorithms with the analysis of the reliability of the results are described. The results of computational experiments on the SKIT-4 supercomputer are presented. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Математичне моделювання та чисельні методи Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах Параллельные алгоритмы решения линейных систем на гибридных компьютерах Parallel Algorithms for Solving Linear Systems on Hybrid Computers Article published earlier |
| spellingShingle | Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах Хіміч, О.М. Полянко, В.В. Чистякова, Т.В. Математичне моделювання та чисельні методи |
| title | Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах |
| title_alt | Параллельные алгоритмы решения линейных систем на гибридных компьютерах Parallel Algorithms for Solving Linear Systems on Hybrid Computers |
| title_full | Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах |
| title_fullStr | Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах |
| title_full_unstemmed | Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах |
| title_short | Паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах |
| title_sort | паралельні алгоритми розв’язування лінійних систем на гібридних комп’ютерах |
| topic | Математичне моделювання та чисельні методи |
| topic_facet | Математичне моделювання та чисельні методи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/173143 |
| work_keys_str_mv | AT hímíčom paralelʹníalgoritmirozvâzuvannâlíníinihsistemnagíbridnihkompûterah AT polânkovv paralelʹníalgoritmirozvâzuvannâlíníinihsistemnagíbridnihkompûterah AT čistâkovatv paralelʹníalgoritmirozvâzuvannâlíníinihsistemnagíbridnihkompûterah AT hímíčom parallelʹnyealgoritmyrešeniâlineinyhsistemnagibridnyhkompʹûterah AT polânkovv parallelʹnyealgoritmyrešeniâlineinyhsistemnagibridnyhkompʹûterah AT čistâkovatv parallelʹnyealgoritmyrešeniâlineinyhsistemnagibridnyhkompʹûterah AT hímíčom parallelalgorithmsforsolvinglinearsystemsonhybridcomputers AT polânkovv parallelalgorithmsforsolvinglinearsystemsonhybridcomputers AT čistâkovatv parallelalgorithmsforsolvinglinearsystemsonhybridcomputers |