Главная
Института систем информатики СО РАН
Кожухин Геннадий Исаакович
Кожухин
Геннадий Исаакович
3 Июн 193214 Мар 1972
Сотрудник Отдела программирования ВЦ СО АН СССР, специалист в области математического обеспечения ЭВМ.

Геннадий Исаакович Кожухин родился в г. Харькове 3 июня 1932 г. в семье служащих. В 1950 г. окончив школу, он поступает в Томский государственный университет, который оканчивает с отличием в 1955 г. по специальности "механика". В течение 1955-1957 гг. он работает в одной из научно-исследовательских организаций.

В 1958 г. Г.И. Кожухин становится первым сотрудником Вычислительного центра Сибирского отделения АН СССР, организованного тогда в составе Института математики. С 1963 г. он - ведущий конструктор Вычислительного центра СО АН СССР. Г.И. Кожухин внес крупный вклад в становление и развитие системного программирования в Сибирском отделении АН СССР.

Научная и конструкторская деятельность Г.И. Кожухина в области программирования продолжалась неполных 14 лет, однако эти годы были заполнены напряженной и плодотворной работой, выдвинувшей его в ряды ведущих специалистов.

В 1967 г. Г.И. Кожухин был награжден орденом "Знак почета", в 1970г. - юбилейной медалью "За доблестный труд. В ознаменование 100-летия со дня рождения В.И. Ленина".

Первая научная работа Г.И. Кожухина в области информатики состояла в построении "самообучающейся" программы, которая находила способ решения полного квадратного уравнения. Обучающей последовательностью явилась серия конкретных уравнений нарастающей степени общности. Эта работа была доложена в 1959 г. на Всесоюзной конференции по вычислительной математике (октябрь 1959 г., МГУ).

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

С 1961 г. Г.И. Кожухин становится ведущим разработчиком АЛЬФА-транслятора. Осуществляя координацию работ по первой фазе трансляции, он также создал алгоритмы декомпозиции конструкций языка и определения типов промежуточных величин. Им была разработана весьма компактная схема динамического распределения памяти, основанная на запоминании номеров охватывающих блоков.

Параллельно с работой по АЛЬФА-транслятору Г.И. Кожухин занимался проблемами раскраски вершин графов. Им были получены совместно с А.П. Ершовым верхние и нижние оценки хроматического числа как функции числа вершин и ребер связного графа. Ему принадлежит известная теорема "о соцветных вершинах", которая легла в основу серии практических алгоритмов раскраски вершин графов.

Г.И. Кожухин был одним из инициаторов разработки в ВЦ СО АН СССР машинно-ориентированных языков высокого уровня. При его участии были созданы язык экспериментального макроассемблера СИГМА и система ЭПСИЛОН, получившая широкое распространение.

Начиная с 1967 г. Г.И. Кожухин занимается проблемами операционных систем для ЭВМ. Он один из авторов логического проекта системы АИСТ-0 - первой в СССР универсальной системы коллективного пользования. Ему принадлежит ряд логических концепций, положенных в основу математического обеспечения системы АИСТ-0, относительно иерархической структуры матобеспечения, организации связи между его компонентами, принципов дисциплины обслуживания и т.д.

В последние месяцы Г.И. Кожухин руководил разработкой системы дистанционной пакетной обработки ДИСПАК для БЭСМ-6, конструированием АЛЬФА-транслятора для БЭСМ-6, системой программирования машинной графики ИРИС для БЭСМ-6 и рядом других проектов.

Всего Г.И. Кожухину принадлежит 26 печатных и 12 рукописных работ. Он был участником и руководителем создания девяти систем математического обеспечения объемом свыше 460 тыс. команд, документированных в шестидесяти отчетах.

Системы математического обеспечения ЭВМ,
разработанные под руководством и при участии Г.И. Кожухина

(1961-1965)
АЛЬФА. Система программирования с АЛЬФА-языка для М-20.
50 тыс.команд.

(1966-1967)
АЛГИБР. Система программирования с АЛЬФА-языка на М-20 для БЭСМ-6.
60 тыс команд.

(1967-1971)
АИСТ-0. Система разделения времени для комплекса машин среднего класса.
120 тыс. команд.

(1969-1971)
АЛЬФА-71. Модифицированный вариант системы АЛЬФА для машины М-222.
50 тыс. команд.

(1970-1972)
Комплекс начального математического обеспечения "Урал-14Д".
20 тыс. команд.

(1970-1972)
АЛЬФА-6. Система программирования с АЛЬФА-языка для БЭСМ-6.
140 тыс. команд.

(1970-1972)
ДИСПАК. Система коллективного пользования для БЭСМ-6 на основе ОС ИПМ.
30 тыс. команд.

(1970-1972)
БЕТА (аван.проект). Многоязыковая система программирования для ЕС ЭВМ.

(1971-1972)
ИРИС. Система программирования задач машинной графики для БЭСМ-6.
12 тыс. команд.

Основные публикации

  1. Сообщение об алгоритмическом языке АЛГОЛ-60. Научный перевод. ВЦ АН СССР,- М., - 1960 (совм. с Дж. Бэкусом и др.).
  2. Принципы организации и использования библиотеки программ. Изд-во Вычислительная математика.- М.,- 1961,- N 7 (соавт. Н.М. Нагорный, И.В. Поттосин).
  3. Входной язык системы автоматизации программирования. Вычислительный центр АН СССР,- М., - 1961 (соавт. А.П. Ершов, Ю.М. Волошин).
  4. Об оценке хроматического числа связных графов. ДАН СССР. -Т. 142, - N 2, - 1962 (соавт. А.П. Ершов).
  5. Взвешенная окраска вершин графа. Дополнение к русскому переводу книги К. Берж. Теория графов и ее применения. - ИЛ, -М., - 1962.
  6. Input language for automatic programming systems. L. and N.-Y. Academic Press, - 1963 (Co-auth. A.P. Ershov, Yu.M. Voloshin).
  7. Стандартная программа нахождения коэффициентов характеристического уравнения. СО АН СССР. -Новосибирск, - 1964.
  8. Стандартная программа нахождения корней полинома n-й степени методом Мюллера. СО АН СССР. - Новосибирск, - 1964.
  9. Система автоматизации программирования АЛЬФА. Вычислительная математика и математическая физика. - 1965,- N 2 (соавт. Г.И. Бабецкий и др).
  10. Обзор особенностей АЛЬФА-языка. Сб.: АЛЬФА - система автоматизации программирования. РИО СО АН СССР, - Новосибирск, - 1965 (соавт. А.П. Ершов, И.В. Поттосин).
  11. Программирование выражений в АЛЬФА-трансляторе. Сб.: АЛЬФА-система автоматизации программирования. РИО СО АН СССР. - Новосибирск, - 1965.
  12. Административная система в АЛЬФА-трансляторе. Сб.: АЛЬФА - система автоматизации программирования. РИО СО АН СССР, - Новосибирск, - 1965.
  13. О проекте программирующей программы ИМ СО АН СССР. - Новосибирск, "Наука". - 1967 (соавт. А.П. Ершов).
  14. АЛЬФА-система. Руководство по пользованию. - Новосибирск, "Наука", - 1967.
  15. Аванпроект системы разделения времени АИСТ-0. ВЦ СО АН СССР, - 1967 (соавт. А.П. Ершов, Г.П. Макаров).
  16. Принципы построения диспетчера системы АИСТ-0. ВЦ СО АН СССР, - 1967 (соавт. М.И. Нечепуренко и И.В. Поттосин).
  17. Experemental Automation Information Station AIST-0. AFIPS Conference Proceedings, -V. 30, -P. 577-582.(Co-auth. A.P. Ershov, G.P. Makarov, M.I. Nechepurenko, I.V. Pottosin).
  18. ALPHA A System for Automatic Programming. (Co-auth. G.I. Babetski and al.) The ALPHA Automatic Programming System, -P.1-9. Academic Press L. and N.-Y., 1967.
  19. Review of the Characteristics of the ALPHA-language. (Co-auth. A.P. Erschov and I.V. Pottosin). The ALPHA automatic programming system, -P.11-23, Academic Press, L. and N.-Y., - 1971.
  20. Programming Expression in the ALPHA-translator. The ALPHA automatic programming system . -P. 53-68. Academic Press L. and N.-Y., 1971.
  21. Administrative system in the ALPHA-translator. The ALPHa automatic programming system. -P.197-199. Academic Press L. and N.-Y., 1971.
  22. The Programming Program System. (Co-auth. A.P. Ersov) The ALPHA automatic programming system. -P.211-222, Academic Press L. and N.-Y., 1971.