Pramod Ganapathi

Publication Activity (10 Years)

Years Active: 2010-2023
Publications (10 Years): 19

Top Topics

Automatic Discovery

Computationally Intensive

Parallel Algorithm

Fast Fourier Transform

Top Venues

ACM Trans. Parallel Comput.

Publications

Pramod Ganapathi, Rezaul Chowdhury
A Unified Framework to Discover Permutation Generation Algorithms. Comput. J. 66 (3) (2023)
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu
A Fast Algorithm for Aperiodic Linear Stencil Computation using Fast Fourier Transforms. ACM Trans. Parallel Comput. 10 (4) (2023)
Shubham, Surya Prakash, Pramod Ganapathi
An Algorithm for the Sequence Alignment with Gap Penalty Problem using Multiway Divide-and-Conquer and Matrix Transposition. Inf. Process. Lett. 173 (2022)
Pramod Ganapathi, Rezaul Chowdhury
Parallel Divide-and-Conquer Algorithms for Bubble Sort, Selection Sort and Insertion Sort. Comput. J. 65 (10) (2022)
Zafar Ahmad, Mohammad Mahdi Javanmard, Gregory Croisdale, Aaron Gregory, Pramod Ganapathi, Louis-Noël Pouchet, Rezaul Chowdhury
FOURST: A code generator for FFT-based fast stencil computations. ISPASS (2022)
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu
Brief Announcement: Faster Stencil Computations using Gaussian Approximations. SPAA (2022)
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Mohammad Mahdi Javanmard
Low-Span Parallel Algorithms for the Binary-Forking Model. SPAA (2021)
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu
Fast Stencil Computations using Fast Fourier Transforms. CoRR (2021)
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu
Fast Stencil Computations using Fast Fourier Transforms. SPAA (2021)
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Mohammad Mahdi Javanmard
Low-Depth Parallel Algorithms for the Binary-Forking Model without Atomics. CoRR (2020)
Mohammad Mahdi Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen L. Tschudi, Rezaul Chowdhury
Toward Efficient Architecture-Independent Algorithms for Dynamic Programs. ISC (2019)
Mohammad Mahdi Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen L. Tschudi, Rezaul Chowdhury
Toward efficient architecture-independent algorithms for dynamic programs: poster. PPoPP (2019)
Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang
The range 1 query (R1Q) problem. Theor. Comput. Sci. 743 (2018)
Rezaul Chowdhury, Pramod Ganapathi, Stephen L. Tschudi, Jesmin Jahan Tithi, Charles Bachmeier, Charles E. Leiserson, Armando Solar-Lezama, Bradley C. Kuszmaul, Yuan Tang
Autogen: Automatic Discovery of Efficient Recursive Divide-8-Conquer Algorithms for Solving Dynamic Programming Problems. ACM Trans. Parallel Comput. 4 (1) (2017)
Rezaul Chowdhury, Pramod Ganapathi, Yuan Tang, Jesmin Jahan Tithi
POSTER: Provably Efficient Scheduling of Cache-Oblivious Wavefront Algorithms. PPOPP (2017)
Rezaul Chowdhury, Pramod Ganapathi, Yuan Tang, Jesmin Jahan Tithi
Provably Efficient Scheduling of Cache-oblivious Wavefront Algorithms. SPAA (2017)
Rezaul Alam Chowdhury, Pramod Ganapathi, Jesmin Jahan Tithi, Charles Bachmeier, Bradley C. Kuszmaul, Charles E. Leiserson, Armando Solar-Lezama, Yuan Tang
AUTOGEN: automatic discovery of cache-oblivious parallel recursive algorithms for solving dynamic programs. PPOPP (2016)
Rezaul Chowdhury, Pramod Ganapathi, Vivek Pradhan, Jesmin Jahan Tithi, Yunpeng Xiao
An Efficient Cache-oblivious Parallel Viterbi Algorithm. Euro-Par (2016)
Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, Shikha Singh
The I/O Complexity of Computing Prime Tables. LATIN (2016)
Yuan Tang, Ronghui You, Haibin Kan, Jesmin Jahan Tithi, Pramod Ganapathi, Rezaul Alam Chowdhury
Cache-oblivious wavefront: improving parallelism of recursive dynamic programming algorithms without losing cache-efficiency. PPOPP (2015)
Jesmin Jahan Tithi, Pramod Ganapathi, Aakrati Talati, Sonal Aggarwal, Rezaul Alam Chowdhury
High-Performance Energy-Efficient Recursive Dynamic Programming with Matrix-Multiplication-Like Flexible Kernels. IPDPS (2015)
Jesmin Jahan Tithi, Pramod Ganapathi, Aakrati Talati, Rezaul Alam Chowdhury
High-performance recursive dynamic programming for bioinformatics using MM-like flexible kernels. BCB (2014)
Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang
The Range 1 Query (R1Q) Problem. COCOON (2014)
Pramod Ganapathi, Rama B
A Versatile Algorithm to Generate Various Combinatorial Structures CoRR (2010)