RCE 73: FFTW - Fastest Fourier Transform in the West

Details

Created on Thursday, 12 July 2012 02:07

Written by Brock Palen

Brock Palen and Jeff Squyres speak with Steven Johnson and Matteo Frigo about FFTW - Fastest Fourier Transform in the West.

MP3 (Right Click Save As)

Matteo Frigo is Consulting Member of Technical Staff at Quanta Research Cambridge, Inc. Previously he was Chief Scientist at Axis Semiconductor, and Chief Scientist and Founder at Cilk Arts, Inc. In the past he has worked on parallel programming systems, compilers for exotic machines, signal processing, medical devices, and cache oblivious algorithms.

Steven G. Johnson is Associate Professor in Applied Mathematics at MIT, where he joined the faculty in 2004. He previously received his PhD in physics from MIT, along with bachelor's degrees in physics, mathematics, and computer science at MIT. His work on FFTW began in 1997 with Matteo Frigo when the two were graduate students, and led to their receiving the 1999 Wilkinson Prize in Numerical Software. Most of his research centers around the theoretical understanding, computational modeling, and engineering design of nanoscale physics, especially electromagnetism in media structured at the wavelength scale or below. This has included contributions to the theory of nanostructured dielectric waveguides, the design of solar cells and optical fibers, the understanding of van der Waals forces and thermal radiation, and the design of nonlinear optical devices. He is co-author of the 2008 textbook, Photonic Crystals: Molding the Flow of Light, has published over 150 articles in scientific journals, along with several popular free-software packages for scientific computation and optimization.