Московский государственный технологический университет «Станкин»
Опубликован: 18.01.2010 | Доступ: свободный | Студентов: 1753 / 318 | Оценка: 4.40 / 4.48 | Длительность: 01:48:00
Специальности: Программист
Лекция 3:

Методы построения параллельных алгоритмов. Часть 1

< Лекция 2 || Лекция 3 || Лекция 4 >
Аннотация: Рассматриваются простые методы построения параллельных алгоритмов, в том числе методы: геометрического параллелизма, конвейерного параллелизма, коллективного решения. Рассматриваются их свойства. Обсуждаются проблемы статической и динамической балансировки загрузки процессоров. Рассматривается алгоритм диффузной балансировки загрузки. Приводится пример задачи, для сокращения времени решения которой необходимо создание нового алгоритма (сложение длинных чисел).

Список ключевых терминов: геометрический параллелизм; конвейерный параллелизм; коллективное решение; балансировка загрузки процессоров; диффузная балансировка.

Цель лекции: лекция направлена на описание основных, относительно простых, методов построения параллельных алгоритмов.

Темы заданий для самостоятельной работы: На основе метода геометрического параллелизма реализовать параллельный алгоритм моделирования двумерного конечного автомата "жизнь7". Определить эффективность разработанной программы.

< Лекция 2 || Лекция 3 || Лекция 4 >
Алексей Токарев
Алексей Токарев

Добрый день.
Подскажите, пожалуйста, каким плеером просматривать видео. 

Тамара Механцева
Тамара Механцева

Добрый день!

Подскажите, пожалуйста, требуется ли какое-то специальное ПО для просмотра видео-лекций? С сайта скачивается архив с различными файлами: есть ли нечто вроде ReadMe-инструкции, какие из них необходимо запускать и в какой последовательности?