ОПТИМИЗАЦИЯ ВЫПОЛНЕНИЯ МАТРИЧНО-ВЕКТОРНЫХ ОПЕРАЦИЙ ПРИ ПАРАЛЛЕЛЬНОМ МОДЕЛИРОВАНИИ ДИНАМИЧЕСКИХ ПРОЦЕССОВ
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
ОПТИМИЗАЦИЯ ВЫПОЛНЕНИЯ МАТРИЧНО-ВЕКТОРНЫХ ОПЕРАЦИЙ ПРИ ПАРАЛЛЕЛЬНОМ МОДЕЛИРОВАНИИ ДИНАМИЧЕСКИХ ПРОЦЕССОВ
Оптимізація виконання матрично-векторних операцій при паралельному моделюванні динамічних процесів Optimization of performance of matrix and vector operations in parallel simulation of dynamic processes |
|
| Creator |
Дмитриева, О.А.
Дмитрієва, О.А. Dmitrieva, О.А. |
|
| Subject |
задача Коши
разреженные матрицы параллельный метод упаковочный формат альтернативный формат ускорение прискорення альтернативний формат пакувальний формат паралельний метод розріджені матриці задача Коші Cauchy problem sparse matrixes parallel method packing format alternative format acceleration |
|
| Description |
The paper considers the questions of parallel organization of processes of big dimension dynamic problems modeling described by systems of ordinary differential equations. Accounting of sparseness of coefficient matrixes allows reducing considerably the labor input of numerical realization of dynamic models, as each step of integration of such tasks is usually reduced to the performance of matrix or matrix-vector operations, the optimum realization of which provides a possibility of obtaining an effective solution using parallel computers. Special attention is paid to the ways of compact placement of matrix elements in the memory, to performance of matrix operations, and to distribution of resources of multiprocessor systems during the work with sparse matrixes.
Рассматриваются вопросы параллельной организации процессов моделирования динамических задач большой размерности, которые описываются системами обыкновенных дифференциальных уравнений. Учет разреженности матриц коэффициентов позволяет значительно сократить трудоемкость численной реализации динамических моделей, так как каждый шаг интегрирования таких задач, по обыкновению, сводится к выполнению матричных или матрично-векторных операций, от оптимальной реализации которых зависит возможность получения эффективного решения с применением параллельных ЭВМ. Особое внимание уделено способам компактного размещения элементов матриц в памяти, выполнению матричных операций, а также распределению ресурсов многопроцессорных систем при работе с разреженными матрицами. Розглядаються питання паралельної організації процесів моделювання динамічних задач великої розмірності, які описуються системами звичайних диференціальних рівнянь. Урахування розрідженості матриць коефіцієнтів дозволяє значно скоротити трудомісткість чисельної реалізації динамічних моделей, тому що кожний крок інтегрування таких задач, зазвичай, зводиться до виконання матричних або матрично-векторних операцій, від оптимальної реалізації яких залежить можливість одержання ефективного розв’язку із застосуванням паралельних ЕОМ. Особлива увага приділена способам компактного розміщення елементів матриць у пам'яті, виконанню матричних операцій, а також розподілу ресурсів багатопроцесорних систем при роботі з розрідженими матрицями. |
|
| Date |
2014-08-27T16:25:57Z
2014-08-27T16:25:57Z 2014-06 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1(26). - Донецьк: ДонНТУ, 2014. - 234 с
http://ea.donntu.edu.ua/handle/123456789/27307 |
|
| Relation |
Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1(26). - Донецьк: ДонНТУ, 2014. - С. 94-100.;
|
|
| Publisher |
ДонНТУ
|
|