С.В.Кривошеев (ассистент) Донецкий национальный технический университет
1 207 УДК С.В.Кривошеев (ассистент) Донецкий национальный технический университет ИССЛЕДОВАНИЕ ЭФФЕКТИВНОСТИ ПАРАЛЛЕЛЬНЫХ АРХИТЕКТУР ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ ДЛЯ РАСЧЕТА ПАРАМЕТРОВ ДВИЖЕНИЯ ТРАНСПОРТНОГО СРЕДСТВА Рассмотрены особенности построения подсистем для расчета параметров движения транспортного средства. Определен подход к увеличению точности и быстродействию подсистемы. Приведены результаты экспериментальных исследований при определении параметров движения группы надводных транспортных средств. Ключевые слова: транспортное средство, CUDA, GPU Введение Требования повышения безопасности движения транспортных средств (ТС), защиты окружающей среды, снижения влияния субъективного фактора на качество управления, повышения степени автоматизации управления требуют применения новых информационных технологий и средств моделирования [1]. В течение последнего десятилетия большое количество научноисследовательских институтов и различных университетов во всем мире было включено в национальные и международные проекты по разработке систем автоматического управления движением ТС [2 5], что, в конечном итоге, позволит более интенсивно эксплуатировать транспортный коридор, увеличить безопасность участников транспортного потока, снизить расход топлива, оптимально использовать режимы работы двигателя ТС. Широкое распространение спутниковых навигационных систем, таких как GPS и ГЛОНАСС, появление малогабаритных инерциальных систем, существенный рост производительности вычислительных средств позволило повысить эффективность управления и способствовало появлению интегрированных автоматизированных систем. Интегрированная система [6] это независимый комплекс, в котором выполняются все процессы обработки, обмена и представления информации и включает в себя различные аспекты интеграции: интеграцию данных, технологий и технических средств. Кривошеев С.В., 2012
2 208 Проблема управления транспортными средствами Одним из основных средств исследования сложных технических систем является разработка и построение информационных моделей как объектов автоматизации в целом, так и процессов внутри. Это дает возможность выполнить необходимую оценку объекта еще до того, как будет построен опытный образец, что снижает потребность в дорогостоящих экспериментах, а также обеспечивает поддержку на всех стадиях проектирования от разработки концепции до производства конечного продукта и последующей его эксплуатации. В то же время при реализации информационных моделей с помощью компьютерных средств моделирования [7] становится возможным проведение разностороннего исследования состояний объекта. В настоящее время актуальна проблема разработки интегрированных навигационных систем (ИНС) различных транспортных и подвижных средств (самолеты, морские и речные суда, автомобили, мобильные роботы) [8-11] на основе микропроцессорной техники. Благодаря применению ИНС снижаются энергозатраты, увеличивается уровень безопасности, уменьшается экологическая нагрузка на окружающую среду. Кроме того, учитывая факторы, что большинство ТС функционируют в условиях существенной неопределённости и динамичности окружающей среды, работают под управлением оператора и не способны действовать самостоятельно, требуются решения, обеспечивающие повышение автономности функционирования ТС. Использование математических моделей в контуре управления предоставляет возможность исследования и анализа различных состояний объекта, прогнозирования его поведения в зависимости от управляющих воздействий и внешних факторов, действующих на управляемый объект. В работе [2] отмечено, что для подвижных объектов описываемых нелинейными дифференциальными уравнениями (1.1) и (1.2), не удается получить решение в форме, обеспечивающей выработку управления в реальном времени, поскольку приходится сталкиваться с существенными вычислительными трудностями и неполнотой вектора состояния, что требует дополнительной информации от бортовых датчиков. При использовании для выработки сигнала управления ТС цифровой вычислительной машины и учитывая дискретный характер поступления измерений от навигационных датчиков возникает необходимость рассматривать дискретную во времени модель системы, исходя из интервала дискретности ΔТ. Соотношения для перехода от непрерывной модели к дискретной приводятся в [2] и уравнение (1.2) записывается в виде, где для матриц динамики, управления и интенсивности возмущений
3 209 оставлены прежние обозначения. Критерий оптимальности принимается в виде математического ожидания где A и B неотрицательно и положительно определенные матрицы соответственно. Элементы a ii матрицы А характеризует относительную значимость отклонений i-й компоненты вектора состояния, а элементы b ii матрицы В определяют значимость затрат по управляющим воздействиям. В работе [12] отмечено, что максимальная частота определения значений состояния ПОб, в том числе и координат, зависит от бортового навигационного оборудования и среды перемещения. В работе [13] обращено внимание, что интервал для формирования управляющих воздействий зависит от уровня взаимодействия с исполнительными механизмами. Для автономного надводного ТС структура информационных каналов, частота определения состояния и формирования команд рассмотрен в работе [14] (рис. 1). Рисунок 1 Структура информационных каналов интеллектуального ТС с типовыми частотами расчета параметров [14] Однако высокая эффективность достигается при управлении объектом в составе группы и осуществляется в сильносвязном информационном пространстве, что предъявляет особые требования к вычислительным системам и сетевым средствам. Описание поведения надводного транспортного средства С точки зрения кинематики судно может рассматриваться как твердое тело с шестью степенями свободы, а уравнения движения судна составляются на основании законов кинематики и динамики твердого тела, теории силового воздействия жидкости на движущееся тело [15].
4 210 Для изучения движения судна по свободной поверхности применяют следующие основные системы координат [11] (рис. 2): неподвижную (или абсолютную) систему координат Orhn и связанную с судном (подвижную) систему координат O. Рисунок 2 Основные параметры движения судна Преобразование из неподвижной системы координат в подвижную производится с помощью следующей матрицы перевода η [11]: J ( ) v, где cos sin 0 J () sin cos 0, v v v, v где v вектор скорости; v, v, v проекции вектора скорости судна; курс судна. Система уравнений, которая описывает движение судна в трех плоскостях, записывают в следующей форме [11]: dv dv d N ; dt dt dt dv d d N ; dt dt dt dv dv d N ; dt dt dt d dv v dt dt d dv dv v 13 v v dt dt dt d dv dt dt v M ; v v M ; M. где,, проекции вектора угловой скорости движения судна; N, N, N проекции вектора внешних сил; M, M, M проекции вектора главного момента; ij обобщенные присоединенные массы корпуса судна, образуемые водной средой, в которой осуществляется движение; m масса судна; J, J, J проекции присоединенного момента инерции массы судна.
5 211 Таким образом, для расчета траектории движения судна требуются большие вычислительные возможности. В настоящее время основным направлением увеличения вычислительных мощностей является организация параллельных вычислений, с использованием соответствующих методов и алгоритмов. Для реализации эффективного распараллеливания вычислений необходим переход на новые технологии и новые параллельные методы решения задач, которые позволят резко снизить стоимость вычислений. Современные вычислительные средства Современные технологии предоставляют два основных направления вычислительных средств: многоядерные процессоры (CPU) и графические процессоры (GPU). До последнего времени ключевым компонентом систем для высокопроизводительных вычислений, включая кластеры, был центральный процессор. Однако несколько лет назад у него появился серьезный конкурент графический процессор (GPU). Высокая производительность GPU объясняется особенностями его архитектуры. В отличие от центрального процессора, который состоит из нескольких ядер, графический процессор изначально создавался как многоядерная структура, в которой количество компонентов измеряется сотнями. Каждая из этих двух архитектур имеет свои достоинства. Говорить о замене CPU на GPU не имеет смысла они не взаимно дополняют друг друга. CPU лучше работает с последовательными задачами, но при большом объеме обрабатываемой информации, с которой можно работать параллельно, очевидное преимущество имеет GPU [16]. Структура GPU производства NVIDIA приведена на рис. 3 и состоит из потоковых многоядерных процессоров, которые состоят из потоковых процессоров, узла команд, распределенной памяти. Рисунок 3 Архитектура NVIDIA GPU
6 212 Для программирования GPU производства NVIDIA применяют программно-аппаратную платформу CUDA[17], позволяющую запускать произвольный код. CUDA предоставляет разработчику возможность создавать код, исполняющийся непосредственно на ядрах графического процессора, управлять его памятью, организовывать на нем сложные параллельные вычисления - проще говоря, использовать его как процессор общего назначения. Результаты эксперимента Исследование производительности подсистемы расчета координат траектории движения производилось при реализации на двух разных системах: с использованием многоядерного процессора (Intel Core 2 Duo P8700, 2.53 ГГц) и многоядерного GPU. Характеристики GPU приведены на рис. 4. Рисунок 4 Параметры видеоадаптера nvidia GeForce 9300M GS Результаты эксперимента для GPU приведены на рис. 5. Рисунок 5 Зависимость времени расчета (мс) координат траектории от количества судов