Кораблев Владлен. Отчет. Быстрая сортировка с простым слиянием.

[korablev-vm]

Описание частей отчета

• Введение: Представляет быструю сортировку как эффективный алгоритм обработки данных и обосновывает использование параллелизма для её ускорения.
• Постановка задачи: Определяет цели разработки, включая реализацию последовательной и параллельной версий алгоритма с тестированием производительности.
• Описание алгоритма: Подробно описывает последовательный алгоритм быстрой сортировки с простым слиянием.
• Описание схемы распараллеливания: Описывает общую идею разделения данных между процессами и объединения результатов.
• Описание MPI версии: Раскрывает реализацию параллельного алгоритма быстрой сортировки с использованием MPI (обертка boost), включая распределение данных и сбор результатов.
• Результаты экспериментов: Приводит параметры тестовой систему, описывает сценарии тестирования и анализирует результаты производительности.
• Заключение: Резюмирует эффективность параллельного подхода, отмечая преимущества и ограничения предложенного решения.
• Литература: Приводит список использованных источников, включая книги и материалы по MPI.
• Приложение: Содержит основные фрагменты кода реализации, такие как функции слияния, сортировки и распараллеливания.

[skonnov]

титульник не оформлен, в остальном отличный отчёт
5 + 2.5 + 2 = 9.5