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