История вычислительной техники в лицах

Мной в 1965 году было выдвинуто понятие специализированной операционной системы, предназначенной для систем с регулярным потоком задач плюс небольшой процент нерегулярных задач. Дело в том, что операционные системы, которыми снабжались машины IBM-360 в 1965 году и которые решают случайные потоки задач, универсальны для пакетного режима и хороши для вычислительных центров (относительно хороши, конечно). А в АСУ, как правило, мы имели дело с задачами регулярными, т. е. знали, что в какое-то время должна выйти на счет такая-то задача. Поэтому мы могли использовать упреждение во времени для предварительной подготовки информации с тем, чтобы когда задача вышла на счет, необходимая информация уже была готова (магнитные ленты подкручены, первая порция информации передана в оперативную память и т. д.). Для этого вводилось расписание задач, и с помощью мультипрограммирования оставалось только заполнять возникающие промежутки счетом нерегулярных задач или отладкой новых задач, которые возникают в результате развития системы.

После „Львовской системы“ в конце 60-х-начале 70-х годов мы завершили работы по системе „Кунцево“ (для Кунцевского радиозавода).

Она делалась таким образом, чтобы перекрыть практически большинство задач в группе приборо- и машиностроительных отраслей промышленности.

Нам удалось подписать соответствующие приказы о том, чтобы 600 систем, которые разрабатывались в то время в девяти оборонных министерствах (машиностроительных и приборостроительных), делались на основе „Кунцевской системы“. Но даже в министерстве, где работает И.А. Данильченко (главный конструктор АСУ в Министерстве обороны. — Прим. авт.), „кунцевская“ идеология была внедрена в значительной степени формально, потому что у них были до этого значительные собственные проработки, скажем, в ЛОМО или на Кировском заводе. По-настоящему политика типизации была проведена только в министерстве машиностроения (директор головного института министерства по АСУ В.Н. Засыпкин), которое позже других взялось за это. И сейчас в какой-то мере типизация вводится у Э.К. Первышина, в Министерстве промышленности средств связи. А министерства, у которых были собственные заделы, не хотели с ними разлучаться. Тем не менее в рамках даже одного министерства машиностроения это не меньше 50 систем на крупных и важных заводах. И они рывком догнали все остальные министерства и даже по многим вопросам перегнали.

Создание таких крупных АСУ потребовало использования и развития методов оптимизации.

Работы в области методов оптимизации велись под руководством B.C. Михалевича и привели к созданию украинской школы методов оптимизации (B.C. Михалевич, Ю.М. Ермольев, Б.Н. Пшеничный, И.В. Сергиенко, В.В. Шкурба, Н.Э. Шор и др.), получившей быстрое признание не только в Советском Союзе, но и за рубежом.

По инициативе В.М. Глушкова в начале 1960 года из его отдела (теории цифровых автоматов) выделилась небольшая группа математиков (Михалевич, Ермольев, Шкурба, Шор), которые вместе с приехавшим из Ростова к.т.н. Бернардо дель Рио, специалистом в области транспорта, образовали отдел автоматизации статистического учета и планирования, вскоре переименованный в отдел экономической кибернетики. Руководителем отдела стал к.ф.-м.н. Михалевич, защитивший в 1956 году в Москве кандидатскую диссертацию в области теории игр и последовательных статистических решений (научный руководитель академик А.Н. Колмогоров). Отдел быстро рос (за счет молодых специалистов) и к 1964 году насчитывал около 100 человек, после чего стал распадаться и дал жизнь более чем десятку отделов и лабораторий.

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

В 1960–1962 гг. была предложена общая алгоритмическая схема последовательного анализа вариантов, включающая в себя как частный случай вычислительные методы динамического программирования (B.C. Михалевич, Н.З. Шор). Эта схема сразу нашла серьезные приложения при проектировании автомобильных и железных дорог, электрических и газовых сетей, нахождении кратчайших путей, в сетевом планировании и управлении. В.В. Шкурба развил эту схему вместе с методами имитационного моделирования для решения задач упорядочения, в частности в теории расписаний и календарном планировании, что послужило математической основой систем „Львов“, „Кунцево“ и др. Все эти работы были инициированы В.М. Глушковым, который внес огромный вклад в их организацию.

В 1963–1966 гг. сотрудники отдела экономической кибернетики в масштабах Союза организовали методическое руководство внедрением методов сетевого планирования и управления в 9 министерств ВПК и строительство. Эти работы также были активно поддержаны В.М. Глушковым.