Кафедра Компьютерных Технологий и Систем Лиходед Николай Александрович |
Биография, образование и работа:
Лиходед Николай Александрович родился 5 марта 1956 года в г. Спасск Приморского края Российской Федерации. Образование, ученые степени, звания: В 1978 г. закончил механико-математический факультет БГУ. по специальности «математика»; кандидат физико-математических наук (Минск, Институт математики АН БССР, "Методы приближенного вычисления континуальных интегралов по мерам, порождаемым однородными процессами с независимыми приращениями", специальность "вычислительная математика", 1985 г.); доктор физико-математических наук (Минск, Институт математики АН Беларуси, "Методы построения параллельных алгоритмов для реализации на систолических матричных процессорах", специальность "вычислительная математика", 1996 г.); профессор (Минск, специальность "математика", 2007 г.). Основные места работы: заведующий отделом параллельных вычислительных процессов государственного научного учреждения «Институт математики Национальной академии наук Беларуси». В Институте математики работает с 1978 г. после окончания Белорусского государственного университета; с 2007 г. – профессор (по совместительству) кафедры информационного и программно-математического обеспечения автоматизированных производств (в н. время кафедра компьютерных технологий и систем). Подготовил 2 кандидатов наук, автор более 180 научных работ, включая 16 патентов и 36 авторских свидетельств на изобретения СССР и России. Область научной деятельности --- теория параллельных вычислений, разработка алгоритмов автоматизированного статического распараллеливания. |
Персональные странички на официальном сайте БГУ |
Преподаваемые дисциплины: Спецкурс "Методы и алгоритмы параллельных вычислений" (8 семестр, специальность Информатика) |
Научные интересы: исследование параллельной структуры алгоритмов, разработка методов и алгоритмов автоматизированного статического распараллеливания, методы отображения вычислительных алгоритмов на параллельные компьютеры. |
Опубликовал: более 180 научных работ. |
Информационные ресурсы по преподаваемым дисциплинам: |
Основные публикации Лиходеда Николая Александровича: |
Статьи: Баханович С.В., Лиходед Н.А. Метод распараллеливания алгоритмов векторными функциями таймирования // Программирование. 2001. № 4. – С. 36–42. Баханович С.В., Лиходед Н.А. Функция таймирования для пространственно-временных отображений d-мерных алгоритмов с однородными зависимостями на (d-2)-мерные параллельные архитектуры // Кибернетика и системный анализ. 2001. № 3. – C. 159–168. Английская версия имеется на сайте Springer. Лиходед Н.А. О построении обобщенных распараллеливающих функций // Доклады НАН Беларуси. 2002. Т. 46. № 1. – С. 20–23. Лиходед Н.А. Отображение аффинных гнезд циклов на независимые процессоры // Кибернетика и системный анализ. 2003. № 3. – C. 169–179. Английская версия имеется на сайте Springer. Лиходед Н.А. Распределение операций и массивов данных между процессорами // Программирование. 2003. № 3. – С. 73–80. Адуцкевич Е.В., Лиходед Н.А. Необходимые и достаточные условия сохранения зависимостей при распараллеливании алгоритмов // Весці НАН Беларусі. Сер фіз.-мат. навук. 2004. № 3. – С. 100–105. Лиходед Н.А., Баханович С.В., Жерело А.В. Получение аффинных преобразований для улучшения локальности гнезд циклов // Программирование. 2005. № 5. – С. 52–65. Адуцкевич Е.В., Лиходед Н.А., Соболевский П.И. Распараллеливание аффинных гнезд циклов при заданном распределении операций по процессорам // Весці НАН Беларусі. Сер фіз.-мат. навук. 2005. № 3. – С. 105–111. Адуцкевич Е.В., Баханович С.В., Лиходед Н.А. Условия локализации данных при последовательной и параллельной реализации алгоритмов // Доклады НАН Беларуси. 2006. Т. 50. № 1. – С. 31–37. Лиходед Н.А., Кишилов Е. В. Координатные преобразования многомерных циклов. Доклады НАН Беларуси. 2006. Т. 50. № 6. – С. 41–46. Адуцкевич Е.В., Лиходед Н.А. Согласованное получение конвейерного параллелизма и распределения операций и данных между процессорами. // Программирование. 2006. Т. 32. № 3. – С. 54–65. Английская версия имеется на сайте Springer. Адуцкевич Е.В., Лиходед Н.А. Оптимизация обмена данными на параллельных компьютерах с распределенной памятью // Кибернетика и системный анализ. 2006. № 2. – C. 166–182. Английская версия имеется на сайте Springer. Адуцкевич Е.В., Баханович С.В., Лиходед Н.А. Многомерное распараллеливание, учитывающее условия локализации данных. // Тр. Ин-та матем. НАН Беларуси. 2006. Т. 14. № 1. – С. 12–22. Адуцкевич Е.В., Лиходед Н.А. Кусочно-аффинные таймирующие функции. // Тр. Ин-та матем. НАН Беларуси. 2006. Т. 14. № 1. – С. 23–29. Адуцкевич Е.В., Лиходед Н.А. Получение кусочно-аффинных таймирующих функций. // Тр. Ин-та матем. НАН Беларуси. 2006. Т. 14. № 2. – С. 3–10. Адуцкевич Е.В. Алгоритмы организации обмена данными на параллельных компьютерах с распределенной памятью. // Весці НАН Беларусі. Сер фіз.-мат. навук. 2006. № 3. – С. 95–102. Лиходед Н.А. Функции распределения массивов между процессорами и итерациями параллельного алгоритма // Доклады НАН Беларуси. 2007. Т. 51, № 4. – С. 19-24. Лиходед Н.А. Обобщенный метод параллелепипедов для распараллеливания циклов // Весцi НАН Беларусi. Сер. фiз.-мат. навук..2008. № 1. – С. 102–107. Лиходед Н.А., Толстиков A.А. Параллельные версии реализации многомерных циклов // Информатика. 2008. Т. 15, № 2 . – С. 129–136. Лиходед Н.А. Сохранение зависимостей между операциями при распараллеливании алгоритмов // Весцi НАН Беларусi. Сер. фiз.-мат. навук. 2009. № 1. – С. 108–112. Лиходед Н.А., Сокол Ю.Ю. Экспериментальные исследования эффективности преобразования, уменьшающего объем коммуникаций при параллельной реализации алгоритмов // Информатика. 2009. Т. 16, № 1. – С. 135–139. Лиходед Н.А. Комплекс программ для исследования параллельной структуры алгоритмов // Весцi НАН Беларусi. Сер. фiз.-мат. навук. 2009. № 3. – С. 120–121. Лиходед Н.А. Характеристика локальности параллельных реализаций многомерных циклов // Доклады НАН Беларуси. 2010. Т. 54, № 1. – С. 26–32. Лиходед Н.А., Огейко А.Э. Векторные функции таймирования для обобщенного слияния многомерных циклов // Весцi НАН Беларусi. Сер. фiз.-мат. навук. 2010. № 2. – С. 106–111. Лиходед Н.А., Толстиков А.А. Параллельные последовательности зернистых вычислений. // Доклады НАН Беларуси. 2010. Т. 54. № 4. – С. 36–41 Лиходед Н.А., Толстиков А.А. Формализация коммуникационных операций многомерных циклов // Весцi НАН Беларусi. Сер. фiз.-мат. навук. 2010. № 3. – С. 109–114. Баханович С.В., Заяц Г.М., Лиходед Н.А., Цурко В.А. Параллельная реализация локально-одномерного метода численного решения двумерных параболических уравнений // Информатика. 2010. Т. 17, № 4. – С. 72–80. Материалы конференций: Adutskevich E.V., Likhoded N.A. Mapping Affine Loop Nests: Solving of the Alignment and Scheduling Problems. // Proc. of the 7th Int. Conf. on Parallel Computing Technologies (PaCT-2003). Nizhni Novgorod, Russia. Sept. 15 - 19, 2003. Berlin: Springer, 2003. P. 1–9. Адуцкевич Е.В., Баханович С.В., Лиходед Н.А. Условия получения согласованного таймирования и распределения операций и данных между процессорами. // Доклады международной научной конференции "Суперкомпьютерные системы и их применение" (SSA'2004). Минск, Республика Беларусь, 26 - 28 октября 2004. С. 160 - 164. Препринт Adutskevich E.V., Bakhanovich S.V., Likhoded N.A. Affine Transformations of Loop Nests for Parallel Execution and Distribution of Data over Processors. // Minsk, 2005. 10 p. (Preprint / The National Academy os Sciences of Belarus. Institute of Mathematics: № 3 (574)). arXiv:cs.DC/0606028 Учебно-методические издания: Лиходед Н. А. Методы распараллеливания гнезд циклов : курс лекций. - Минск : БГУ, 2008. -100 с. В курсе лекций рассматриваются подходы к решению проблемы отображения алгоритмов, задаваемых последовательными программами, на параллельные компьютеры с распределенной памятью. Основное внимание уделяется изложению основ статического, то есть осуществляемого до начала выполнения программы, распараллеливания. Рассмотрены теоретические аспекты распараллеливания алгоритмов и преобразования последовательных программ в параллельные. Для студентов, аспирантов и специалистов в области параллельных вычислений. |