Содержание лекции
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
из 47
из 47
из 47
из 47
из 47
из 47
из 47
из 47
из 47
из 47
Модель программы на распределенной памяти
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Модель программы на общей памяти
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Методы передачи данных
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
из 47
из 47
из 47
ASync
Send
ASend
ASync
Recv
ARecv
Print(B)
A=5
A=3
B=4
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Send(&buf)
ABSend
ASync
Recv
ARecv
Print(B)
A=5
buf=A
A=3
B=4
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
из 47
T(n)=n*Tпередачи байта+ Tлатентности
из 47
Семафор
Языки програмирования. Редактор Ф.Женюи. Перевод с англ В.П.Кузнецова. Под ред. В.М.Курочкина. М:."Мир", 1972 Э. Дейкстра. Взаимодействие последовательных процессов.
http://khpi-iip.mipk.kharkiv.edu/library/extent/dijkstra/ewd123/index.html
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
эффективность
использования
процессорной мощности
E(p)=S(p)/p
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Может ли неэффективный алгоритм работать быстрее эффективного?
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Определить сумму конечного ряда
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
xi
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
из 47
i!
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
12!
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
14!
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Вычисление всех факториалов до 8! включительно
из 60
Вычисление всех факториалов до 8! включительно
из 60
Вычисление всех факториалов до 8! включительно
из 60
Вычисление всех факториалов до 8! включительно
из 60
F=1;
for(i=2;i <= n;i++)
F*=i;
Вычисление всех факториалов до 8! включительно
из 60
1
2
4
3
8
5
9
11
6
7
12
10
из 60
из 47
Заключение
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Вопросы для обсуждения
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Контакты
Москва, 2011 г.
Введение в параллельные алгоритмы:
Основные понятия © Якобовский М.В.
из 47
Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:
Email: Нажмите что бы посмотреть