Добрый день. |
Московский государственный технологический университет «Станкин»
Опубликован: 18.01.2010 | Доступ: свободный | Студентов: 121 / 0 | Оценка: 4.40 / 4.48 | Длительность: 01:48:00
Специальности: Программист
Теги:
Лекция 3:
Методы построения параллельных алгоритмов. Часть 1
< Лекция 2 || Лекция 3 || Лекция 4 >
Аннотация: Рассматриваются простые методы построения параллельных алгоритмов, в том числе методы: геометрического параллелизма, конвейерного параллелизма, коллективного решения. Рассматриваются их свойства. Обсуждаются проблемы статической и динамической балансировки загрузки процессоров. Рассматривается алгоритм диффузной балансировки загрузки. Приводится пример задачи, для сокращения времени решения которой необходимо создание нового алгоритма (сложение длинных чисел).
Список ключевых терминов: геометрический параллелизм; конвейерный параллелизм; коллективное решение; балансировка загрузки процессоров; диффузная балансировка.
Цель лекции: лекция направлена на описание основных, относительно простых, методов построения параллельных алгоритмов.
Темы заданий для самостоятельной работы: На основе метода геометрического параллелизма реализовать параллельный алгоритм моделирования двумерного конечного автомата "жизнь7". Определить эффективность разработанной программы.
< Лекция 2 || Лекция 3 || Лекция 4 >