Pramod Ganapathi

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