Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши

Экстраполяционные методы решения задачи Коши для обыкновенных дифференциальных уравнений обладают высокой степенью потенциального параллелизма. Данная статья посвящена разработке и анализу эффективности параллельных алгоритмов локальной экстраполяции на базе явных опорных методов. Разработанные а...

Full description

Saved in:
Bibliographic Details
Published in:Штучний інтелект
Date:2010
Main Author: Назарова, И.А.
Format: Article
Language:Russian
Published: Інститут проблем штучного інтелекту МОН України та НАН України 2010
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/56181
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:Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши / И.А. Назарова // Штучний інтелект. — 2010. — № 3. — С. 116-126. — Бібліогр.: 9 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-56181
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши
spellingShingle Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши
Назарова, И.А.
Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
title_short Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши
title_full Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши
title_fullStr Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши
title_full_unstemmed Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши
title_sort экстраполяционные блочные одношаговые численные методы решения жестких задач коши
author Назарова, И.А.
author_facet Назарова, И.А.
topic Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
topic_facet Алгоритмическое и программное обеспечение параллельных вычислительных интеллектуальных систем
publishDate 2010
language Russian
container_title Штучний інтелект
publisher Інститут проблем штучного інтелекту МОН України та НАН України
format Article
title_alt Екстраполяційні блокові однокрокові чисельні методи розв’язання жорстких задач Коші
Extrapolation Block One-step Numerical Methods for Solving Stiff Cauchy’s Problem
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.
issn 1561-5359
url https://nasplib.isofts.kiev.ua/handle/123456789/56181
citation_txt Экстраполяционные блочные одношаговые численные методы решения жестких задач Коши / И.А. Назарова // Штучний інтелект. — 2010. — № 3. — С. 116-126. — Бібліогр.: 9 назв. — рос.
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
first_indexed 2025-12-07T19:07:33Z
last_indexed 2025-12-07T19:07:33Z
_version_ 1850877624515035136