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