Parallele Algorithmen

Musterklausur


Laborversuche

Termin Beschreibung Download
Donnerstag,
08.04.2016
Raum 5.102
Big-Decimal Aufgabe3.pdf

Rahmen für die Aufgabe:
Aufgabe3.java

Freitag,
22.04.2016
OpenMP Aufgabe1.pdf

Labor1.cpp

Quellcodes: Beispiele_OpenMP.pdf
Quellcodes: openmp.7z (40 MB)

private.cpp
Freitag,
13.05.2016
MPI-Labor
Einführungslabor,
Monte Carlo
Aufgabe3.pdf

Labor3.cpp

Programme:
MonteCarlo.exe

mpi_start.exe
Freitag,
27.05.2016
MPI-Labor
Game of Live
HTML-Beispiel Game of Live
Kurzvorstellung_Aufgabe4.pdf

Aufgabe4.pdf

Aufgabe4.txt (Aufgabe4.cpp)

Labor4.zip (Aufgabenstellung, Dateien und Aufgabe4.txt)


Scripte

Kapitel Script (Eine Folie pro Seite)
(Powerpoint)
Script (Zwei Folien pro Seite)
(Powerpoint)
PDF-Datei (WinWord)
Einleitung Einleitung.pdf Einleitung-2.pdf Keine
Hardware Hardware.pdf Hardware-2.pdf  
Software Software.pdf Software-2.pdf Testliste.zip

summe1.cpp

summe2.cpp
Computernumerik Computernumerik.pdf Computernumerik2.pdf Numerik-Beispielprogramme (Zip-Datei)
Bsp1.cpp
Bsp2.cpp
Bsp3.cpp

bigdezimal1.java
bigdezimal2.java
bigdezimal3.java
OpenMP OpenMP.pdf OpenMP-2.pdf Quellcode der Beispiele mit Projekten

Beispiele vom 15.04.2016


Spezifikation OpenMP nMP_spec25.pdf
MPI MPI.pdf MPI-2.pdf mpich2-1.1b1-win-ia32.msi

Beispiele:
mpi_beispiele.7z

MS-Beispiele:
MSMPI-Beispiele.7z

MSMPI-Programme
MSMPI-Programme.7z
Algorithmen Algo.pdf Algo-2.pdf  


Beispiele

MPI-Beispiele vom 21.05.2015: MPI_2015_05_21.zip




MPI-Beispiele


BigInt

OOP-Klassenbibliothek (Test)
PrimOOP_Test.zip

Numerikbeispiele
Dieses C++ Projekt simuliert BigDecimal à la Java
Ist aber wesentlich schneller
BigInt_Numerik.zip


Dokumentation

Beschreibung Download
Messing Passing Interface MPI-2 MPI2.zip

Literatur Allgemein

Rauber, Rünger:
Parallele und verteilte Programmierung,
Springer Verlag, 2000,
ISBN 978-3-540-46549-2,
2. Auflage

Bräunl, Thomas.:
Parallele Programmierung,
Vieweg: Braunschweig, 1993.,
ISBN 3-528-05142-6

W. Huber,
Paralleles Rechnen,
R. Oldenbourg Verlag, 1997,
ISBN 3-486-24383-7

Klaus Schmidt,
Programmieren von Vektorrechnern und Parallelrechnern,
Verlag Harri Deutsch, 1994,
ISBN 3-8171-1360-9

Theo Ungerer,
Parallelrechner und parallele Programmierung,
Spektrum Akademischer Verlag, 1997,
ISBN 3-8274-0231-X

Ananth Gama, Anshul Gupta:
Introduktion to Parallel Computing;
ISBN: 0-201-64865-2

Chapman, Barbara M. (Hrsg.)
Shared Memory Parallel Programming with Open MP
5th International Workshop on Open MP Application and Tools,
WOMPAT 2004, Houston, TX, USA, May 17-18, 2004
Reihe: Lecture Notes in Computer Science, Band 3349
2005, X, 149 p. ISBN: 3-540-24560-Xhttp://www.springerlink.com/content/t74brpc87u5q/

Tannenbaum, A. S.
Moderne Betriebssysteme,
Hanser-Verlag: München, 1995, 2. Auflage

Kredel, Yoshida: Thread- und Netzwerkprogammierung mit Java,
dPunkt Verlag,
ISBN 3-932588-28-2

Lea, Doug.:
Concurrent Programming in Java,
Entwurfsprinzipien und Muster,
Addison-Wesley: Bonn, 1997,
java.sun.com/Series.
ISBN 3-8273-1243-4

Horstmann, C.S.:
Core Java, Vol. II - Advanced Features,
Prentice Hall: Palo Alto, 1998, S. 76-131.

Literatur Petrinetze

Starke, Peter H.:
Analyse von Petri-Netz-Modellen. Stuttgart :
B.G.Teubner, 1990. ISBN 3-519-02244-3

Wolfgang Reisig, Jörg Desel:
Place or Transition Petri Nets. In Wolfgang
Reisig, Grzegorz Rosenberg (Hrsg.): Lectures on Petri Nets I: Basic Models. Lecture Notes in Computer Science (LNCS) 1491, Berlin: Springer, 1998.

Prof. Dr. Siegmar Gerber:
Petrinetze - Skript, Folien und Skript zur Vorlesung \Petrinetze\ an der UniversitÄat Leipzig, (2000), http://www.informatik.uni-leipzig.de/theo/

MichaelWeber und Ekkart Kindler:
The Petri Net Markup Language, Humboldt-Universität zu Berlin, Technische Universität München, (2002), http://www.informatik.hu-berlin.de/top/pnml/

Thomas Bräunl:
Parallele Programmierung
ISBN 3-528-05142-6

Starke, Peter H.:
Analyse von Petri-Netz-Modellen, Stuttgart: B.G. Teubner, 1990, ISBN 3-519-02244-3

Priese, Lutz ; Wimmel, Harro:
Theoretische Informatik - Petri Netze, Berlin: Springer Verlag, 2003, ISBN 3-540-44289-8

Baumgarten, Bernd :
Petri-Netze - Grundlagen und Anwendungen, Heidelberg: Spektrum Akademischer Verlag, 1996, ISBN 3-8274-0175-5

Literatur OpenMP

S. Hoffmann, R. Lienhart OpenMP, Informatik im Fokus
Springer-Verlag, ISBN 978-3-540-73122-1

Chapman, Barbara M. (Hrsg.)
Shared Memory Parallel Programming with Open MP
5th International Workshop on Open MP Application and Tools, WOMPAT 2004, Houston, TX, USA, May 17-18, 2004
Reihe: Lecture Notes in Computer Science, Band 3349
2005, X, 149 p. ISBN: 3-540-24560-X

Quinn Michael J,
Parallel Programming in C with MPI and OpenMP McGraw-Hill Inc. 2004. ISBN 0-07-058201-7
R. Chandra, R. Menon, L. Dagum, D. Kohr, D. Maydan, J. McDonald,
Parallel Programming in OpenMP. Morgan Kaufmann, 2000. ISBN 1558606718

R. Eigenmann (Editor), M. Voss (Editor),
OpenMP Shared Memory Parallel Programming: International Workshop on OpenMP Applications and Tools, WOMPAT 2001, West Lafayette, IN, USA, July 30-31, 2001. (Lecture Notes in Computer Science). Springer 2001. ISBN 354042346X