Теория и практика параллельных вычислений
Теория и практика параллельных вычислений
Параллельные методы сортировки
Принципы распараллеливания
Масштабирование параллельных вычислений
Последовательный алгоритм
Алгоритм чет-нечетной перестановки
Определение подзадач и выделение информационных зависимостей
Масштабирование и распределение подзадач по процессорам
Анализ эффективности
Результаты вычислительных экспериментов
Последовательный алгоритм
Организация параллельных вычислений
Результаты вычислительных экспериментов
Организация параллельных вычислений
Обобщенный алгоритм быстрой сортировки
Программная реализация
Краткий обзор лекции
Обзор литературы
Контрольные вопросы
Задачи и упражнения
Пример 1
Содержание раздела