eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Інформатика, кібернетика та обчислювальна техніка >
Випуск 11(164) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/2821
|
Название: | Параллельные алгоритмы экстраполяционных методов решения задачи Коши для компьютеров с распределенной памятью |
Другие названия: | Parallel algorithms of extrapolation methods for solving Cauchy’s problem on distributed memory computers Паралельні алгоритми екстраполяціонних методів розв'язання задачі Коші для комп'ютерів з розподіленою пам'яттю |
Авторы: | Фельдман, Л.П. Назарова, И.А. Назарова, І.А. Feldman, L.P. Nazarov, I.A. |
Ключевые слова: | parallel algorithms local extrapolation Richardson’s Cauchy’s problem distributed memory computers параллельные алгоритмы задача Коши компьютеры с распределенной памятью метод Ричардсона локальная экстраполяция паралельні алгоритми задача Коші локальна екстраполяція комп'ютери з розподіленою пам'яттю |
Дата публикации: | 2010 |
Издатель: | ДВНЗ «ДонНТУ» |
Библиографическое описание: | Фельдман, Л.П. Параллельные алгоритмы экстраполяционных методов решения задачи Коши для компьютеров с распределенной памятью / Л.П. Фельдман, И.А. Назарова//Наукові праці ДонНТУ. Серія «Інформатика, кібернетика та обчислювальна техніка». – 2010. – Вип. 11(164). С. 7-13 |
Серия/номер: | Інформатика, кібернетика та обчислювальна техніка;1 |
Аннотация: | Экстраполяционные методы решения задачи Коши для обыкновенных дифференциальных уравнений обладают высокой степенью потенциального параллелизма. Данная статья посвящена разработке и анализу эффективности параллельных алгоритмов локальной экстраполяции на базе явных опорных методов.
Разработанные алгоритмы реализованы на параллельных системах с распределенной
памятью и топологией гиперкуб. Получены оценки времени выполнения и обменов, общих накладных расходов на параллелизм, ускорения и эффективности параллельного решения |
Описание: | 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 |
URI: | http://ea.donntu.edu.ua/handle/123456789/2821 |
Располагается в коллекциях: | Випуск 11(164) Статті співробітників кафедри ПМІ
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|