Костенко Валерий Алексеевич

Учёная степень: кандидат технических наук
Учёное звание: ведущий научный сотрудник
Место работы: Лаборатория Вычислительных Комплексов факультета ВМК МГУ имени М.В.Ломоносова.
Дата рождения: 15.01.1962, г. Бежецк Тверской обл.
e-mail: kost@cs.msu.su
Истина: http://istina.msu.ru/profile/kostv

Образование

В 1984 г. окончил факультет автоматики и вычислительной техники Таганрогского радиотехнического института,
в 1988 г. — аспирантуру Таганрогского радиотехнического института.
1988 - Кандидат технических наук,
тема диссертации: «Разработка и исследование высокопроизводительной иерархической вычислительной структуры с многоуровневой системой команд».

Сведения о трудовой деятельности:

1989-1996 - сотрудник Акустического института;
1996-1997 -научный сотрудник, ЛВК факультета ВМК МГУ имени М.В.Ломоносова.
с 1997 по н.в. - старший научный сотрудник ЛВК факультета ВМК МГУ имени М.В.Ломоносова.

Область научных интересов:

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

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

Руководит спецсеминаром «Синтез архитектур и планирование параллельных вычислений».
Подготовил 2 кандидатов наук.

Публикации

Автор более 80 научных работ, в том числе:

  1. Костенко В.А., Шестов П.Е. Жадный алгоритм совместного планирования вычислений и обменов в системах реального времени// Известия РАН. Теория и системы управления, 2012., № 4.
  2. Д.А.Зорин, В.А.Костенко. Алгоритм синтеза архитектуры вычислительной системы реального времени с учетом требований к надежности// Известия РАН. Теория и системы управления, 2012., № 3, С.76–83.
    (D.A. Zorin, V.A. Kostenko. Algorithm for Synthesizing a Reliable Real_Time Computing System Architecture. Journal of Computer and Systems Sciences International, 2012, Vol. 51, No. 3, pp. 410–417).
  3. Коваленко Д.С., Костенко В.А., Щербинин В.В. Параметрическое семейство алгоритмов распознавания нелинейно искаженных фазовых траекторий динамических систем// XIV Всероссийская научно-техническая конференция "Нейроинформатика-2012": Сборник научных трудов. Ч.1. М.: НИЯУ МИФИ, 2012. – С.266-276.
  4. В.А. Костенко, Д.С. Коваленко. Алгоритмы распознавания нештатного поведения динамических систем устойчивые к нелинейным искажениям фазовых траекторий системы// Труды Международной научно-практической конференции «Передовые информационные технологии, средства и системы автоматизации и их внедрение на российских предприятиях» AITA-2011. – М.: Институт проблем управления им. В. А. Трапезникова РАН, 2011. – С. 897–905.
  5. Р. Смелянский, В. Костенко, В. Балашов, В. Балаханов. Инструментальная система построения расписания обмена данными по каналу с централизованным управлением// Современные технологии автоматизации, 2011., N.3, С.78-84.
  6. Бычков И.А., Костенко В.А. Особенности задачи построения расписания обменов в кольце с арбитражем для систем реального времени // VI Московская международная конференция по исследованию операций (ORM-2010). М., Россия: МАКС Пресс, 2010. C. 285-287.
  7. Костенко В.А., Шестов П.Е. Совместное планирование вычислений и обменов в бортовых системах реального времени // VI Московская Международная конференция по исследованию операций (ORM-2010). М., Россия: МАКС Пресс, 2010. C. 306-308.
  8. В.А. Костенко Проблемы использования результатов теории расписаний для планирования вычислений в системах реального времени// VI Московская международная конференция по исследованию операций (ORM2010): Труды. – М.: МАКС Пресс, 2010. – С.304-306.
  9. Balashov V.V., Balakhanov V.A., Kostenko V.A., Smeliansky R.L., Kokarev V.A., Shestov P.E. A technology for scheduling of data exchange over bus with centralized control in onboard avionics systems // Proc. Institute of Mechanical Engineering, Part G: Journal of Aerospace Engineering. – 2010. – Vol. 224, No. 9. – P. 993–1004.
  10. D. Kovalenko, V. Kostenko A Genetic Algorithm for Construction of Recognizers of Anomalies in Behaviour of Dynamical Systems// Proceedings of the IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications, IEEE Press, China. 2010. - pp.258-263.
  11. Костенко В.А. Алгоритмы построения расписаний для одноприборных систем, входящих в состав систем реального времени// Методы и средства обработки информации: Третья Всероссийская научная конференция. Труды конференции. - М.: Издательский отдел факультета ВМиК МГУ имени М.В. Ломоносова; МАКС Пресс, 2009. - С.245-258.
  12. Калашников А.В., Костенко В.А. Параллельный алгоритм имитации отжига для построения многопроцессорных расписаний// Известия РАН. Теория и системы управления, 2008., N.3, С.133-142.
    (A. V. Kalashnikov and V. A. Kostenko. A Parallel Algorithm of Simulated Annealing for Multiprocessor Scheduling// Journal of Computer and Systems Sciences International. Vol. 47, No. 3, 2008, pp.455-463.)
  13. Калашников А.В., Костенко В.А. Итерационные алгоритмы построения расписаний, основанные на разбиении пространства решений на области// Вестн. Моск. ун-та. Сер. 15. Вычислительная математика и кибернетика. 2008., №. 3, С.56–60.
  14. Костенко В.А., Гурьянов Е.С. Алгоритм построения расписаний обменов по шине с централизованным управлением и исследование его эффективности// Программирование, 2005., N6. - С.67-76.
    (V. A. Kostenko and E. S. Gury’anov.An Algorithm for Scheduling Exchanges over a Bus with Centralized Control and an Analysis of Its Efficiency. Programming and Computer Software, Vol. 31, No. 6, 2005, pp. 340–346.)
  15. Костенко В.А. Оценки сложности и качества различных итерационных алгоритмов построения расписаний// Искусcтвенный интеллект, 2004., No 2, С.101-104.
  16. Калашников А.В., Костенко В.А., Маркин М.И. Средства конструирования итерационных алгоритмов для решения задач комбинаторной оптимизации// Искусcтвенный интеллект, 2004., No 2, С.91-95.
  17. Костенко В.А., Винокуров А.В. Локально-оптимальные алгоритмы построения расписаний, основанные на использовании сетей Хопфилда// Программирование, 2003., N4. - С. 27-40.
    (Kostenko V.A., Vinokurov A.V. Locally optimal algorithms for designing schedules based on hopfield networks. Programming and Computer Software, Vol. 29, No. 4, 2003, pp. 199–209.)
  18. Костенко В.А. Задача построения расписания при совместном проектировании аппаратных и программных средств// Программирование, 2002., №3. - С.64-80.
    Kostenko V.A. The Problem of Schedule Construction in the Joint Design of Hardware and Software. Programming and Computer Software, Vol. 28, No. 3, 2002, pp. 162–173.
  19. Костенко В.А. Проблемы разработки итерационных алгоритмов для построения расписаний с одновременным нахождением необходимого количества ресурсов и их характеристик // Искусcтвенный интеллект (Донецк), 2002. No 2, С.141-150.
  20. Костенко В.А., Смелянский Р.Л., Трекин А.Г. Синтез структур вычислительных систем реального времени с использованием генетических алгоритмов// Программирование, 2000., №5, С.63-72.
    (Kostenko V.A., Smeliansky R.L., and Trekin A.G. Synthesizing Structures of Real-Time Computer Systems Using Genetic Algorithms. Programming and Computer Software, Vol. 26, No. 5, 2000, pp. 281-288.)
  21. Костенко В.А. Крупноблочный параллелизм в задачах обработки сигналов// Программирование, 1997, No. 2.
    (Kostenko V.A. Large-grain parallelism in signal processing problems. Programming and Computer Software, Vol. 23, No. 2, 1997, pp. 109-115.)
  22. Костенко В.А. К вопросу об оценке - оптимальной степени параллелизма // Программирование, 1995, No. 4, С. 24-28.
    (Kostenko V.A. : Estimation of the optimal degree of parallelism. Programming and Computer Software, Vol. 21, No. 4, 1995, pp. 179-182.)
  23. Костенко В.А. Построение вычислительных комплексов цифровой обработки сигналов с концепцией архитектуры открытых систем// Автоматика и телемеханика, 1994., No.12, С.151-162.
    (Kostenko V.A. Design of Computer-systems for Digital Signal-processing Based on the Concept of Open-architecture. Automation and Remote Control, Vol. 55, No. 12, 1994, pp. 1830-1838.)
  24. Костенко В.А. Автоматизация составления параллельных программ для вычислительных систем с MIMD архитектурой// Кибернетика и системный анализ, 1995, No. 5, C. 170-179.
    (Kostenko V.A. Automatic generation of parallel programs for MIMD computer systems. Cybernetics and Systems Analysis, Vol. 31, No. 5, 1995, pp.772-778.)
  25. Костенко В.А. Особенности постpоения эффективных вычислительных систем для цифpовой обpаботки сигналов на базе систолических пpоцессоpов //Pадиотехника, 1992., No. 7-8, C. 31-38.
    (Kostenko V.A. The Features of the Construction of Effective Computer-systems for Digital Signal-processing Based on Systolic Processors, Telecommunications and Radio Engineering, Vol. 47, No. 7, 1992, pp. 85-91.)
Password: