Серия издания «Основоположники научных школ МГТУ им. Н.Э. Баумана — национального исследовательского университета техники и технологий» ВОЕВОДИН Валентин Васильевич (1934-2007) Основатель научной школы параллельных вычислений МГТУ им. Н.Э. Баумана 2011 1 Департамент образования города Москвы ... Ассоциация московских вузов ... Московский государственный технический университет имени Н.Э. Баумана ВОЕВОДИН Валентин Васильевич (1934-2007) Основатель научной школы параллельных вычислений Москва МГТУ им. Н.Э. Баумана 2011 2 Предисловие Кафедра (ИУ-9) «Теоретическая информатика и компьютерные технологии» была создана в МГТУ им. Н.Э. Баумана в 2000 году и первоначально носила название «Высокопроизводительные компьютерные системы и сети». За последнее десятилетие круг задач, решаемых преподавателями, аспирантами и студентами кафедры значительно расширился: это и задачи компьютерной лингвистики, и создание нетрадиционных языков программирования, разработка, анализ и администрирование компьютерных сетей и средств коммуникаций, визуализация в трехмерном окружении (3D-комнаты) данных, включая результаты инженерных расчетов и прочие. В той или иной степени исследования по всем направлениям кафедры так или иначе начинались с профилирующего направления – параллельных вычислений. Основателем одноименной научной школы, к которой относит себя и коллектив кафедры ИУ-9, по праву считается Валентин Васильевич Воеводин, академик РАН, главный научный сотрудник института вычислительной математики РАН (22 марта 1934 года – 27 января 2007 года). С 1956 года по 1981 год работал в Научно-исследовательском вычислительном центре МГУ (НИВЦ МГУ), пройдя путь от старшего лаборанта до директора. Директором НИВЦ МГУ был с 1969 год по 1978 год. Работал в Институте вычислительной математики Российской академии наук (ИВМ РАН) с 1981 по 2006 год, главный научный сотрудник. В.В. Воеводин читал основные и специальные курсы в МГУ им. М.В. Ломоносова и Московского физико-технического института по линейной алгебре и параллельным вычислениям, а также просветительские лекции в различных организациях по этим же дисциплинам. Научный семинар В.В. Воеводина в МГУ им. Ломоносова, безусловно, оказал влияние на формирование школы параллельных вычислений МГТУ им. Н.Э. Баумана. Последние десятилетия В.В. Воеводин работал в Институте вычислительной математики РАН в Москве. Лауреат премии Правительства РФ в области образования. Всемирно известный специалист в области вычислительной математики. Выполнил обширный цикл исследований в области численных методов линейной алгебры и структуры алгоритмов. Разработанные им методы нашли широкое применение и реализованы на многих отечественных и зарубежных вычислительных машинах. Автор более 150 научных работ, в том числе 13 монографий и учебных пособий. В.В. Воеводин входил в Учёные Советы ИВМ РАН и НИВЦ МГУ, был членом редколлегий журнала «Математический сборник» и «Журнала вычислительной математики и математической физики», участвовал в 3 работе различных комиссий РАН и Минобрнауки. Являлся руководителем ежегодной всероссийской конференции «Научный сервис в сети Интернет» и интернет-конференции «Информационные и вычислительные технологии в науке». Руководил и являлся участником различных научных проектов РАН, РФФИ и Минобрнауки, касающихся дискретной и вычислительной математики, параллельных вычислений, электронных средств в науке и образовании. В.В. Воеводин награждён орденом «Знак Почёта», юбилейной медалью «За доблестный труд», золотыми и серебряными медалями ВДНХ СССР. В.В. Воеводин – лауреат Ломоносовской премии МГУ (1974), премии отделения математики АН СССР (1987), премии Правительства РФ в области образования (2003). С чего начинается Родина… Валентин Васильевич Воеводин родился 22 марта 1934 года в селе Шилово Рязанской области, в семье служащих. О его детстве написано немного: отец будущего ученого, Воеводин Василий Никитович, инженер по технике безопасности, имел неполное среднее образование, мама, Воеводина Антонина Петровна, машинистка, и вовсе только начальное. Церковь Успения в г. Шилово Рязанской области, наши дни 4 Шилово, старинное русское село, история которого ведется с XIV века, река Ока, церковь Успения – малая родина математика, но все-таки его путь в науку начался в Москве… Московская школа №643 была построена перед самой войной, в 1939 году, и до 1957 года функционировала как мужская. В 1941 году ученики первого выпуска практически в полном составе вместе с педагогами ушли на фронт, а школа была переоборудована под госпиталь. В 1946-1947 гг. оставшиеся в Москве немецкие военнопленные строят в окрестности школы военный городок, в связи с чем, в послевоенные годы в «шестьсот сорок третьей» учились сыновья офицеров высшего состава. Так в 1959 году выпускником школы стал кумир студенчества пяти десятилетий, телеведущий Александр Васильевич Масляков, отец которого Василий Васильевич Масляков, военный лётчик, штурман, после войны служил в Генеральном штабе ВВС. За более чем семидесятилетнюю историю школа воспитала многих известных стране людей. Чтобы никого не обидеть: все же речь сегодня не о них… Средняя школа, которую в 1952 году окончил В.В. Воеводин Выпускники первых послевоенных лет вспоминают, что стены школы были как будто «намолены» просьбами о завершении кровавой 5 битвы, о счастливой жизни в мирное время. Может быть, именно это формировало в школьниках, переступивших порог школы после войны, невероятное желание жить лучше и дать своей стране великое будущее. Поколение Гагариных: год рождения – тридцать четвертый, в первый класс – в сорок первом – сорок втором. В пятьдесят втором перед ними были открыты все дороги… Именно в 1952 году Валентин Васильевич Воеводин окончил школу №643 г. Москвы с золотой медалью. Интересен тот факт, что в планах будущего ученого было поступление в Московское высшее техническое училище имени Н.Э. Баумана. Вот как он сам вспоминает об этом: «В школе мне одинаково интересны были математика, физика, техника. Поэтому в отношении дальнейшей учёбы бродили какие-то неопределённые мысли вокруг Московского университета, физтеха и училища им. Баумана. Весной 1952 года к нам в школу приехал агитировать за мехмат профессор Анатолий Леонидович Павленко. После общей беседы он отобрал нескольких потенциальных медалистов, среди которых был и я, и попытался провести более обстоятельный разговор. Помню, что его доводы в пользу поступления на мехмат, не произвели никакого впечатления. По-видимому, почувствовав это, он привел «решающий» аргумент: «Ребята, ведь если вы получите медали, на мехмат вы можете поступить без экзаменов». Может это покажется очень наивным, но на меня такой аргумент подействовал. Почему-то тогда я даже не думал о том, что медалисты во все вузы будут поступать без экзаменов. Собеседование на мехмате проводил со мной профессор С.В. Бахвалов. Особых впечатлений по этому поводу не было. Решил пару каких-то задач по геометрии – и всё. Так я оказался на мехмате…» В.В. Воеводин с товарищами на строительстве Главного Здания МГУ 6 Университет Это был последний набор на мехмат, который пришел на Моховую. Уже с 1 сентября 1953 года факультет переехал в новое Главное Здание Московского государственного университета им. М.В. Ломоносова на Воробьевых горах. Для всех последующих поколений мехмата шпиль главного здания – и символ факультета, и символ университета в целом. Воеводин В.В. запомнил ГЗ другим… Рассказывает В.Баранов, сокурсник Воеводина: «День первого сентября 1953 года стал знаменательным в истории Московского Университета: «его естественные факультеты переехали в только что выстроенное здание на Ленинских горах. Еще накануне мы выгребали из него последние остатки строительного мусора, а сейчас оно уже сверкало новизной своих аудиторий, торжественным убранством Актового зала и клубной части, уютом студенческих общежитий (после Стромынки удобные блоки из двух жилых комнат для двоих студентов с отдельной комнатой для душа, умывальни и туалета казались раем). Официально работавшие дежурные, сидевшие на каждом этаже общежитий, следили за порядком, путём специальных кнопок подзывали к телефону студентов (только позже мы узнали, что одной из их миссий была слежка за настроением студенчества), поддерживали чистоту в гостиных – местах отдыха обитателей общежития. Первое время девушки и юноши жили в разных секторах. Так, например, мужское общежитие мехмата размещалось в секторе “В”, в то время как женское – в секторе “Б”. Несколько позже такое разделение было отменено. Новый спортивный комплекс МГУ стал настоящим подарком студентам. Специально построенное здание трёхзального комплекса с его площадками для баскетбола, волейбола, тенниса; великолепный бассейн, залы тяжелой атлетики и гимнастики, шахматный клуб в главном здании – всё это не могло оставить равнодушным тех, кто хоть немного был причастен к спорту… Все прелести нового здания МГУ так вдохновили одного из наших любимых профессоров, Андрея Петровича Минакова, что первую свою лекцию по теоретической механике в новенькой аудитории 16-24 он начал с чтения отрывка «Эх, тройка, птица-тройка...» из Гоголевских «Мёртвых душ». Это, судя по всему, должно было олицетворять стремительный бег Советского государства к сияющим вершинам коммунистического завтра...» Однако с переездом в новое здание кое-что было и утеряно. Произошел территориальный раздел МГУ на естественников и гуманитариев, что привело к некоторому обособлению их друг от друга. Замкнутость жизненного цикла в стенах новых зданий на Ленинских горах привела к обособлению студентов от Москвы в целом. Даже внутри отдельно взятого факультета не стало таких тесных контактов между 7 студентами, как это бывало в старом здании на Моховой, чему в немалой степени способствовали маленькие аудитории, расположенные на множестве изолированных друг от друга этажах. В течение долгого времени у меня не проходила ностальгия по огромной балюстраде над Коммунистической аудиторией старого здания, где все мы собирались во время переменок, по его большим аудиториям с высокими потолками и во всю стену высокими окнами, где нам читались лекции и проходили семинары. Но всё же мы были счастливы. Мы были молоды, мы учились, влюблялись, с надеждой пытались заглянуть в будущее. Ничто не омрачало нашу жизнь. Знаменательную дату 200-летия Московского университета отметили грандиозной пьянкой с танцами в стенах роскошных общежитий. Симфонический оркестр и хор МГУ исполнили в Актовом зале чью-то торжественную кантату с припевом, начинавшимся со слов: «Ленин всегда живой, Ленин всегда со мной...» Студенты-математики на военных сборах (слева – В.В. Воеводин) Бальные танцы, туристические походы, спортивный лагерь «Красновидово», парад физкультурников пятьдесят четвертого года в Москве, фестиваль молодежи и студентов в пятьдесят седьмом и навсегда Ее Величество Математика… В воспоминаниях В.В. Воеводина движение от малого к большому как доказательство от противного: «Поступая на мехмат, конечно, хотел быть математиком. Что это такое, представлял смутно. А первая оценка – «два» – по линейной алгебре в МГУ сделала перспективы особенно туманными. Но, возможно, это был знак Судьбы. Не питая никакой любви к линейной алгебре во время учебы, на работе мне пришлось начать именно с решения алгебраических задач. Такое профессиональное начало восторга не вызвало. И как же я ошибся в своем первом представлении об этой области математики! В итоге на долгие годы линейная алгебра стала 8 основой моих профессиональных интересов. По данной тематике написано 6 книг и более 60 статей. А все начиналось с оценки «два». Учителя Мехмат тех дней поражает количеством легендарных имен. Чтобы понять, как формировалась вычислительная школа необходимо сказать несколько слов о московской математической школе прошлого столетия. До 1913 года в Москве наибольшим влиянием пользовалась геометрическая школа. Её корни восходят к Петерсону, ученику Гаусса и Миндинга. Петерсон переехал в Москву из Риги в 1865 году (став преподавателем немецкой гимназии). Он принял активное участие в создании Московского математического общества. В начале XX века в Москве работал математик европейского масштаба – Дмитрий Фёдорович Егоров. Он начинал как геометр, но был математиком широкого профиля. Его учениками были Фиников, Бюшгенс, Привалов, Голубев, Лузин, Петровский. В приведённом выше списке традиции московской геометрической школы поддерживали Фиников, Бюшгенс и Лаптев – ученик Финикова, в настоящее время – А.Рыбников и Евтушик, представляющих традиции московской геометрической школы. Московская математическая школа – детище Егорова и Лузина. Основной состав послевоенного и нынешнего мехмата – ученики Лузина, его научные внуки и правнуки. К числу учеников Лузина относятся Хинчин, Колмогоров, Гельфонд, Меньшов, Александров, Бари, Лаврентьев, Люстерник, Ляпунов. В свою очередь Понтрягин, Тихонов, Тумаркин, Немыцкий и Курош – ученики Александрова, Олейник – Петровского, Гельфанд, Дынкин, Большев, Прохоров и Севастьянов – Колмогорова, Постников – Понтрягина, Головин – Куроша, Козлов – Меньшова, Шилов – Гельфанда. Гальперн – ученик Привалова. Вне «лузинской» школы – Каган и Яновская (их корни – в Одессе), Соболев – представитель ленинградской школы (Ефимов тоже был тесно связан с ленинградской школой), Шафаревич – ученик Делоне, вышедшего из киевской школы, Рашевский – ученик Кагана. 9 Профессорско-преподавательский состав механико-математического факультета Московского государственного университета им. М.В Ломоносова, 1955 год Первый ряд (справа налево) сидят: Александр Осипович Гельфонд, Сергей Павлович Фиников, Сергей Сергеевич Бюшгенс, Андрей Николаевич Колмогоров, Нина Карловна Бари, Павел Сергеевич Александров, Софья Александровна Яновская, Сергей Львович Соболев, Иван Георгиевич Петровский, Александр Геннадиевич Курош, Виктор Владимирович Немыцкий, Андрей Николаевич Тихонов. Второй ряд (справа налево) стоят: Николай Петрович Жидков, Герман Фёдорович Лаптев, Владимир Яковлевич Козлов, Михаил Михайлович Постников, Евгений Борисович Дынкин, Лев Абрамович Тумаркин, Алексей Андреевич Ляпунов, Самарий Александрович Гальперн, Ольга Арсеньевна Олейник, Сергей Владимирович Бахвалов, Николай Владимирович Ефимов, Пётр Константинович Рашевский, Георгий Евгеньевич Шилов. 10 Дорога, длиною в жизнь В 1957 году Валентин Васильевич Воеводин окончил кафедру вычислительной математики механико-математического факультета МГУ с красным дипломом. Как студент, проявивший склонность к научным исследованиям, был зачислен в заочную аспирантуру механикоматематического факультета МГУ, где учился до 1961 года. В 1962 году молодой математик Воеводин защищает диссертацию кандидата физико-математических наук на тему «Решение полной проблемы собственных значений степенными методами» (научный руководитель М. Р. Шура-Бура). Воеводин В.В. построил оригинальный вариант ортогонально-степенного метода для решения полной проблемы собственных значений произвольной матрицы. Для класса степенных методов, основанных на матричных итерациях, им доказаны общие теоремы сходимости для собственных значений и корневых подпространств. Построенный метод нахождения всех корней алгебраического многочлена без знания начальных приближений до сих пор остаётся одним из самых эффективных. Будучи студентом, Валентин Васильевич начал работу в научноисследовательском вычислительном центре МГУ им. М.В. Ломоносова (НИВЦ МГУ). Первой ступенью его трудовой деятельности стала должность старшего лаборанта, а всего через 13 лет, в 1969 году, после защиты докторской диссертации (тема работы: «Ошибки округления и устойчивость в прямых методах линейной алгебры») Воеводин В.В. становится директором НИВЦ МГУ. Областью научных интересов ученого в этот период является разработка численных методов, ошибки округления и устойчивость, математические модели в вычислительных процессах. В рамках прямого и обратного анализа были получены мажорантные оценки влияния ошибок округления во всех наиболее важных методах линейной алгебры. При этом за основу были взяты точные свойства ошибок округления элементарных операций, а не аксиоматические, как это делалось ранее. Для прямых методов линейной алгебры ошибки округления результатов промежуточных вычислений были изучены как функции случайных входных данных. Было доказано, что ошибки округления асимптотически (по числу разрядов представления чисел) являются независимыми, равномерно распределёнными случайными величинами. Для большинства операций распределение оказалось непрерывным, а для некоторых, например, для сложения и вычитания – дискретным. Более того, было выяснено, что ошибки округления с дискретным распределением обязательно имеют в системах счисления с чётным основанием неустранимое смещение. На основе проведённых исследований ошибок округления была выполнена классификация численных методов линейной алгебры. Были проведены исследования влияния малых возмущений 11 входных данных на решение многих задач линейной алгебры, в том числе некорректно поставленных. На основе теории возмущений были построены методы уточнения решений как для систем уравнений, так и для спектральных задач. Во время работы над докторской диссертацией и позднее Воеводиным предложены обладающие квадратичной сходимостью различные расширения метода Якоби, в том числе на не эрмитовы матрицы; построены эффективные варианты блочных методов для решения различных задач алгебры. Они создавались для ЭВМ с малой оперативной памятью с целью радикально уменьшить влияние обменов с внешней памятью на время решения задач. Впоследствии выяснилось, что эти методы исключительно эффективны на многопроцессорных вычислительных системах. Предложен ускоренный метод решения регуляризованных систем, позволяющий сократить время их решения в десятки и даже сотни раз. Только после этого стало возможно реализовывать методы регуляризации в разумные сроки. В 1981 году на Всемирном симпозиуме по линейной алгебре была поставлена проблема несамосопряженного расширения метода сопряженных градиентов. Метод широко используется на практике для решения как линейных систем, так и спектральных задач. Однако изначально он был пригоден только для эрмитовых положительно определённых матриц. Необходимо было точно описать класс матриц, для которых этот метод можно применять. Эта проблема впервые решена Воеводиным В.В. Исследованы вычислительные методы в билинейно-метрических пространствах с ослабленным скалярным произведением. Это позволило объяснить многие особенности и свойства методов, уточнить сферу их действия, а также установить связь методов между собой. Выполненные работы стали основой создания в НИВЦ МГУ крупнейшей в СССР (а теперь в России) библиотеки программ по численному анализу. В 1981 Валентин Васильевич Воеводин становится главным научным сотрудником Института вычислительной математики Российской академии наук. Именно в ИВМ РАН научные достижения В.В. Воеводина приносят качественно новые результаты. Внедрение в практику больших вычислительных систем параллельной архитектуры потребовало совершенно новых сведений об алгоритмах, и, в первую очередь, сведений об информационных связях между отдельными элементарными операциями, в терминах которых описывался алгоритм в целом. Добывать эти сведения можно было только из наиболее употребляемых форм записей алгоритмов, таких как программы и математические соотношения. Математические вычислительные науки не имели к этому времени никакого подходящего аппарата исследований. Отдельные его ростки можно было обнаружить только в науках, связанных с построением компиляторов для параллельных систем. Поэтому соответствующий 12 математический аппарат пришлось создавать практически «с нуля», и эта колоссальная работа была проведена Воеводиным В.В. Выступление В.В. Воеводина Общая методология исследования структуры программ и алгоритмов состоит из двух основных этапов. Сначала алгоритм отображается на ориентированный ациклический граф, вершины которого соответствуют элементарным операциям, дуги - связям между операциями. Затем полученный граф изучается, главным образом, с точки зрения расположения ориентированных разрезов. Заметим, что число вершин и, соответственно, дуг описывается, как правило, параметрами, значения которых не известны. Поэтому традиционные методы исследования графов оказываются неприемлемыми. Удалось установить фундаментальный факт: для программ и алгоритмов с линейными индексными выражениями существует такое регулярное расположение вершин графа, при котором все его дуги описываются конечным набором линейных функций. Разработаны эффективные алгоритмы вычисления этих функций по тексту программ, а также различные алгоритмы для изучения полученных графов. С помощью разработанной методологии можно ставить и исследовать самые различные задачи, связанные с эффективным решением прикладных проблем на вычислительных системах с параллельной архитектурой. Эта методология оказалась уникальной, а аналогичные исследования за рубежом отставали на несколько лет. Для проведения строгих математических исследований в области «Отображение задач вычислительной математики на архитектуру вычислительных систем» были построены несколько математических моделей вычислительных систем со многими функциональными устройствами без памяти и переключения связей. Важнейшими из них являются конвейерный вычислитель, систолический массив и графмашина. Первая из них позволила детально понять работу конвейерных и векторных систем, вторая дала возможность ответить на вопрос, как строить модели устройств, решающих простейшие задачи, третья стала 13 основным инструментом для изучения разных реализаций конкретных алгоритмов на вычислительных системах разной архитектуры. В 23 декабря 1987 года Валентин Васильевич Воеводин – членкорреспондент Академии наук СССР по Отделению математики (математика). Теоретические исследования В.В. Воеводина постоянно сопровождаются реализацией больших практических проектов. В НИВЦ МГУ Воеводин В.В. был инициатором и многолетним руководителем разработки библиотеки программ по численному анализу. В свою очередь эта работа привела к большому проекту, связанному с созданием заказных библиотек программ. Проект включал исследования модульной структуры численных методов, запись их на специальном языке программирования и разработку конвертора с этого языка на язык Фортран. В 1974 году за этот проект Воеводин В.В. с группой исполнителей был удостоен Ломоносовской премии МГУ. Работы в области исследования информационной структуры сопровождались созданием крупнейшей в России системы V-Ray автономного изучения параллельной структуры больших прикладных комплексов программ для их реализации на современных суперкомпьютерных системах. Комплекс инструментальных средств направлен на автоматизацию создания эффективных параллельных программ для параллельных вычислительных систем с общей и распределенной памятью. Программный инструментарий реализует комплексную методологию выявления по исходному тексту многоступенчатой иерархической структуры больших программ. Методология, в свою очередь, базируется на подходах, позволяющих проводить анализ информационной структуры программ до уровня выполнения отдельных операторов, и использует современную теоретическую базу в области анализа структуры программ и параллельного программирования, сформировавшуюся в России и в мире. Комплекс позволяет определить и описать потенциальный параллелизм исследуемых программ, позволяет анализировать программы на языках Фортран и Си. Функциональность V-ray отражает возможности статического и динамического анализа структуры программ, содержит возможности генерации выходных текстов на параллельных диалектах этих языков и средства визуализации структуры анализируемых программ. В 1992 г. эта система демонстрировалась и активно обсуждалась во многих суперкомпьютерных центрах США, в том числе, в режиме очного сравнения с другими системами. Никакие аналоги не смогли превзойти Vray. 14 Семья Две фотографии одного выпуска мехмата. На одной – 13 группа «Вычислителей», второй слева в нижнем ряду – Валентин Воеводин. На другой – 11 группа отделения механики, первая слева в верхнем ряду – Серафима Балынина. Они даже чем-то похожи: оба юные, улыбающиеся, удивительно красивые, и все у них общее: университет, мехмат, и вся дальнейшая жизнь. Скоро их будут называть семья Воеводиных. В 1958 году у них родится сын Алексей, а четырьмя годами позже – сын Владимир. Оба сына Воеводиных станут математиками (окончили факультет Вычислительной Математики и Кибернетики МГУ им. М.В. Ломоносова, Алексей – Кафедру исследования операций в 1980 году, Владимир – Кафедру автоматизации систем вычислительных комплексов в 1984 году). Учебная группа В.В. Воеводина 15 Учебная группа С.Н. Воеводиной (Балыниной) Владимир Валентинович Воеводин, заместитель директора Научноисследовательского вычислительного центра МГУ им. М.В. Ломоносова, сын В.В. Воеводина, его ближайший сподвижник, соавтор огромного количества публикаций в области параллельных вычислений, на вопрос о предопределенности выбора специальности отвечал так: «… До поступления в пятьдесят вторую школу, я был абсолютно уверен, что мое будущее будет связанно с биологией, и, поскольку университет всегда обсуждался в семье, я предполагал, что это будет биофак МГУ. Я очень любил биологию, увлекался энтомологией, у меня была большая коллекция насекомых, бабочек, часть из которых я поймал сам. С математикой же у меня были хорошие, гармоничные отношения, так что, скорее всего, я стал бы заниматься разделом, лежащим на стыке наук – биологии и математики. Но случилось иначе: летом, после окончания 8-го класса, я поехал в пионерский лагерь, где было много ребят, увлекающихся математикой, с которыми я общался. Тогда что-то и произошло в моем сознании… Вернувшись с отдыха, я сообщил родителям, что хочу поступать в физико-математическую школу. Конечно, это было для них немного неожиданно, но все же я почувствовал, что они обрадовались такому повороту событий…». 16 Серафима Николаевна Воеводина (Балынина), кандидат физико-математических наук, супруга и соратница Валентина Васильевича, участница образовательных проектов «Базовая Электронная энциклопедия по линейной алгебре «Линеал», «Базовая Электронная энциклопедия по параллельным вычислениям С.Н. Воеводина и В.В. Воеводин «Параллель» и ряда других. Училась в пятидесятые на мехмате такая девчонка: увлекалась бальными танцами, туристическими походами, студенческими капустниками, играла на аккордеоне. А сейчас уже четвертое поколение Воеводиных учит математику… XXI век. Признание В «нулевом году» начинается новый отсчет: с 26 мая 2000 года Воеводин В.В. избирается академиком Российской академии наук по Отделению математических наук (математика, в том числе вычислительная математика). Воеводин В.В. всегда уделял большое внимание педагогической деятельности. Среди его учеников 6 докторов и 25 кандидатов наук. Многие из них стали известными учёными и преподавателями: проф. Арушанян О.Б., проф. Икрамов Х.Д., доц. Ким Г.Д., проф. Тыртышников Е.Е., доц. Фролов А.В. и др. Некоторые ученики работают за рубежом: Баширов Р.Э. (Кипр), Крайчович Д. (Чехия), Краснов С.А. (США), Маркуш Т. (Венгрия), Собянин А.В. (США), Церетели П.А. (Грузия), Ялымов П.Й. (Болгария). В течение многих лет Воеводин В.В. читал основные и специальные курсы по линейной алгебре и параллельным вычислениям в Московском государственном университете им. М.И. Ломоносова и Московском физико-техническом институте, а также просветительские лекции в различных организациях. Им написано первое в России учебное пособие по линейной алгебре, предназначенное для специалистов в области прикладной математики, переведенное на 6 языков. Совместно с Воеводиным Вл.В. им написано первое в России учебное пособие по параллельным вычислениям. Эта книга в совокупности с другими работами Воеводина В.В. и Воеводина Вл.В. по высокопроизводительным вычислениям удостоена Премии Правительства РФ в области образования за 2003 г. В последние годы Воеводин В.В. активно занимался созданием электронных образовательных средств, построенных на принципиально новых идеях и учитывающих причинно-следственные связи изучаемого материала. 17 За заслуги перед Отечеством Воеводин Валентин Васильевич неоднократно награждался государственными наградами. Академика Воеводина не стало 27 января 2007 года… Завершился земной путь выдающегося ученого, но идеи, высказанные им при жизни, реализуются коллегами и учениками Валентина Васильевича. Через год после смерти, 13 февраля 2008 года, в Институте вычислительной математики РАН состоялась конференция «Численные методы, параллельные вычисления, информационные технологии», посвященная памяти В.В.Воеводина, где соратники исследователя докладывали результаты своих работ. Фото 10. Конференция "Численные методы, параллельные вычисления, информационные технологии", посвященная памяти академика В.В.Воеводина В Научно-исследовательском вычислительном центре МГУ им. М.В. Ломоносова 26 января 2009 года открыта мемориальная доска «Академик Валентин Васильевич Воеводин». На церемонии было сказано много добрых и теплых слов в адрес В.В. Воеводина, крупного ученого, справедливого преподавателя, прекрасного семьянина, отличного друга и товарища. Надпись на мемориальной доске для нас и для будущих поколений гласит: «Воеводин Валентин Васильевич — выдающийся специалист по линейной алгебре, вычислительным методам, основоположник российской школы параллельных вычислений». 18 Мемориальная доска в НИВЦ МГУ им. М.В. Ломоносова В одном из интервью сын ученого, Владимир Валентинович Воеводин, сказал: «Вычислительная наука сейчас сильно поменялась, все понимают, что от параллелизма уже никуда не уйти: с одной стороны, кластеры, с другой – многоядерные процессоры. По существу, сейчас происходит революция, как в начале 1950-х годов, но тогда просто начинали заниматься компьютерами, а сейчас просто занимаются параллельными компьютерами, параллельными вычислениями…». Быть может вскоре не только студенты информационных специальностей, но и все будущие инженеры будут изучать труды Валентина Васильевича Воеводина. 19