tableOfContents ready

Author: shilko2013

images/lab5Example1.png

@@ -1,6 +1,7 @@
 { %introduction
-	\LARGE\noindent\textbf{\space\space\spaceВведение}
-	\newline
+	\phantomsection
+	\section*{Введение}
+	\addcontentsline{toc}{section}{Введение}
 	\Large\parВ настоящее время большинство выпускаемых микропроцессоров являются многоядерными. Это касается не только настольных компьютеров, но и в том числе мобильных телефонов и планшетов (исключением пока являются только встраиваемые вычислительные системы). Для полной реализации потенциала многоядерной системы программисту необходимо использовать специальные методы параллельного программирования, которые становятся всё более востребованными в промышленном программировании. Однако методы параллельного программирования ощутимо сложнее для освоения, чем традиционные методы написания последовательных программ.
 	\parЦелью настоящего учебного пособия является описание практических заданий (лабораторных работ), которые можно использовать для закрепления теоретических знаний, полученных в рамках лекционного курса, посвященного технологиям параллельного программирования. Кроме этого, в пособии в сжатой форме излагаются основные принципы параллельного программирования, при этом теоретический материал даётся тезисно и поэтому для полноценного освоения требуется использовать конспекты лекций по соответствующей дисциплине.
 	\parПри программировании многопоточных приложений приходится решать конфликты, возникающие при одновременном доступе к общей памяти нескольких потоков. Для синхронизации одновременного доступа к общей памяти в настоящее время используются следующие три концептуально различных подхода:

images/lab5Example2.png

@@ -0,0 +1,6 @@
+{ %section8
+	\section{Лабораторная работа №5. «Сравнительный анализ технологий OpenMP и Pthreads»}
+	\input{section8_1}
+	\input{section8_2}
+	\input{section8_3}
+}

introduction.tex

@@ -0,0 +1,26 @@
+{ %section8_1
+	\subsection{Порядок выполнения работы}
+	\Large
+	\begin{enumerate}
+		\itemНа языке Си написать программу для вычисления числа A по формуле:
+			$$A\;=\;2\;\cdot\;\frac2{\sqrt2}\;\cdot\;\frac2{\sqrt{2\;+\;\sqrt2}}\;\cdot\;\frac2{\sqrt{2\;+\;\sqrt{2\;+\;\sqrt2}}}\;\cdot\;\dots,$$
+			 при этом пусть в вычислении используется N первых множителей, где N должно задаваться в программе в виде параметра.
+		\itemПосле вычисления А программа должна вычислить число В по формуле: 
+			$$B\;=\;\frac6A\;{\textstyle\prod_ {i=1}^M}\left(\frac{2i\;+\;3}{2i\;+\:1}\right)^{2i\;+\;1}\left(\frac i{i\;+\:1}\right)^{2i}$$
+			при этом пусть в вычислении используется M первых множителей.
+			\parДополнительные указания: в расчётах числа B не следует использовать целочисленное деление; программа должна использовать циклы for, записанные только в канонической форме; результаты вычисления А и В должны быть выведены в консоль:
+			\begin{figure}[H]
+				\includegraphics[width=1\linewidth]{lab5Example1}
+			\end{figure}
+			\parДополнительные указания: в расчётах числа B не следует использовать целочисленное деление; программа должна использовать циклы for, записанные только в канонической форме; результаты вычисления А и В должны быть выведены в консоль:
+		\itemРаспараллелить программу из п.1, используя следующие директивы OpenMP:
+			\begin{figure}[H]
+				\includegraphics[width=1\linewidth]{lab5Example2}
+			\end{figure}
+			где значение C1 и C2 следует выбрать самостоятельно, приведя в отчёте обоснование сделанного выбора. Привести графики параллельного ускорения для различных N и M.
+		\itemПереписать программу из п.2, используя Pthreads вместо OpenMP. Способ распараллеливания должен быть идентичен тому, что используется  в п.2. Дополнительные указания: для реализации операции, соответствующей OpenMP-директиве reduction(...), следует использовать Pthreads-мьютекс; перед выводом числа А на экран следует использовать функцию pthread\textunderscore barrier\textunderscore wait; перед выводом числа В на экран следует использовать pthread\textunderscore join.
+		\itemПровести сравнительный анализ программы из п.2 и п.3 (сравнить размер исполняемого файла, параллельное ускорение для разных N и M, количество строк кода, добавленного при распараллеливании и прочее).
+		\itemЗадание на "четвёрку" и "пятёрку": параллельное ускорение в п.2 и п.4  должно быть измерено в виде доверительного интервала с доверительной вероятностью 0.95.
+		\itemЗадание на "пятёрку": вместо директивы schedule(static...) в п.2 и п.3 следует использовать директиву schedule(dynamic...), если итерации внутри соответствующего цикла различаются по сложности вычислений.
+	\end{enumerate}
+}

main.pdf

@@ -0,0 +1,13 @@
+{ %section8_2
+	\subsection{Состав отчета}
+	\Large
+	\begin{enumerate}
+		\itemТитульный лист с названием вуза, ФИО студентов и названием работы. Содержание отчета (с указанием номера страниц и т.п.).
+		\itemКраткое описание решаемой задачи.
+		\itemХарактеристика использованного для проведения экспериментов  процессора, операционной системы и компилятора GCC  (точное название, номер версии/модели, разрядность, количество ядер и т.п.).
+		\itemПолный текст распараллеленной программы (для п.2 и п.3).
+		\itemПодробные выводы с анализом каждого из приведённых графиков.
+	\end{enumerate}
+	\parОтчёт предоставляется в бумажном или электронном виде вместе с полным текстом программы. По требованию преподавателя нужно быть готовыми скомпилировать и запустить этот файл на компьютере в учебной аудитории (или своём ноутбуке).
+	\par
+}

main.synctex.gz

@@ -0,0 +1,6 @@
+{ %section8_3
+	\subsection{Подготовка к защите}
+	\Large
+	\parУметь объяснить каждую строку программы, представленной в отчёте. Уметь объяснить выводы, полученные в результате работы.
+	\par
+}

section8.tex

@@ -0,0 +1,3 @@
+{ %tableOfContents
+	\tableofcontents{}
+}