Параллельные алгоритмы экстраполяционных методов решения задачи Коши для компьютеров с распределенной памятью
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Параллельные алгоритмы экстраполяционных методов решения задачи Коши для компьютеров с распределенной памятью
Parallel algorithms of extrapolation methods for solving Cauchy’s problem on distributed memory computers |
|
| Creator |
Фельдман, Л.П.
Назарова, И.А. |
|
| Subject |
Parallel algorithms
local extrapolation Richardson’s Cauchy’s problem distributed memory computers Параллельные алгоритмы задача Коши компьютеры с распределенной памятью метод Ричардсона локальная |
|
| 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 Экстраполяционные методы решения задачи Коши для обыкновенных дифференциальных уравнений обладают высокой степенью потенциального параллелизма. Данная статья посвящена разработке и анализу эффективности параллельных алгоритмов локальной экстраполяции на базе явных опорных методов. Разработанные алгоритмы реализованы на параллельных системах с распределенной памятью и топологией гиперкуб. Получены оценки времени выполнения и обменов, общих накладных расходов на параллелизм, ускорения и эффективности параллельного решения |
|
| Date |
2011-12-05T11:58:44Z
2011-12-05T11:58:44Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету. Серія: "Інформатика, кібернетика та обчислювальна техніка". Випуск 11 (164) - Донецьк: ДВНЗ «ДонНТУ». - 2010. - С. 7-13
УДК 519.3 http://ea.donntu.edu.ua/handle/123456789/2821 |
|
| Relation |
Інформатика, кібернетика та обчислювальна техніка;1
|
|
| Publisher |
ДВНЗ «ДонНТУ»
|
|