Papers (co-)authored by Matteo Frigo

• Reducers and Other Cilk++ Hyperobjects
  by Matteo Frigo, Pablo Halpern, Charles E. Leiserson, and Stephen Lewin-Berlin.
  To appear in SPAA 2009.
  SPAA 2009 Best Paper Award.
  [Full text] Abstract
  

• Parallel Sparse Matrix-Vector and Matrix-Transpose-Vector Multiplication Using Compressed Sparse Blocks
  by Aydin Buluc, Jeremy T. Fineman, Matteo Frigo, John R. Gilbert, and Charles E. Leiserson.
  To appear in SPAA 2009.
  [Full text]

• The Cache Complexity of Multithreaded Cache Oblivious Algorithms
  by Matteo Frigo and Volker Strumpen.
  To appear in Theory of Computing Systems.
  An earlier version of this paper appears in the Proceedings of the 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'06).
  [Full text] Abstract
  

• A modified split-radix FFT with fewer arithmetic operations
  by Steven G. Johnson and Matteo Frigo.
  IEEE Transactions on Signal Processing, volume 55, number 1, Jan 2007, pages 111-119
  [Full text] Abstract
  

• Software Engineering Aspects of Cache Oblivious Stencil Computations
  by Volker Strumpen and Matteo Frigo.
  IBM Research Report RC24035 (W0608-077)
  [Full text] Abstract
  

• Cache Oblivious Stencil Computations
  by Matteo Frigo and Volker Strumpen.
  Proceedings of the 19th ACM International Conference on Supercomputing (ICS05).
  [Full text] Abstract
  

• The Design and Implementation of FFTW3
  by Matteo Frigo and Steven G. Johnson.
  Proceedings of the IEEE, vol. 93, no. 2, pp. 216--231 (2005)
  [Full text] Abstract
  

• A Noise-Adaptive Strategy for First-Order Reed-Muller Decoding
  by Jon Feldman, Ibrahim Abou-Faycal, and Matteo Frigo.
  IEEE Semiannual Vehicular Technology Conference, Fall 2002
  [Full text] Abstract
  

• A Fast Maximum-Likelihood Decoder for Convolutional Codes
  by Jon Feldman, Ibrahim Abou-Faycal, and Matteo Frigo.
  IEEE Semiannual Vehicular Technology Conference, Fall 2002
  [Full text] Abstract
  

• Portable High-Performance Programs
  by Matteo Frigo.
  Ph. D. Thesis, MIT Department of Electrical Engineering and Computer Science.
  June 1999.
  [Full text] Abstract
  

• Cache-Oblivious Algorithms
  by Matteo Frigo, Charles E. Leiserson, Harald Prokop, and Sridhar Ramachandran.
  In the 40th Annual Symposium on Foundations of Computer Science, FOCS '99, 17-18 October, 1999, New York, NY, USA.
  [Full text] Abstract
  

• A Fast Fourier Transform Compiler
  by Matteo Frigo.
  In the ACM SIGPLAN'99 Conference on Programming Language Design and Implementation (PLDI), Atlanta, GA, USA
  2009 Most Influential PLDI Paper Award (for 1999)
  [Full text] Abstract
  

• Computation-Centric Memory Models
  by Matteo Frigo and Victor Luchangco.
  In the 10th ACM Symposium on Parallel Algorithms and Architectures, June 28-July 2, 1998.
  [Full text] Abstract
  

• FFTW: An Adaptive Software Architecture for the FFT
  by Matteo Frigo and Steven G. Johnson.
  In the Proceedings of the 1998 ICASSP conference (vol. 3, pp. 1381-1384)
  [Full text] Abstract
  

• The Weakest Reasonable Memory Model
  by Matteo Frigo.
  Master's Thesis, MIT Department of Electrical Engineering and Computer Science.
  January 1998.
  [Full text] Abstract
  

• The Implementation of the Cilk-5 Multithreaded Language
  by Matteo Frigo, Charles E. Leiserson, and Keith H. Randall.
  1998 ACM SIGPLAN Conference on Programming Language
  2008 Most Influential PLDI Paper Award (for 1998)
  [Full text] Abstract
  

• The Fastest Fourier Transform in the West
  by Matteo Frigo and Steven G. Johnson.
  Technical Report MIT-LCS-TR-728, September 1997.
  [Full text]

• An Analysis of Dag-Consistent Distributed Shared-Memory Algorithms
  by Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, and Keith H. Randall.
  In 8th Annual ACM Symposium on Parallel Algorithms and Architectures
  SPAA'96, June 24-26, 1996, Padua, Italy, pp.297-308.
  [Full text] Abstract
  

• Dag-Consistent Distributed Shared Memory
  by Robert D. Blumofe, Matteo Frigo, Christopher F. Joerg, Charles E. Leiserson, and Keith H. Randall.
  In 10th International Parallel Processing Symposium (IPPS '96), April 15-19, 1996, Honolulu, Hawaii, pp. 132-141.
  [Full text] Abstract