Главная

 Кафедра   Компьютерных Технологий и Систем

 Лиходед Николай Александрович

 

Биография, образование и работа:

 

Лиходед Николай Александрович родился 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. 19.

Адуцкевич Е.В., Баханович С.В., Лиходед Н.А. Условия получения согласованного таймирования и распределения операций и данных между процессорами. // Доклады международной научной конференции "Суперкомпьютерные системы и их применение" (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 с. 

В курсе лекций рассматриваются подходы к решению проблемы отображения алгоритмов, задаваемых последовательными программами, на параллельные компьютеры с распределенной памятью. Основное внимание уделяется изложению основ статического, то есть осуществляемого до начала выполнения программы, распараллеливания. Рассмотрены теоретические аспекты распараллеливания алгоритмов и преобразования последовательных программ в параллельные. Для студентов, аспирантов и специалистов в области параллельных вычислений.

   

Главная

   

Hosted by uCoz