Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/4775
Title: Architecture Aware Parallelization of Solvers for PDE Systems on Geometrical Graphs in Diana Simulation Environment
Other Titles: Архитектурно ориентированное распараллеливание решателей дифференциальных уравнений в частных производных на геометрических графах в моделирующей среде Diana
Authors: Gogolenko, S. Yu.
Keywords: дифференциальное уравнение в частных производных
геометрический граф
метод прямых
однородная система обыкновенных дифференциальных уравнений
распараллеливание, архитектурно ориентированное разбиение графов.
differential equation systems
geometrical graphs
method of lines
parallelization
architecture aware graph partitioning
Issue Date: 15-Jun-2009
Publisher: Донецкий национальный технический университет
Citation: Gogolenko S. Yu. Architecture Aware Parallelization of Solvers for PDE Systems on Geometrical Graphs in Diana Simulation Environment // Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 10 (153), Донецк, ДонНТУ, 2009. – С. -.
Abstract: 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.
Description: При решении дифференциальных уравнений в частных производных на геометрических графах с помощью метода прямых возникают однородные системы обыкновенных дифференциальных уравнений (ОДУ) высокой размерности. Используя параллелизм в системе, можно эффективно решать подобные системы дифференциальных уравнений на параллельных ЭВМ. С этой точки зрения задача оптимального распараллеливания решателей ОДУ эквивалентна поиску оптимального отображения графов вторичной топологии на архитектурные графы. Архитектурно ориентированное разбиение графов – относительно новое направление научных исследований. Известные подходы не охватывают всех важных классов архитектурных платформ. Кроме того, существующие методы архитектурно ориентированного разбиения графов не обеспечивают возможности оценивания параметров дискретизации решателей дифференциальных уравнений. В данной роботе рассматривается подход, позволяющий обойти названные выше недостатки
URI: http://ea.donntu.edu.ua/handle/123456789/4775
Appears in Collections:Випуск 10(153)

Files in This Item:
File Description SizeFormat 
09gsydse.pdf930,84 kBAdobe PDFView/Open


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