Full papers appear below. Complete list: Google Scholar and DBLP. Click here for the Bibtex file. Some of my favorite projects are summarized here.
- [FOURST: A Code Generator for FFT-based Fast Stencil Computations]
Zafar Ahmad, Mohammad Mahdi Javanmard, Gregory Croisdale, Aaron Gregory, Pramod Ganapathi, Louis-Noël Pouchet, and Rezaul Chowdhury.
Proceedings of the IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). 2022. Pages 99-108. Singapore
- [A Unified Framework to Discover Permutation Generation Algorithms]
Pramod Ganapathi and Rezaul Chowdhury.
The Computer Journal (COMJNL). 2021.
- [Fast Stencil Computations using Fast Fourier Transforms]
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, and Yimin Zhu.
Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). 2021. Pages 8-21. Virtual Event. USA
Outstanding Paper Award or Best Paper Finalists.
- [Low-Span Parallel Algorithms for the Binary-Forking Model]
Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Pramod Ganapathi, Aaron Gregory, and Mohammad Mahdi Javanmard.
Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). 2021. Pages 22-34. Virtual Event. USA
Outstanding Paper Award or Best Paper Finalists.
- [Parallel Divide-and-Conquer Algorithms for Bubble Sort, Selection Sort, and Insertion Sort]
Pramod Ganapathi and Rezaul Chowdhury.
The Computer Journal (COMJNL). 2021.
- [An Algorithm for the Sequence Alignment with Gap Penalty Problem using Multiway Divide-and-Conquer and Matrix Transposition]
Shubham, Surya Prakash, and Pramod Ganapathi.
Information Processing Letters (IPL). 2022. Volume 173.
- [Toward Efficient Architecture-Independent Algorithms for Dynamic Programs]
Mohammad Mahdi Javanmard, Pramod Ganapathi, Rathish Das, Zafar Ahmad, Stephen Tschudi, and Rezaul Chowdhury.
Proceedings of the 33rd International Supercomputing Conference (ISC) High Performance. 2019.
Pages 143-164. Frankfurt. Germany.
- [The Range 1 Query (R1Q) Problem]
Michael A. Bender, Rezaul Chowdhury, Pramod Ganapathi, Samuel McCauley, and Yuan Tang.
Theoretical Computer Science (TCS). 2018. Volume
743. Pages 130-147.
Invited Paper. Special Issue for Top Papers from [COCOON 2014].
[The Range 1 Query (R1Q) Problem]
Michael Bender, Rezaul Chowdhury, Pramod Ganapathi, Samuel McCauley, and Yuan Tang.
Proceedings of the 20th International Conference on Computing
and Combinatorics (COCOON). 2014. Lecture Notes in Computer Science. Volume 8591. Pages
116-128. Atlanta. USA.
- [Autogen: Automatic Discovery of Efficient Divide-&-Conquer Algorithms for Solving Dynamic Programming Problems]
Rezaul Chowdhury, Pramod Ganapathi, Stephen Tschudi, Jesmin Jahan Tithi, Charles Bachmeier, Charles E. Leiserson, Armando Solar-Lezama, Bradley Kuszmaul, and Yuan Tang.
Transactions on Parallel Computing (TOPC). 2017. Volume 4. Issue 1. Article 4. Pages 1-30.
Invited Paper. Special Issue for Top Papers from [PPoPP 2016].
[Autogen: Automatic Discovery of Cache-Oblivious Parallel Recursive Algorithms for Solving Dynamic Programs][Slides]
Rezaul Chowdhury, Pramod Ganapathi, Jesmin Jahan Tithi, Charles Bachmeier, Bradley Kuszmaul, Charles E. Leiserson, Armando Solar-Lezama, and Yuan Tang.
Proceedings of the
20th Symposium on Principles and Practice of Parallel Programming (PPoPP). 2016. Article 10. Pages 1-12. Barcelona. Spain.
- [Provably Efficient Scheduling of Cache-Oblivious Wavefront Algorithms]
Rezaul Chowdhury, Pramod Ganapathi, Yuan Tang, and Jesmin Jahan Tithi.
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA). 2017. Pages 339-350. Washington DC. USA.
- [An Efficient Cache-Oblivious Parallel Viterbi Algorithm]
Rezaul Chowdhury, Pramod Ganapathi, Vivek Pradhan, Jesmin Jahan Tithi, and Yunpeng Xiao.
Proceedings of the 22nd International European
Conference on Parallel and Distributed Computing (Euro-Par). 2016. Lecture Notes in Computer
Science. Volume 9833. Pages 574-587. Grenoble. France.
- [The I/O Complexity of Computing Prime Tables]
Michael Bender, Rezaul Chowdhury, Alexander Conway, Martín Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, and Shikha Singh.
Proceedings of the 12th Latin American Theoretical Informatics Symposium (LATIN). 2016. Lecture Notes in Computer Science. Volume 9644. Pages 192-206. Ensenada. Mexico.
- [High-Performance Energy-Efficient Recursive Dynamic Programming with Matrix-Multiplication-Like Flexible Kernels]
Jesmin Jahan Tithi, Pramod Ganapathi, Aakrati Talati, Sonal Aggarwal, and Rezaul Chowdhury.
Proceedings of the 29th IEEE International Parallel and Distributed Processing Symposium (IPDPS). 2015. Pages 303-312. Hyderabad. India.
- [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, and Rezaul Chowdhury.
Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP). 2015. Pages 205-214. San Francisco. USA.
- [Improving Parallelism of Recursive Stencil Computations without Sacrificing Cache Performance]
Yuan Tang, Ronghui You, Haibin Kan, Jesmin Jahan Tithi, Pramod Ganapathi, and Rezaul Chowdhury.
Proceedings of the SPLASH Workshop on Stencil Computations (WOSC). 2014. Pages 1-7. Portland. USA.
- [Balancing the Loads of Servers In a Server Farm Based on an Angle between Two Vectors]
Pramod Ganapathi and Darshan S. Palasamudram.
United States Patent 8676983 B2. 2014.
|