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