Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/27307
Title: ОПТИМИЗАЦИЯ ВЫПОЛНЕНИЯ МАТРИЧНО-ВЕКТОРНЫХ ОПЕРАЦИЙ ПРИ ПАРАЛЛЕЛЬНОМ МОДЕЛИРОВАНИИ ДИНАМИЧЕСКИХ ПРОЦЕССОВ
Other Titles: Оптимізація виконання матрично-векторних операцій при паралельному моделюванні динамічних процесів
Optimization of performance of matrix and vector operations in parallel simulation of dynamic processes
Authors: Дмитриева, О.А.
Дмитрієва, О.А.
Dmitrieva, О.А.
Keywords: задача Коши
разреженные матрицы
параллельный метод
упаковочный формат
альтернативный формат
ускорение
прискорення
альтернативний формат
пакувальний формат
паралельний метод
розріджені матриці
задача Коші
Cauchy problem
sparse matrixes
parallel method
packing format
alternative format
acceleration
Issue Date: Jun-2014
Publisher: ДонНТУ
Citation: Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1(26). - Донецьк: ДонНТУ, 2014. - 234 с
Series/Report no.: Наукові праці Донецького національного технічного університету. Серія: Обчислювальна техніка та автоматизація. Випуск 1(26). - Донецьк: ДонНТУ, 2014. - С. 94-100.;
Abstract: Рассматриваются вопросы параллельной организации процессов моделирования динамических задач большой размерности, которые описываются системами обыкновенных дифференциальных уравнений. Учет разреженности матриц коэффициентов позволяет значительно сократить трудоемкость численной реализации динамических моделей, так как каждый шаг интегрирования таких задач, по обыкновению, сводится к выполнению матричных или матрично-векторных операций, от оптимальной реализации которых зависит возможность получения эффективного решения с применением параллельных ЭВМ. Особое внимание уделено способам компактного размещения элементов матриц в памяти, выполнению матричных операций, а также распределению ресурсов многопроцессорных систем при работе с разреженными матрицами. Розглядаються питання паралельної організації процесів моделювання динамічних задач великої розмірності, які описуються системами звичайних диференціальних рівнянь. Урахування розрідженості матриць коефіцієнтів дозволяє значно скоротити трудомісткість чисельної реалізації динамічних моделей, тому що кожний крок інтегрування таких задач, зазвичай, зводиться до виконання матричних або матрично-векторних операцій, від оптимальної реалізації яких залежить можливість одержання ефективного розв’язку із застосуванням паралельних ЕОМ. Особлива увага приділена способам компактного розміщення елементів матриць у пам'яті, виконанню матричних операцій, а також розподілу ресурсів багатопроцесорних систем при роботі з розрідженими матрицями.
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.
URI: http://ea.donntu.edu.ua/handle/123456789/27307
Appears in Collections:Випуск 1(26)

Files in This Item:
File Description SizeFormat 
Dmitrieva.PDF1,42 MBAdobe PDFView/Open


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