Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры
Розглянуто паралельні алгоритми прямих методів дослідження і розв’язування задач лінійної алгебри з розрідженими симетричними матрицями нерегулярної структури. Досліджено ефективність даних алгоритмів, отримано оцінки зверху коефіцієнтів прискорення і ефективності паралельного алгоритму трикутного р...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2011 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84261 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры / А.Н. Химич, А.В. Попов, В.В. Полянко // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 159-174. — Бібліогр.: 18 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862571432501837824 |
|---|---|
| author | Химич, А.Н. Попов, А.В. Полянко, В.В. |
| author_facet | Химич, А.Н. Попов, А.В. Полянко, В.В. |
| citation_txt | Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры / А.Н. Химич, А.В. Попов, В.В. Полянко // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 159-174. — Бібліогр.: 18 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто паралельні алгоритми прямих методів дослідження і розв’язування задач лінійної алгебри з розрідженими симетричними матрицями нерегулярної структури. Досліджено ефективність даних алгоритмів, отримано оцінки зверху коефіцієнтів прискорення і ефективності паралельного алгоритму трикутного розвинення розрідженої матриці. Наведено деякі результати чисельних експериментів на MIMD-комп’ютері.
Parallel algorithms for direct methods of the analysis and solution of linear algebra problems with sparse symmetric matrices of irregular structure are considered. The performance of the algorithms is investigated. The upper estimates of the coefficients of acceleration and efficiency of the parallel algorithm for the triangular decomposition of sparse matrices are obtained. Some results of numerical experiments carried out on a MIMD-computer are given.
|
| first_indexed | 2025-11-26T04:34:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84261 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-26T04:34:34Z |
| publishDate | 2011 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Химич, А.Н. Попов, А.В. Полянко, В.В. 2015-07-04T14:52:37Z 2015-07-04T14:52:37Z 2011 Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры / А.Н. Химич, А.В. Попов, В.В. Полянко // Кибернетика и системный анализ. — 2011. — Т. 47, № 6. — С. 159-174. — Бібліогр.: 18 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84261 519.6 Розглянуто паралельні алгоритми прямих методів дослідження і розв’язування задач лінійної алгебри з розрідженими симетричними матрицями нерегулярної структури. Досліджено ефективність даних алгоритмів, отримано оцінки зверху коефіцієнтів прискорення і ефективності паралельного алгоритму трикутного розвинення розрідженої матриці. Наведено деякі результати чисельних експериментів на MIMD-комп’ютері. Parallel algorithms for direct methods of the analysis and solution of linear algebra problems with sparse symmetric matrices of irregular structure are considered. The performance of the algorithms is investigated. The upper estimates of the coefficients of acceleration and efficiency of the parallel algorithm for the triangular decomposition of sparse matrices are obtained. Some results of numerical experiments carried out on a MIMD-computer are given. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Программно-технические комплексы Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры Алгоритми паралельних обчислень для задач лінійної алгебри з матрицями нерегулярної структури Algorithms of parallel computations for linear algebra problems with matrices of irregular structure Article published earlier |
| spellingShingle | Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры Химич, А.Н. Попов, А.В. Полянко, В.В. Программно-технические комплексы |
| title | Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры |
| title_alt | Алгоритми паралельних обчислень для задач лінійної алгебри з матрицями нерегулярної структури Algorithms of parallel computations for linear algebra problems with matrices of irregular structure |
| title_full | Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры |
| title_fullStr | Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры |
| title_full_unstemmed | Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры |
| title_short | Алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры |
| title_sort | алгоритмы параллельных вычислений для задач линейной алгебры с матрицами нерегулярной структуры |
| topic | Программно-технические комплексы |
| topic_facet | Программно-технические комплексы |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84261 |
| work_keys_str_mv | AT himičan algoritmyparallelʹnyhvyčisleniidlâzadačlineinoialgebrysmatricamineregulârnoistruktury AT popovav algoritmyparallelʹnyhvyčisleniidlâzadačlineinoialgebrysmatricamineregulârnoistruktury AT polânkovv algoritmyparallelʹnyhvyčisleniidlâzadačlineinoialgebrysmatricamineregulârnoistruktury AT himičan algoritmiparalelʹnihobčislenʹdlâzadačlíníinoíalgebrizmatricâmineregulârnoístrukturi AT popovav algoritmiparalelʹnihobčislenʹdlâzadačlíníinoíalgebrizmatricâmineregulârnoístrukturi AT polânkovv algoritmiparalelʹnihobčislenʹdlâzadačlíníinoíalgebrizmatricâmineregulârnoístrukturi AT himičan algorithmsofparallelcomputationsforlinearalgebraproblemswithmatricesofirregularstructure AT popovav algorithmsofparallelcomputationsforlinearalgebraproblemswithmatricesofirregularstructure AT polânkovv algorithmsofparallelcomputationsforlinearalgebraproblemswithmatricesofirregularstructure |