Эффективность и масштабируемость параллельных одношаговых блочных методов решения задачи Коши
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Эффективность и масштабируемость параллельных одношаговых блочных методов решения задачи Коши
|
|
| Creator |
Фельдман, Л.П.
Завалкин, Д.А. |
|
| Subject |
Интеллектуальные системы автоматизации научных исследований, проектирования и управления
|
|
| 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. |
|
| Date |
2010-04-29T09:57:43Z
2010-04-29T09:57:43Z 2009 |
|
| Type |
Article
|
|
| Identifier |
Эффективность и масштабируемость параллельных одношаговых блочных методов решения задачи Коши / Л.П. Фельдман, Д.А. Завалкин // Штучний інтелект. — 2009. — № 3. — С. 258-267— Бібліогр.: 9 назв. — рос.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/8069 519.667 |
|
| Language |
ru
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|