Publications
Filtered as:
all types
- all years
- author:
Johnson, Jeremy - all keywords
Sorted by:
keyword
Corresponding
bibtex list
Acceleration
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Lingchuan Meng and Jeremy Johnson
Towards parallel general-size library generation for polynomial multiplication
ACM Communications in Computer Algebra, 2014
- 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
- 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
- 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
- Lingchuan Meng and Jeremy Johnson
Towards parallel general-size library generation for polynomial multiplication
ACM Communications in Computer Algebra, 2014
Portability
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- Franz Franchetti, Aliaksei Sandryhaila and Jeremy Johnson
High Assurance SPIRAL
Proc. SPIE, Proceedings of SPIE 2014, 2014
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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