Projektgruppe Automatische Nutzung von Multimedia-Befehlen auf rekonfigurierbaren Prozessor-Clustern Winter 2005 Seminarthemen (inkl. Literatur)

1. Grundlagen der Parallelisierung

a) Multimedia-Befehlssatzerweiterungen im Vergleich

• Vectorizing for a SIMdD DSP architecture (Dorit Naishlos, Marina Biberstein, Shay Ben-David, Ayal Zaks)

• AltiVec Extension to PowerPC Accelerates Media Processing (Keith Diefendorff, Pradeep K. Dubey, Ron Hochsprung, Hunter Scales)

• MMX^TM Technology Architecture Overview (Millind Mittal, Alex Peleg, Uri Weiser)

2. Parallelisierung von MIMD-Code

a) Grundblock-übergreifendes Scheduling

• Dominator-Path Scheduling A Global Scheduling Method (Philip H. Sweany, Steven J. Beaty)

• The Superblock: An Effective Technique for VLIW and Superscalar Compilation (Wen-mei W. Hwu, Scott A. Mahlke, et al.)

b) Software-Pipelining

• Software pipelining: an effective scheduling technique for VLIW machines (Monica Lam)

• Software pipelining (Vicki H. Allan, Reese B. Jones, Randall M. Lee, Stephen J. Allan)

3. Parallelisierung von SIMD-Code

a) Vektorisierung durch Abhängigkeitsanalyse und Schleifentransformationen

• Advanced compiler optimizations for supercomputers (David A. Padua, Michael J. Wolfe)

• High Performance Compilers for Parallel Computing (Michael Wolfe) Addison-Wesley, 1996 [41 TWS3330]

• Compilation Techniques for Multimedia Processors (Andreas Krall and Sylvain Lelait)

b) Vektorisierung durch Abrollen von Schleifen

• Exploiting superword level parallelism with multimedia instruction sets (Samuel Larsen, Saman Amarasinghe)

c) Vektorisierung durch Musterüberdeckung

• Boosting the Performance of Multimedia Applications Using SIMD Instructions (Weihua Jiang et al.)