392015 Parallele Algorithmen (S) (SoSe 2002)
Short comment
-
Anmeldung: siehe Liste am schwarzen Brett auf M3
Themenvergabe: Am ersten Veranstaltungstermin
Contents, comment
-
Mit der Ausbreitung von Parallelrechnern wuchs auch das Interesse
an Algorithmen, die mehrere Operationen gleichzeitig ausführen.
Um solch parallele Algorithmen zu studieren, legen wir die PRAM (parallel
random-access machine) als paralleles Berechnungsmodell zu Grunde.
Eine PRAM besteht aus n normalen Prozessoren mit globalem gemeinsamen
Speicher (shared memory). Die Prozessoren können "parallel"
Lese- und Schreiboperationen auf dem gemeinsamen Speicher ausführen.In dem Seminar werden einfache parallele Algorithmen für das PRAM
Modell besprochen. Obwohl die ausgewählten Algorithmen
vorwiegend Probleme aus der Graphentheorie lösen, sind
die behandelten Techniken repräsentativ für andere Gebiete der Informatik.
Bibliography
-
T.H. Cormen, C.E. Leiserson and R.L. Rivest. Introduction to Algorithms.
MIT Press and McGraw-Hill, 1990.
External comments page
Teaching staff
Dates ( Calendar view )
| Frequency | Weekday | Time | Format / Place | Period |
|---|
Subject assignments
| Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
|---|---|---|---|---|---|---|---|
| Naturwissenschaftliche Informatik / Diplom | (Enrollment until SoSe 2004) | Wahlpflicht | GS |
- Address:
- SS2002_392015@ekvv.uni-bielefeld.de
- This address can be used by teaching staff, their secretary's offices as well as the individuals in charge of course data maintenance to send emails to the course participants. IMPORTANT: All sent emails must be activated. Wait for the activation email and follow the instructions given there.
- If the reference number is used for several courses in the course of the semester, use the following alternative address to reach the participants of exactly this: VST_1027762@ekvv.uni-bielefeld.de
- Notes:
- Additional notes on the electronic mailing lists
- Last update basic details/teaching staff:
- Friday, December 11, 2015
- Last update times:
- ?
- Last update rooms:
- ?
- Type(s) / SWS (hours per week per semester)
- seminar (S) / 2
- Department
- Faculty of Technology
- Questions or corrections?
- Questions or correction requests for this course?
- Planning support
- Clashing dates for this course
- Links to this course
- If you want to set links to this course page, please use one of the following links. Do not use the link shown in your browser!
- The following link includes the course ID and is always unique:
- https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=1027762
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 1027762