Proseminar/Seminar - Moderne Parallelverarbeitung und Grafikhardware

im Sommersemester 2010

Veranstalter: Arbeitsgruppe Grafik und Multimedia und  Arbeitsgruppe Parallelität und Programmiersprachen

Termine:

• Vorbesprechung: Donnerstag, 11.02.2010, 16.15 Uhr, Seminarraum VII

• 2. Vorbesprechung: Dienstag, 27.04.2010, 12:00 Uhr, Hörsaal III
  
  
• Vorträge: ab 10.06.2010, donnerstags 9:30 Uhr s.t., Hörsaal III
  

Voraussetzungen: keine

Materialien:

• Merkblatt

• Vorlage für die Ausarbeitung

• Folien: Latexeinführung

Links:

• Latex Beamer Einführung: http://www.math.umbc.edu/~rouben/beamer
  

Themen:

1. CUDA - Compute Unifies Device Architecture (10.06.2010)
   
   Bearbeiter: Constant Mabou Bopda
   Betreuer: Evgenij Derzapf PDF
   Literatur: http://developer.download.nvidia.com/compute/cuda/2_0/docs/NVIDIA_CUDA_Programming_Guide_2.0.pdf
   
   
   
2. Paralleles Radix Sort (17.06.2010 1/2)
   
   Bearbeiter: Steffen Vaupel
   Betreuer: Nicolas Menzel PDF
   Literatur: http://mgarland.org/files/papers/gpusort-ipdps09.pdf
   
   
   
3. MinCut auf CUDA (17.06.2010 2/2)
   
   Bearbeiter: Mehdi Zarrad
   Betreuer: Nicolas Menzel PDF
   Literatur: http://repository.upenn.edu/cgi/viewcontent.cgi?article=1134&context=cis_reports
   
   
   
4. Paralleler Scan (24.06.2010: ACHTUNG: Dieser Vortrag entfällt leider!!!)
   
   Bearbeiter: noch nicht vergeben
   Betreuer: Evgenij Derzapf PDF
   Literatur: http://developer.download.nvidia.com/compute/cuda/sdk/website/projects/scan/doc/scan.pdf
   
   
   
5. Obsidian - Haskell auf Cuda (01.07.2010)
   
   Bearbeiter: Marco Grebe
   Betreuer: Mischa Dieterle
   Literatur: Joel Svensson, Mary Sheeran and Koen Claessen: Obsidian: A Domain Specific Embedded Language for General-Purpose Parallel Programming of Graphics Processors, Proc. of Implementation and Application of Functional Languages (IFL) 2008, LNCS, Springer 2009.
   
   
   
6. Reduceron - Haskell auf FPGA (08.07.2010 1/2)
   
   Bearbeiter: Florian Pfeiffer
   Betreuer: Rita Loogen, PDF
   Literatur:
   
   • Matthew Naylor and Colin Runciman: The Reduceron: Widening the von Neumann Bottleneck for Graph Reduction using an FPGA,
     Implementation and Application of Functional Languages (IFL) 2007, Selected Papers, LNCS 5083, Springer 2008.
   • Homepage: Reduceron Projekt
   
   
   
7. Maximum Flow Problem parallel (08.07.2010 2/2)
   
   Bearbeiter: Thomas Horstmeyer
   Betreuer: Thomas Horstmeyer
   Literatur: Thuy Lien PHAM, Ivan LAVALLEE, Marc BUI, Si Hoang DO, A Distributed Algorithm for the Maximum Flow Problem, ispdc, pp.131-138, The 4th International Symposium on Parallel and Distributed Computing (ISPDC'05), 2005
   
   
   
8. Hamiltonian Cycles and Spanning Trees in Random Graphs (08.07.2010)
   
   Bearbeiter: Thema entfällt
   Betreuer: Thomas Horstmeyer
   Literatur: Philip D. MacKenzie , Quentin F. Stout, Optimal parallel construction of Hamiltonian cycles and spanning trees in random graphs, Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures, p.224-229, June 30-July 02, 1993, Velen, Germany
   
   
   
9. Parallel Graph Coloring (08.07.2010)
   
   Bearbeiter: Thema entfällt
   Betreuer: Thomas Horstmeyer
   Literatur:
   
   • E.G. Boman, D.Bozdag, U.Catalyurek, A.H. Gebremedhin and F. Manne, A Scalable Parallel Graph Coloring Algorithm for Distributed Memory Computers, Lecture Notes in Computer Science, vol 3648 , 2005, pp 241 - 251, Springer. Proc. of EuroPar 2005, 30 Aug - 2 Sept, 2005, Lisboa, Portugal.
   • Webseite über Graph Coloring mit auch noch weiterer Literatur.
     
     
     
10. Chapel - Eine neue Sprache zur Verbesserung paralleler Programmierbarkeit (15.07.2010 1/2)
    
    Bearbeiter: Nico Huber
    Betreuer: Oleg Lobachev, PDF
    Literatur:
    
    • Bradford L. Chamberlain, David Callahan, Hans P. Zima. Parallel Programmability and the Chapel Language. International Journal of High Performance Computing Applications, August 2007, 21(3): 291-312.
    • M. Weiland. Chapel, Fortress and X10: novel languages for HPC. The University of Edinburgh, Tech. Rep., October, 2007
      
    • Homepage
    
    
    
11. X10  - IBMs parallele objekt-orientierte Sprache (15.07.2010 2/2)
    
    Bearbeiter: Raphael Paebst
    Betreuer: Oleg Lobachev, PDF
    Literatur:
    
    • Philip Charles, Christopher Donawa, Kemal Ebcioglu, Christian Grothoff, Allan Kielstra, Christoph von Praun, Vijay Saraswat, Vivek Sarkar. X10: An Object-oriented approach to non-uniform Clustered Computing. OOPSLA 2005, ACM SIGPLAN.
    • M. Weiland. Chapel, Fortress and X10: novel languages for HPC. The University of Edinburgh, Tech. Rep., October, 2007
      
    • Homepage