Institute of Computer Languages
Compilers and Languages Group

Talks 2005 - Bernhard Scholz

The Compilers and Languages Group invites you to a talk given by

Dr. Bernhard Scholz

(School of Information Technologies, The University of Sydney, Australia) on

Speculative Partial Redundancy Elimination

Date:	Friday, July 29th, 2005
Time:	14:00 (s.t.)
Location:	TU Wien, Institut für Computersprachen, Bibliothek (4. Stock), Argentinierstr. 8, 1040 Wien

Abstract:

Partial redundancy elimination (PRE) is a standard compiler optimisation technique that facilitates various code motion problems. However, classical PRE approaches are very conservative and quite often miss the opportunity for optimisation. To improve the result, speculative PRE approaches were developed. In this talk a new formulation of speculative PRE is presented that gives an optimal result in polynomial time. In contrast to previous approaches several compilation objectives can be optimally achieved (space, speed, etc.). Experimental results are shown for an implementation in the GNU Compiler Collection.

About Dr. Berhard Scholz:

Bernhard Scholz is lecturer in Computer Science at the University of Sydney. He has previously served on the Technical University of Vienna and the University of Vienna. He has also held a visiting professorship at the University of Victoria, BC, Canada. Before pursuing an academic career, Bernhard Scholz worked in industry as programmer and analyst at Baring Asset Management, London, UK.