Запис Детальніше

Анализ масштабируемости параллельных алгоритмов численного решения задачи Коши

Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Анализ масштабируемости параллельных алгоритмов численного решения задачи Коши
Scalability analysis of parallel algorithms for numerical decision Cauchy’s problem
 
Creator Назарова, И.А.
 
Subject параллельные архитектуры
задача Коши
ускорение
эффективность
метрика масштабируемости
изоэффективность
parallel architectures
Cauchy’s problem
acceleration
efficiency
scalability metrics
isoefficiency
 
Description Качество параллельного алгоритма не может быть оценено без учета архитектуры, на которой он выполнен. Статья посвящена применению изоэффективной метрики масштабируемости к численному решению задачи Коши на основе вложенных явных одношаговых методов. Полученные алгоритмы реализованы на параллельных структурах с топологиями кольцо, решетка, гиперкуб. Получены оценки времени выполнения, ускорения, эффективности и масштабируемости параллельного решения
A parallel algorithm quantity cannot be evaluated apart from the architecture it is
implemented on. The paper is devoted application isoefficiency scalability metrics to numerical
decision of Cauchy’s problem on based embedded explicit one-step methods. Obtained algorithms
are realized on parallel structures with ring, mesh and hypercube topologies. The estimations of
the execution time, acceleration, efficiency and scalability parallel solution are defined.
 
Date 2012-02-17T10:14:56Z
2012-02-17T10:14:56Z
2009-06-15
 
Type Article
 
Identifier Назарова И.А. Анализ масштабируемости параллельных алгоритмов численного решения задачи Коши // Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 10 (153), Донецк, ДонНТУ, 2009. – С.21-26.
http://ea.donntu.edu.ua/handle/123456789/5373
 
Publisher Донецкий национальный технический университет