4 and 5 tasks edited

Author: shilko2013

bibliography.tex

@@ -20,5 +20,6 @@
 		\itemВикипедия. Проблема АВА. URL: \url{https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D0%B1%D0%BB%D0%B5%D0%BC%D0%B0_ABA} (дата обращения: 14.02.19).
 		\itemТранзакционная память: история и развитие. URL: \url{https://habr.com/ru/post/221667/} (дата обращения: 14.02.19).
 		\itemВикипедия. Модель акторов. URL: \url{https://ru.wikipedia.org/wiki/%D0%9C%D0%BE%D0%B4%D0%B5%D0%BB%D1%8C_%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%BE%D0%B2} (дата обращения: 14.02.19).
+		\itemКормен, Томас Х. и др. Алгоритмы: построение и анализ, 3-е изд. : Пер. с англ. - М. : ООО ''И. Д. Вильямс'', 2013. - 1328 с. : ил. - Парал. тит. англ.
 	\end{enumerate}
 }

main.pdf

@@ -20,7 +20,9 @@
 			\end{itemize}
 		\itemНаписать отчёт о проделанной работе.
 		\itemПодготовиться к устным вопросам на защите.
-		\item\textbf{Необязательное задание №1 (для получения оценки «четыре»).} Провести аналогичные описанным эксперименты, используя вместо gcc компилятор Solaris Studio (или любой другой на своё усмотрение). При компиляции следует использовать следующие опции для автоматического распараллеливания: \verb+«solarisstudio -cc -O3 -xautopar -xloopinfo lab1.c»+
+		\itemНайти вычислительную сложность алгоритма до и после распараллеливания, сравнить полученные результаты.
+		\sloppy
+		\item\textbf{Необязательное задание №1 (для получения оценки «четыре» и «пять»).} Провести аналогичные описанным эксперименты, используя вместо gcc компилятор Solaris Studio (или любой другой на своё усмотрение). При компиляции следует использовать следующие опции для автоматического распараллеливания: \\\verb+«solarisstudio -cc -O3 -xautopar -xloopinfo lab1.c»+
  		\item\textbf{Необязательное задание №2 (для получения оценки «пять»).} Это задание выполняется только после выполнения предыдущего пункта. Провести аналогичные описанным эксперименты, используя вместо gcc компилятор Intel ICC (или любой другой на своё усмотрение). В ICC следует при компиляции использовать следующие опции для автоматического распараллеливания: \verb+«icc -parallel -par-report -par-threshold K -o lab1-icc-par-K lab1.c»+.
 	\end{enumerate}
 

main.synctex.gz

@@ -9,7 +9,7 @@
 		\itemСравнить полученные результаты с результатами лабораторной работы №1: на графиках показать, как изменилось время выполнения программы, параллельное ускорение и параллельная эффективность.
 		\itemНаписать отчёт о проделанной работе.
 		\itemПодготовиться к устным вопросам на защите.
-		\item\textbf{Необязательное задание №1} (для получения оценки «четыре»). Исследовать параллельное ускорение для различных значений $M > K$, т.е. оценить накладные расходы при создании чрезмерного большого количества нитей. Для иллюстрации того, что программа действительно распараллелилась, привести график загрузки
+		\item\textbf{Необязательное задание №1} (для получения оценки «четыре» и «пять»). Исследовать параллельное ускорение для различных значений $M > K$, т.е. оценить накладные расходы при создании чрезмерного большого количества нитей. Для иллюстрации того, что программа действительно распараллелилась, привести график загрузки
 процессора (ядер) во время выполнения программы при $N\;=\;N_2$ для всех использованных $M$. Для получения графика можно как написать скрипт, так и просто сделать скриншот диспетчера задач, указав на скриншоте моменты начала и окончания эксперимента (в отчёте нужно привести текст скрипта или название использованного диспетчера).
 		\item\textbf{Необязательное задание №2} (для получения оценки «пять»). Это задание выполняется только после выполнения предыдущего пункта. Используя закон
 Амдала, рассчитать коэффициент распараллеливания для всех экспериментов и привести его на графиках. Прокомментировать полученные результаты.

section4_1.tex

@@ -8,9 +8,10 @@
 		\itemПровести эксперименты, замеряя параллельное ускорение. Привести сравнение графиков параллельного ускорения с ЛР №1 и ЛР №2.  
 		\item Провести эксперименты, добавив параметр ''schedule'' и варьируя в экспериментах тип расписания. Исследование нужно провести для всех возможных расписаний: static, dynamic, guided. Способ варьирования параметра chunk\textunderscore size выбрать самостоятельно (но должно быть не менее 5 точек варьирования). Привести сравнение параллельного ускорения при различных расписаниях с результатами п.4.
 		\itemВыбрать из рассмотренных в п.4 и п.5 наилучший вариант при различных $N$. Сформулировать условия, при которых наилучшие результаты получились бы при использовании других типов расписания.
+		\itemНайти вычислительную сложность алгоритма до и после распараллеливания, сравнить полученные результаты.
 		\itemНаписать отчёт о проделанной работе.
 		\itemПодготовиться к устным вопросам на защите.
-		\item\textbf{Необязательное задание №1} (для получения оценки «четыре»). Для иллюстрации того, что программа действительно распараллелилась, привести график загрузки процессора (ядер) от времени при выполнении программы при $N\;=\;N_1$ для лучшего варианта распараллеливания. Для получения графика можно как написать скрипт 
+		\item\textbf{Необязательное задание №1} (для получения оценки «четыре» и «пять»). Для иллюстрации того, что программа действительно распараллелилась, привести график загрузки процессора (ядер) от времени при выполнении программы при $N\;=\;N_1$ для лучшего варианта распараллеливания. Для получения графика можно как написать скрипт 
 так и просто сделать скриншот диспетчера задач, указав на скриншоте моменты начала и окончания эксперимента (в отчёте нужно привести текст скрипта или название использованного диспетчера). Недостаточно привести однократное  моментальное измерение загрузки утилитой htop, т.к. требуется привести график изменения загрузки за всё время выполнения программы.
 		\item\textbf{Необязательное задание №2} (для получения оценки «пять»). Построить график параллельного ускорения для точек $N\;<\;N_1$ и найти значения $N$, при которых накладные расходы на распараллеливание превышают выигрыш от распараллеливания (независимо для различных типов расписания).
 	\end{enumerate}

section5_1.tex

@@ -14,7 +14,7 @@
 				\includegraphics[width=1\linewidth]{lab4Example}
 			\end{figure}
 		\itemПровести эксперименты, варьируя $N$ от $min(\frac{N_x}{2},\;N_1)$ до $N_2$, где значения $N_1$ и $N_2$ взять из ЛР-1, а $N_x$ – это такое значение $N$, при котором накладные расходы на распараллеливание превышают выигрыш от распараллеливания. Написать отчёт о проделанной работе. Подготовиться к устным вопросам на защите.
-		\item\textbf{Необязательное задание на «четвёрку».} Уменьшить количество итераций основного цикла с 100 до 10 и провести эксперименты, замеряя время выполнения следующими методами: 
+		\item\textbf{Необязательное задание на «четвёрку» и «пятёрку».} Уменьшить количество итераций основного цикла с 100 до 10 и провести эксперименты, замеряя время выполнения следующими методами: 
 			\begin{itemize}
 				\itemИспользование минимального из десяти полученных замеров; 
 				\itemРасчёт по десяти измерениям доверительного интервала с уровнем доверия 95\%.

section6_1.tex

@@ -5,7 +5,7 @@
 		\itemИзменить исходную программу так, чтобы вместо OpenMP-директив применялся стандарт «POSIX Threads»:
 			\begin{itemize}
 				\itemдля получения оценки \textbf{«3»} достаточно изменить только один этап (Generate, Map, Merge, Sort), который является узким местом (bottle neck), а также функцию вывода в консоль процента завершения программы;
-				\itemдля получения оценки \textbf{«4»} необходимо изменить всю программу, но допускается в качестве расписания циклов использовать «schedule static»;
+				\itemдля получения оценки \textbf{«4»} и \textbf{«5»} необходимо изменить всю программу, но допускается в качестве расписания циклов использовать «schedule static»;
 				\itemдля получения оценки \textbf{«5»} необходимо хотя бы один цикл распараллелить, реализовав вручную расписание «schedule dynamic» или «schedule guided».
 			\end{itemize}
 		\itemПровести эксперименты и по результатам выполнить сравнение работы двух параллельных программ («OpenMP» и «POSIX Threads»), которое должно описывать следующие аспекты работы обеих программ (для различных $N$):