Использование графовых моделей при разработке параллельных алгоритмов моделирования движения космических тросовых систем

Abstract

Протяженные космические тросовые системы (КТС) характеризуются неравномерным распределением массовых характеристик системы и параметров окружающей среды в пространстве, что вызывает необходимость применения математических моделей с распределенными параметрами. Для моделирования используются дифференциальные уравнения в частных производных со сложными краевыми условиями. Сложность краевых условий вызвана наличием концевых тел, совершающих пространственные колебания, и переменностью длин тросов. Это приводит к большим временным затратам при математическом моделировании движения КТС на ЭВМ. В работе приводится параллельный алгоритм моделирования движения КТС и его реализация в виде графовой модели в технологии графо-символического программирования. Рассматриваются основные характеристики предложенного алгоритма, а также преимущества использования графических моделей алгоритмов при моделировании движения КТС.