Cache-Oblivious Wavefront: Improving Parallelism of Recursive Dynamic Programming Algorithms without Losing Cache-Efficiency Y Tang, R You, H Kan, JJ Tithi, P Ganapathi, RA Chowdhury Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of …, 2015 | 40 | 2015 |
Autogen: Automatic Discovery of Cache-Oblivious Parallel Recursive Algorithms for Solving Dynamic Programs R Chowdhury, P Ganapathi, JJ Tithi, C Bachmeier, BC Kuszmaul, ... ACM SIGPLAN Notices 51 (8), 1-12, 2016 | 34 | 2016 |
Provably Efficient Scheduling of Cache-Oblivious Wavefront Algorithms R Chowdhury, P Ganapathi, Y Tang, JJ Tithi Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and …, 2017 | 22 | 2017 |
High-Performance Energy-Efficient Recursive Dynamic Programming with Matrix-Multiplication-like Flexible Kernels JJ Tithi, P Ganapathi, A Talati, S Aggarwal, R Chowdhury 2015 IEEE International Parallel and Distributed Processing Symposium, 303-312, 2015 | 22 | 2015 |
Toward Efficient Architecture-Independent Algorithms for Dynamic Programs MM Javanmard, P Ganapathi, R Das, Z Ahmad, S Tschudi, R Chowdhury International Conference on High Performance Computing, 143-164, 2019 | 17 | 2019 |
Autogen: Automatic Discovery of Efficient Recursive Divide-&-Conquer Algorithms for Solving Dynamic Programming Problems R Chowdhury, P Ganapathi, S Tschudi, JJ Tithi, C Bachmeier, ... ACM Transactions on Parallel Computing (TOPC) 4 (1), 1-30, 2017 | 17 | 2017 |
Fast Stencil Computations using Fast Fourier Transforms Z Ahmad, R Chowdhury, R Das, P Ganapathi, A Gregory, Y Zhu Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and …, 2021 | 11 | 2021 |
Automatic Discovery of Efficient Divide-&-Conquer Algorithms for Dynamic Programming Problems P Ganapathi Stony Brook University, 2016 | 11 | 2016 |
Improving Parallelism of Recursive Stencil Computations Without Sacrificing Cache Performance Y Tang, R You, H Kan, JJ Tithi, P Ganapathi, RA Chowdhury Proceedings of the Second Workshop on Optimizing Stencil Computations, 1-7, 2014 | 11 | 2014 |
Parallel Divide-and-Conquer Algorithms for Bubble Sort, Selection Sort and Insertion Sort P Ganapathi, R Chowdhury The Computer Journal 65 (10), 2709-2719, 2022 | 10* | 2022 |
Balancing the Loads of Servers in a Server Farm based on an Angle Between Two Vectors P Ganapathi, DS Palasamudram US Patent 8,645,545, 2014 | 10 | 2014 |
Toward efficient architecture-independent algorithms for dynamic programs: poster MM Javanmard, P Ganapathr, R Das, Z Ahmad, S Tschudi, R Chowdhury Proceedings of the 24th Symposium on Principles and Practice of Parallel …, 2019 | 7 | 2019 |
An Efficient Cache-Oblivious Parallel Viterbi Algorithm R Chowdhury, P Ganapathi, V Pradhan, JJ Tithi, Y Xiao European Conference on Parallel Processing, 574-587, 2016 | 6 | 2016 |
An Algorithm for the Sequence Alignment with Gap Penalty Problem using Multiway Divide-and-Conquer and Matrix Transposition Shubham, S Prakash, P Ganapathi Information Processing Letters, 106166, 2021 | 5* | 2021 |
Low-span parallel algorithms for the binary-forking model Z Ahmad, R Chowdhury, R Das, P Ganapathi, A Gregory, MM Javanmard Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and …, 2021 | 5* | 2021 |
A unified framework to discover permutation generation algorithms P Ganapathi, R Chowdhury The Computer Journal 66 (3), 603-614, 2023 | 4 | 2023 |
The I/O Complexity of Computing Prime Tables MA Bender, R Chowdhury, A Conway, M Farach-Colton, P Ganapathi, ... LATIN 2016: Theoretical Informatics, 192-206, 2016 | 3 | 2016 |
Brief announcement: Faster stencil computations using gaussian approximations Z Ahmad, R Chowdhury, R Das, P Ganapathi, A Gregory, Y Zhu Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022 | 2 | 2022 |
A Fast Algorithm for Aperiodic Linear Stencil Computation using Fast Fourier Transforms Z Ahmad, R Chowdhury, R Das, P Ganapathi, A Gregory, Y Zhu ACM Transactions on Parallel Computing 10 (4), 1-34, 2023 | 1 | 2023 |
FOURST: A Code Generator for FFT-based Fast Stencil Computations Z Ahmad, MM Javanmard, G Croisdale, A Gregory, P Ganapathi, ... 2022 IEEE International Symposium on Performance Analysis of Systems and …, 2022 | 1 | 2022 |