Franz Franchetti

 

 

home  |  short cv  |  projects  |  publications  |  presentations  |  teaching  |  rockin



Book Chapters

 

M. Püschel, F. Franchetti, Y. Voronenko
Spiral
Encyclopedia of Parallel Computing, D. A. Padua (Editor).

 

F. Franchetti, M. Püschel
Fast Fourier Transform
Encyclopedia of Parallel Computing, D. A. Padua (Editor).

 

 

Journal Papers

 

Q. Li, T. Cui, R. Negi, F. Franchetti, M. D. Ilic

On-line Decentralized Charging of Plug-In Electric Vehicles in Power Systems

Submitted for publication.

 

P. A. Milder, F. Franchetti, J. C. Hoe, and M. Püschel
Computer Generation of Hardware for DSP Transforms
To appear in TODAES.

 

W. Yu, T. Chen, F. Franchetti, and J. Hoe
High Performance Stereo Vision Designed for Massively Data Parallel Platforms
IEEE Transactions on Circuits and Systems for Video Technology (T-CSVT), 20(11):1509-1519, Nov 2010.

 

F. Franchetti, Y. Voronenko, S. Chellappa, J. M. F. Moura, and M. Püschel
Discrete Fourier Transform on Multicores: Algorithms and Automatic Implementation
IEEE Signal Processing Magazine, special issue on “Signal Processing on Platforms with Multiple Cores”, 2009.

 

B. R. de Supinski, M. Schulz, V. V. Bulatov, W. Cabot, B. Chan, A. W. Cook, E. W. Draeger, J. N. Glosli, J. A. Greenough, K. Henderson, A. Kubota, S. Louis,

B. J. Miller, M. V. Patel, T. E. Spelce, F. H. Streitz, P. L. Williams, R. K. Yates, A. Yoo,  G. Almasi, G. Bhanot, A. Gara, J. A. Gunnels, M. Gupta, J. Moreira, J. Sexton, B. Walkup,

C. Archer, F. Gygi, T. C. Germann, K. Kadau, P. S. Lomdahl, W. McLendon, B. Hendrickson, F. Franchetti, S. Kral, J. Lorenz, C. W. Ueberhuber, E. Chow, Ü. Çatalyürek

BlueGene/L Applications: Parallelism on a Massive Scale

International Journal of High Performance Computing Applications, Vol. 22, No. 1, 2008, pages 33-51.

 

J. Lorenz, S. Kral, F. Franchetti, C. W. Ueberhuber

Vectorization Techniques for the Blue Gene/L double FPU
IBM Journal of Research and Development, Vol. 49, No. 2/3, 2005, pages 437-446.

 

F. Franchetti, S. Kral, J. Lorenz, C. W. Ueberhuber

Efficient Utilization of SIMD Extensions

Proceedings of the IEEE Special Issue on "Program Generation, Optimization, and Adaptation," Vol. 93, No. 2, 2005, pages 409-425.

 

M. Püschel, J. Moura, J. Johnson, D. Padua, M. Veloso, B. Singer, J. Xiong, F. Franchetti, A. Gacic, Y. Voronenko, K. Chen, R. W. Johnson, N. Rizzolo

SPIRAL: Code Generation for DSP Transforms

Proceedings of the IEEE Special Issue on "Program Generation, Optimization, and Adaptation," Vol. 93, No. 2, 2005, pages 232-275.

 

 

Conference Papers (Fully Reviewed)

 

B. Akin, P. Milder, F. Franchetti, J. C. Hoe
Algorithm and Architecture Optimization for Large Size Two Dimensional Discrete Fourier Transform
Submitted for publication.

 

Q. Zhu,  C. R. Berger, E. L. Turner, L. Pileggi, F. Franchetti
Polar Format Synthetic Aperture Radar in Energy Efficient Application-Specific Logic-in-Memory
Submitted for publication.

 

W. Yu, F. Franchetti, J. C. Hoe, T. Chen
Highly Efficient Performance Portable Tracking of Evolving Surfaces
Submitted for publication.

 

Q. Yu, D. F. Jones, N. Lawrence, D. McFarlin, P. A. Milder, B. Moore, A. Sidelnik, F. Franchetti, M. J. Garzaran, J. C. Hoe, J. Johnson, J. M. F. Moura, D. A. Padua, and M. Püschel
The Data Pump Architecture for Algorithm-Specific DSP Processor/Program Co-Design
Submitted for publication.

 

T. Cui and F. Franchetti
A Multi-core High Performance Computing Framework for Distribution Power Flow
Proceedings 43rd North American Power Symposium (NAPS), 2011.

 

T. Cui and F. Franchetti

Autotuning a Random Walk Boolean Satisfiability Solver
Proceedings of The Sixth International Workshop on Automatic Performance Tuning (iWAPT), 2011.

 

D. S. McFarlin, V. Arbatov, F. Franchetti, M. Püschel
Automatic SIMD Vectorization of Fast Fourier Transforms for the Larrabee and AVX Instruction Sets
Proceedings of International Conference on Supercomputing (ICS), 2011.

 

C. R. Berger, V. Arbatov, Y. Voronenko, F. Franchetti, M. Püschel
Real-Time Software Implementation of an IEEE 802.11a Baseband Receiver on Intel Multicore
Proceedings of
International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2011.

 

T. Henretty, K. Stock, L.-N. Pouchet, F. Franchetti, J. Ramanujam, and P. Sadayappan
Data Layout Transformation for Stencil Computations on Short SIMD Architectures
Proceedings of International Conference on Compiler Construction (CC), 2011.

 

Y. Voronenko, V. Arbatov, C. Berger, R. Peng, M. Püschel, and F. Franchetti
Computer Generation of Platform-Adapted Physical Layer Software
Proceedings of Software Defined Radio (SDR), 2010.

 

W. Yu, F. Franchetti, J. C. Hoe, Y.-J. Chang, T. Chen
Fast Bilateral Filtering By Adapting Block Size
Proceedings IEEE International Conference on Image Processing (ICIP), 2010.

 

W. Yu, F. Franchetti, J. C. Hoe, T. Chen
Fast And Robust Active Contours For Image Segmentation
Proceedings IEEE International Conference on Image Processing (ICIP), 2010.

 

P. A. Milder, F. Franchetti, J. C. Hoe, and M. Püschel
Hardware Implementation of the Discrete Fourier Transform With Non-Power-Of-Two Problem Size
Proceedings of
International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2010.

 

F. de Mesmay, S. Chellappa, F. Franchetti and M. Püschel
Computer Generation of Efficient Software Viterbi Decoders
Proceedings of International Conference on High-Performance Embedded Architectures and Compilers (HIPEAC), 2010.

 

F. Franchetti, F. de Mesmay, Daniel McFarlin, and M. Püschel
Operator Language: A Program Generation Framework for Fast Kernels
Proceedings of IFIP Working Conference on Domain Specific Languages (DSL WC), 2009.

Best Paper Award

 

S. Chellappa, F. Franchetti and M. Püschel
Computer Generation of Fast FFTs for the Cell Broadband Engine
Proceedings of International Conference on Supercomputing (ICS), 2009.

 

D. McFarlin, F. Franchetti, M. Püschel and J.M.F. Moura
High Performance Synthetic Aperture Radar Image Formation On Commodity Architectures
Proceedings of SPIE Conference on Defense, Security, and Sensing, 2009.

 

F. Franchetti and M. Püschel
Generating High-Performance Pruned FFT Implementations
Proceedings of
International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 09.

 

P. A. Milder, F. Franchetti, J. C. Hoe, and M. Püschel

Formal Datapath Representation and Manipulation for Implementing DSP Transforms

Proceedings of Design Automation Conference (DAC), 2008.

 

F. Franchetti and M. Püschel
Generating SIMD Vectorized Permutations

Proceedings of International Conference on Compiler Construction (CC) 2008.

 

P.  D’Alberto, F. Franchetti, P. A. Milder, A. Sandryhaila, J. C. Hoe, J. M. F. Moura, and M. Püschel
Generating FPGA Accelerated DFT Libraries
Proceedings of Field-Programmable Custom Computing Machines (FCCM) 2007.

 

F. Franchetti and M. Püschel
SIMD Vectorization of Non-Two-Power Sized FFTs

Proceedings of International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 07.

 

P. D'Alberto, M. Püschel, and F. Franchetti

Performance/Energy Optimization of DSP Transforms on the XScale Processor

Proceedings of  International Conference on High Performance Embedded Architectures & Compilers (HiPEAC) 2007.

 

A. Bonelli, F. Franchetti, J. Lorenz,  M. Püschel, and C. W. Ueberhuber
Automatic Performance Optimization of the Discrete Fourier Transform on Distributed Memory Computers

Proceedings of ISPA 06. Lecture Notes in Computer Science, Volume 4330, 2006, Pages 818 – 832.

Best Paper Award

 

F. Franchetti, Y. Voronenko, and M. Püschel
FFT Program Generation for Shared Memory: SMP and Multicore

Proceedings Supercomputing 2006.

 

F. Gygi, E. W. Draeger, M. Schulz, B. R. de Supinski,  J. A. Gunnels, V. Austel, J. C. Sexton, F. Franchetti, S. Kral, C. W. Ueberhuber, J. Lorenz
Large-Scale Electronic Structure Calculations of High-Z Metals on the BlueGene/L Platform

Proceedings Supercomputing 2006.

Gordon Bell Prize Winner 2006 (Peak Performance Award)

 

S. Han, F. Franchetti, and M. Püschel
Program Generation for the All-Pairs Shortest Path Problem

Proceedings of The Fifteenth International Conference on Parallel Architectures and Compilation Techniques (PACT), 2006, pages 222-232.

 

F. Franchetti, Y. Voronenko, M. Püschel

A Rewriting System for the Vectorization of Signal Transforms

Proceedings High Performance Computing for Computational Science (VECPAR) 2006, LNCS 4395, pages 363-377.

 

F. Gygi, E. Draeger, B. R. de Supinski, R. K. Yates, F. Franchetti, S. Kral, J. Lorenz, C. W. Ueberhuber, J. Gunnels, J. Sexton

Large-Scale First-Principles Molecular Dynamics Simulations on the BlueGene/L Platform using the Qbox Code
Proceedings of Supercomputing 2005.

Gordon Bell Prize finalist 2005

 

F. Franchetti, Y. Voronenko, M. Püschel
Loop Merging for Signal Transforms
Proceedings Programming Language Design and Implementation (PLDI) 2005, pages 315-326.

 

T. Pipatsrisawat, A. Gacic, F. Franchetti, M. Püschel, J. Moura
Performance Analysis of the Filtered Backprojection Image Reconstruction Algorithms
Proceedings of ICASSP2005 - International Conference on Acoustics, Speech, and Signal Processing, Volume 5,  pages 153–156.

 

F. Franchetti, S. Kral, J. Lorenz, M. Püschel, C. W. Ueberhuber

Automatically Tuned FFTs for BlueGene/L’s Double FPU

Proceedings of High Performance Computing for Computational Science (VECPAR) 2004, LNCS 3402, pages 23-36.

 

S. Kral, F. Franchetti, J. Lorenz, C. W. Ueberhuber
FFT Compiler Techniques

Proceedings of International Conference on Compiler Construction (CC) 2004, LNCS 2985, pages 217-231.

 

S. Kral, F. Franchetti, J. Lorenz, C. W. Ueberhuber
SIMD Vectorization of Straight Line Code

Proceedings of the Euro-Par ’03 Conference on Parallel and Distributed Computing, 2003, LNCS 2790, page 251-260.

 

T. Fahringer, F. Franchetti, M. Geissler, G. Madsen, H. Moritsch, R. Prodan
On Using ZENTURIO for Performance and Parameter Studies on Cluster and Grids
Proceedings of the 11th Euromicro Conference on Parallel Distributed and Network based Processing (Euro PDP 2003 ), pages 185-192.


F. Franchetti, M. Püschel
Short Vector Code Generation and Adaptation for DSP Algorithms
Proceedings of ICASSP2003 - International Conference on Acoustics, Speech, and Signal Processing, volume 2, pages 537-540.

F. Franchetti, M. Püschel
Short Vector Code Generation for the Discrete Fourier Transform
Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS '03), pages 58-67.

F. Franchetti, M. Püschel
A SIMD Vectorizing Compiler for Digital Signal Processing Algorithms
Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS '02), pages 20-26.

F. Franchetti, H. Karner, S. Kral, C.W. Ueberhuber
Architecture Independent Short Vector FFTs
Proceedings of ICASSP2001 - International Conference on Acoustics, Speech, and Signal Processing, volume 2, pages 1109-1112.


Other Conference Papers, Posters, and Extended Abstracts

 

Q. Zhu, E. L. Turner, C. R. Berger, L. Pileggi, and F. Franchetti
Application-Specific Logic-in-Memory for Polar Format Synthetic Aperture Radar
Proceedings of the 2011 High Performance Embedded Computing (HPEC), MIT Lincoln Laboratory.

Best paper session.

 

Wei Yu, F. Franchetti, J. C. Hoe, J. M. F. Moura, T. Chen
Performance Portable Tracking of Evolving Surfaces
Proceedings of the 2011 High Performance Embedded Computing (HPEC), MIT Lincoln Laboratory.

Best paper session.

 

T. Cui and F. Franchetti
A Monte Carlo Framework for Probabilistic Distribution Power Flow
Seventh Annual CMU Conference on the Electricity Industry, 2011, Poster.

 

C. Angelopoulos, F. Franchetti, and M. Püschel
DFT Transform on the Fermi (GTX480): Automatic Program Generation
NVIDIA Research Summit at the GPU Technology Conference, 2010, Poster (Abstract reviewed).

 

D. McFarlin, F. Franchetti, and M. Püschel
Automatic SIMD Vectorization of Fast Fourier Transforms for the Larrabee and AVX Instruction Sets
Proceedings of the 15th Workshop on Compilers for Parallel Computers (CPC) 2010.

 

L. Meng, J. R. Johnson, F. Franchetti, Y. Voronenko, M. Moreno Maza, and Y. Xie
Spiral-Generated Modular FFTs
Proceedings 4th International Workshop on Parallel Symbolic Computation (PASCO), 2010, pages 169
170.

 

S. Chellappa, F. Franchetti, and M. Püschel
High Performance Linear Transform Program Generation for the Cell BE

Proceedings of the 2009 High Performance Embedded Computing (HPEC), MIT Lincoln Laboratory.

 

D. McFarlin, F. Franchetti, and M. Püschel
Automatic Generation of Vectorized Fast Fourier Transform Libraries for the Larrabee and AVX Instruction Set Extension

Proceedings of the 2009 High Performance Embedded Computing (HPEC), MIT Lincoln Laboratory.

Best paper award.

 

S. Chellappa, F. Franchetti, and M. Püschel
FFT Program Generation for the Cell BE
In
Proceedings of the 14th Workshop on Compilers for Parallel Computers (CPC) 2009.

 

S. Chellappa, F. Franchetti, and M. Püschel
Automatic Linear Transform Program Generation for the Cell BE

Proceedings of Supercomputing 2008.

 

F. Franchetti, D. McFarlin, F. de Mesmay, H. Shen, T. Wlodarczyk, S. Chellappa, M. Telgarsky, P. Milder, Y. Voronenko, Q. Yu, J. Hoe, J. Moura, and M. Püschel

Program Generation with Spiral: Beyond Transforms  

Proceedings of the 2008 High Performance Embedded Computing (HPEC), MIT Lincoln Laboratory.

 

Y. Voronenko, F. Franchetti, F. de Mesmay, and M. Püschel

Generating High-Performance General Size Linear Transform Libraries Using Spiral  

Proceedings of the 2008 High Performance Embedded Computing (HPEC), MIT Lincoln Laboratory.

Best paper award.

 

P. A. Milder, F. Franchetti, J. C. Hoe, and M. Püschel

Linear Transforms: From Math to Efficient Hardware

Proceedings of Design Automation Conference (DAC) High-Level Synthesis Workshop, 2008.

 

F. de Mesmay, F. Franchetti, Y. Voronenko, and M. Püschel

Automatic Generation of Multithreaded Vectorized Adaptive Libraries for Matrix Multiplication

Proceedings of the 5th International Workshop on Parallel Matrix Algorithms and Applications (PMAA), 2008.

 

Y. Voronenko, F. Franchetti, F. de Mesmay, and M. Püschel

System Demonstration of Spiral: Generator for High-Performance Linear Transform Libraries

Proceedings 12th International Conference on Algebraic Methodology and Software Technology (AMAST), 2008, pages 407-412.

 

S. Chellappa, F. Franchetti, and M. Püschel

FFT Program Generation for the Cell BE

Proceedings of International Workshop on State-of-the-Art in Scientific and Parallel Computing (PARA), 2008.

 

F. Franchetti, Y. Voronenko, P. A. Milder, S. Chellappa, M. Telgarsky, H. Shen, P. D'Alberto, F. de Mesmay, J. C. Hoe, J. M. F. Moura, M. Püschel
Domain-Specific Library Generation for Parallel Software and Hardware Platforms
Proceedings of  the NSF Next Generation Software (NGS) Workshop 2008.

 

S. Chellappa, F. Franchetti, and M. Püschel
How To Write Fast Numerical Code: A Small Introduction

Proceedings of the Generative and Transformational Techniques in Software Engineering (GTTSE) 2007.

 

P. A. Milder, F. Franchetti, J. C. Hoe, and M. Püschel

FFT Compiler: From Math to Efficient Hardware

IEEE International High Level Design Validation and Test Workshop (HLDVT), 2007.

Invited short paper

 

F. Franchetti, Y. Voronenko, and M. Püschel
FFT Program Generation for Shared Memory: SMP and Multicore

Proceedings of the 13th Workshop on Compilers for Parallel Computers (CPC) 2007.

 

P. A. Milder, F. Franchetti, J. C. Hoe, and M. Püschel

Fast Fourier Transform on FPGA: Design Choices and Evaluation

[abstract] [poster] [technical report]

Proceedings of FPGA 07.

 

P. D’Alberto, P. Milder, F. Franchetti, J. C. Hoe, M. Püschel, J. M. F. Moura
Discrete Fourier Transform Compiler for FPGA and CPU/FPGA Partitioned Implementations

Proceedings of the 2006 High Performance Embedded Computing (HPEC), MIT Lincoln Laboratory, on CD-ROM.

 

F. Franchetti, A. Bonelli, E. Chuangsuwanich, Y. J. Lee, J. Lorenz, T. Peter, H. Shen, M. Telgarsky, Y. Voronenko, M. Püschel, J. M. F. Moura, C. W. Ueberhuber.

Parallelism in Spiral

Proceedings of  Workshop on Programming Models for Ubiquitous Parallelism (PMUP), 2006, pages 28-32.

 

F. Franchetti, Y. Voronenko, M. Püschel
Spiral: Generating Signal Processing Kernels for New Commodity Architectures
[abstract] [poster]

Proceedings of EDGE Workshop 2006, pages D49-D50.

 

F. Franchetti
Top Performance in Signal Processing
International Workshop on "Numerical and Symbolic Scientific Computing", 2003.

 

F. Franchetti
A Portable Short Vector Version of FFTW
Proceedings of MATHMOD 2003 - Fourth IMACS Symposium on Mathematical Modeling, volume 2, pages 1539-1548.

 

F. Franchetti, F. Kaltenberger, C.W. Ueberhuber
FFT Kernels with FMA Utilization
Proceedings of the APLIMAT 2002 Conference, pages 333-339.

F. Franchetti, M. Püschel, J. Moura, C.W. Ueberhuber
Short Vector SIMD Code Generation for DSP Algorithms
Proceedings of the 2002 High Performance Embedded Computing (HPEC), MIT Lincoln Laboratory, on CD-ROM.

 

Theses

 

F. Franchetti
Performance Portable Short Vector Transforms
Ph.D. Thesis Computational Mathematics, Vienna University of Technology 2003 (Ref.: Prof. Dr. C. W. Ueberhuber, 223 pages).

 

F. Franchetti
Short Vector FFTs
Diploma Thesis Technical Mathematics, Vienna University of Technology 2000 (Ref.: Prof. Dr. C. W. Ueberhuber, 148 pages).

 

 

Copyrights to many of the above papers are held by the publishers. The attached PDF files are preprints. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

 

 

home  |  short cv  |  projects  |  publications  |  presentations  |  teaching  |  rockin