Синтез бортовых информационно-управляющих систем с параллельной архитектурой тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Ахметов, Марат Искандарович

• Ахметов, Марат Искандарович
• кандидат технических наук
• 2006

Оглавление диссертации кандидат технических наук Ахметов, Марат Искандарович

Перечень сокращений.

Введение.

Глава 1. Исследование принципов построения бортовых информационноуправляющих систем с параллельной архитектурой.

1.1. Анализ функционального и алгоритмического облика бортовых информационно-управляющих систем.

1.2. Принципы структурной организации современных бортовых информационно-управляющих систем.

1.3. Особенности архитектуры параллельных вычислительных комплексов.

1.4. Планирование и диспетчеризация вычислительных процессов в БИУС с параллельной архитектурой.

Введение диссертации (часть автореферата) на тему «Синтез бортовых информационно-управляющих систем с параллельной архитектурой»

Актуальность темы. Повышение эффективности эксплуатации воздушного транспорта тесно связано с необходимостью увеличения пропускной способности воздушного пространства и, как следствие, с увеличением пассажиропотоков и регулярности выполнения авиарейсов, с сокращением эксплуатационных затрат за счет выбора кратчайших и наиболее экономичных маршрутов к пунктам назначения, а также с повышением безопасности полетов при росте интенсивности воздушного движения. Чтобы выполнить такие, во многом противоречивые требования, международное авиационное сообщество разработало концепцию CNS/ATM, согласно которой каждому летательному аппарату, находящемуся в установленном воздушном пространстве, должна быть задана индивидуальная траекторию движения, оптимальная с точки зрения эффективности выполнения его полетного задания. При этом задача обеспечения высокоточной реализации индивидуальных траекторий движения возлагается на автоматическую бортовую систему управления (АБСУ), способную управлять всеми фазами полета от запуска до посадки. Функции АБСУ предусматривают также выполнение всех сложных навигационных расчетов, включая наиболее точную оценку местоположения самолета по информации, собранной из всех навигационных датчиков, и прогноз поведения других участников воздушного движения с целью предотвращения конфликтных ситуаций.

Большая заслуга в разработке современных бортовых систем управления принадлежит видным отечественным ученым и конструкторам Белому Ю.И., Крюкову С.П., Парамонову П.П., Петрову В.М., Солдаткину В.М., Федосову Е.А., Федунову Б.Е. Вопросам повышения эффективности систем авиационной автоматики посвящены работы Петрова Б.Н., Рутковского В.Ю, Васильева В.И., Гуревича О.С., Гусева Ю.М., Землякова С.Д., Ильясова Б.Г., Лебедева Г.Н., Крымского В.Г., Куликова Г.Г., Юсуповой Н.И.

Однако по мере усложнения функций, возлагаемых на АБСУ, и увеличения их количества на повестку дня выходит задача разработки интегрированной системы управления полетом на базе многопроцессорных вычислительных комплексов с параллельной архитектурой. Дело в том, что АБСУ относятся к 5 системам жесткого реального времени, работающим в широком диапазоне температурных и других неблагоприятных внешних воздействий. В связи с этим к ним предъявляются повышенные требования по быстродействию и, в то же время, накладываются ограничения на применение перспективных высокопроизводительных микропроцессоров из-за бортовых условий эксплуатации. Одним из наиболее перспективных решений данной задачи является распараллеливание алгоритмов управления и их реализация в форме параллельно протекающих вычислительных процессов. В настоящее время достигнуты значительные успехи в области создания высокопроизводительных вычислительных систем с массовым параллелизмом, которые закреплены в целом ряде международных стандартов или стали общепризнанными из-за их широкого применения в различных технических приложениях.

Тем не менее, ряд важных аспектов построения бортовых информационных и управляющих вычислительных систем с параллельной архитектурой остается не достаточно исследованным. В первую очередь это относится к взаимной увязке процедур синтеза алгоритмов управления, планирования вычислительного процесса и выбора структурной организации аппаратной части комплекса, поскольку независимое осуществление этих этапов может привести к неэффективному, в целом, решению задачи проектирования. Кроме того, существующие методы планирования и диспетчеризации вычислительных процессов либо ориентируются на поиск любого допустимого варианта распараллеливания вычислений, что не гарантирует оптимального решения, либо нацеливаются на поиск наилучшего расписания, поиск которого может занимать слишком долгое время. Указанные обстоятельства определяют актуальность диссертационной работы.

Цель работы состоит в повышении эффективности автоматических бортовых систем управления за счет совмещения процедур синтеза алгоритмов управления, планирования вычислительных процессов, выбора оптимальной структурной организации аппаратной части и формирования на этой основе бортовых информационно-управляющих систем с параллельной архитектурой.

Задачи исследования. Для достижения поставленной цели в диссертационной работе на основе проведенных системных исследований принципов построения бортовых информационно-управляющих систем были сформулированы следующие задачи:

1. Провести исследование условий, при выполнении которых последовательность операций синтеза алгоритмов управления, планирования вычислительных процессов и выбора оптимальной структурной организации аппаратной части приводит к формированию архитектуры бортовых информационно-управляющих систем с заданным набором свойств.

2. Разработать метод совмещенного синтеза алгоритмов управления и топологии автоматических бортовых систем управления с параллельной архитектурой.

3. Разработать процедуру формирования алгоритмического облика бортовой информационно-вычислительной системы на основе глобального и локального распараллеливания задачи спутниковой навигации.

4. Разработать методика составления расписания, обеспечивающего оптимальную загрузку вычислительных модулей при реализации параллельных процессов, протекающих в бортовых информационно-управляющих системах, на основе адаптивного генетического алгоритма.

5. Разработать программное обеспечение для бортовых информационно-управляющих систем с параллельной архитектурой, с помощью которого оценить эффективность предложенных подходов к синтезу алгоритмов управления, планированию и диспетчеризации вычислительных процессов, а также к выбору оптимальной топологии систем данного класса.

Методы исследования. При решении поставленных задач использовались методы теории управления, системного анализа, композиционного проектирования, искусственного интеллекта, линейной алгебры, теории вероятностей, структурного программирования, компьютерного моделирования.

Основные результаты, полученные в диссертационной работе:

1. Метод совмещенного синтеза алгоритмов управления и топологии автоматических бортовых систем управления с параллельной архитектурой.

2. Аналитическая модель вычислительных процессов, позволяющая с точностью до такта макрокоманд описывать состояние последних при реализации рекурсивных алгоритмов управления с контекстными переключениями.

3. Процедура формирования алгоритмического облика бортовой информационно-вычислительной системы на основе глобального и локального распараллеливания задачи спутниковой навигации.

4. Адаптивный генетический алгоритм, обеспечивающий поиск оптимального плана загрузки многопроцессорной бортовой информационно-управляющей системы посредством достижения компромисса между скоростью сходимости и качеством найденного решения.

5. Результаты исследования эффективности предложенных методов синтеза алгоритмов управления, планирования и диспетчеризации вычислительных процессов, а также выбора оптимальной топологии бортовых информационно-управляющих систем с параллельной архитектурой, выполненные с использованием разработанного программного комплекса.

Научная новизна.

1. Разработан метод совмещенного синтеза алгоритмов управления и топологии автоматических бортовых систем управления, отличающийся тем, что выбор структуры управляющей части осуществляется с учетом показателей эффективности вычислительного процесса, реализующего синтезируемые алгоритмы, в результате чего последовательная оптимизация локальных критериев обеспечивает формирование системы с заданным набором свойств.

2. Предложена аналитическая модель для описания вычислительных процессов, отличающаяся способом решения системы уравнений, описывающей состояние исследуемого вычислительного процесса, который позволяет исключить операцию обращения матриц высокой размерности и представить в аналитической форме результаты распределения множества фрагментов алгоритма управления между виртуальными вычислительными процессами.

3. Научная новизна процедуры формирования алгоритмического облика бортовой информационно-вычислительной системы состоит в механизме объединения ресурсов ВСС, ВСУП и других бортовых вычислительных систем для 8 реализации заданной совокупности совместно протекающих вычислительных процессов, полученных в результате глобального и локального распараллеливания задачи спутниковой навигации.

4. Научная новизна генетического алгоритма состоит в способе автоматической настройки параметров генетических операторов, которые меняются в зависимости от предыстории поиска наилучшего варианта с целью достижения компромисса между шириной и глубиной поиска оптимального решения.

Практическая значимость и реализация результатов работы.

1. Метод совмещенного синтеза алгоритмов управления и топологии автоматических бортовых систем управления позволяет повысить производительность комплекса бортового оборудования при одновременном обеспечении требуемого качества управления, что особенного важно для систем жесткого реального времени, к которым предъявляются требования безусловного, мгновенного, непрерывного, длительного выполнения всех запланированных функций.

2. Предложенная процедура формирования алгоритмического облика бортовой информационно-вычислительной системы позволяет сократить время на поиск оптимального созвездия, обеспечивающего максимальную точность позиционирования летательного аппарата, примерно в 3 раза при переходе к 3-процессорной системе и почти в 11 раз при переходе к 12-процессорной системе.

3. Адаптивный генетический алгоритм находит оптимальное решение в 2 - 2,5 раза быстрее по сравнению со стандартным, что обеспечивает существенное повышения эффективности бортовых информационно-управляющих систем.

4. Программный комплекс исследования и оптимизации архитектуры бортовых информационно-управляющих систем (свидетельства об официальной регистрации программ для ЭВМ № 2006611926 «Поиск оптимального созвездия навигационных спутников с использованием принципа глобального распараллеливания» и № 2006611927 «Оптимальное распределение загрузки между узлами многопроцессорной вычислительной системы с использованием 9 адаптивного генетического алгоритма») обеспечивает совместимость с широким классом программно-аппаратных средств, что делает его доступным для применения на многих предприятиях авиаприборостроительного профиля.

Практическая значимость полученных результатов подтверждается актом внедрения в производственную деятельность корпорации «Аэрокосмическое оборудование».

Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на следующих научных конференциях: Международная молодежная научная конференция «XXX Гагаринские чтения» (г. Москва, 2004), Всероссийская научно-практическая конференция «Авиакосмические технологии и оборудование. Казань-2004» (г. Казань, 2004), 3-я международная выставка и конференция «Авиация и космонавтика-2004» (г. Москва, 2004), Международная молодежная научная конференция «XII Туполевские чтения» (г. Казань, 2004), VII Всероссийская научная конференция молодых ученых и аспирантов «Новые информационные технологии. Разработка и аспекты применения» (г. Таганрог, 2004), Международная конференция «CSIT'2005» (г. Уфа, 2005), IV Всероссийская научно-практическая конференция студентов, аспирантов и молодых ученых «Молодежь и современные информационные технологии» (г. Томск, 2006), 13-я Всероссийская межвузовская научно-техническая конференция студентов и аспирантов «Микроэлектроника и информатика-2006» (г. Москва, 2006).

Публикации. Основные результаты исследований по теме диссертации опубликованы в 16 работах, включая 2 статьи в научных изданиях из списка ВАК, 12 публикаций в центральных журналах, трудах и материалах конференций, 2 свидетельства об официальной регистрации программ для ЭВМ по теме диссертации.

Структура и объем работы. Диссертация состоит из перечня сокращений, введения, четырех глав, заключения и списка литературы. Основное содержание работы изложено на 158 страницах машинописного текста, включая 32 рисунка и 19 таблиц. Список литературы включает 142 наименования и занимает 13 страниц.

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Ахметов, Марат Искандарович

Основные результаты и выводы по 4 главе

1. Программная реализация алгоритмов глобального и локального распараллеливания задачи спутниковой навигации выполнена на языке высокого уровня С++ с использованием библиотеки MPI. Для оценки эффективности разработанного программного обеспечения была проведена его апробация на высокопроизводительном Беовульф-кластере, состоящем из 13 узлов, которые взаимодействуют через сетевой коммутатор Gigabit Ethernet.

2. Как показали результаты компьютерных экспериментов, предложенный принцип глобального распараллеливания при обработке информации позволяет существенно увеличить производительность вычислительных средств, в том числе и бортовых. Так длительность выполнения программы уменьшилась примерно в 3 раза при переходе к 3-процессорной системе и почти в 11 раза при переходе к 12-процессорной системе. Следовательно, разработанная параллельная программа обладает хорошей степенью масштабируемости и может эффективно выполняться на различных конфигурациях бортовой вычислительной системы.

3. Разработан вариант программной реализации локального распараллеливания алгоритма решения навигационной задачи между двумя процессами, один из которых выполняется вычислительной системой самолетовождения (ВСС), а другой - вычислительной системой управления полетом (ВСУП). Для оценки качества найденного решения использовалась имитационная модель СНС, позволяющая учитывать тропосферные, ионосферные погрешности, погрешности от многолучевого распространения сигнала, а также погрешности бортовой аппаратуры. Тестовые примеры, просчитанные с использованием ОС LINUX, показали, что использование предложенного алгоритма локального распараллеливания позволяет уменьшить время расчетов на 30-45%.

4. Эффективность программной реализации методики диспетчеризации вычислительных процессов на базе адаптивного генетического алгоритма проверялась в сравнении с результатами работы стандартного генетического алгоритма. При этом оказалось, что в среднем адаптивный ГА находит оптимальное решение в 2-2,5 раза быстрее стандартного.

5. Разработано программное обеспечение поиска топологии бортовой информационно-управляющей системы, оптимальной по векторному критерию, включающему длительность исполнения программы и среднюю загрузку процессоров. С его помощью была решена задача выбора оптимальной конфигурации 5-процессорной бортовой информационной системы, коммуникационная среда которой включает сетевые адаптеры FC (модель 3Com Gigabit Fiber 3C996-SX) и 16-портовый коммутатор Compaq Storage Works 2/16-EL.

6. На разработанное программное обеспечение получено 2 государственные свидетельства об официальной регистрации программ для ЭВМ.

Заключение

Проведенный в диссертационной работе комплекс системных исследований бортовых информационно-управляющих систем позволяет сделать следующие выводы:

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

2. Центральное место в разработанном методе совмещенного синтеза алгоритма управления и архитектуры автоматических бортовых систем управления занимает аналитическая модель вычислительных процессов, позволяющая с точностью до такта макрокоманд описывать состояние последних при реализации рекурсивных алгоритмов управления с контекстными переключениями.

3. Разработана процедура формирования алгоритмического облика бортовой информационно-вычислительной системы на основе глобального и локального распараллеливания задачи спутниковой навигации, которая позволяет существенно сократить время поиска оптимального созвездия. Предложенный способ глобального распараллеливания вычислений предусматривает разбиение задачи поиска на ряд слабо связанных подзадач и программное распределение этих подзадач между процессорами бортовых вычислительных систем.

4. Для оптимизации распределения загрузки между процессорами многопроцессорной БИВС предложен метод диспетчеризации вычислительных процессов на базе адаптивного генетического алгоритма. Отличительными особенностями разработанного адаптивного генетического алгоритма являются: выбранная функция пригодности, представляющая собой свертку показателей эффективности вычислительного процесса на основе метода обобщенных рангов, способ кодирования вариантов расписания с учетом ограничений на их реализуемость, а также механизм адаптации параметров генетического алгоритма, позволяющий менять вероятности отбора особей на различных этапах алгоритма в зависимости от предыстории поиска.

Используемый подход к диспетчеризации вычислительных процессов позволяет сравнивать между собой многопроцессорные структуры с различной топологией и, следовательно, выбирать наиболее эффективные в вычислительном отношении. В результате была проведена оценка возможности реализации БИВС в классе систем с массовым параллелизмом, в частности, на базе сетевых технологий FDDI и Fibre Channel (FC).

5. На основе предложенного алгоритмического обеспечения выполнена программная реализация алгоритмов глобального и локального распараллеливания задачи спутниковой навигации с использованием языка высокого уровня С++ и библиотеки MPI. Для оценки эффективности разработанного программного обеспечения была проведена его апробация на высокопроизводительном Беовульф-кластере, состоящем из 13 узлов, которые взаимодействуют через сетевой коммутатор Gigabit Ethernet.

Как показали результаты компьютерных экспериментов, предложенный принцип глобального распараллеливания при обработке информации позволяет существенно увеличить производительность вычислительных средств, в том числе и бортовых. Так длительность выполнения программы уменьшилась почти в 3 раза при переходе к 3-процессорной системе и в 11 раз при переходе к 12-процессорной системе. Следовательно, разработанная параллельная программа обладает хорошей степенью масштабируемости и может эффективно выполняться на различных конфигурациях бортовой вычислительной системы.

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

6. Разработанное программное обеспечение имеет государственные свидетельства об официальной регистрации программ для ЭВМ. Результаты диссертационной работы внедрены в производственную деятельность корпорации «Аэрокосмическое оборудование» и использовались при разработке перспективного JIA пятого поколения.

Список литературы диссертационного исследования кандидат технических наук Ахметов, Марат Искандарович, 2006 год

1. Авиация ПВО России и научно-технический прогресс: боевые комплексы и системы вчера, сегодня, завтра / Под ред. Е.А. Федосова. М.: Дрофа, 2004.-816 с.

2. Андреев А. Кластеры и суперкомпьютеры близнецы или братья? / А. Андреев, В. Воеводин, С. Жуматий // Открытые системы. - 2000. - № 5-6. -С. 29-35.

3. Ахметов М.И. Архитектура бортового вычислительного комплекса с глобальным и локальным распараллеливанием / М.И. Ахметов // Авиакосмические технологии и оборудование: Матер. Всерос. научно-практ. конф. Казань: Изд-во КГТУ, 2004. - С. 581-586.

4. Ахметов М.И. Интеграция бортовых информационно-вычислительных систем на базе стандарта FDDI / М.И. Ахметов // Мир авионики. 2004. - № 6. - С. 41-46.

5. Ахметов М.И. Исследование архитектуры сложных ИУС с использованием аналитической модели вычислительного процесса / М.И. Ахметов, В.Н. Ефанов // Информационные технологии моделирования и управления. Вып. 17. Воронеж: Научная книга, 2004. - С. 19-29.

6. Ахметов М.И. Оптимизация архитектуры ИУС с использованием генетического алгоритма / М.И. Ахметов // Новые информационные технологии. Разработка и аспекты применения: Труды 6-й Всерос. научной конф. Таганрог, 2004. - С. 82-87.

7. Ахметов М.И. Параллельные алгоритмы обработки информации в спутниковых навигационных системах / М.И. Ахметов, В.Н. Ефанов // Вопросы управления и проектирования в информационных и кибернетических системах. -Уфа: УГАТУ, 2005.-С. 133-141.

8. Ахметов М.И. Поиск оптимального созвездия навигационных спутников с использованием принципа глобального распараллеливания / М.И. Ахметов, В.Н. Ефанов // Свид. об официальной регистрации программы для ЭВМ № 2006611926 от 05.06.2006.

9. Ахметов М.И. Принципы многопроцессорной обработки навигационной информации в бортовых вычислительных комплексах / М.И. Ахметов // Авиация и космонавтика-2004: Матер. 3-й междунар. конф. М.: Изд-во МАИ, 2004. - С. 27-28.

10. Ахметов М.И. Принципы разработки высокопроизводительных бортовых вычислительных систем реального времени / М.И. Ахметов, В.Н. Ефанов // Вестник УГАТУ: Научный журнал УГАТУ. 2006. - Т. 7, № 1. - С. 93-102.

11. Ахметов М.И. Системная интеграция БРЭО на базе параллельных архитектур / М.И. Ахметов // XXX Гагаринские чтения: Матер, междунар. молодеж. научн. конф. М.: МАТИ, 2004. - Т. 6. - С. 62-63.

12. Ахметов М.И. Совмещенный синтез алгоритмического облика и архитектуры бортовых информационно-управляющих систем / М.И. Ахметов,

13. B.Н. Ефанов // Вестник УГАТУ: Научный журнал УГАТУ. 2006. - Т. 8, № 1.1. C. 16-22.

14. Ахо А. Построение и анализ вычислительных алгоритмов / А. Ахо, Д. Ульман, Д. Хопкрофт. М.: Мир, 1979. - 536 с.

15. Барский А.Б. Параллельные процессы в вычислительных системах: Планир. и орг. / А.Б. Барский. М.: Радио и связь, 1990. - 255 с.

16. Белый Ю.И. Принципы построения унифицированных бортовых радиоэлектронных комплексов интегрального типа / Ю.И. Белый, В.Н. Каюмжий, П.И. Артамонов // Радиотехника. 2005. - № 9. - С. 11-17.

17. Богачев К.Ю. Основы параллельного программирования / К.Ю. Богачев. М.: Бином, 2003. - 344 с.

18. Боднер В.А. Системы управления летательными аппаратами / В.А. Боднер. М.: Машиностроение, 1973. - 506 с.

19. Бодрунов С.Д. Авионика пятого поколения и перспективы российского авиаприборостроения / С.Д. Бодрунов, В.Н. Ефанов // Сб.тр. II Всероссийской научно-технической конференции Национальной ассоциации авиаприборостроителей. -М.: НААП, 1999. С. 14-35.

20. Большая энциклопедия транспорта: в 8-ми т. Т. 2: Авиационный транспорт / Под ред. А.Г. Братухина, JI.A. Гильберга. СПб.: Элмор, 1995. -400 с.

21. Буков В.Н. Адаптивные прогнозирующие системы управления полетом / В.Н. Буков. -М.: Наука, 1987. 232 с.

22. Вальковский В.А. Распараллеливание алгоритмов и программ: Структурный подход / В.А. Вальковский. М.: Радио и связь, 1989. - 175 с.

23. Васильев В.И. Интеллектуальные системы управления с использованием генетических алгоритмов: Учеб. пособие / В.И. Васильев, Б.Г. Ильясов. Уфа: УГАТУ, 1999. - 105 с.

24. Васильев С.Н. Интеллектное управление динамическими системами / С.Н. Васильев, А.К. Жерлов, Е.А. Федосов, Б.Е. Федунов. М.: Физматлит, 2002.-352 с.

25. Васильев Ф.П. Численные методы решения экстремальных задач: Учеб. пособие / Ф.П. Васильев. М.: Наука, 1988. - 552 с.

26. Воеводин В.В. Математические модели и методы в параллельных процессах / В.В. Воеводин. М.: Наука, 1986. - 296 с.

27. Воеводин В.В. Матрицы и вычисления / В.В. Воеводин. М.: Наука, 1984.-318 с.

28. Воеводин В.В. Параллельные вычисления / В.В. Воеводин, Вл.В. Воеводин. СПб.: БХВ-Петербург, 2002. - 608 с.

29. Волкович B.JI. Об одной схеме метода последовательного анализа и отсеивания вариантов / B.JI. Волкович, А.Ф. Волошин // Кибернетика. 1978. -№4.-С. 89-105.

30. Волкович В.Л. Метод последовательного анализа в задачах линейного программирования большого размера / В.Л. Волкович, А.Ф. Волошин, B.C. Михалевич//Кибернетика. 1981.-№4.-С. 114-120.

31. Волкович В.Л. Вычислительные методы исследования и проектирования сложных систем / В.Л. Волкович, B.C. Михалевич. М.: Наука, 1982.-286 с.

32. Волкович В.Л. Методы и алгоритмы автоматизированного проектирования сложных систем управления / В.Л. Волкович, А.Ф. Волошин, В.В. Мальцев. Киев: Наук, думка, 1984. - 216 с.

33. Вычислительные системы, сети и телекоммуникации: Учебник для вузов / Под ред. А.П. Пятибратова. М.: Финансы и статистика, 2003. - 512 с.

34. Газизов Р.К. Основы параллельного программирования с использованием MPI: Учеб. пособие / Р.К. Газизов, С.Ю. Лукащук, С.Д. Тулебаев. Уфа: УГАТУ, 2004. - 90 с.

35. Гантмахер Ф.Р. Теория матриц / Ф.Р. Гантмахер. М.: Наука, 1988.548 с.

36. Герник Д. Недорогая сеть Fibre Channel / Д. Герник // Сети и системы связи. 2005. - № 1. - С. 42-45.

37. Голубев Д. Сети хранения / Д. Голубев // Открытые системы. 2003. -№ 3. - С. 24-30.

38. Гусев Ю.М. Проектирование систем автоматического управления газотурбинных двигателей (нормальные и нештатные режимы) / Ю.М. Гусев, Н.К. Зайнашев, А.И. Иванов и др.; Под ред. Б.Н. Петрова. М.: Машиностроение, 1981.-400 с.

39. Дайерлинг К. InfiniBand: архитектура коммутации для серверов, запоминающих устройств и коммуникационных систем / К. Дайерлинг // Мир компьютерной автоматизации. 2002. - № 3. - С. 28-35.

40. Дегтярев Г.А. Синтез локально-оптимальных алгоритмов управления летательными аппаратами / Г.А. Дегтярев, И.С. Ризаев. М.: Машиностроение, 1986. - 304 с.

41. Дмитриев П.Л. Сетевые спутниковые радионавигационные системы / П.Л. Дмитриев, Н.В. Иванцевич и др. М.: Радио и связь, 1982. - 295 с.

42. Дмитриевский А.А. Прикладные задачи теории оптимального управления движением беспилотных летательных аппаратов / А.А. Дмитриевский, Л.Н. Лысенко. -М.: Машиностроение, 1978. 328 с.

43. Дмитровский А.Е. Проектирование систем с блочной структурой / А.Е. Дмитровский, В.В. Федоров // Изв. АН СССР. Техн. киберн. 1981. - № 3. -С. 26-31.

44. Дроздов В.Н. Системы автоматического управления с микроЭВМ / В.Н. Дроздов, И.В. Мирошник, В.И. Скорубский. JL: Машиностроение, 1989. -284 с.

45. Ефанов В.Н. Открытые архитектуры в концепции авионики пятого поколения / В.Н. Ефанов, С.Д. Бодрунов // Мир авионики. 2004. - № 5. - С. 20-28.

46. Ефанов В.Н. Пути повышения эффективности применения летательных аппаратов на базе быстросчетных моделей и средств искусственного интеллекта / В.Н. Ефанов, С.Д. Бодрунов // Мир авионики. -2002,-№2.-С. 33-36.

47. Ефанов В.Н. Обеспечение качества навигационных измерений с использованием принципа «восходящей деградации» созвездия НИСЗ / В.Н. Ефанов, И.Ф. Нуруллина // Вестник УГАТУ: Научный журнал УГАТУ. 2004. -Т. 5, № 1.-С. 83-91.

48. Жуковский А.П. Комплексные радиосистемы навигации и управления самолетов: Учеб. пособие / А.П. Жуковский, В.В. Расторгуев. М.: Изд-во МАИ, 1998.-268 с.

49. Завалищин С.Т. Прикладные задачи синтеза и проектирования управляющих алгоритмов / С.Т. Завалищин, В.И. Суханов. М.: Наука, 1985. -144 с.

50. Зайцева А.Н. Современные вычислительные системы самолетовождения / А.Н. Зайцева, В.Т. Стрелков // Мир авионики. 2005. -№ 1. - С. 54-57.

51. Иванов Ю.П. Комплексирование информационно-измерительных устройств летательных аппаратов / Ю.П. Иванов, А.Н. Синяков, И.В. Филатов. JL: Машиностроение, 1984. - 207 с.

52. Каляев А.В. Многопроцессорные системы с программируемой архитектурой / А.В. Каляев. М.: Радио и связь, 1984. - 240 с.

53. Каляев А.В. Модульно-наращиваемые многопроцессорные системы со структурно-процедурной организацией вычислений / А.В. Каляев, И.И. Левин. -М.: Янус-К, 2003.-380 с.

54. Киселев В.А. Проектирование БРЭО пятого поколения на базе распределенной вычислительной системы / В.А. Киселев // Матер. II Всерос. научно-техн. конф. Национальной ассоциации авиаприборостроителей. М.: НААП, 1999.-С. 65-70.

55. Китаев А. Классические и квантовые вычисления / А. Китаев, А. Шень, М. Вялый. М.: МЦНМО, 1999. - 192 с.

56. Кондрикова Т.А. «Борт» компьютерная система поддержки процесса проектирования спецификаций бортового интеллекта / Т.А. Кондрикова, Б.Е. Федунов // Известия РАН «Теория и системы управления». -1999.-№3.-С. 112-125.

57. Корнеев В.В. Параллельные вычислительные системы / В.В. Корнеев. М.: Нолидж, 1999. - 320 с.

58. Корнеев В.В. Современные микропроцессоры / В.В. Корнеев, А.В. Киселев. СПб.: БХВ-Петербург, 2003. - 448 с.

59. Кофман М.М. Интеграция бортового оборудования летательных аппаратов XXI века. Теория и практика / М.М. Кофман, П.П. Парамонов, Ю.И. Сабо // Известия вузов. Приборостроение. 2006. - Т. 49, № 6. - С. 7-16.

60. Кофман М.М. Основные традиционные и нетрадиционные задачи комплексирования бортового оборудования летательных объектов / М.М. Кофман, В.Д. Суслов // Мир авионики. 1999. - № 6. - С. 30-33.

61. Кравец О.Я. Вычислительные комплексы и системы: архитектура, конвейеризация, параллелизм. Учеб. пособие / О.Я. Кравец, Е.С. Подвальный, Р.А. Хисамутдинов. Уфа: УГАТУ, 2004. - 190 с.

62. Краснощеков П.С. Последовательное агрегирование в задачах внутреннего проектирования технических систем / П.С. Краснощеков, В.В. Морозов, В.В. Федоров // Изв. АН СССР. Техн. киберн. 1979. - № 5. - С. 5-12.165

63. Кудишин И.В. Интеграция БРЭО на американских истребителях пятого поколения / И.В. Кудишин // Мир авионики. 2006. - № 1. - С. 48-53.

64. Кузнецов С.Д. Стандарты открытых систем / С.Д. Кузнецов // Открытые системы. 1999. - № 7-8. - С. 85.

65. Кулабухов B.C. Вариант облика и архитектур эргатического интегрированного бортового комплекса летательных аппаратов / B.C. Кулабухов // Радиотехника. 1996. - № 9. - С. 65-69.

66. Кулабухов B.C. Облик многоуровневой информационной системы базового бортового комплекса перспективных летательных аппаратов /B.C. Кулабухов, В.А. Меркулов, Г.П. Чигин // Известия РАН «Теория и системы управления». 1999. - № 3. - С. 146-152.

67. Лазарев И.А. Композиционное проектирование сложных агрегативных систем / И.А. Лазарев. М.: Радио и связь, 1986. - 311 с.

68. Лацис А.О. Как построить и использовать суперкомпьютер / А.О. Лацис. М.: Бестселлер, 2003. - 240 с.

69. Левин И.И. Об одном подходе к проблеме повышения надежности управляющего вычислительного комплекса с использованием технологии МВС-ПА / И.И. Левин, В.В. Коробкин, Е.И. Чернов // Мехатроника, автоматизация, управление. 2003. - № 4. - С. 40-43.

70. Летов A.M. Динамика полета и управления / A.M. Летов. М.:Наука, 1969.-360 с.

71. Марков А.А. Теория алгоритмов / А.А. Марков, Н.М. Нагорный. -М.: Наука, 1984.-432 с.

72. Москаленко В.Я. Пространственный маневр самолета за минимальное время / В.Я. Москаленко, В.Ф. Обернин // Вопросы управления траекториям движением самолетов: сб. науч. трудов. М.: Изд-во МАИ, 1985. -С. 60-65.

73. Немнюгин С.А. Параллельное программирование для многопроцессорных вычислительных систем / С.А. Немнюгин, О.Л. Стесик. -СПб.: БХВ-Петербург, 2002. 400 с.

74. Олифер В.Г. Компьютерные сети: принципы, технологии, протоколы: Учеб. пособие / В.Г. Олифер, Н.А. Олифер. СПб.: Питер, 2006. -957 с.

75. Олифер В.Г. Сетевые операционные системы / В.Г. Олифер, Н.А. Олифер. СПб.: Питер, 2001. - 544 с.

76. Павлов A.M. Организация систем информационного обмена информационно-управляющих комплексов / A.M. Павлов // Мир компьютерной автоматизации. 1999. - № 4. - С. 9-15.

77. Павлов A.M. Принципы организации бортовых вычислительных систем перспективных летательных аппаратов / A.M. Павлов // Мир компьютерной автоматизации. 2001. - № 4. - С. 25-36.

78. Павлов К.А. Задачи оптимизации траекторного движения самолета / К.А. Павлов, В.И. Мелевский. -М.: Изд-во МАИ, 1986. 79 с.

79. Петерсен Р. Энциклопедия Linux / Р. Петерсен. Киев: BHV, 2003. -1008 с.

80. Подбельский В.В. Язык Си++: Учеб. пособие / В.В. Подбельский. -М.: Финансы и статистика, 2006. 560 с.

81. Робачевский A.M. Операционная система UNIX: Учеб. пособие для студ. вузов / A.M. Робачевский. СПб.: BHV-Санкт-Петербург, 2001. - 528 с.

82. Роджерс X. Теория рекурсивных функций и эффективная вычислимость / X. Роджерс. М.: Мир, 1972. - 624 с.

83. Рыбаков А.Н. Открытые технологии в военных приложениях / А.Н. Рыбаков // Открытые системы. 2000. - № 4. - С. 57-60.

84. Салливан У. Что заменит MIL-STD-1553 в роли сетевой магистрали военных систем следующего поколения? / У. Салливан // Мир компьютерной автоматизации. 1999. - № 4. - С. 16-22.

85. Сиразетдинов Т.К. Методы решения многокритериальных задач синтеза технических систем / Т.К. Сиразетдинов. М.: Машиностроение, 1988. -160 с.

86. Системы параллельной обработки: Пер. с англ. / Под ред. Д. Ивенса. М.: Мир, 1985.-416 с.

87. Скурихин А.Н. Генетические алгоритмы / А.Н, Скурихин // Новости искусственного интеллекта. 1995. - № 4. - С. 6-46.

88. Солдаткин В.М. Информационно-управляющая система обеспечения безопасности полета самолета / В.М. Солдаткин // Авиакосмическое приборостроение. 2003. - № 7. - С. 45-54.

89. Соловьев Ю.А. Системы спутниковой навигации / Ю.А. Соловьев. -М.: Эко-Трендз, 2000. 267 с.

90. Теория автоматического управления: Учеб. для вузов. Ч. 1. / Под ред. А.А. Воронова. М.: Высшая школа, 1986. - 367 с.

91. Теория автоматического управления: Учеб. для вузов. Ч, 2. / Под ред. А.А. Воронова. М.: Высшая школа, 1986. - 504 с.

92. Терзян А.А. Декомпозиция в задачах проектирования систем с блочной структурой / А.А. Терзян // Вестн. Моск. ун-та. Сер. 15. Вычисл. матем. и киберн. 1985. -№ 2. - С. 49-53.

93. Ткаченко А.П. Оценка эффективности спецификаций алгоритмов бортового интеллекта антропоцентрического объекта / А.П. Ткаченко, Б.Е. Федунов // Известия РАН «Теория и системы управления». 2003. - № 5. - С. 26-33.

94. Федосов Е.А. Информационный барьер в разработках авиационной техники и пути его преодоления / Е.А. Федосов, Б.Е. Федунов // Полет. 2001. -№ 4.-С. 21-27.

95. Федосов Е.А. Повышение «бортового интеллекта» важнейшее направление развития систем боевого самолета / Е.А. Федосов, Б.Е. Федунов, Л.Е. Баханов//Полет,-2000.-№ Ю.-С. 12-18.

96. Федунов Б.Е. Бортовые интеллектуальные системы системообразующего ядра современных самолетов / Б.Е. Федунов // Мехатроника, автоматизация, управление. 2006. - № 1. - С. 24-29.

97. Федунов Б.Е. Бортовые оперативно советующие экспертные системы для антропоцентрических объектов / Б.Е. Федунов // Известия РАН «Теория и системы управления». 2003. - № 6. - С. 145-152.

98. Феллер В. Введение в теорию вероятностей и ее приложения. В 2-х т. Т. 1: Пер. с англ. / В. Феллер. М.: Мир, 1984. - 528 с.

99. Хорн Р. Матричный анализ: Пер. с англ. / Р. Хорн, Ч. Джонсон. -М.: Мир, 1989.-655 с.

100. Цвиркун А.Д. Основы синтеза структуры сложных систем / А.Д. Цвиркун. М.: Наука, 1982. - 246 с.

101. Черемисин A. Linux реального времени / А. Черемисин, О. Кобызев // Открытые системы. 1999. - № 9-10. - С. 18-20.

102. Шалыто А.А. SWITCH-технология. Алгоритмизация и программирование задач логического управления / А.А. Шалыто. СПб: Наука, 1998.-628 с.

103. Шухарт С. Тестируем коммутаторы Fibre Channel среднего класса / С. Шухарт // Сети и системы связи. 2003. - № 4. - С. 34-41.

104. Akhmetov M.I. Structural Synthesis of Communication Medium for Parallel Computer System / M.I. Akhmetov, V.N. Efanov // Proc. of CSIT'2005, Ufa, Russia, 2005. Vol. 2.-P. 41-46.

105. Andrews G.R. Foundations of Multithreaded, Parallel and Distributed Programming / Editor M.Suarez-Rivas. Addison Wesley, 2000. - 663 p.

106. Barman J.F. Fixed Range Optimum Trajectories for Short-Haul Aircraft / J.F. Barman, H. Erzberger // AIAA J. of Aircraft. 1976. - Vol. 13. - P.748-754.

107. Beguelin A. PVM: Parallel Virtual Machine. A Users' Guide and Tutorial for Network Parallel Computing / A. Beguelin, J. Dongarra, A. Geist, W. Jiang, R. Manchek, V. Sunderam. The MIT Press, 1994. - 299 p.

108. Bookman C. Linux Clustering: Building and Maintaining Linux Clusters / C. Bookman. New Riders Publishing, 2002. - 288 p.

109. Bovet D.P. Understanding the LINUX Kernel / D.P. Bovet. O'Reilly, 2001.-684 p.

110. Bryson A.E. Energy-State Approximation in Performance Optimization of Supersonic Aircraft / A.E. Bryson, M.N. Desai, W.C. Hoffman //AIAA Journal of Aircraft. 1969. - Vol. 6. - P. 481-488.

111. Chandra R. Parallel Programming in OpenMP / R. Chandra, L. Dagum, D. Kohr, D. Maydan, J. McDonald, R. Menon. Morgan Kaufmann, 2000. - 231 p.

112. Clark D. Breaking the Teraflops Barrier / D.Clark // Computer. 1997. -Vol.30, No. 2.-P. 12-14.

113. Cybenko G. Dynamic load balancing for distributed memory multiprocessors / G. Cybenko // IEEE Trans, on Parallel and Distributed computing. 1989.-Vol. 7.-P. 279-301.

114. Dedek J. What is Fibre Channel? / J. Dedek, G. Stephens. Ancot Corp., 1997.-80 p.

115. Dongarra J. MPI: The Complete Reference. Vol. 1 / J. Dongarra, S. Huss-Lederman, S. Otto, M. Snir, D. Walker. The MIT Press, 1998. - 450 p.

116. Efanov V.N. Model of Parallel Computing in Information-Control Hard Real-time systems / V.N. Efanov, M.I. Akhmetov // Proc. of CSIT'2004, Budapest, Hungary, 2004. Vol. 1. P. 235-238.

117. Flynn M.J. Very high-speed computing systems / M.J. Flynn // Proc. of the IEEE.- 1966.-V. 54, No. 12.-P. 1901-1909.

118. Foster I. Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering /1. Foster. Addison-Wesley, 1995. - 430 p.

119. Gelernter D. Parallel Programming in Linda / D. Gelernter // Technical Report 359, Yale University Department of Computer Science, Jan., 1985.

120. Gropp W. Using MPI: Portable Parallel Programming with the Message Passing Interface / W. Gropp, E. Lusk, A. Skjellum. The MIT Press, 1999. - 350 p.

121. Hedrick J.K. Minimum Time Turns for a Supersonic Airplane at Constant Altitude / J.K. Hedrick, A.E. Bryson // Journal of Aircraft. 1971. - V. 8, No. 3. - P. 182-187.

122. Hedrick J.K. Three-Dimensional Minimum-Time Turns for a Supersonic Aircraft / J.K. Hedrick, A.E. Bryson // Journal of Aircraft. 1972. - V. 9, No. 2. - P. 115-121.

123. High Performance Cluster Computing. Vol. 1: Architectures and Systems / Edited by R. Buyya. Prentice Hall, 1999. - 849 p.

124. Holland J.H. Adaptation in Natural and Artificial Systems / J.H. Holland. The MIT Press, 1992.-211 p.

125. Isloor S.S. The Deadlock Problem: an Overview / S.S. Isloor, T.A. Marsland // IEEE Computer. 1980. - Vol. 13, No. 9. - P. 67-78.

126. Katz D. NASA advances robotic space exploration / D. Katz, R. Some // Computer. 2003. - Vol. 36, No. 1. - P. 52-61.

127. Kessler G. Changing channels / G. Kessler // LAN Magazine. Dec. 1993.-P. 69-78.

128. Khloudova M. Classification of scheduling algorithms for real-time systems / M. Khloudova // Proc. of International Workshop on Nondestructive Testing and Computer Simulations in Science and Engineering. 1999. - Vol. 3687. -P. 228-231.

129. Leighton F.T. Introduction to Parallel Algorithms and Architectures: arrays, trees, hypercubes / F.T. Leighton. Morgan Kaufmann, 1992. - 831 p.

130. Neubauer A. On-Line System Identification Using the Modified Genetic Algorithm / A. Neubauer // Proc. of EUFIT'97, Aachen, Germany, 1997. P. 764768.

131. Pacheco P.S. Parallel Programming with MPI / P.S. Pacheco. Morgan Kaufmann, 1997.-420 p.

132. Soldatkin V.M. Information flight-control system / V.M. Soldatkin // Proc. of the Second China/Russia Symposium On Aeronautical Science And Technology (Flight Safety), Beijing, P.R, China, 1993. P. 3-16.

133. Tanenbaum A.S. Distributed Operating Systems / A.S. Tanenbaum. -Prentice Hall, 1995.-614 p.

134. Wilkinson B. Computer Architecture: design and performance / B. Wilkinson. Prentice Hall, 1999. - 463 p.

135. Wolfe M. High Performance Compilers for Parallel Computing / M. Wolfe. Prentice Hall, 1999. - 664 p.