МОДЕЛИРОВАНИЕ СИСТЕМ ИНФОРМАТИКИ
Системы информатики, т.е. системы сбора, передачи, хранения и
обработки информации, относятся к классу крупномасштабных систем.
Они характеризуются сетевой структурой, неоднородностью состава,
большой размерностью и алгоритмической сложностью описания
поведения компонент. Основным методом анализа и оптимизации
систем информатики является исследование их математических
моделей (в основном вероятностных моделей теории очередей) и их
имитационное моделирование воспроизведение на ЭВМ процесса
функционирования исследуемой системы.
В ВЦ работа в данном направлении была начата в 1965 г. и велась
сначала в отделе вычислительной техники, а позднее, с 1974 г. в
лаборатории системного моделирования и отделе моделирования
систем информатики.
Первые исследования состояли в измерениях на этапах
проектирования и опытной эксплуатации системы разделения времени
АИСТ-0. Они были направлены на анализ влияния различных
архитектурных решений и параметров оборудования и математического
обеспечения на оценку производительности и показатели,
характеризующие качество обслуживания пользователей.
Широкое применение имитационного моделирования к исследованию
сложных технических, экономических и социальных систем привело к
развитию теории имитации и, в частности, к формулировке новых
классов систем таких, как агрегативные системы и динамические
системы с последействием, ставших базовыми для языков
моделирования. Работы по имитационному моделированию в ВЦ СО АН
были начаты, когда на отечественных ЭВМ отсутствовали системы
моделирования, позволяющие автоматизировать программирование
моделей.
За разработку теории, методов, технологии и универсальных
программных средств имитационного моделирования сложных
технических систем для обеспечения ЭВМ М. Нечепуренко и Г. Чинину
в группе соавторов присуждена в 1986 г. Государственная премия
СССР.
В 1970 г. из ВЦ выделилось первое дочернее
предприятие Конструкторское бюро системного программирования (КБСП), в задачи
которого входила разработка систем программирования и
математических программ для систем специального назначения. КБСП
было создано постановлением ЦК КПСС и Совета министров СССР в
рамках Министерства радиопромышленности для участия в разработке
системы противоракетной обороны города Москвы.
В 1970 г. лаборатория системного моделирования в полном составе
перешла на работу в КБСП и образовала в нем отдел системного
моделирования. Большинство коллектива КБСП составили молодые
выпускники НГУ. За короткий срок они разработали программы
большого многомашинного комплекса автоматического управления
системой реального времени.
В 1973 г. на базе КБСП был создан Новосибирский филиал Института
точной механики и вычислительной техники. Сотрудники лаборатории
системного моделирования вернулись в ВЦ СО АН.
В 1976-1980 гг. лаборатория системного моделирования участвовала
в разработке АСУ объединения «Авиазагранпоставка»,
предназначенной для оптимизации поставок запасных частей к
советской авиационной технике, проданной за рубеж. Разработка
была отмечена Премией Совета Министров СССР.
В последние годы в лаборатории разработаны программные комплексы
для больших оптимизационных задач. Продолжается разработка
на многопроцессорных ЭВМ программ математического
программирования. Разработан пакет программ управления сложными
комплексами работ в среде WINDOWS. Решен ряд задач теории
расписаний. Получены точные оценки сходимости итерационного
метода Чебышева в пространствах Банаха. Разработаны методы и
алгоритмы синтеза и анализа однородных сетей связи параллельных
ВС. Продолжены и исследованы методы и алгоритмы автоматизации
отображения параллельных программ на архитектуру вычислительных
систем и создана программная система, реализующая такие
алгоритмы. Разработаны новые методы мультимедиа-спецификации
алгоритмов на графах и сетях, визуализирующие
динамику вычислительного процесса и реализованы программные
средства для создания спецификаций.
М. Нечепуренко, профессор
стр. 10
|