|
Добрый день. |
Московский государственный технологический университет «Станкин»
Опубликован: 18.01.2010 | Доступ: свободный | Студентов: 1755 / 319 | Оценка: 4.40 / 4.48 | Длительность: 01:48:00
Специальности: Программист
Теги:
Лекция 5:
Сортировка данных с точки зрения МВС. Часть 1
< Лекция 4 || Лекция 5 || Лекция 6 >
Аннотация: Рассмотрение минимальных сетей сортировки, сети четно-нечетное слияния. Построение на основе сетей сортировки параллельного алгоритма сортировки данных. Определение его характеристик при реализации на системах с общей и с распределенной памятью. Оценка времени выполнения сортировки. Оценка необходимого объема оперативной памяти. Обсуждение возможности сокращения объема передаваемых данных и требуемой оперативной памяти.
Список ключевых терминов: cортировка данных; сети сортировки; компаратор слияния; параллельные алгоритмы.
Цель лекции: лекция направлена на построение и изучение параллельного алгоритма сортировки основанного на использовании сетей сортировки и созданного ранее "наилучшего" последовательного алгоритма.
Темы заданий для самостоятельной работы: Реализовать параллельный алгоритм сортировки. Определить его эффективность. Сравнить полученный результат с теоретической оценкой.
< Лекция 4 || Лекция 5 || Лекция 6 >
Тамара Механцева
|
Добрый день! Подскажите, пожалуйста, требуется ли какое-то специальное ПО для просмотра видео-лекций? С сайта скачивается архив с различными файлами: есть ли нечто вроде ReadMe-инструкции, какие из них необходимо запускать и в какой последовательности? |