ЖУРНАЛ СТА 3/2011

Для того чтобы инструмен- тальная система построения расписания обмена данными была применима к разработке бортовых ВСРВ с различным оборудованием и программным обеспечением или к разработке различных подсистем сложной бортовой ВСРВ, эта система должна поддерживать настрой- ку модулей в соответствии со спецификой целевого класса бортовых ВСРВ. В частности, необходима поддержка ● для учёта различных техноло- гических ограничений на корректность расписания; ● настройки шаблона генери- руемого программного кода; ● настройки шаблонов отчётов; ● построения расписаний для различ- ных стандартов каналов с централи- зованным управлением [1–3]. Ни одна из рассмотренных ранее ин- струментальных систем не удовлетво- ряет всем перечисленным требова- ниям. И НСТРУМЕНТАЛЬНАЯ СИСТЕМА ПОСТРОЕНИЯ РАСПИСАНИЯ И ЕЁ ПРИМЕНЕНИЕ Инструментальная система построения расписания обмена данными Коллективом Лаборатории вычисли- тельных комплексов факультета вы- числительной математики и киберне- тики (ВМК) МГУ им. М.В. Ломоно- сова создана инструментальная систе- ма (ИС) «САПР циклограмм», удовле- творяющая требованиям, перечислен- ным в предыдущем разделе. ИС «САПР циклограмм» имеет модульную структуру (рис. 4), что позволяет путём локальных модификаций обеспечи- вать: ● работу с различными схемами БД (на практике схема БД частично опреде- ляется требованиями организации- заказчика); ● поддержку различных форматов ге- нерируемого кода и формируемых отчётов; ● поддержку различных технологиче- ских ограничений на расписание об- мена данными; ● настройку алгоритмов построения расписаний и алгоритмов корректи- ровки технологических ограничений на специфику рабочей нагрузки на канал для конкретного класса ВСРВ. ИС «САПР циклограмм» реализова- на на языке С++ с применением биб- лиотеки графического интерфейса wxWidgets. В качестве СУБД поддержи- вается MySQL 5.x. ИС функционирует под управлением ОС Windows (XP и старше), а также Debian Linux. На рис. 5 и 6 приведены примеры экран- ных окон пользовательского интер- фейса ИС «САПР циклограмм». В качестве алгоритмов построения расписания в ИС используются: ● жадные алгоритмы [9], обладающие высоким быстродействием, но тре- бующие настройки на специфику ра- бочей нагрузки; ● муравьиные алгоритмы [10], автома- тически настраивающиеся на специ- фику рабочей нагрузки, но обладаю- щие более высокой вычислительной сложностью по сравнению с жадны- ми алгоритмами. Корректировка технологических ограничений на расписание выпол- няется алгоритмами, описанными в [11]. ИС «САПР циклограмм» поддержи- вает генерацию кода задания расписа- ния для ОС РВ «Багет», применяемой в бортовых ВСРВ отечественной разра- ботки. Генерация кода для других ОС РВ, поддерживающих выполнение ста- тических расписаний обмена по каналу MIL STD-1553B (в частности, QNX и 82 СТА 3/2011 П РОГ Р АММНОЕ ОБ Е СП Е Ч Е НИЕ / ИНС Т Р УМЕ Н Т АЛ Ь НЫЕ СИС Т ЕМЫ www.cta.ru Рис. 4. Структура инструментальной системы «САПР циклограмм» Средства ввода/редактирования: структуры бортовой сети рабочей нагрузки технологических ограничений расписаний Генератор отчётов Генератор кода Cредства построения расписаний Cредства корректировки технологических ограничений БД проектов Рис. 5. Окно свойств сообщения ИС «САПР циклограмм» Рис. 6. Окно редактора расписаний ИС «САПР циклограмм» © СТА-ПРЕСС