Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши
Экстраполяционные методы решения задачи Коши для обыкновенных дифференциальных уравнений обладают высокой степенью потенциального параллелизма. Данная статья посвящена разработке и анализу эффективности параллельных алгоритмов локальной экстраполяции на базе явных опорных методов. Разработанные а...
Gespeichert in:
| Veröffentlicht in: | Штучний інтелект |
|---|---|
| Datum: | 2010 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/56181 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши / И.А. Назарова // Штучний інтелект. — 2010. — № 3. — С. 116-126. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862728298078928896 |
|---|---|
| author | Назарова, И.А. |
| author_facet | Назарова, И.А. |
| citation_txt | Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши / И.А. Назарова // Штучний інтелект. — 2010. — № 3. — С. 116-126. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Штучний інтелект |
| description | Экстраполяционные методы решения задачи Коши для обыкновенных дифференциальных уравнений обладают высокой степенью потенциального параллелизма. Данная статья посвящена разработке и анализу эффективности параллельных алгоритмов локальной экстраполяции на базе явных опорных методов. Разработанные алгоритмы реализованы на параллельных системах с распределенной памятью и топологией гиперкуб. Получены оценки времени выполнения и обменов, общих накладных расходов на параллелизм, ускорения и эффективности параллельного решения.
Екстраполяційні методи розв’язання задачі Коші для звичайних диференціальних рівнянь мають високий ступінь потенційного паралелізму. Дана стаття присвячена розробці та аналізу ефективності паралельних алгоритмів локальної екстраполяції на базі блокових явних опорних методів. Розроблені алгоритми реалізовано на паралельних системах із розподіленою пам’яттю і топологією гіперкуб. Отримано оцінки часу виконання та обмінів, загальні накладні витрати на паралелізм, прискорення і ефективність паралельного розв’язання.
Extrapolation methods for solving Cauchy’s problem for ordinary differential equations possess a high degree of potential parallelism. This article is dedicated to the design and analysis of the efficiency of parallel algorithms for local extrapolation based on explicit based methods. The developed algorithms are implemented on parallel systems with distributed memory and the topology of the hypercube. The estimations of the runtime and exchanges, total overhead of parallelism, speedup and efficiency of parallel solutions are defined.
|
| first_indexed | 2025-12-07T19:07:33Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-56181 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-07T19:07:33Z |
| publishDate | 2010 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Назарова, И.А. 2014-02-13T00:53:26Z 2014-02-13T00:53:26Z 2010 Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши / И.А. Назарова // Штучний інтелект. — 2010. — № 3. — С. 116-126. — Бібліогр.: 9 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/56181 004.272.26 Экстраполяционные методы решения задачи Коши для обыкновенных дифференциальных уравнений обладают высокой степенью потенциального параллелизма. Данная статья посвящена разработке и анализу эффективности параллельных алгоритмов локальной экстраполяции на базе явных опорных методов. Разработанные алгоритмы реализованы на параллельных системах с распределенной памятью и топологией гиперкуб. Получены оценки времени выполнения и обменов, общих накладных расходов на параллелизм, ускорения и эффективности параллельного решения. Екстраполяційні методи розв’язання задачі Коші для звичайних диференціальних рівнянь мають високий ступінь потенційного паралелізму. Дана стаття присвячена розробці та аналізу ефективності паралельних алгоритмів локальної екстраполяції на базі блокових явних опорних методів. Розроблені алгоритми реалізовано на паралельних системах із розподіленою пам’яттю і топологією гіперкуб. Отримано оцінки часу виконання та обмінів, загальні накладні витрати на паралелізм, прискорення і ефективність паралельного розв’язання. Extrapolation methods for solving Cauchy’s problem for ordinary differential equations possess a high degree of potential parallelism. This article is dedicated to the design and analysis of the efficiency of parallel algorithms for local extrapolation based on explicit based methods. The developed algorithms are implemented on parallel systems with distributed memory and the topology of the hypercube. The estimations of the runtime and exchanges, total overhead of parallelism, speedup and efficiency of parallel solutions are defined. ru Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши Екстраполяційні блокові однокрокові чисельні методи розв’язання жорстких задач Коші Extrapolation Block One-step Numerical Methods for Solving Stiff Cauchy’s Problem Article published earlier |
| spellingShingle | Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши Назарова, И.А. Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| title | Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши |
| title_alt | Екстраполяційні блокові однокрокові чисельні методи розв’язання жорстких задач Коші Extrapolation Block One-step Numerical Methods for Solving Stiff Cauchy’s Problem |
| title_full | Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши |
| title_fullStr | Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши |
| title_full_unstemmed | Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши |
| title_short | Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши |
| title_sort | экстраполяционные блочные одношаговые численные методы решения жестких задач коши |
| topic | Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| topic_facet | Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/56181 |
| work_keys_str_mv | AT nazarovaia ékstrapolâcionnyebločnyeodnošagovyečislennyemetodyrešeniâžestkihzadačkoši AT nazarovaia ekstrapolâcíiníblokovíodnokrokovíčiselʹnímetodirozvâzannâžorstkihzadačkoší AT nazarovaia extrapolationblockonestepnumericalmethodsforsolvingstiffcauchysproblem |