Publications

Filtered as: all types - all years - author: Johnson, Jeremy - all keywords
Sorted by: keyword
Corresponding
bibtex list 

Acceleration 

  1. N. Zhang, H. Gamil, P. Brinich, B. Reynwar, A. Al Badawi, N. Neda, D. Soni, K. Canida, Y. Polyakov, P. Broderick, M. Maniatakos, A. G. Schmidt, M. Franusich, Jeremy Johnson, B. Reagen, D. B. Cousins and Franz Franchetti
    Towards Full-Stack Acceleration for Fully Homomorphic Encryption
    Proc. High Performance Extreme Computing (HPEC), 2022

Algorithm 

  1. Lingchuan Meng and Jeremy Johnson
    Automatic Parallel Library Generation for General-Size Modular FFT Algorithms
    Proc. International Workshop on Computer Algebra in Scientific Computing, Springer, pp. 243-256, 2013
  2. Lingchuan Meng, Jeremy Johnson, Franz Franchetti, Yevgen Voronenko, Marc Moreno Maza and Yuzhen Xie
    Spiral-Generated Modular FFT Algorithms
    Proc. Parallel Symbolic Computation (PASCO), pp. 169-170, 2010

Algorithm theory and analysis 

  1. Jeremy Johnson and Xu Xu
    Generating Symmetric DFTs and Equivariant FFT Algorithms
    Proc. ACM International Symposium on Symbolic and Algebraic Computation (ISSAC), ACM, pp. 195-202, 2007
  2. Pawel Hitczenko, Jeremy Johnson and Hung-Jen Huang
    Distribution of a Class of Divide and Conquer Recurrences arising from the Computation of the Walsh-Hadamard Transform
    Theoretical Computer Science, Vol. 352, pp. 8-30, 2006
  3. Mihai Furis, Pawel Hitczenko and Jeremy Johnson
    Cache Miss Analysis of WHT Algorithms
    Proc. International Conference on Analysis of Algorithms, Discrete Mathematics and Theoretical Computer Science, pp. 115-124, 2005
  4. Sebastian Egner, Jeremy Johnson, David Padua, Jianxin Xiong and Markus Püschel
    Automatic Derivation and Implementation of Signal Processing Algorithms
    ACM SIGSAM Bulletin Communications in Computer Algebra, Vol. 35, No. 2, pp. 1-19, 2001

Architecture 

  1. N. Zhang, A. Ebel, N. Neda, P. Brinich, B. Reynwar, A. G. Schmidt, M. Franusich, Jeremy Johnson, B. Reagen and Franz Franchetti
    Generating High-Performance Number Theoretic Transform Implementations for Vector Architectures
    Proc. IEEE High Performance Extreme Computing (HPEC), 2023

Beyond transforms 

  1. Jeremy Johnson, Tim Chagnon, Petya Vachranukunkiet, Prawat Nagvajara and Chika Nwankpa
    Sparse LU Decomposition using FPGA
    Proc. International Workshop on State-of-the-Art in Scientific and Parallel Computing (PARA), 2008

Code generator 

  1. Lingchuan Meng, Jeremy Johnson, Franz Franchetti, Yevgen Voronenko, Marc Moreno Maza and Yuzhen Xie
    Spiral-Generated Modular FFT Algorithms
    Proc. Parallel Symbolic Computation (PASCO), pp. 169-170, 2010

Coding/Decoding 

  1. Franz Franchetti, Tze-Meng Low, Thom Popovici, Richard Veras, Daniele G. Spampinato, Jeremy Johnson, Markus Püschel, James C. Hoe and José M. F. Moura
    SPIRAL: Extreme Performance Portability
    Proceedings of the IEEE, special issue on ``From High Level Specification to High Performance Code'', Vol. 106, No. 11, 2018

Control systems 

  1. Franz Franchetti, Tze-Meng Low, Stefan Mitsch, Juan Pablo Mendoza, Liangyan Gui, Amarin Phaosawasdi, David Padua, Soummya Kar, José M. F. Moura, M. Franusich, Jeremy Johnson, Andre' Platzer and Manuela Veloso
    High-Assurance SPIRAL: End-to-End Guarantees for Robot and Car Control
    IEEE Control Systems Magazine, 2017

Cryptography 

  1. D. B. Cousins, Y. Polyakov, A. Al Badawi, M. French, A. G. Schmidt, A. Jacob, B. Reynwar, K. Canida, A. Jaiswal, C. Mathew, H. Gamil, N. Neda, D. Soni, M. Maniatakos, B. Reagen, N. Zhang, Franz Franchetti, P. Brinich, Jeremy Johnson, P. Broderick, M. Franusich, B. Zhang, Z. Cheng and M. Pedram
    TREBUCHET: Fully Homomorphic Encryption Accelerator for Deep Computation
    arXiv, 2023

Dimensionaless FFT 

  1. Pinit Kumhom, Jeremy Johnson and Prawat Nagvajara
    Design, optimization, and implementation of a universal FFT processor
    Proc. IEEE ASIC/SOC Conference, IEEE, pp. 182-186, 2000

Discrete/fast Fourier transform 

  1. Paolo D'Alberto, Peter A. Milder, Aliaksei Sandryhaila, Franz Franchetti, James C. Hoe, José M. F. Moura, Markus Püschel and Jeremy Johnson
    Generating FPGA Accelerated DFT Libraries
    Proc. IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 173-184, 2007
  2. Jeremy Johnson and Xu Xu
    Generating Symmetric DFTs and Equivariant FFT Algorithms
    Proc. ACM International Symposium on Symbolic and Algebraic Computation (ISSAC), ACM, pp. 195-202, 2007
  3. Jeremy Johnson and Xu Xu
    A Recursive Implementation of the Dimensionless FFT
    Proc. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2003

Distributed, parallel, and cluster computing 

  1. D. B. Cousins, Y. Polyakov, A. Al Badawi, M. French, A. G. Schmidt, A. Jacob, B. Reynwar, K. Canida, A. Jaiswal, C. Mathew, H. Gamil, N. Neda, D. Soni, M. Maniatakos, B. Reagen, N. Zhang, Franz Franchetti, P. Brinich, Jeremy Johnson, P. Broderick, M. Franusich, B. Zhang, Z. Cheng and M. Pedram
    TREBUCHET: Fully Homomorphic Encryption Accelerator for Deep Computation
    arXiv, 2023

Fast Fourier Transform 

  1. Lingchuan Meng and Jeremy Johnson
    Automatic Parallel Library Generation for General-Size Modular FFT Algorithms
    Proc. International Workshop on Computer Algebra in Scientific Computing, Springer, pp. 243-256, 2013
  2. Lingchuan Meng, Jeremy Johnson, Franz Franchetti, Yevgen Voronenko, Marc Moreno Maza and Yuzhen Xie
    Spiral-Generated Modular FFT Algorithms
    Proc. Parallel Symbolic Computation (PASCO), pp. 169-170, 2010

FFT 

  1. Lingchuan Meng and Jeremy Johnson
    Automatic Parallel Library Generation for General-Size Modular FFT Algorithms
    Proc. International Workshop on Computer Algebra in Scientific Computing, Springer, pp. 243-256, 2013

Filtering/Convolution/Wavelet transforms 

  1. Anthony F. Breitzman and Jeremy Johnson
    Automatic Derivation and Implementation of Fast Convolution Algorithms
    Journal of High Performance Computing and Applications, special issue on ``Computer Algebra and Signal Processing'', Vol. 37, No. 2, pp. 157-186, 2004

Hardware architecture 

  1. D. B. Cousins, Y. Polyakov, A. Al Badawi, M. French, A. G. Schmidt, A. Jacob, B. Reynwar, K. Canida, A. Jaiswal, C. Mathew, H. Gamil, N. Neda, D. Soni, M. Maniatakos, B. Reagen, N. Zhang, Franz Franchetti, P. Brinich, Jeremy Johnson, P. Broderick, M. Franusich, B. Zhang, Z. Cheng and M. Pedram
    TREBUCHET: Fully Homomorphic Encryption Accelerator for Deep Computation
    arXiv, 2023

High assurance 

  1. Franz Franchetti, Tze-Meng Low, Stefan Mitsch, Juan Pablo Mendoza, Liangyan Gui, Amarin Phaosawasdi, David Padua, Soummya Kar, José M. F. Moura, M. Franusich, Jeremy Johnson, Andre' Platzer and Manuela Veloso
    High-Assurance SPIRAL: End-to-End Guarantees for Robot and Car Control
    IEEE Control Systems Magazine, 2017

High performance 

  1. N. Zhang, A. Ebel, N. Neda, P. Brinich, B. Reynwar, A. G. Schmidt, M. Franusich, Jeremy Johnson, B. Reagen and Franz Franchetti
    Generating High-Performance Number Theoretic Transform Implementations for Vector Architectures
    Proc. IEEE High Performance Extreme Computing (HPEC), 2023
  2. D. B. Cousins, Y. Polyakov, A. Al Badawi, M. French, A. G. Schmidt, A. Jacob, B. Reynwar, K. Canida, A. Jaiswal, C. Mathew, H. Gamil, N. Neda, D. Soni, M. Maniatakos, B. Reagen, N. Zhang, Franz Franchetti, P. Brinich, Jeremy Johnson, P. Broderick, M. Franusich, B. Zhang, Z. Cheng and M. Pedram
    TREBUCHET: Fully Homomorphic Encryption Accelerator for Deep Computation
    arXiv, 2023
  3. Franz Franchetti, Tze-Meng Low, Thom Popovici, Richard Veras, Daniele G. Spampinato, Jeremy Johnson, Markus Püschel, James C. Hoe and José M. F. Moura
    SPIRAL: Extreme Performance Portability
    Proceedings of the IEEE, special issue on ``From High Level Specification to High Performance Code'', Vol. 106, No. 11, 2018

Homomorphic encryption 

  1. N. Zhang, H. Gamil, P. Brinich, B. Reynwar, A. Al Badawi, N. Neda, D. Soni, K. Canida, Y. Polyakov, P. Broderick, M. Maniatakos, A. G. Schmidt, M. Franusich, Jeremy Johnson, B. Reagen, D. B. Cousins and Franz Franchetti
    Towards Full-Stack Acceleration for Fully Homomorphic Encryption
    Proc. High Performance Extreme Computing (HPEC), 2022

IP cores for FPGA/ASIC 

  1. Jeremy Johnson, Tim Chagnon, Petya Vachranukunkiet, Prawat Nagvajara and Chika Nwankpa
    Sparse LU Decomposition using FPGA
    Proc. International Workshop on State-of-the-Art in Scientific and Parallel Computing (PARA), 2008
  2. Paolo D'Alberto, Peter A. Milder, Aliaksei Sandryhaila, Franz Franchetti, James C. Hoe, José M. F. Moura, Markus Püschel and Jeremy Johnson
    Generating FPGA Accelerated DFT Libraries
    Proc. IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 173-184, 2007
  3. Pinit Kumhom, Jeremy Johnson and Prawat Nagvajara
    Design, optimization, and implementation of a universal FFT processor
    Proc. IEEE ASIC/SOC Conference, IEEE, pp. 182-186, 2000

Learn the current Spiral system 

  1. Paolo D'Alberto, Peter A. Milder, Aliaksei Sandryhaila, Franz Franchetti, James C. Hoe, José M. F. Moura, Markus Püschel and Jeremy Johnson
    Generating FPGA Accelerated DFT Libraries
    Proc. IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 173-184, 2007
  2. Markus Püschel, José M. F. Moura, Jeremy Johnson, David Padua, Manuela Veloso, Bryan Singer, Jianxin Xiong, Franz Franchetti, Aca Gacic, Yevgen Voronenko, Kang Chen, Robert W. Johnson and Nicholas Rizzolo
    SPIRAL: Code Generation for DSP Transforms
    Proceedings of the IEEE, special issue on ``Program Generation, Optimization, and Adaptation'', Vol. 93, No. 2, pp. 232- 275, 2005

Linear algebra 

  1. Jeremy Johnson, Tim Chagnon, Petya Vachranukunkiet, Prawat Nagvajara and Chika Nwankpa
    Sparse LU Decomposition using FPGA
    Proc. International Workshop on State-of-the-Art in Scientific and Parallel Computing (PARA), 2008

Multidimensional DFT 

  1. Jeremy Johnson and Xu Xu
    Generating Symmetric DFTs and Equivariant FFT Algorithms
    Proc. ACM International Symposium on Symbolic and Algebraic Computation (ISSAC), ACM, pp. 195-202, 2007
  2. Pinit Kumhom, Jeremy Johnson and Prawat Nagvajara
    Design, optimization, and implementation of a universal FFT processor
    Proc. IEEE ASIC/SOC Conference, IEEE, pp. 182-186, 2000

Multithreading 

  1. Jeremy Johnson and Kang Chen
    A Self-Adapting Distributed Memory Package for Fast Signal Transforms
    Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 44-, 2004
  2. Kang Chen and Jeremy Johnson
    A Prototypical Self-Optimizing Package for Parallel Implementation of Fast Signal Transforms
    Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 58-63, 2002

Number theoretic transforms 

  1. N. Zhang, A. Ebel, N. Neda, P. Brinich, B. Reynwar, A. G. Schmidt, M. Franusich, Jeremy Johnson, B. Reagen and Franz Franchetti
    Generating High-Performance Number Theoretic Transform Implementations for Vector Architectures
    Proc. IEEE High Performance Extreme Computing (HPEC), 2023
  2. P. Brinich, N. Zhang, A. Ebel, Franz Franchetti and Jeremy Johnson
    Twiddle Factor Generation for a Vectorized Number Theoretic Transform
    Proc. IEEE High Performance Extreme Computing (HPEC), 2023

Numerical kernels we consider 

  1. Markus Püschel, José M. F. Moura, Jeremy Johnson, David Padua, Manuela Veloso, Bryan Singer, Jianxin Xiong, Franz Franchetti, Aca Gacic, Yevgen Voronenko, Kang Chen, Robert W. Johnson and Nicholas Rizzolo
    SPIRAL: Code Generation for DSP Transforms
    Proceedings of the IEEE, special issue on ``Program Generation, Optimization, and Adaptation'', Vol. 93, No. 2, pp. 232- 275, 2005

Parallel library generation 

  1. Lingchuan Meng and Jeremy Johnson
    Towards parallel general-size library generation for polynomial multiplication
    ACM Communications in Computer Algebra, 2014
  2. Lingchuan Meng and Jeremy Johnson
    Automatic Parallel Library Generation for General-Size Modular FFT Algorithms
    Proc. International Workshop on Computer Algebra in Scientific Computing, Springer, pp. 243-256, 2013

Performance model 

  1. Jeremy Johnson and Michael Andrews
    Statistical Evaluation of a Self-Tuning Vectorized Library for the Walsh-Hadamard Transform
    Proc. International Workshop on State-of-the-Art in Scientific and Parallel Computing (PARA), 2008
  2. Jeremy Johnson and Michael Andrews
    Performance Analysis of a Family of WHT Algorithms
    Proc. Workshop on Performance Optimization for High-Level Languages and Libraries (POHLL), 2007 IEEE International Parallel and Distributed Processing Symposium , IEEE, pp. 450, 2007

Polynomial multiplication 

  1. Lingchuan Meng and Jeremy Johnson
    Towards parallel general-size library generation for polynomial multiplication
    ACM Communications in Computer Algebra, 2014

Portability 

  1. Franz Franchetti, Tze-Meng Low, Thom Popovici, Richard Veras, Daniele G. Spampinato, Jeremy Johnson, Markus Püschel, James C. Hoe and José M. F. Moura
    SPIRAL: Extreme Performance Portability
    Proceedings of the IEEE, special issue on ``From High Level Specification to High Performance Code'', Vol. 106, No. 11, 2018

Search/Learning for optimization 

  1. Pinit Kumhom, Jeremy Johnson and Prawat Nagvajara
    Design, optimization, and implementation of a universal FFT processor
    Proc. IEEE ASIC/SOC Conference, IEEE, pp. 182-186, 2000

Security 

  1. D. B. Cousins, Y. Polyakov, A. Al Badawi, M. French, A. G. Schmidt, A. Jacob, B. Reynwar, K. Canida, A. Jaiswal, C. Mathew, H. Gamil, N. Neda, D. Soni, M. Maniatakos, B. Reagen, N. Zhang, Franz Franchetti, P. Brinich, Jeremy Johnson, P. Broderick, M. Franusich, B. Zhang, Z. Cheng and M. Pedram
    TREBUCHET: Fully Homomorphic Encryption Accelerator for Deep Computation
    arXiv, 2023

SIMD vectorization 

  1. Jeremy Johnson and Michael Andrews
    Statistical Evaluation of a Self-Tuning Vectorized Library for the Walsh-Hadamard Transform
    Proc. International Workshop on State-of-the-Art in Scientific and Parallel Computing (PARA), 2008

SPIRAL 

  1. Franz Franchetti, Tze-Meng Low, Thom Popovici, Richard Veras, Daniele G. Spampinato, Jeremy Johnson, Markus Püschel, James C. Hoe and José M. F. Moura
    SPIRAL: Extreme Performance Portability
    Proceedings of the IEEE, special issue on ``From High Level Specification to High Performance Code'', Vol. 106, No. 11, 2018
  2. Franz Franchetti, Tze-Meng Low, Stefan Mitsch, Juan Pablo Mendoza, Liangyan Gui, Amarin Phaosawasdi, David Padua, Soummya Kar, José M. F. Moura, M. Franusich, Jeremy Johnson, Andre' Platzer and Manuela Veloso
    High-Assurance SPIRAL: End-to-End Guarantees for Robot and Car Control
    IEEE Control Systems Magazine, 2017
  3. Lingchuan Meng, Jeremy Johnson, Franz Franchetti, Yevgen Voronenko, Marc Moreno Maza and Yuzhen Xie
    Spiral-Generated Modular FFT Algorithms
    Proc. Parallel Symbolic Computation (PASCO), pp. 169-170, 2010

Spiral overview paper 

  1. Franz Franchetti, Aliaksei Sandryhaila and Jeremy Johnson
    High Assurance SPIRAL
    Proc. SPIE, Proceedings of SPIE 2014, 2014
  2. Markus Püschel, José M. F. Moura, Jeremy Johnson, David Padua, Manuela Veloso, Bryan Singer, Jianxin Xiong, Franz Franchetti, Aca Gacic, Yevgen Voronenko, Kang Chen, Robert W. Johnson and Nicholas Rizzolo
    SPIRAL: Code Generation for DSP Transforms
    Proceedings of the IEEE, special issue on ``Program Generation, Optimization, and Adaptation'', Vol. 93, No. 2, pp. 232- 275, 2005
  3. Markus Püschel, Bryan Singer, Jianxin Xiong, José M. F. Moura, Jeremy Johnson, David Padua, Manuela Veloso and Robert W. Johnson
    SPIRAL: A Generator for Platform-Adapted Libraries of Signal Processing Algorithms
    Journal of High Performance Computing and Applications, special issue on ``Automatic Performance Tuning'', Vol. 18, No. 1, pp. 21-45, 2004

SPIRAL program generation system for transforms 

  1. Markus Püschel, José M. F. Moura, Jeremy Johnson, David Padua, Manuela Veloso, Bryan Singer, Jianxin Xiong, Franz Franchetti, Aca Gacic, Yevgen Voronenko, Kang Chen, Robert W. Johnson and Nicholas Rizzolo
    SPIRAL: Code Generation for DSP Transforms
    Proceedings of the IEEE, special issue on ``Program Generation, Optimization, and Adaptation'', Vol. 93, No. 2, pp. 232- 275, 2005
  2. Markus Püschel, Bryan Singer, Jianxin Xiong, José M. F. Moura, Jeremy Johnson, David Padua, Manuela Veloso and Robert W. Johnson
    SPIRAL: A Generator for Platform-Adapted Libraries of Signal Processing Algorithms
    Journal of High Performance Computing and Applications, special issue on ``Automatic Performance Tuning'', Vol. 18, No. 1, pp. 21-45, 2004
  3. José M. F. Moura, Jeremy Johnson, Robert W. Johnson, David Padua, Viktor K. Prasanna, Markus Püschel, Bryan Singer, Manuela Veloso and Jianxin Xiong
    Generating Platform-Adapted DSP Libraries using SPIRAL
    Proc. High Performance Extreme Computing (HPEC), 2001
  4. José M. F. Moura, Jeremy Johnson, Robert W. Johnson, David Padua, Viktor K. Prasanna, Markus Püschel and Manuela Veloso
    SPIRAL: Automatic Implementation of Signal Processing Algorithms
    Proc. High Performance Extreme Computing (HPEC), 2000

SPL compiler: Translating math into code 

  1. Jianxin Xiong, Jeremy Johnson, Robert W. Johnson and David Padua
    SPL: A Language and Compiler for DSP Algorithms
    Proc. Programming Languages Design and Implementation (PLDI), pp. 298-308, 2001

Twiddle factor generation 

  1. P. Brinich, N. Zhang, A. Ebel, Franz Franchetti and Jeremy Johnson
    Twiddle Factor Generation for a Vectorized Number Theoretic Transform
    Proc. IEEE High Performance Extreme Computing (HPEC), 2023

Vector 

  1. N. Zhang, A. Ebel, N. Neda, P. Brinich, B. Reynwar, A. G. Schmidt, M. Franusich, Jeremy Johnson, B. Reagen and Franz Franchetti
    Generating High-Performance Number Theoretic Transform Implementations for Vector Architectures
    Proc. IEEE High Performance Extreme Computing (HPEC), 2023
  2. P. Brinich, N. Zhang, A. Ebel, Franz Franchetti and Jeremy Johnson
    Twiddle Factor Generation for a Vectorized Number Theoretic Transform
    Proc. IEEE High Performance Extreme Computing (HPEC), 2023

Walsh-Hadamard transform 

  1. Jeremy Johnson and Michael Andrews
    Statistical Evaluation of a Self-Tuning Vectorized Library for the Walsh-Hadamard Transform
    Proc. International Workshop on State-of-the-Art in Scientific and Parallel Computing (PARA), 2008
  2. Jeremy Johnson and Michael Andrews
    Performance Analysis of a Family of WHT Algorithms
    Proc. Workshop on Performance Optimization for High-Level Languages and Libraries (POHLL), 2007 IEEE International Parallel and Distributed Processing Symposium , IEEE, pp. 450, 2007
  3. Pawel Hitczenko, Jeremy Johnson and Hung-Jen Huang
    Distribution of a Class of Divide and Conquer Recurrences arising from the Computation of the Walsh-Hadamard Transform
    Theoretical Computer Science, Vol. 352, pp. 8-30, 2006
  4. Mihai Furis, Pawel Hitczenko and Jeremy Johnson
    Cache Miss Analysis of WHT Algorithms
    Proc. International Conference on Analysis of Algorithms, Discrete Mathematics and Theoretical Computer Science, pp. 115-124, 2005
  5. Jeremy Johnson and Kang Chen
    A Self-Adapting Distributed Memory Package for Fast Signal Transforms
    Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 44-, 2004
  6. Kang Chen and Jeremy Johnson
    A Prototypical Self-Optimizing Package for Parallel Implementation of Fast Signal Transforms
    Proc. IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 58-63, 2002
  7. Jeremy Johnson and Markus Püschel
    In Search of the Optimal Walsh-Hadamard Transform
    Proc. International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Vol. 6, pp. 3347-3350, 2000
Publication interface designed and implemented by Patra Pantupat, Aliaksei Sandryhaila, and Markus Püschel
Electrical and Computer Engineering, Carnegie Mellon University, 2007