Автор: Владимир Карпов | Московский физико-технический институт
Форма обучения:
дистанционная
Стоимость самостоятельного обучения:
бесплатно
Доступ:
свободный
Документ об окончании:
Вам нравится? Нравится 16 студентам
Уровень:
Специалист
Длительность:
1:45:00
Студентов:
745
Выпускников:
86
Качество курса:
4.40 | 3.70
В настоящее время развитие вычислительных систем испытывает третий кризис программного обеспечения. Первый кризис разразился в 60-70е годы прошлого века, когда программирование в машинных кодах и на языке ассемблера вошло в противоречие с возросшей производительностью компьютеров. Выходом стало появление языков высокого уровня. Второй кризис пришелся на 80-90е годы. Создание и поддержка сложных и надежных программных комплексов, содержащих несколько миллионов строк кода, написанных сотнями программистов, потребовали развития объектно-ориентированных языков и разработки инструментария для поддержки больших программных проектов. Третий кризис связан с невозможностью дальнейшего экстенсивного развития hardware и переходом к многоядерным архитектурам. Адекватного ответа на возникший кризис до сих пор не найдено. Одним из способов его преодоления является разработка параллельных программ.
Для разработки параллельных программ существует два принципиально разных подхода. Первый из них заключается в создании новых алгоритмов, которые будучи не эффективными на стандартных последовательных архитектурах позволяют получить при решении возникающих задач значительной эффективности на архитектурах параллельных. Второй подход — это попытка адаптации хорошо исследованных последовательных алгоритмов для новых архитектур. Именно второму подходу посвящен данный курс.
Специальности: Программист
Дополнительные курсы
- Параллельное программирование
- Теория и практика параллельных вычислений
- Параллельное программирование с использованием OpenMP
- Параллельное программирование с использованием технологии MPI
- Введение в методы параллельного программирования
- Основы параллельных вычислений
- Основы параллельного программирования с использованием MPI
- Параллельное программирование с OpenMP
- Введение в параллельные алгоритмы
- Параллельное программирование для многоядерных процессоров
План занятий
Занятие
Заголовок <<
Дата изучения
Актуальность параллельной обработки данных
Определение суперкомпьютера, история параллельности, классификация вычислительных систем, асимптотический анализ, декомпозиция.
-
Асимптотический анализ
Декомпозиция, асимптотический анализ, строгая параллельная и каноническая форма графа.
-
Активности и виды зависимостей
Активности и атомарные операции, наборы активностей, условие Бернстайна, зависимости во вложенных циклах, зависимости в невложенных циклах.
-