Без темы
<<  Образовательный комплекс Введение в методы параллельного программирования Общий курс Теория и практика параллельных вычислений Лекция 16 Методы разработки параллельных программ для многопроцессорных систем с общей памятью (стандарт OpenMP) – 2  >>
Образовательный комплекс Введение в методы параллельного
Образовательный комплекс Введение в методы параллельного
Содержание
Содержание
Введение
Введение
Постановка задачи…
Постановка задачи…
Постановка задачи…
Постановка задачи…
Постановка задачи…
Постановка задачи…
Постановка задачи
Постановка задачи
Обзор методов…
Обзор методов…
Обзор методов…
Обзор методов…
Обзор методов…
Обзор методов…
Обзор методов
Обзор методов
Индексная схема учета ограничений…
Индексная схема учета ограничений…
Индексная схема учета ограничений…
Индексная схема учета ограничений…
Индексная схема учета ограничений…
Индексная схема учета ограничений…
Индексная схема учета ограничений
Индексная схема учета ограничений
Последовательный алгоритм…
Последовательный алгоритм…
Последовательный алгоритм…
Последовательный алгоритм…
Последовательный алгоритм…
Последовательный алгоритм…
Последовательный алгоритм…
Последовательный алгоритм…
Последовательный алгоритм
Последовательный алгоритм
Редукция размерности…
Редукция размерности…
Редукция размерности…
Редукция размерности…
Редукция размерности…
Редукция размерности…
Редукция размерности
Редукция размерности
Множественные отображения…
Множественные отображения…
Множественные отображения…
Множественные отображения…
Множественные отображения
Множественные отображения
Принцип распараллеливания
Принцип распараллеливания
Параллельный алгоритм…
Параллельный алгоритм…
Параллельный алгоритм…
Параллельный алгоритм…
Параллельный алгоритм…
Параллельный алгоритм…
Параллельный алгоритм…
Параллельный алгоритм…
Параллельный алгоритм…
Параллельный алгоритм…
Параллельный алгоритм
Параллельный алгоритм
Программная реализация…
Программная реализация…
Программная реализация…
Программная реализация…
Программная реализация
Программная реализация
Заключение
Заключение
Вопросы для обсуждения
Вопросы для обсуждения
Литература
Литература
Следующая тема
Следующая тема
Авторский коллектив
Авторский коллектив
О проекте
О проекте

Презентация: «Образовательный комплекс Введение в методы параллельного программирования». Автор: Andrew Senin. Файл: «Образовательный комплекс Введение в методы параллельного программирования.ppt». Размер zip-архива: 375 КБ.

Образовательный комплекс Введение в методы параллельного программирования

содержание презентации «Образовательный комплекс Введение в методы параллельного программирования.ppt»
СлайдТекст
1 Образовательный комплекс Введение в методы параллельного

Образовательный комплекс Введение в методы параллельного

программирования

Лекция 15. Параллельные методы многоэкстремальной оптимизации

Гергель В.П., профессор, д.т.н. Кафедра математического обеспечения ЭВМ

2 Содержание

Содержание

Введение Постановка задачи Обзор методов Решение одномерных задач (последовательный индексный алгоритм) Редукция размерности задачи Использование множественных отображений Решение многомерных задач (параллельный индексный алгоритм) Заключение

2 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

3 Введение

Введение

Задачи минимизации некоторой функции при ограничениях типа неравенств встречаются во многих областях науки и техники Нахождение минимума является трудоемкой операцией, ее сложность экспоненциально растет с ростом размерности задачи Методы оптимизации представляют собой современную динамично развивающуюся область применения параллельных вычислений

3 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

4 Постановка задачи…

Постановка задачи…

Найти минимум функции ? (y): где - ? (y) – минимизируемая функция (критерий), - gj(y), 1?j?m – функциональные ограничения, - D – область поиска, - y – вектор варьируемых параметров

Допустимая область

4 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

5 Постановка задачи…

Постановка задачи…

Априорная информация о задаче – предположение о выполнимости условия Липшица

5 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

6 Постановка задачи…

Постановка задачи…

Пример задачи глобальной условной оптимизации Критерий:

Ограничения:

g1(y)=0.01[(y1?2.2)2+(y2?1.2)2?2.25]?0 g2(y)=100[1?(y1?2)2/1.44 ?(0.5y2)2 ]?0 g3(y)=10[y2?1.5 ?1.5sin(2?(y1?1.75))] ?0

Область поиска: D={y?R2, 0?y1?4, ??1?y2?3}

6 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

7 Постановка задачи

Постановка задачи

7 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

8 Обзор методов…

Обзор методов…

Локальная оптимизация Используется идея локального спуска В многоэкстремальных задачах схема локального спуска, вообще говоря, не приводит к решению. Мультистарт – запуск локального метода из нескольких точек. Низкая эффективность мульти- стартовых схем в существенно многоэкстремальных задачах, т.к. одно и то же локальное решение может быть найдено несколько раз.

8 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

9 Обзор методов…

Обзор методов…

Глобальная оптимизация Построение случайных или детерминированных покрытий области поиска. Количество узлов равномерной сетки увеличивается экспоненциально с увеличением размерности задачи.

9 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

10 Обзор методов…

Обзор методов…

Глобальная оптимизация Построение неравномерных адаптивных покрытий области поиска (алгоритм глобального поиска)

Методы ориентированы на построение существенно более плотной сетки только в окрестности глобально-оптимального решения задачи, чем вне этой окрестности.

10 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

11 Обзор методов

Обзор методов

Учет нелинейных ограничений Классический подход: методы штрафных и барьерных функций Вычисление всех значений ограничений в точке, включая нарушенные. Проблема подбора коэффициентов штрафа. Решение серии безусловных подзадач. Новый подход: индексная схема учета ограничений

11 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

12 Индексная схема учета ограничений…

Индексная схема учета ограничений…

Рассмотрим одномерную задачу глобальной оптимизации ?(x*)?min??(x)?gm+1(x)? x??a,b?, gj(x)?0, 1?j?m? и предположим, что функции задачи удовлетворяют условию Липшица |gj(x1)?gj(x2)|?Lj| x1?x2|, 1?j?m+1. Частичная вычислимость: функция gj(x) вычислима лишь в соответствующей подобласти Qj??a,b], 1?j?m, где Q1??a,b?, Qj+1??x?Qj?gj(x)?0?, 1?j?m. ? Исходная задача может быть приведена к виду ?(x*)?min?gm+1(x): x?Qm+1?.

12 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

13 Индексная схема учета ограничений…

Индексная схема учета ограничений…

Пример Критерий: ?(x)?cos(18x?3)sin(10x?7)+1.5 Ограничения: g1(x)?exp(?x/2)sin(6x?1.5)?0, g2(x)?|x|sin(2?x?0.5)?0. Область поиска: x??0.6,2.2? Приведены дуги функций задачи и соответствующие области Qj,1?j?3, в предположении частичной вычислимости

13 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

14 Индексная схема учета ограничений…

Индексная схема учета ограничений…

Введем классификацию точек x из области поиска ?a,b? с помощью индекса ???(x), где ??1 есть число ограничений, которые выполняются в этой точке. Указанный индекс ? определяется условиями gj(x)?0, 1?j???1, g?(x)>0, где последнее неравенство несущественно, если ?=m+1.

Данная классификация порождает функцию f(x)?g?(x), ???(x), определенную и вычислимую всюду в ?a,b?

«Индексная» функция f(x)

14 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

15 Индексная схема учета ограничений

Индексная схема учета ограничений

Исходная задача преобразуется к виду ?(x*)?min??(x): x?[a,b]?, где , M?max??(x):x??a,b??. Схема исключает влияние априори неизвестных констант Липшица L?, 1???m+1, и глобального минимума .

Оценка оптимальной точки: объединение выделенных отрезков не содержит решения задачи

15 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

16 Последовательный алгоритм…

Последовательный алгоритм…

Характеристическая схема алгоритма:… Первые два испытания: x0?a и x1?b. Упорядочить точки по координате: a ? x0?…?xi?…?xk ? b. Классифицировать точки по индексу, т.е. построить множества I???i? 1?i?k, ?=?(xi)?, 1???m?1. Вычислить текущие нижние оценки ??? для априори неизвестных констант Липшица L? ,1???m?1,

16 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

17 Последовательный алгоритм…

Последовательный алгоритм…

Характеристическая схема алгоритма:… 4. Для каждого (xi?1,xi), 1?i?k, вычислить характеристику R(i), где ? длина интервала, r?>1, 1???m?1, ? параметры метода. 5. Определить интервал с максимальной характеристикой R(t)?max?R(i)? 1?i?k?.

17 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

18 Последовательный алгоритм…

Последовательный алгоритм…

Характеристическая схема алгоритма: 5. Провести очередное испытание во внутренней точке интервала (xt??,xt) 6. Проверить условие остановки: xt?xt????, где ? ? заданная точность поиска глобального минимума.

18 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

19 Последовательный алгоритм…

Последовательный алгоритм…

Результаты вычислительных экспериментов Рассмотрим одномерную задачу Критерий: ?(x)?cos(18x?3)sin(10x?7)+1.5 Ограничения: g1(x)?exp(?x/2)sin(6x?1.5)?0, g2(x)?|x|sin(2?x?0.5)?0. Область поиска: x??0.6,2.2? Точность поиска минимума 10?5, решение x*=2.0795, ?(x*)=0.565

Ki – число вычислений значений i-й функции.

k1

k2

k3

Перебор по равномерной сетке

160000

90280

56476

Метод штрафных функций

375

375

375

Индексный метод

63

49

35

19 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

20 Последовательный алгоритм

Последовательный алгоритм

Результаты вычислительных экспериментов

Координаты точек испытаний, осуществленных алгоритмом, отмечены тремя рядами вертикальных штрихов. Штрихи верхнего ряда соответствуют точкам с единичным индексом, второго – точкам, индексы которых равны 2; точки, отмеченные штрихами нижнего ряда, являются допустимыми.

Дуги функций задачи в предположении частичной вычислимости

20 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

21 Редукция размерности…

Редукция размерности…

Рассмотрим многомерную задачу глобальной оптимизации ? (y*) ? min?? (y)? y?D, gj(y)?0, 1?j?m?, D ? ?y?RN: ai?yi?bi, 1?i?N?. Пусть y(x) есть отображение Пеано области поиска D на отрезок [0,1] ? y(x)? 0?x?1 ? ? ? y?RN: y?D ? Используя отображение y(x), многомерная задача может быть сведена к одномерной ?(y*) ? min ? ?(y)? y?D, gj(y)?0, 1?j?m ?? ? min ? ?(y(x))? x?[0,1], gj(y(x))?0, 1?j?m ?. Если ? (y) удовлетворяет условию Липшица, то ? (y(x)) удовлетворяет равномерному условию Гельдера

21 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

22 Редукция размерности…

Редукция размерности…

22 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

23 Редукция размерности…

Редукция размерности…

Численные методы для построения приближений кривых Пеано рассмотрены в работах Стронгина Р.Г. (1978, 1992) и монографии Стронгина Р.Г., Сергеева Я.Д. (2000).

23 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

24 Редукция размерности

Редукция размерности

Программная реализация: Функция mapd реализует прямое отображение: для заданной точки x?[0,1], плотности развертки m и размерности пространства n вычисляется образ y(x)?D. Функция xyd реализует обратное отображение: для заданной точки y?D, плотности развертки m и размерности пространства n вычисляется ее прообраз y?1(x)?[0,1]. Программа

24 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

25 Множественные отображения…

Множественные отображения…

Проблема. Близким образам y'?y(x'), y''?y(x'') могут соответствовать существенно далекие прообразы x', x''?[0,1]. Подход. Использование множества отображений Y(x)?{y1(x), y2(x), …, yl(x)}.

Каждая кривая Пеано yi(x) из Y(x) может быть получена в результате некоторого сдвига вдоль главной диагонали гиперинтервала D.

25 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

26 Множественные отображения…

Множественные отображения…

Таким образом сконструированное множество кривых Пеано позволяет получить для любых близких образов y', y'', отличающихся только по одной координате, близкие прообразы x', x'' для некоторого отображения yi(x).

Чтобы выделить область поиска D требуется введение в задачу дополнительного ограничения g0(y) = max { |yi|?2?1: 1?i?N }.

26 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

27 Множественные отображения

Множественные отображения

Программная реализация: Функция GetImage реализует прямое отображение: для заданной точки x?[0,1], плотности развертки m, размерности пространства n и номера развертки l вычисляется ее образ yl(x); Функция GetPreimages реализует обратное отображение: для заданной точки y из многомерного пространства, плотности развертки m, размерности пространства n и числа разверток L вычисляются все ее прообразы x0, x1,…, xL. Программа

27 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

28 Принцип распараллеливания

Принцип распараллеливания

Использование множества отображений приводит к формированию соответствующего множества одномерных многоэкстремальных задач min??(yl(x))?x?[0,1], gj(yl(x))?0, 0?j?m?, 0?l?L. Каждая задача может решаться независимо; при этом любое вычисленное значение zi?g?(yl(xi)) функции g?(y) может быть преобразовано к значению zj?g?(yk(xj)) для любых задач l и k без повторных трудоемких вычислений функции g?(y). Подобное информационное единство дает возможность оптимизации всего множества функций параллельно

28 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

29 Параллельный алгоритм…

Параллельный алгоритм…

Решающие правила алгоритма в целом совпадают с правилами последовательного алгоритма, кроме способа проведения испытания: После выбора точки очередной итерации поиска процессор информирует о произведенном выборе все остальные процессоры; Каждый процессор после проведения испытания в точке итерации передает полученный индекс и значение функции всем процессорам вычислительной системы; Перед началом очередной итерации каждый процессор использует все полученные данные для расширения имеющегося набора с поисковой информацией. Предлагаемая схема не содержит какого-либо единого управляющего процессора, что увеличивает надежность выполняемых вычислений.

29 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

30 Параллельный алгоритм…

Параллельный алгоритм…

Схема информационных обменов

30 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

31 Параллельный алгоритм…

Параллельный алгоритм…

Результаты вычислительных экспериментов… Рассмотрим двумерную задачу глобальной оптимизации

Ограничения:

Область поиска: D={y?R2, 0?y1?4, ??1?y2?3} Решение: y*?(0.942, 0.944), ??(y*)??1.489

g1(y)?0.01[(y1?2.2)2+(y2?1.2)2?2.25]?0 g2(y)?100[1?(y1?2)2/1.44 ?(0.5y2)2 ]?0 g3(y)?10[y2?1.5 ?1.5sin(2?(y1?1.75))] ?0

31 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

32 Параллельный алгоритм…

Параллельный алгоритм…

Результаты вычислительных экспериментов…

Параметры метода Плотность развертки m?12 Точность поиска ???10?3 Найдено решение y*?(0.942, 0.945)

Один процессор/развертка

Два процессора/развертки

Сводная таблица

l

l

Вычислено значений

Вычислено значений

Вычислено значений

Вычислено значений

g1

g2

g3

? ?g4

1

1098

623

392

152

Число процессоров

Ускорение

l

l

Вычислено значений

Вычислено значений

Вычислено значений

Вычислено значений

Вычислено значений

g0

g1

g2

g3

? ?g4

1

??

1

636

567

331

212

104

2

1.93

2

632

327

193

125

61

4

2.16

Всего

1268

894

524

337

165

6

3.80

32 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

33 Параллельный алгоритм…

Параллельный алгоритм…

Результаты вычислительных экспериментов…

Расположение точек испытаний при использовании шести процессоров

33 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

34 Параллельный алгоритм

Параллельный алгоритм

Ускорение сходимости (использование адаптивных резервов)

Расположение точек испытаний при использовании шести процессоров

34 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

35 Программная реализация…

Программная реализация…

Предварительные замечания: Рассматриваются задачи, в которых вычисление значения функции в точке является достаточно трудоемким; Объем вычислений, выполняемый на каждой итерации индексного метода, может существенно отличаться; Вычислительные узлы при параллельном выполнении программы могут иметь разную мощность. Вывод: эффективная параллельная реализация индексного метода может быть только асинхронной. Программная система “Абсолют Эксперт” позволяет решать (исследовать) задачи многомерной глобальной оптимизации. Основной режим работы системы – параллельное выполнение на кластере.

35 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

36 Программная реализация…

Программная реализация…

36 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

37 Программная реализация

Программная реализация

Подсистема Оптимизация – построение объекта оптимизации, постановка задачи, определение и настройка методов, назначение заданий и выполнение процесса поиска оптимального варианта Подсистема Поисковая информация – структуры данных и методы, обеспечивающие получение, хранение и анализ информации, генерируемой в ходе итераций поиска Подсистема Страничная память – структуры данных и методы для организации страничного представления оперативной памяти, используемой для обработки поисковых данных Подсистема Архив – предназначена для организации хранения поисковой информации во внешней памяти Подсистема Очередь характеристик – ускоряет работу алгоритмов при больших объемах поисковой информации Подсистема Обработка состояний – унифицированная схема контроля и наблюдения за состояниями системы

37 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

38 Заключение

Заключение

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

38 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

39 Вопросы для обсуждения

Вопросы для обсуждения

В чем состоит задача поиска оптимального решения? В чем заключается сложность определения оптимума в задачах глобальной оптимизации? Чем обоснована необходимость поиска глобального оптимума на неравномерном покрытии области поиска? В чем состоит индексная схема учета ограничений ? Опишите класс характеристических алгоритмов оптимизации. В чем заключаются недостатки использования единственной развертки Пеано при редукции размерности? Каким образом множественные отображения позволяют распараллелить индексный алгоритм? Чем вызвана необходимость реализации асинхронной схемы расчетов в параллельной модификации индексного алгоритма?

39 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

40 Литература

Литература

Стронгин Р.Г. (1978).Численные методы в многоэкстремальных задачах. – М.: Наука. Strongin R.G. (1992) Algorithms for multi-extremal mathematical programming problems employing the set of joint space-filling curves. Journal of Global Optimization, №2. P. 357–378. Strongin R.G., Sergeyev Ya.D. (2000). Global optimization with non-convex constraints. Sequential and parallel algorithms. – Dordrecht: Kluwer Academic Publishers.

40 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

41 Следующая тема

Следующая тема

Программная система ПараЛаб для изучения и исследования методов параллельных вычислений

41 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

42 Авторский коллектив

Авторский коллектив

Гергель В.П., профессор, д.т.н., руководитель Гришагин В.А., доцент, к.ф.-м.н. Баркалов К.А., ст. преподаватель, к.ф.-м.н. (раздел 14) Сысоев А.В., ассистент (разделы 1) Лабутин Д.Ю., ассистент (система ПараЛаб) Абросимова О.Н., ассистент (раздел 10) Гергель А.В., аспирант (раздел 12) Лабутина А.А., магистр (разделы 7,8,9, система ПараЛаб) Сенин А.В. (раздел 11)

42 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

43 О проекте

О проекте

Целью проекта является создание образовательного комплекса "Многопроцессорные вычислительные системы и параллельное программирование", обеспечивающий рассмотрение вопросов параллельных вычислений, предусматриваемых рекомендациями Computing Curricula 2001 Международных организаций IEEE-CS и ACM. Данный образовательный комплекс может быть использован для обучения на начальном этапе подготовки специалистов в области информатики, вычислительной техники и информационных технологий. Образовательный комплекс включает учебный курс "Введение в методы параллельного программирования" и лабораторный практикум "Методы и технологии разработки параллельных программ", что позволяет органично сочетать фундаментальное образование в области программирования и практическое обучение методам разработки масштабного программного обеспечения для решения сложных вычислительно-трудоемких задач на высокопроизводительных вычислительных системах. Проект выполнялся в Нижегородском государственном университете им. Н.И. Лобачевского на кафедре математического обеспечения ЭВМ факультета вычислительной математики и кибернетики (http://www.software.unn.ac.ru). Выполнение проекта осуществлялось при поддержке компании Microsoft.

43 из 43

Н.Новгород, 2008 г.

Основы параллельных вычислений: Параллельные методы многоэкстремальной оптимизации © Гергель В.П.

«Образовательный комплекс Введение в методы параллельного программирования»
http://900igr.net/prezentacija/geometrija/obrazovatelnyj-kompleks-vvedenie-v-metody-parallelnogo-programmirovanija-248845.html
cсылка на страницу

Без темы

105 презентаций
Урок

Геометрия

40 тем
Слайды
900igr.net > Презентации по геометрии > Без темы > Образовательный комплекс Введение в методы параллельного программирования