Эффективность и масштабируемость параллельных одношаговых блочных методов решения задачи Коши
В статье рассматриваются два семейства параллельных неявных блочных методов решения задачи Коши. Определяется порядок аппроксимации каждого из методов, дается оценка для невязок методов. Для предложенного метода распараллеливания производится построение оценок ускорения, эффективности и масштабир...
Gespeichert in:
| Datum: | 2009 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/8069 |
| 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: | Эффективность и масштабируемость параллельных одношаговых блочных методов решения задачи Коши / Л.П. Фельдман, Д.А. Завалкин // Штучний інтелект. — 2009. — № 3. — С. 258-267— Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-8069 |
|---|---|
| record_format |
dspace |
| spelling |
Фельдман, Л.П. Завалкин, Д.А. 2010-04-29T09:57:43Z 2010-04-29T09:57:43Z 2009 Эффективность и масштабируемость параллельных одношаговых блочных методов решения задачи Коши / Л.П. Фельдман, Д.А. Завалкин // Штучний інтелект. — 2009. — № 3. — С. 258-267— Бібліогр.: 9 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/8069 519.667 В статье рассматриваются два семейства параллельных неявных блочных методов решения задачи Коши. Определяется порядок аппроксимации каждого из методов, дается оценка для невязок методов. Для предложенного метода распараллеливания производится построение оценок ускорения, эффективности и масштабируемости. На основании полученных оценок даются рекомендации, при каких условиях данные методы наиболее продуктивны. У статті розглядається дві сім’ї паралельних неявних блокових методів вирішення задачі Коші. Визначається порядок апроксимації кожного з методів, подається оцінка для відхилів методів. Для запропонованого методу розпаралелювання виконується побудова оцінок прискорення, ефективності та здібності до масштабування. На підставі отриманих оцінок даються рекомендації щодо умов, у яких подані методи найбільш продуктивні. Two families of parallel implicit block methods for Cauchy problem solution are considered in this paper. Approximation order and residual estimation of each method are found. For proposed parallelization algorithm parallel speedup, efficiency and scalability estimations are constructed. On the basis of derived estimations guidelines for conditions of method’s using are proposed. ru Інститут проблем штучного інтелекту МОН України та НАН України Интеллектуальные системы автоматизации научных исследований, проектирования и управления Эффективность и масштабируемость параллельных одношаговых блочных методов решения задачи Коши Ефективність та здібність до масштабування паралельних блокових однокрокових методів вирішення задачі Коші Efficiency and Scalability of Parallel Block One-Step Methods for Cauchy Problem Solution 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 |
2009 |
| language |
Russian |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Ефективність та здібність до масштабування паралельних блокових однокрокових методів вирішення задачі Коші Efficiency and Scalability of Parallel Block One-Step Methods for Cauchy Problem Solution |
| description |
В статье рассматриваются два семейства параллельных неявных блочных методов решения задачи
Коши. Определяется порядок аппроксимации каждого из методов, дается оценка для невязок
методов. Для предложенного метода распараллеливания производится построение оценок ускорения,
эффективности и масштабируемости. На основании полученных оценок даются рекомендации, при
каких условиях данные методы наиболее продуктивны.
У статті розглядається дві сім’ї паралельних неявних блокових методів вирішення задачі Коші.
Визначається порядок апроксимації кожного з методів, подається оцінка для відхилів методів. Для
запропонованого методу розпаралелювання виконується побудова оцінок прискорення, ефективності
та здібності до масштабування. На підставі отриманих оцінок даються рекомендації щодо умов, у
яких подані методи найбільш продуктивні.
Two families of parallel implicit block methods for Cauchy problem solution are considered in this paper.
Approximation order and residual estimation of each method are found. For proposed parallelization
algorithm parallel speedup, efficiency and scalability estimations are constructed. On the basis of derived
estimations guidelines for conditions of method’s using are proposed.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/8069 |
| citation_txt |
Эффективность и масштабируемость параллельных одношаговых блочных методов решения задачи Коши / Л.П. Фельдман, Д.А. Завалкин // Штучний інтелект. — 2009. — № 3. — С. 258-267— Бібліогр.: 9 назв. — рос. |
| work_keys_str_mv |
AT felʹdmanlp éffektivnostʹimasštabiruemostʹparallelʹnyhodnošagovyhbločnyhmetodovrešeniâzadačikoši AT zavalkinda éffektivnostʹimasštabiruemostʹparallelʹnyhodnošagovyhbločnyhmetodovrešeniâzadačikoši AT felʹdmanlp efektivnístʹtazdíbnístʹdomasštabuvannâparalelʹnihblokovihodnokrokovihmetodívviríšennâzadačíkoší AT zavalkinda efektivnístʹtazdíbnístʹdomasštabuvannâparalelʹnihblokovihodnokrokovihmetodívviríšennâzadačíkoší AT felʹdmanlp efficiencyandscalabilityofparallelblockonestepmethodsforcauchyproblemsolution AT zavalkinda efficiencyandscalabilityofparallelblockonestepmethodsforcauchyproblemsolution |
| first_indexed |
2025-12-07T13:25:02Z |
| last_indexed |
2025-12-07T13:25:02Z |
| _version_ |
1850856075746607104 |