Changeset 33c3ded for doc/theses/thierry_delisle_PhD/comp_II
- Timestamp:
- Oct 15, 2020, 3:41:31 PM (4 years ago)
- Branches:
- ADT, arm-eh, ast-experimental, enum, forall-pointer-decay, jacob/cs343-translation, master, new-ast-unique-expr, pthread-emulation, qualifiedEnum
- Children:
- 223a633
- Parents:
- 4ab3cf9b
- Location:
- doc/theses/thierry_delisle_PhD/comp_II
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/theses/thierry_delisle_PhD/comp_II/presentation.tex
r4ab3cf9b r33c3ded 36 36 \miniframeson 37 37 } 38 \section{\CFA and Concurrency} 38 \section{Concurrency and \CFA} 39 \begin{frame}{Project} 40 \begin{center} 41 {\large Produce a scheduler for \CFA that is simple for programmers to understand and offers good general performance.} 42 \end{center} 43 \end{frame} 44 %------------------------------ 39 45 \begin{frame}{\CFA} 46 \CFA is a modern extension of C. 47 It adds to C : overloading, constructors/destructors, polymorphism, and much more. 48 49 ~\newline 50 For this project, the relevant aspects are: 51 \begin{itemize} 52 \item Fast and safe system language. 53 \item Threading. 54 \item Manual memory management. 55 \end{itemize} 40 56 41 57 \end{frame} … … 104 120 \begin{frame}{Priority Scheduling} 105 121 \begin{center} 106 {\large122 {\large 107 123 Runs all ready threads in group \textit{A} before any ready threads in group \textit{B}. 108 124 } … … 136 152 137 153 Processors begin busy for long periods can mean starvation. 154 \end{frame} 155 %------------------------------ 156 \begin{frame}{Scheduling in Practice: Summary} 157 \begin{columns} 158 \begin{column}{0.5\textwidth} 159 \textbf{Feedback Scheduling} 160 \newline 161 162 \begin{itemize} 163 \item Inappropriate for short lived threads. 164 \item Overkill for cooperating threads.\newline 165 \end{itemize} 166 \end{column} 167 \begin{column}{0.5\textwidth} 168 \textbf{Priority Scheduling} 169 \newline 170 171 \begin{itemize} 172 \item Allows lasting starvation.\newline 173 \item Hard to reason about.\newline~\newline 174 \end{itemize} 175 \end{column} 176 \end{columns} 177 178 ~\newline 179 ~\newline 180 \CFA would benefit from something different. 138 181 \end{frame} 139 182 %============================== … … 190 233 \begin{itemize} 191 234 \item Acquire for reading for normal scheduling operations. 192 \item Acquire for rightwhen resizing the array and creating/deleting internal queues.235 \item Acquire for writing when resizing the array and creating/deleting internal queues. 193 236 \end{itemize} 194 237 \end{frame} … … 314 357 Runtime system and scheduling are still open topics. 315 358 \newline 359 \newline 316 360 317 361 This work offers a novel runtime and scheduling package. 362 \newline 318 363 \newline 319 364 … … 336 381 337 382 %------------------------------ 338 \begin{frame}{ Timeline}383 \begin{frame}{} 339 384 \begin{center} 340 385 {\large Questions?} -
doc/theses/thierry_delisle_PhD/comp_II/presentationstyle.sty
r4ab3cf9b r33c3ded 20 20 \setbeamertemplate{blocks}[rounded][shadow=false] 21 21 \newcommand\xrowht[2][0]{\addstackgap[.5\dimexpr#2\relax]{\vphantom{#1}}} 22 \setbeamertemplate{sections/subsections in toc}{\inserttocsectionnumber.~\inserttocsection} 22 23 23 24 %============================== … … 36 37 \setbeamercolor{palette primary}{bg=colbg} 37 38 \setbeamercolor{palette tertiary}{fg=red} 39 \setbeamercolor{section in toc}{fg=white} 40 \setbeamercolor{subsection in toc}{fg=gray} 38 41 39 42 %==============================
Note: See TracChangeset
for help on using the changeset viewer.