Morozov, A. Y. Modelling of Dynamic Systems With Interval Parameters on Graphic Processors [Text] / A. Y. Morozov, D. L. Reviznikov> // Программная инженерия. - 2019. - Т. 10, № 2. - С. 69-76 : рис. - Библиогр.: с. 74-75 (14 назв.). - Загл., аннот. и библиогр. парал. рус., англ. . - ISSN 2220-3397
Рубрики: Вычислительная техника Программирование ЭВМ. Компьютерные программы. Программотехника Кл.слова (ненормированные): алгоритмы адаптивной интерполяции -- интервальные динамические системы -- моделирование динамических систем -- распараллеливание алгоритма -- технология CUDA Аннотация: Рассмотрен алгоритм адаптивной интерполяции на основе kd-дерева для моделирования динамических систем с интервальными параметрами. Сложность алгоритма - экспоненциальная относительно числа интервальных параметров, поэтому вопрос ускорения программной реализации для него является актуальным. Представлены основные аспекты распараллеливания алгоритма и его программной реализации с применением технологии CUDA. Описаны используемые в алгоритме структуры данных и их особенности с точки зрения параллельной обработки. Проведенные вычислительные эксперименты демонстрируют в ряде случаев ускорение на два порядка по сравнению с вычислениями на центральном процессоре, что свидетельствует об эффективности предлагаемых подходов к распараллеливанию. Доп.точки доступа: Reviznikov, D. L. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |