Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/4775
Название: Architecture Aware Parallelization of Solvers for PDE Systems on Geometrical Graphs in Diana Simulation Environment
Другие названия: Архитектурно ориентированное распараллеливание решателей дифференциальных уравнений в частных производных на геометрических графах в моделирующей среде Diana
Авторы: Gogolenko, S. Yu.
Ключевые слова: дифференциальное уравнение в частных производных
геометрический граф
метод прямых
однородная система обыкновенных дифференциальных уравнений
распараллеливание, архитектурно ориентированное разбиение графов.
differential equation systems
geometrical graphs
method of lines
parallelization
architecture aware graph partitioning
Дата публикации: 15-июн-2009
Издательство: Донецкий национальный технический университет
Библиографическое описание: Gogolenko S. Yu. Architecture Aware Parallelization of Solvers for PDE Systems on Geometrical Graphs in Diana Simulation Environment // Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 10 (153), Донецк, ДонНТУ, 2009. – С. -.
Краткий осмотр (реферат): Solving PDEs on geometrical graphs with method of lines approach leads to large-scale, homogeneous, weakly connected ODE systems. Such differential equation systems can be efficiently solved on parallel computers by exploiting of parallelism across system. In this case optimal parallelization of the ODE solvers is equivalent to finding an optimal mapping of secondary topology graph on architecture graph. Architecture aware graph partitioning is a relatively new direction of research. Available solutions do not cover all the most important hardware platforms. Furthermore, usage of existing architecture aware partitioners does not provide facilities for estimating discretization parameters in PDE solvers. In this paper, we discuss an approach to overcome above-mentioned drawbacks.
Описание: При решении дифференциальных уравнений в частных производных на геометрических графах с помощью метода прямых возникают однородные системы обыкновенных дифференциальных уравнений (ОДУ) высокой размерности. Используя параллелизм в системе, можно эффективно решать подобные системы дифференциальных уравнений на параллельных ЭВМ. С этой точки зрения задача оптимального распараллеливания решателей ОДУ эквивалентна поиску оптимального отображения графов вторичной топологии на архитектурные графы. Архитектурно ориентированное разбиение графов – относительно новое направление научных исследований. Известные подходы не охватывают всех важных классов архитектурных платформ. Кроме того, существующие методы архитектурно ориентированного разбиения графов не обеспечивают возможности оценивания параметров дискретизации решателей дифференциальных уравнений. В данной роботе рассматривается подход, позволяющий обойти названные выше недостатки
URI (Унифицированный идентификатор ресурса): http://ea.donntu.edu.ua/handle/123456789/4775
Располагается в коллекциях:Випуск 10(153)

Файлы этого ресурса:
Файл Описание РазмерФормат 
09gsydse.pdf930,84 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.