(интеграция с модулем сетевых пересылок)
Разработка и реализация алгоритма оптимизации
плана исполнения фрагментированной программыТестирование ИС на фрагментированных программах
- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему Фрагментированное программирование
Содержание
- 2. Цель работыРаспараллеливание исполнительнойсистемы (ИС) фрагментированного программирования и её оптимизация
- 3. Постановка задачиРазработка многопоточной версии ИСРазработка гибридного варианта
- 4. Схема реализации многопоточностиОчередь фрагментов вычисленийПотоки исполняются параллельнона
- 5. Гибридная схемаДля передачи сообщений междупараллельно исполняемымипроцессами используетсятехнология
- 6. Оптимизация плана исполненияДля каждого фрагмента анализируется его
- 7. Перемножение плотных матрицИсходные квадратные Схема вычисленияматрицыА В...multsum
- 13. Нахождение числа Пи методом Монте-Карлоsrand (x+i);for (i=1..M){
- 17. Скачать презентацию
- 18. Похожие презентации
Цель работыРаспараллеливание исполнительнойсистемы (ИС) фрагментированного программирования и её оптимизация
Слайд 2
Цель работы
Распараллеливание исполнительной
системы (ИС) фрагментированного
программирования и её оптимизация
Слайд 3
Постановка задачи
Разработка многопоточной версии ИС
Разработка гибридного варианта ИС
(интеграция с модулем сетевых пересылок)
плана исполнения фрагментированной программыТестирование ИС на фрагментированных программах
Слайд 4
Схема реализации многопоточности
Очередь фрагментов вычислений
Потоки исполняются параллельно
на одном
и том же участке памяти
Доступ на запись данных на
общих
участках памяти контролируетсяпосредством mutex'ов
Слайд 5
Гибридная схема
Для передачи сообщений между
параллельно исполняемыми
процессами используется
технология MPI.
В отличие от потоков,
процессы работают на разных узлах
и участках
памяти.MPI
MPI
MPI
...
Слайд 6
Оптимизация плана исполнения
Для каждого фрагмента анализируется его очередь
задач, после чего создаются копии фрагмента с усечёнными очередями,
взятыми из очереди исходного фрагмента. Например, из А (1, 2, 3) имеем А (2, 3) и А1 (1), исполняющиеся параллельно.А
2
1
Read
Read
А
1
Read
А1
Read
2
А
F
А
А1
copy
F
F1
F1
Слайд 13
Нахождение числа Пи методом
Монте-Карло
srand (x+i);
for (i=1..M)
{ x,y =
rand (0..1);
r = sqrt (x2 + y2);
if (r
out++;Pi = (4*x*y*in)/ R2 *(in+out);
где M - количество итераций,
R=1 - радиус круга,
N – количество фрагментов
x,y1
...
x,yN
...
X
X+N
...
...
print
