|
eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Інформатика, кібернетика та обчислювальна техніка >
Випуск 1 (19) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/handle/123456789/30895
|
| Название: | Оптимізація комунікаційних операцій при керуванні кроком в паралельних екстраполяційних алгоритмах |
| Другие названия: | Оптимизация коммуникационных операций при управлении шагом в параллельных экстраполяционных алгоритмах
Optimization of communication operations in step control in parallel extrapolation algorithms |
| Авторы: | Дмитрієва, О.А.
Кулаков, В.В.
Гуськова, В.Г.
Дмитриева, О.А.
Dmitrieva, О.А.
Kulakov, V.V.
Guskova, V.G. |
| Ключевые слова: | паралельне моделювання
стадійний метод
явна екстраполяція
неявна екстраполяція
адаптація кроку
кластерна архітектура
параллельное моделирование
стадийный метод
явная экстраполяция
неявная экстраполяция
кластерная архитектура
адаптация шага
parallel modeling
stage method
explicit extrapolation
implicit extrapolation
step adaptation
cluster architecture |
| Дата публикации: | 2014 |
| Издатель: | ДонНТУ |
| Библиографическое описание: | Наукові праці Донецького національного технічного університету. Серія: Інформатика, кібернетика та обчислювальна техніка : збірник статей. Вип. 1(19) / ДВНЗ "ДонНТУ" ; редкол.: О.Є. Башков (голов. ред.) та ін. - Донецьк : ДВНЗ "ДонНТУ", 2014. |
| Аннотация: | У статті розглядаються питання керування кроком інтегрування при паралельному моделюванні динамічних об'єктів за допомогою екстраполяційних алгоритмів. Запропоновано підходи, орієнтовані на автоматичний вибір оптимального розміру кроку й порядку в кожній точці сітки. Розроблені алгоритми базуються на явних і неявних екстраполяційних методах і орієнтовані на мінімізацію обчислювальної роботи за одиничний крок. Обчислювальні вузли, що простоюють, використовуються для превентивного обчислення задачі у наступній точці зі зменшеним кроком інтегрування. При реалізації на кластерних системах за допомогою стандарту MPI оцінюється доцільність використання колективних операцій і операцій типу точка-точка. На основі побудованих алгоритмів виконана паралельна реалізація тестових задач. |
| Описание: | The article considers the problems of integration step control for parallel simulation of dynamic objects using extrapolation algorithms. We suggest an approach focused on the automatic selection of the optimal step size and order at each grid point. These algorithms are based on explicit and implicit extrapolation methods and focused on minimizing the computational work for a single step. We suggest using idle compute nodes for preventive computing tasks with reduced integration step. This approach allows reducing significantly the time of waiting for the results.
When implementing on a cluster system using the standard MPI we evaluated the usefulness of collective operations and point-to-point operations. On the basis of these algorithms we made parallel implementation of
the test problems. |
| URI: | http://ea.donntu.org/handle/123456789/30895 |
| Располагается в коллекциях: | Випуск 1 (19)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|
