Institute of Computer Languages
Compilers and Languages Group

Talks 2005 - Bogong Su

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

Prof. Dr. Bogong Su

William Paterson University of New Jersey, US on

Software De-Pipelining Technique And Its Applications

Date:	Thursday, June 23th, 2005
Time:	16:00 (c.t.)
Location:	TU Wien, Library, Institut für Computersprachen, Argentinierstraße 8, 4th floor

Abstract:

Software pipelining is a loop optimization technique used to speed up loop execution. It is widely implemented in optimizing compilers for VLIW and superscalar processors that support instruction level parallelism. Software de-pipelining is the reverse of software pipelining; it restores the assembly code of a software-pipelined loop back to its semantically equivalent sequential form. Due to the non-sequential nature of the often optimized assembly code, it is very difficult to gain insight into the meaning of the code. Consequently, the task of de-pipelining the code of a software-pipelined loop is very complex and challenging. We developed a detailed de-pipelining algorithm with a formal description, proof, and a set of working examples. Experiments with loops taken from some practical DSP programs are conducted on popular VLIW digital signal processors to verify the algorithm. Some applications of software de-pipelining are studied.

About Professor Bogong Su:

Bogong Su was a professor at Tsinghua University, Beijing China. Now he is a professor at William Paterson University of New Jersey, US. His research fields are embedded processor architecture and optimizing compilers, software pipelining and instruction-level parallelism, de-compilation techniques and code conversion, system performance measurement and prediction.