Architecture Aware Parallelization of Solvers for PDE Systems on Geometrical Graphs in Diana Simulation Environment
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Architecture Aware Parallelization of Solvers for PDE Systems on Geometrical Graphs in Diana Simulation Environment
Архитектурно ориентированное распараллеливание решателей дифференциальных уравнений в частных производных на геометрических графах в моделирующей среде Diana |
|
| Creator |
Gogolenko, S. Yu.
|
|
| Subject |
дифференциальное уравнение в частных производных
геометрический граф метод прямых однородная система обыкновенных дифференциальных уравнений распараллеливание, архитектурно ориентированное разбиение графов. differential equation systems geometrical graphs method of lines parallelization architecture aware graph partitioning |
|
| Description |
При решении дифференциальных уравнений в частных производных на геометрических графах с помощью метода прямых возникают однородные системы обыкновенных дифференциальных уравнений (ОДУ) высокой размерности. Используя параллелизм в системе, можно эффективно решать подобные системы дифференциальных уравнений на параллельных ЭВМ. С этой точки зрения задача оптимального распараллеливания решателей ОДУ эквивалентна поиску оптимального отображения графов вторичной топологии на архитектурные графы. Архитектурно ориентированное разбиение графов – относительно новое направление научных исследований. Известные подходы не охватывают всех важных классов архитектурных платформ. Кроме того, существующие методы архитектурно ориентированного разбиения графов не обеспечивают возможности оценивания параметров дискретизации решателей дифференциальных уравнений. В данной роботе рассматривается подход, позволяющий обойти названные выше недостатки
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. |
|
| Date |
2012-02-09T07:34:07Z
2012-02-09T07:34:07Z 2009-06-15 |
|
| Type |
Article
|
|
| Identifier |
Gogolenko S. Yu. Architecture Aware Parallelization of Solvers for PDE Systems on Geometrical Graphs in Diana Simulation Environment // Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 10 (153), Донецк, ДонНТУ, 2009. – С. -.
http://ea.donntu.edu.ua/handle/123456789/4775 |
|
| Publisher |
Донецкий национальный технический университет
|
|