Pramod Ganapathi

According to our database, Pramod Ganapathi authored at least 22 papers between 2010 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

A Fast Algorithm for Aperiodic Linear Stencil Computation using Fast Fourier Transforms.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu

ACM Trans. Parallel Comput., December, 2023

A Unified Framework to Discover Permutation Generation Algorithms.

Pramod Ganapathi, Rezaul Chowdhury

Comput. J., March, 2023

2022

An Algorithm for the Sequence Alignment with Gap Penalty Problem using Multiway Divide-and-Conquer and Matrix Transposition.

Shubham, Surya Prakash, Pramod Ganapathi

Inf. Process. Lett., 2022

Parallel Divide-and-Conquer Algorithms for Bubble Sort, Selection Sort and Insertion Sort.

Pramod Ganapathi, Rezaul Chowdhury

Comput. J., 2022

Brief Announcement: Faster Stencil Computations using Gaussian Approximations.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

FOURST: A code generator for FFT-based fast stencil computations.

Zafar Ahmad, Mohammad Mahdi Javanmard, Gregory Thomas Croisdale, Aaron Gregory, Pramod Ganapathi, Louis-Noël Pouchet, Rezaul Chowdhury

Proceedings of the International IEEE Symposium on Performance Analysis of Systems and Software, 2022

2021

Fast Stencil Computations using Fast Fourier Transforms.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Yimin Zhu

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Low-Span Parallel Algorithms for the Binary-Forking Model.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Mohammad Mahdi Javanmard

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

2020

Low-Depth Parallel Algorithms for the Binary-Forking Model without Atomics.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, Mohammad Mahdi Javanmard

CoRR, 2020

2019

Toward Efficient Architecture-Independent Algorithms for Dynamic Programs.

Mohammad Mahdi Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen L. Tschudi, Rezaul Chowdhury

Proceedings of the High Performance Computing - 34th International Conference, 2019

Toward efficient architecture-independent algorithms for dynamic programs: poster.

Mohammad Mahdi Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen L. Tschudi, Rezaul Chowdhury

Proceedings of the 24th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2019

2017

Autogen: Automatic Discovery of Efficient Recursive Divide-8-Conquer Algorithms for Solving Dynamic Programming Problems.

Rezaul Chowdhury, Pramod Ganapathi, Stephen L. Tschudi, Jesmin Jahan Tithi, Charles Bachmeier, Charles E. Leiserson, Armando Solar-Lezama, Bradley C. Kuszmaul, Yuan Tang

ACM Trans. Parallel Comput., 2017

Provably Efficient Scheduling of Cache-oblivious Wavefront Algorithms.

Rezaul Chowdhury, Pramod Ganapathi, Yuan Tang, Jesmin Jahan Tithi

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

POSTER: Provably Efficient Scheduling of Cache-Oblivious Wavefront Algorithms.

Rezaul Chowdhury, Pramod Ganapathi, Yuan Tang, Jesmin Jahan Tithi

Proceedings of the 22nd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2017

2016

AUTOGEN: automatic discovery of cache-oblivious parallel recursive algorithms for solving dynamic programs.

Rezaul Alam Chowdhury, Pramod Ganapathi, Jesmin Jahan Tithi, Charles Bachmeier, Bradley C. Kuszmaul, Charles E. Leiserson, Armando Solar-Lezama, Yuan Tang

Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2016

The I/O Complexity of Computing Prime Tables.

Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, Shikha Singh

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

An Efficient Cache-oblivious Parallel Viterbi Algorithm.

Rezaul Chowdhury, Pramod Ganapathi, Vivek Pradhan, Jesmin Jahan Tithi, Yunpeng Xiao

Proceedings of the Euro-Par 2016: Parallel Processing, 2016

2015

Cache-oblivious wavefront: improving parallelism of recursive dynamic programming algorithms without losing cache-efficiency.

Yuan Tang, Ronghui You, Haibin Kan, Jesmin Jahan Tithi, Pramod Ganapathi, Rezaul Alam Chowdhury

Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2015

High-Performance Energy-Efficient Recursive Dynamic Programming with Matrix-Multiplication-Like Flexible Kernels.

Jesmin Jahan Tithi, Pramod Ganapathi, Aakrati Talati, Sonal Aggarwal, Rezaul Alam Chowdhury

Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium, 2015

2014

The Range 1 Query (R1Q) Problem.

Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

High-performance recursive dynamic programming for bioinformatics using MM-like flexible kernels.

Jesmin Jahan Tithi, Pramod Ganapathi, Aakrati Talati, Rezaul Alam Chowdhury

Proceedings of the 5th ACM Conference on Bioinformatics, 2014

2010

A Versatile Algorithm to Generate Various Combinatorial Structures

Pramod Ganapathi, Rama B

CoRR, 2010