Changeset ea3fa25 for doc/theses/thierry_delisle_PhD/comp_II/presentation.tex

Timestamp:

Nov 2, 2020, 10:05:40 AM (3 years ago)

Author:

m3zulfiq <m3zulfiq@…>

Branches:

ADT, arm-eh, ast-experimental, enum, forall-pointer-decay, jacob/cs343-translation, master, new-ast-unique-expr, pthread-emulation, qualifiedEnum

Children:

55acc3a, f7136f7

Parents:

45444c3 (diff), 6a036eb (diff)
Note: this is a merge changeset, the changes displayed below correspond to the merge itself.
Use the (diff) links above to see all the changes relative to each parent.

Message:

Merge branch 'master' of plg.uwaterloo.ca:software/cfa/cfa-cc

File:

• doc/theses/thierry_delisle_PhD/comp_II/presentation.tex (modified) (6 diffs)

doc/theses/thierry_delisle_PhD/comp_II/presentation.tex

@@ -36 +36 @@
         \miniframeson
 }
-\section{\CFA and Concurrency}
+\section{Concurrency and \CFA}
+\begin{frame}{Project}
+        \begin{center}
+                {\large Produce a scheduler for \CFA that is simple for programmers to understand and offers good general performance.}
+        \end{center}
+\end{frame}
+%------------------------------
 \begin{frame}{\CFA}
+        \CFA is a modern extension of C.
+        It adds to C : overloading, constructors/destructors, polymorphism, and much more.
+
+        ~\newline
+        For this project, the relevant aspects are:
+        \begin{itemize}
+                \item Fast and safe system language.
+                \item Threading.
+                \item Manual memory management.
+        \end{itemize}
 
 \end{frame}
@@ -104 +120 @@
 \begin{frame}{Priority Scheduling}
         \begin{center}
-        {\large
+                {\large
                         Runs all ready threads in group \textit{A} before any ready threads in group \textit{B}.
                 }
@@ -136 +152 @@
 
         Processors begin busy for long periods can mean starvation.
+\end{frame}
+%------------------------------
+\begin{frame}{Scheduling in Practice: Summary}
+        \begin{columns}
+                \begin{column}{0.5\textwidth}
+                        \textbf{Feedback Scheduling}
+                        \newline
+
+                        \begin{itemize}
+                                \item Inappropriate for short lived threads.
+                                \item Overkill for cooperating threads.\newline
+                        \end{itemize}
+                \end{column}
+                \begin{column}{0.5\textwidth}
+                        \textbf{Priority Scheduling}
+                        \newline
+
+                        \begin{itemize}
+                                \item Allows lasting starvation.\newline
+                                \item Hard to reason about.\newline~\newline
+                        \end{itemize}
+                \end{column}
+        \end{columns}
+
+        ~\newline
+        ~\newline
+        \CFA would benefit from something different.
 \end{frame}
 %==============================
@@ -190 +233 @@
         \begin{itemize}
                 \item Acquire for reading for normal scheduling operations.
-                \item Acquire for right when resizing the array and creating/deleting internal queues.
+                \item Acquire for writing when resizing the array and creating/deleting internal queues.
         \end{itemize}
 \end{frame}
@@ -314 +357 @@
         Runtime system and scheduling are still open topics.
         \newline
+        \newline
 
         This work offers a novel runtime and scheduling package.
+        \newline
         \newline
 
@@ -336 +381 @@
 
 %------------------------------
-\begin{frame}{Timeline}
+\begin{frame}{}
         \begin{center}
                 {\large Questions?}