Franz Franchetti

 

 

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



Journal Papers

 

F. de Mesmay, S. Chellappa, F. Franchetti and M. Püschel
Computer Generation of Efficient Software Viterbi Decoders
submitted for publication

 

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)

 

S. Chellappa, F. Franchetti and M. Püschel
Computer Generation of Fast FFTs for the Cell Broadband Engine
submitted for publication

 

D. McFarlin, F. Franchetti, M. Püschel and J.M.F. Moura
High Performance Synthetic Aperture Radar Image Formation On Commodity Architectures
submitted for publication

 

F. Franchetti and M. Püschel
Generating High-Performance Pruned FFT Implementations
submitted for publication

 

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

 

Srinivas Chellappa, Franz Franchetti and Markus Püschel
Automatic Linear Transform Program Generation for the Cell BE

To appear in Proc. 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 the 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’