Вальковский Владимир Александрович

Д.ф.-м.н., профессор.

Научные интересы: новые информационные технологии и системы; параллельное программирование; разработка параллельных компьютерных систем; искусственный интеллект; представление и обработка знаний.

Родился 27 февраля 1947 г. в г.Тюмени. В 1970 г. окончил Новосибирский госуниверситет по специальности "Математика". Обучался в аспирантуре ВЦ СО АН СССР. В 1974 г. защитил кандидатскую диссертацию по теме "Алгоритмы десеквенции операторных схем" (специальность 01.01.09 - математическая кибернетика).

Работал в ВЦ СО АН СССР в должности старшего, потом ведущего научного сотрудника. В 1980, 1983 и 1984 г.г. был в научных командировках в Чехословакии в г. Братиславе, где работал в Лаборатории искусственного интеллекта Института технической кибернетики. В 1986 г. защитил докторскую диссертацию по теме "Методы схемного распараллеливания и построение параллельных программ" (специальность 05.13.11 - математическое и программное обеспечение вычислительных машин и систем).

С 1988 г. руководил отделом математической теории программирования и систем автоматизированного проектирования Института прикладных проблем механики и математики им.Я.С.Подстригача НАН Украины (г.Львов). С 1996 г. работал в Национальном университете "Львовская политехника" на должности профессора кафедры автоматизированных систем управления. По совместительству руководил отделом в Государственном научно-исследовательском институте информационной инфраструктуры НАН Украины. В 1994 г. учредил и возглавил Институт математической информатики. Был членом Американского математического общества.

Профессор Вальковский В.А. умер 29 декабря 2006 г. и похоронен в г.Львове.

Он является автором более 200 научных трудов, среди которых 6 монографий и 2 учебных пособия.

Избранные публикации

Монографии

  1. Алгоритмы, математическое обеспечение и архитектура многопроцессорных вычислительных систем / Вальковский В.А., Котов В.Е., Миклошко Й. и др. - М.: Наука, 1982. - 340 с.
  2. Вальковский В.А., Котов В.Е., Марчук А.Г., Миренков Н.Н. Элементы параллельного программирования. - М.: Радио и связь, 1983. - 240 с.
  3. Параллельная обработка информации. Распараллеливание алгоритмов обработки информации. Том 1 / Бабичев А.В., Вальковский В.А., Грицык В.В. и др. - Киев: Наукова думка, 1985. - 280 с.
  4. Вальковский В.А., Малышкин В.Э. Синтез параллельных программ и систем на вычислительных моделях. - Новосибирск: Наука. Сиб. отд-ние, 1988. - 129 с.
  5. Вальковский В.А. Распараллеливание алгоритмов и программ. Структурный подход. - М.: Радио и связь, 1989. - 176 с.
  6. Вальковский В.А., Малышкин В.Э. Элементы современного программирования и СуперЭВМ. - Новосибирск: Наука. Сиб. отд.-ние, 1990. - 150 с.

Учебные пособия

  1. Вальковский В.А. Лекции по параллельному программированию. Учебное пособие. - Новосибирск: Новосибирский госуниверситет, 1982. - 88 с.
  2. Вальковский В.А. Формальные модели параллельных программ и вычислений. Учебное пособие. - Новосибирск: Новосибирский госуниверситет, 1984. - 88 с.

Научные статьи

  1. Вальковский В.А. Некоторые результаты относительно свойств конфигураций схем Янова // Кибернетика. - 1972. N 4. - С. 14-22.
  2. Вальковский В.А. Об одном алгоритме десеквенции // Кибернетика. - 1974. N 2. - С. 77?88.
  3. Вальковский В.А. Метод оценки внутренней параллельности алгоритма // Изв. АН СССР. Техническая кибернетика. - 1975. N 3. - С. 145-146.
  4. Вальковский В.А. О неразрешимости максимального распараллеливания // Кибернетика. - 1976. N 5. - С. 148.
  5. Вальковский В.А., Касьянов В.Н. Крупноблочная сегментация и распараллеливание схем программ // Программирование. - 1976. N 1. - С. 16-26.
  6. Вальковский В.А., Константинов В.И., Миренков Н.Н. Теория и практика параллельной обработки. Обзор // Зарубежная радиоэлектроника. - 1976. N 5. - С. 72-89.
  7. Вальковский В.А. Распараллеливание операторных схем над массивами // Программирование. - 1977. N 1. - С. 15-20.
  8. Вальковский В.А. О вычислениях с упреждением // Кибернетика. - 1979. N 1. - С. 38-45.
  9. Вальковский В.А. Параллельные операторные схемы над массивами переменных и проблема максимального распараллеливания // Кибернетика. - 1979. N 5. - С. 52-63.
  10. Вальковский В.А. Практические методы усовершенствования параллельных структур программ // Известия АН СССР. Техническая кибернетика. - 1980. N 5. - С. 130-137.
  11. Вальковский В.А. О синтезе оптимальных программ на базе вычислительных моделей // Программирование. - 1980. N 6. - С. 27-36.
  12. Вальковский В.А., Малышкин В.Э. К уточнению понятия непроцедурности языков программирования // Кибернетика. - 1981. N 3. - С. 55.
  13. Вальковский В.А. Параллельное выполнение циклов. Метод параллелепипедов // Кибернетика. - 1982. N 2. - С. 51-62.
  14. Вальковский В.А. Некоторые методы параллельной организации массовых вычислений // Электронное моделирование. - 1983. N 3. - С. 13-20.
  15. Вальковский В.А. Параллельное выполнение циклов. Метод пирамид // Кибернетика. - 1983. N 5. - С. 51-55.
  16. Вальковский В.А. Семантика манипуляции с базами данных интеллектуальных систем // Научно-техническая информация. Сер.2. - 1984. N 3. - С. 14-19.
  17. Valkovskii V.A., Kotov V.E. Automatic construction of parallel programs // Algorithms, software and hardware of parallel computers. - Berlin-Bratislava: Springer-Verlag-Veda, 1984. - P. 170-218.
  18. Вальковский В.А. Распараллеливание циклов общего вида методом пирамид // Кибернетика. - 1985. N 4. - С. 16-21.
  19. Вальковский В.А. Автоматический синтез параллельных алгоритмов // Вычислительные процессы и системы. Вып.2. - М.: Наука, 1985. - С. 109-120.
  20. Вальковский В.А., Летичевский А.А., Малышкин В.Э. Научные проблемы создания ЭВМ нового поколения // Управляющие системы и машины. - 1987. N 1. - С. 124-126.
  21. Вальковский В.А., Леффлер Ш. О преобразовании схем программ в потоковые схемы // Кибернетика. - 1988. N 6. - C. 105-108.
  22. Вальковский В.А., Лебедев В.Г. Векторизаторы циклов // Автоматика и телемеханика. - 1989. N 8. - C. 3-23.
  23. Вальковский В.А., Вирбицкайте И.Б. Потоковые вычислительные системы // Системная информатика. Вып. 2. - Новосибирск: ВО Наука, 1993. - С. 39-76.
  24. Valkovskii V. Automatic parallelization of computations and programs: some approaches and results // First International Conference on Parallel Processing and Applied Mathematics, Czestochowa, Poland, 14-16 September, 1994. - P. 70-76.
  25. Valkovskii V.A. An optimal algorithm for solving the problem of digital filtering // Pattern Recognition and Image Analysis. - 1994. Vol. 4, No 3. - P. 241-247.
  26. Вальковский В.А., Зербино Д.Д. Реализация арифметических вычислений в знакопеременных кодах на клеточных автоматах // Проблемы управления и информатики. - 1997. N 2. - С. 49-64.
  27. Valkovskii V.A., Zerbino D.D. Computation on Cellular Automata with Defects // Parallel Computing Technologies: Proc. 4th Int. Conf. PaCT-97, Yaroslavl, Russia, 8-12 September 1997 (ed. V. Malyshkin). - Springer, 1997. - Lecture Notes in Computer Science. - V.1277. - P. 136-144.
  28. Вальковский В.А., Зербино Д.Д. К проблеме использования клеточных автоматов в качестве космических бортовых вычислительных устройств // Космическая наука и технология. - 1998. N 4. - С.49-54.
  29. Вальковский В.А., Терендий О.В., Эрнст М. О методе согласованной диагностики и восстановления функций сложных систем // Сборник научных трудов Института проблем моделирования в энергетике НАН Украины. - 1998. - Вып. 4. - С. 158-164.
  30. Hrytsyk V.V., Aizenberg N.N., Bun R.A., ... , Valkovskii V.A. and others. The neural and neural-like networks: synthesis, realization, application and future // Informational technologies and systems. - 1998. - V.1, No 1/2. - P. 15-55.
  31. Valkovskii V.A. Decomposition approach to parallelization and optimization of programs // Informational technologies and systems. - 1998. - V.1, No 1/2. - P. 56-63.
  32. Вальковский В.А., Яджак М.С. Оптимальный алгоритм решения двумерной задачи цифровой фильтрации // Проблемы управления и информатики. - 1999. N 6. - С. 92-102.
  33. Вальковский В.А., Яджак М.С. Проблемы дальнейшего развития и модификации метода пирамид для распараллеливания циклов // Математические методы и физико-механические поля. - 2000. - 43, N 1. - С. 68-75 (на украинском языке).
  34. Farid T., Valkovskii V. Toward solving the digital filtering problem on cellular automata // Proc. Int. Conf. on Modern Problems of Telecommunications, Computer Science and Engineers Training TCSET-2000, Lviv-Slavsko, 14-19 February 2000 . - Lviv-Slavsko, 2000. - P. 89-90.
  35. Valkovskii V., Farid T. On realization of cellular automata technique by means of optoelectronic devices // Proc of SPIE. Selected Papers From the International Conf. On Optoelectronic Information Technologies, Vinnytsia, Ukraine, 2-5 October 2000. - V. 4425. - P. 391-397.
  36. Valkovskii V., Zerbino D., Farid T. Realization of arithmetic computations on cellular automata // Оптико-электронные информационно-энергетические технологии. - 2001. N 2. - С. 8-13.
  37. Вальковский В.А., Терендий О.В. Об одном математическом формализме представления знаний в области медицинской диагностики // Вестник Киевского национального университета им.Тараса Шевченко. Серия кибернетика. - 2002. - Вып. 3. - С. 24-26 (на украинском языке).
  38. Вальковский В.А., Яджак М.С. Об организации параллельных вычислений в нейронных сетях // Отбор и обработка информации. - 2003. - Вып. 19(95). - С. 138-144 (на украинском языке).
  39. Вальковский В.А., Яджак М.С. Специализированные средства реализации оптимальных алгоритмов массовых вычислений // Доклады междунар. научной конф. "Суперкомпьютерные системы и их применение", Минск, 26-28 октября 2004 г. - Минск: ОИПИ НАН Беларуси, 2004. - С. 12-17.

© Лаборатория Параллельных Информационных Технологий, НИВЦ МГУ