Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/2821
Title: Параллельные алгоритмы экстраполяционных методов решения задачи Коши для компьютеров с распределенной памятью
Other Titles: Parallel algorithms of extrapolation methods for solving Cauchy’s problem on distributed memory computers
Authors: Фельдман, Л.П.
Назарова, И.А.
Keywords: Parallel algorithms
local extrapolation
Richardson’s
Cauchy’s problem
distributed memory computers
Параллельные алгоритмы
задача Коши
компьютеры с распределенной памятью
метод Ричардсона
локальная
Issue Date: 2010
Publisher: ДВНЗ «ДонНТУ»
Citation: Наукові праці Донецького національного технічного університету. Серія: "Інформатика, кібернетика та обчислювальна техніка". Випуск 11 (164) - Донецьк: ДВНЗ «ДонНТУ». - 2010. - С. 7-13
Series/Report no.: Інформатика, кібернетика та обчислювальна техніка;1
Abstract: Экстраполяционные методы решения задачи Коши для обыкновенных дифференциальных уравнений обладают высокой степенью потенциального параллелизма. Данная статья посвящена разработке и анализу эффективности параллельных алгоритмов локальной экстраполяции на базе явных опорных методов. Разработанные алгоритмы реализованы на параллельных системах с распределенной памятью и топологией гиперкуб. Получены оценки времени выполнения и обменов, общих накладных расходов на параллелизм, ускорения и эффективности параллельного решения
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
URI: http://ea.donntu.edu.ua/handle/123456789/2821
Appears in Collections:Випуск 11(164)
Статті співробітників кафедри ПМІ



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.