\begin{slide}{Schema und Beispiel}

\begin{verbatim}
map_reduce 
  :: ( (ki, vi) -> [(ko,vm)] )  -- ^ map
  -> ( (ko, [vm]) -> [vo] ) -- ^ reduce
  -> [(ki,vi)] -- ^ eingabe
  -> [(ko,vo)] -- ^ ausgabe
\end{verbatim}
%
Beispiel (word count)
\begin{verbatim}
ki = Dateiname, vi = Dateiinhalt
ko = Wort     , vm = vo = Anzahl
\end{verbatim}
%
\begin{itemize} \parskip 0pt \itemsep 0pt
\item parallele Berechnung von \verb|map|
\item parallele Berechnung von \verb|reduce|
\item verteiltes Dateisystem für Ein- und Ausgabe
\end{itemize}

\end{slide}
