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

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

  • Adam Berger (with Vitor S. Costa, CS, U. Porto, Portugal), starting fall 2008
  • Srinivas Chellappa
  • Daniel McFarlin
  • Frédéric de Mesmay
  • Joao Mota (with Joao Xavier and Pedro Aguiar, ECE, IST, Lisbon, Portugal), starting fall 2008
  • Aliaksei Sandryhaila (with Jelena Kovacevic, BME/CMU)

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)

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
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.
New Funding for SPIRAL
Spring 2007: NSF awards a grant to extend Spiral beyond transforms.

Spring 2006: Intel awards a grant to develop Spiral into a production quality tool.

Also, DARPA provides another round of funding for Spiral along with some new challenges.
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.