publications Markus Püschel
Associate Research Professor
Electrical and Computer Engineering
Carnegie Mellon University
pueschel at ece.cmu.edu
+1 412 268 3804

home

publications

teaching

short CV

personal

the pub

home

Research Areas and Interests

Digital signal processing (theory, software, hardware), high performance scientific computing, compilers, applied mathematics, representation theory of algebras; earlier: symbolic computation, computer algebra, quantum computing, number theory

I am affiliated with CALCM (Computer Architecture Lab), CBI (Center for Bioinformatics), CenSCIR (Center for Sensed Critical Infrastructure Research), CyLab, ITRI (Industrial Technology Research Institute Lab)

My research is divided into two larger longterm efforts that I am leading called SPIRAL and SMART.

SPIRAL is a collection of interdisciplinary projects with the goal to develop new methodologies for automatic software (and hardware) generation and optimization for specific numerical problem domains (signal processing, scientific computing). In other words, the goal is to "teach"computers to write fast libraries.

In SMART we are developing a novel approach to the foundation of signal processing, termed Algebraic Signal Processing Theory. We just finished the first papers that start developing this theory.

PhD. Students

Other students I work with: Peter Milder (advisor: James Hoe)

Current Projects and Sponsors

FFT Generation for the Cell Processor Mercury
FFT IP Core Generation for FPGAs National Instruments
Program Generation for Parallel Platforms NSF, CPA
Algebraic Signal Processing Theory: Towards Multiresolution Analysis NSF, TF
Library Generation for Intel's MKL using Spiral Intel
Intelligent SW/HW Compilers for Signal Processing Applications DARPA
Intelligent HW/SW Compilers for DSP Applications NSF, medium ITR

Collaborators

Franz Franchetti (ECE, CMU), James C. Hoe (ECE, CMU), Jeremy Johnson (CS, Drexel Univ.), Jelena Kovacevic (BME, CMU), José M. F. Moura (ECE, CMU), Rohit Negi (ECE, CMU), David Padua (CS, UIUC), Martin Rötteler (Mathematics, Univ. of Waterloo), Christoph Ueberhuber (Mathematics, Univ. of Technology, Vienna, Austria), Yevgen Voronenko (ECE, CMU)

Latest Teaching

Spring 2008: How To Write Fast Code (ECE: 18-645)

The Pub

Check out the pub, a tool for maintaining publications and presenting them on the web.

Contact Info

Markus Püschel
Dept. of Electrical and Computer Engineering
Porter Hall B16
Carnegie Mellon University
5000 Forbes Ave
Pittsburgh, PA 15213
phone: +1 412 268 3804
fax: +1 412 268 3890
email: pueschel at ece.cmu.edu
web: http://www.ece.cmu.edu/~pueschel
NSF Discovery
July 2008: Our work on computer generation of high performance libraries (part of Spiral) is selected as NSF discovery
Best Thesis Award
May 2008: My student Yevgen Voronenko wins the ECE/CMU best thesis award. His thesis automates all major aspects of library development for linear transforms.
Algebraic Theory of
Signal Processing
We have developed a new approach to the foundation of signal processing, called Algebraic Theory of Signal Processing.

Fall 2006: The third consecutive NSF grant was just awarded to this effort.
IEEE Proceedings
Special Issue
Have a look at the February 2005 special issue on "Program Generation, Optimization, and Adaptation" of the IEEE Proceedings.

The special issue also contains an extensive SPIRAL overview paper.