diff --git a/.gitignore b/.gitignore index 1f72da6..b622f4d 100644 --- a/.gitignore +++ b/.gitignore @@ -3,3 +3,5 @@ bin/ compile_commands.json build-*/ +latex.out/ +docs/folien/folien.pdf diff --git a/.nix/flake.nix b/.nix/flake.nix index ff1538c..bd6c1e5 100644 --- a/.nix/flake.nix +++ b/.nix/flake.nix @@ -22,6 +22,13 @@ qt6.full libGL + # presentation + pandoc + texlive.combined.scheme-full + noto-fonts + latexrun + entr + # pre-commit pre-commit commitizen diff --git a/docs/folien/analyse.tex b/docs/folien/analyse.tex new file mode 100644 index 0000000..b1ec6f9 --- /dev/null +++ b/docs/folien/analyse.tex @@ -0,0 +1,34 @@ +\begin{frame}{Analyse} + + {\Large Anforderungen} + \vspace{0.5cm} + + \begin{itemize} + \item Datenstruktur für Wortliste + \item Paralleler Such-Algorithmus + \item Abgeleitet: Optimierung der Such-Zeit + \end{itemize} +\end{frame} + +\begin{frame}{Analyse} + + {\Large Abgeleitete Aufgabenstellung} + \vspace{0.5cm} + + \begin{minipage}{0.7\textwidth} + Aufteilung in zwei Blöcke: + \begin{block}{Anwendungs-Schicht (Layer 5 - 7)} + \begin{itemize} + \item Request/Reponse + \item Konkurrierender Zugriff + \item Session Handling + \end{itemize} + \end{block} + \begin{block}{Transport-Schicht (Layer 1 - 4)} + \begin{itemize} + \item Datenübertragung zwischen SG + \item Gleichzeitige Kommunikation + \end{itemize} + \end{block} + \end{minipage} +\end{frame} diff --git a/docs/folien/aufgabe.tex b/docs/folien/aufgabe.tex new file mode 100644 index 0000000..5e48891 --- /dev/null +++ b/docs/folien/aufgabe.tex @@ -0,0 +1,14 @@ +\begin{frame}{Aufgabe} + + {\Large Entwicklung einer parallelen Suche in einer Liste mit Wörtern} + \vspace{0.5cm} + + Es ist eine Datenstruktur in Form einer Liste (Vektor) mit unterschiedlichen Wörtern + gegeben. Ein Suchalgorithmus soll eine Liste mit Wörtern aus dieser Wortliste ermitteln, + deren erste Zeichen mit einem Suchstring übereinstimmen. + + Der Algorithmus soll moderne Multi-Core-Prozessoren ausnutzen, die Suche also auf + möglichst viele Cores verteilen. +\end{frame} + + diff --git a/docs/folien/danke.tex b/docs/folien/danke.tex new file mode 100644 index 0000000..cc6c94b --- /dev/null +++ b/docs/folien/danke.tex @@ -0,0 +1,5 @@ +\begin{frame} + \begin{center} + \huge Vielen Dank + \end{center} +\end{frame} diff --git a/docs/folien/folien.tex b/docs/folien/folien.tex new file mode 100644 index 0000000..509a45a --- /dev/null +++ b/docs/folien/folien.tex @@ -0,0 +1,51 @@ +\documentclass[aspectratio=169]{beamer} +\title{Fallstudie Wortliste} +\author{Michael Mandl} +\date[v0.1 | 25.03.2024]{25.03.2024} + +\usepackage[sfdefault]{noto} +\usepackage[T1]{fontenc} +\usepackage{tikz} +\usepackage{fontawesome} + +\definecolor{vector_red}{RGB}{183, 0, 50} +\definecolor{vector_grey}{RGB}{234, 236, 237} + +\usetheme{Boadilla} + +\setbeamercolor*{palette primary}{fg=white,bg=vector_red} +\setbeamercolor*{palette secondary}{fg=black,bg=vector_grey} +\setbeamercolor*{palette tertiary}{fg=black,bg=vector_grey} +\setbeamercolor*{palette quaternary}{fg=black,bg=vector_grey} + +\setbeamercolor{titlelike}{fg=white, bg=vector_red} +\setbeamercolor{frametitle}{bg=vector_red,fg=white} + +\setbeamertemplate{itemize item}[triangle] +\setbeamertemplate{itemize subitem}[circle] +\setbeamercolor{itemize item}{fg=vector_red} +\setbeamercolor{itemize subitem}{fg=vector_red} +\setbeamercolor{itemize subsubitem}{fg=vector_red} + +\setbeamercolor{description item}{fg=vector_red} + +\setbeamercolor{block title}{fg=white, bg=vector_red} +\setbeamercolor{block body}{fg=black, bg=vector_grey} + +\setbeamertemplate{navigation symbols}{} + +\setbeamersize +{ + text margin left=2cm, + text margin right=2cm +} + +\begin{document} + +\frame[plain]{\titlepage} + +\include{aufgabe} +\include{analyse} +\include{danke} + +\end{document} diff --git a/docs/folien/insert_1.png b/docs/folien/insert_1.png new file mode 100644 index 0000000..524ab95 Binary files /dev/null and b/docs/folien/insert_1.png differ diff --git a/docs/folien/insert_2.png b/docs/folien/insert_2.png new file mode 100644 index 0000000..8ea56cc Binary files /dev/null and b/docs/folien/insert_2.png differ diff --git a/docs/folien/insert_3.png b/docs/folien/insert_3.png new file mode 100644 index 0000000..5384e42 Binary files /dev/null and b/docs/folien/insert_3.png differ diff --git a/docs/folien/insert_4.png b/docs/folien/insert_4.png new file mode 100644 index 0000000..26b08b2 Binary files /dev/null and b/docs/folien/insert_4.png differ diff --git a/docs/folien/watch_and_build.sh b/docs/folien/watch_and_build.sh new file mode 100755 index 0000000..a8b90fc --- /dev/null +++ b/docs/folien/watch_and_build.sh @@ -0,0 +1,3 @@ +#!/usr/bin/env bash + +find . -name "*.tex" -o -name "*.png" | entr latexrun folien.tex diff --git a/docs/input.svg b/docs/input.svg new file mode 100644 index 0000000..662ad6c --- /dev/null +++ b/docs/input.svg @@ -0,0 +1,2270 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + EZGA + + + + BBPR + + + + EPWE + + + + AGTK + + + + CCDC + + + + APUX + + + + BBZA + + + + MNPP + + + + QLAN + + + + BHAN + + + + OZTT + + + + YUAA + + + + + + + + + EZGA + + + + BBPR + + + + EPWE + + + + AGTK + + + + CCDC + + + + APUX + + + + BBZA + + + + MNPP + + + + QLAN + + + + BHAN + + + + OZTT + + + + YUAA + + + + + + EZGA + + + + BBPR + + + + EPWE + + + + AGTK + + + + CCDC + + + + APUX + + + + BBZA + + + + MNPP + + + + QLAN + + + + BHAN + + + + OZTT + + + + YUAA + + + Bucket 0 + Bucket 1 + Bucket 2 + Bucket 1 + + + + + + + + + + + + + + + EZGA + + + + BBPR + + + + EPWE + + + + AGTK + + + + CCDC + + + + APUX + + + + BBZA + + + + MNPP + + + + QLAN + + + + BHAN + + + + OZTT + + + + YUAA + + Bucket 0 + A + + + + + + E + + + + + + + + + + Bucket 1 + A + + + + + B + + + + + + C + + + + + + + + + + + Bucket 3 + M + + + + + O + + + + + + Y + + + + + + + + + + + Bucket 2 + B + + + + + Q + + + + +