Интернет Университет Суперкомпьютерных технологий Введение Учебный курс Основы параллельных вычислений Гергель В.П., профессор, д.т.н. Нижегородский университет

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 2 из 24 Содержание Понятие параллельных вычислений Необходимость параллельных вычислений Примеры приложений Значимость параллельных вычислений Характеристика необходимых знаний и умений Содержание курса Структура учебного плана Литература

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 3 из 24 Понятие параллельных вычислений… Под параллельными вычислениями (parallel or concurrent computations) можно понимать процессы решения задач, в которых в один и тот же момент времени могут выполняться одновременно несколько вычислительных операций Параллельные вычисления составляют основу суперкомпьютерных технологий и высокопроизводительных расчетов

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 4 из 24 Параллельные вычисления не сводятся к использованию только многопроцессорных вычислительных систем (существуют ли последовательные компьютеры !?) Одновременные выполняемые операции должны быть направлены на решение общей задачи Параллельные вычисления следует отличать от многозадачных (многопрограммных) режимов работы последовательных ЭВМ Понятие параллельных вычислений

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 5 из 24 Необходимость параллельных вычислений… Опережение потребности вычислений быстродействия существующих компьютерных систем (ex., Problems of Grand Challenge) –моделирование климата, –генная инженерия, –проектирование интегральных схем, –анализ загрязнения окружающей среды, –создание лекарственных препаратов и др. Оценка необходимой производительности – операций (1 Tflops)

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 6 из 24 Теоретическая ограниченность роста производительности последовательных компьютеров Резкое снижение стоимости многопроцессорных (параллельных) вычислительных систем –ПК на базе четырехядерного процессора Intel Core 2 Quad – 20 GFlops ($1500), –Персональный мини-кластер T-Edge Mini на базе четырехядерных процессоров Intel Xeon – 240 GFlops ($20000) Смена парадигмы построения высокопроизводительных процессоров - многоядерность Необходимость параллельных вычислений

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 7 из 24 Примеры приложений: Науки о Земле Анализ изменений климата Прогнозирование погоды Состояние атмосферы Суперкомпьютерный центр в Барселоне

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 8 из 24 Примеры приложений: Науки о жизни Новые лекарства и методы лечения Геномика Поиск в базах данных Национальный Институт Здоровья США

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 9 из 24 Примеры приложений: Инженерные расчёты Виртуальное проектирование Оптимизация

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 10 из 24 Значимость параллельных вычислений… Принятие обоснованных решений практически в любой сфере человеческой деятельности с необходимостью предполагает проведение расширенного математического моделирования с тщательным исследованием возможных вариантов деятельности с помощью вычислительных экспериментов При этом, появление столь радикально возросших возможностей суперкомпьютерных технологий позволяет разрабатывать углубленные математические модели, максимально точно описывающих объекты реального мира, и требующие для своего анализа проведения масштабных вычислений

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 11 из 24 Области приложений, в которых суперкомпьютерные вычисления имеют особую значимость: Невозможность (недопустимость) натурных экспериментов: изучение процессов при ядерном взрыве или серьезных воздействий на природу Изучение влияния экстремальных условий (температур, магнитных полей, радиации и др.) старение материалов, безопасность конструкций, боевое применение Моделирование наноустройств и наноматериалов Науки о жизни изучение генома человека, разработка новых лекарственных препаратов и т.п. Науки о Земле обработка геоинформации: полезные ископаемые; селевая, сейсмическая и т.п. безопасность, прогнозы погоды, модели изменения климата... Моделирование при разработке новых технических устройств инженерные расчеты Значимость параллельных вычислений…

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 12 из 24 Доклад PITAC (The Presidents Information Technology Advisory Committee) Вычислительные науки: обеспечение превосходства (конкурентоспособности) Америки «With technology, talent and capital now available globally, the U.S. is facing unprecedented economic competition from abroad. Тhe country that wants to out compete must out-compute» Значимость параллельных вычислений… "Страна, которая хочет достичь превосходства в конкурентной борьбе, должна превосходить конкурентов в области вычислений"

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 13 из 24 Конкурентоспособность страны в современных условиях во многом определяется уровнем развития суперкомпьютерных вычислительных технологий Суперкомпьютерные технологии становятся одним из решающих факторов научно-технического прогресса и могут служить точно таким стимулом развития страны, как ранее были авиация, атом, ракетная техника и космос Значимость параллельных вычислений

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 14 из 24 Характеристика необходимых знаний и умений Архитектура параллельных вычислительных систем Модели вычислений и методы анализа сложности Параллельные методы вычислений Параллельное программирование (языки, среды разработки, библиотеки)

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 15 из 24 Содержание курса Краткий обзор параллельных вычислительных систем и их классификация Общая характеристика многопроцессорных вычислительных систем Оценка эффективности параллельных вычислений Анализ сложности вычислений и оценка возможности распараллеливания Общая схема разработки параллельных методов Программная система ПараЛаб для изучения и исследования методов параллельных вычислений

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 16 из 24 Структура учебного плана Лекционные занятия – 8 часов Практические занятия – 4 часов Обучение проводится по два одночасовых занятия в неделю в виде видеоконференций

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 17 из 24 Литература… Гергель В.П. Теория и практика параллельных вычислений. - М.: Интернет-Университет, БИНОМ. Лаборатория знаний, Богачев К.Ю. Основы параллельного программирования. - М.: БИНОМ. Лаборатория знаний, Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. - СПб.: БХВ-Петербург, Немнюгин С., Стесик О. Параллельное программирование для многопроцессорных вычислительных систем СПб.: БХВ-Петербург, 2002.

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 18 из 24 Литература… Учебные курсы Интернет Университета Информационных технологий Гергель В.П. Теория и практика параллельных вычислений. Дополнительные учебные курсы: Богданов А.В. и др. Архитектуры и топологии многопроцессорных вычислительных систем. Барский А.Б. Архитектура параллельных вычислительных систем. Барский А.Б. Параллельное программирование. Воеводин В.В. Вычислительная математика и структура алгоритмов.

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 19 из 24 Литература При подготовке данной презентации использовались материалы Совещания по развитию высокопроизводи- тельных вычислений (суперЭВМ) в России (ИПС РАН, Переславль-Залесский, сентябрь 2007) – см Абрамов С.М. Суперкомпьютерная отрасль России и Программы «СКИФ» и «СКИФ-ГРИД» 2. Болдырев Ю. Я. Опыт работы Санкт-Петербургского государственного политехнического университета по применению суперкомпьютерных технологий для решения ресурсоемких задач промышленности

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 20 из 24 Заключение Знание современных тенденций развития ЭВМ и аппаратных средств для достижения параллелизма, умение разрабатывать модели, методы и программы параллельного решения задач обработки данных следует отнести к числу важных квалификационных характеристик современного специалиста по прикладной математике, информатике и вычислительной технике

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 21 из 24 Вопросы для обсуждения Какие можно привести дополнительные примеры вычислительно-трудоемких задач ? Какие знания и умения необходимы для разработки параллельных программ ? Чем отличается разработка параллельных программ от последовательного программирования ?

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 22 из 24 Параллельные вычислительные системы: краткий обзор и классификация Следующая тема

Н.Новгород, 2008 г. Основы параллельных вычислений: Введение © Гергель В.П. 23 из 24 Гергель В.П., профессор, д.т.н., декан факультета вычислительной математики и кибернетики Нижегородский университет Контакты