From 9c25159564439e81b2d237ef32e5697211a63774 Mon Sep 17 00:00:00 2001 From: Florian Forster Date: Tue, 28 Dec 2010 12:13:58 +0100 Subject: [PATCH] =?utf8?q?BibTeX=20hinzugef=C3=BCgt..?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- diplomarbeit.tex | 18 +++++++----------- references.bib | 20 ++++++++++++++++++++ 2 files changed, 27 insertions(+), 11 deletions(-) create mode 100644 references.bib diff --git a/diplomarbeit.tex b/diplomarbeit.tex index 110b37e..6df6048 100644 --- a/diplomarbeit.tex +++ b/diplomarbeit.tex @@ -261,10 +261,11 @@ Algorithmen. \subsection{Das bitone Mergesort-Netzwerk} Das \emph{bitone Mergesort}-Netzwerk ($\operatorname{BS}(n)$) ist ein -Sortiernetzwerk, das 1968 von \emph{K.~E.~Batcher} veröffentlicht wurde. Es -ist deutlich effizienter als das Odd-Even-Transporitionsort-Netzwerk -- sowohl -in Bezug auf die Anzahl der Komparatoren als auch bezüglich der benötigten -Zeit, also der Anzahl der Schichten. +Sortiernetzwerk, das 1968 von \emph{Kenneth~E. Batcher} in~\cite{B1968} +veröffentlicht wurde. Es ist deutlich effizienter als das +Odd-Even-Transporitionsort-Netzwerk -- sowohl in Bezug auf die Anzahl der +Komparatoren als auch bezüglich der benötigten Zeit, also der Anzahl der +Schichten. Das Sortiernetzwerk basiert auf einem Komparatornetzwerk, welches zwei sortierte Listen zusammenfügen (englisch: \textit{to~merge}) kann. Dieser @@ -275,11 +276,6 @@ Da das Sortiernetzwerk rekursiv definiert ist, betrachten wir hier nur die Instanzen des Netzwerks, deren Leitungszahl eine Zweierpotenz ist, $\operatorname{BS}(n = 2^t)$. -Ein Netzwerk von K.~E.~Batcher. Siehe: -K.E. Batcher: Sorting Networks and their Applications. Proc. AFIPS Spring -Joint Comput. Conf., Vol. 32, 307-314 (1968) -\todo{Bibtex!} - \subsubsection{Der bitone Mischer}\label{sect:der_bitone_mischer} Das \emph{bitone Mergesort-Netzwerk} basiert auf dem sogenannten \emph{bitonen @@ -1274,8 +1270,8 @@ MAX( 34) Das würde mir noch einfallen$\ldots$ -%\bibliography{references} -%\bibliographystyle{plain} +\bibliography{references} +\bibliographystyle{plain} %\listoffigures diff --git a/references.bib b/references.bib new file mode 100644 index 0000000..30da61b --- /dev/null +++ b/references.bib @@ -0,0 +1,20 @@ +@inproceedings{MW2010, + Author = {Moritz Mühlenthaler and Rolf Wanka}, + Title = {Improving Bitonic Sorting by Wire Elimination}, + Booktitle = {Proc. 23rd PARS-Workshop on Parallel Systems and Architectures of the 23rd Int. Conf. on Architecture of Computing Systems (ARCS)}, + Year = 2010, + ISBN = {978-3-8007-3222-7}, + Pages = {15--22}, + Publisher = {VDE Verlag}, + Address = {Berlin, Offenbach} +} + +@inproceedings{B1968, + Author = {Kenneth E. Batcher}, + Title = {Sorting Networks and their Applications}, + Booktitle = {Proc. AFIPS Spring Joint Comput. Conf., Vol. 32}, + Year = 1968, + Pages = {307--314}, + Publisher = {ACM}, + Address = {New York, NY, USA} +} -- 2.11.0