Организация параллельных вычислений при моделировании динамических объектов с автоматическим выбором шага и порядка
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Организация параллельных вычислений при моделировании динамических объектов с автоматическим выбором шага и порядка
Organization of parallel calculations when simulation of dynamic objects with automatic step and order selection Організація паралельних обчислень при моделюванні динамічних об'єктів з автоматичним вибором кроку і порядку |
|
| Creator |
Дмитриева, О.А.
DMITRIEVA, O.A. ДМИТРІЄВА, О.А. |
|
| Subject |
parallel simulation
stepwise method the explicit and implicit extrapolation step adaptation the cluster паралельне моделювання стадійний метод явна й неявна екстраполяція адаптація кроку кластерна архітектура параллельное моделирование стадийный метод явная и неявная экстраполяция адаптация шага кластерная архитектура |
|
| Description |
The parallel algorithms for simulation of dynamic objects, which are focused on automatic selection of the optimal step size and order in each grid point, are suggested. These algorithms are based on explicit and implicit extrapolation methods and focused on minimizing of the computer operations per unit step. When using the implicit extrapolation methods the recursive estimation of the coefficient of the leading term of the global integration error was carried out in parallel with iterating of a system of nonlinear algebraic equations. This organization of the computational process significantly reduced the number of additional arithmetic operations. The parallel implementation is focused on a cluster computing system, such as MIMD.
Предложены параллельные алгоритмы моделирования динамических объектов, ориентированные на автоматический выбор оптимального размера шага и порядка в каждой точке сетки. Разработанные алгоритмы базируются на явных и неявных экстраполяционных методах и ориентированы на минимизацию вычислительной работы за единичный шаг. При использовании неявных методов экстраполяции рекурсивное оценивание коэффициента главного члена глобальной ошибки интегрирования осуществлялось параллельно с проведением итерирования системы нелинейных алгебраических уравнений. Такая организация вычислительного процесса позволила значительно сократить число дополнительных арифметических действий. Параллельная реализация ориентирована на мультиосновные машины и кластерную вычислительную систему типа MIMD. |
|
| Date |
2013-12-10T09:26:29Z
2013-12-10T09:26:29Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 15 (203), Донецк, ДонНТУ, 2012
УДК 004.272.2:519.63 http://ea.donntu.edu.ua/handle/123456789/24277 |
|
| Publisher |
Донецкий национальний технический университет
|
|