Follow
Pramod Ganapathi
Title
Cited by
Cited by
Year
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
402015
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
322016
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
212017
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
212015
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
172019
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
172017
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
132014
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
122021
Automatic Discovery of Efficient Divide-&-Conquer Algorithms for Dynamic Programming Problems
P Ganapathi
Stony Brook University, 2016
112016
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
102014
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
9*2022
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
62016
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
4*2021
A Unified Framework to Discover Permutation Generation Algorithms
P Ganapathi, R Chowdhury
The Computer Journal 66 (3), 603-614, 2023
32023
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
32022
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
32016
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
22022
The Range 1 Query (R1Q) Problem
MA Bender, RA Chowdhury, P Ganapathi, S McCauley, Y Tang
Theoretical Computer Science 743, 130-147, 2018
12018
Mathematical and Algorithmic Puzzles
P Ganapathi
https://www3.cs.stonybrook.edu/~pramod.ganapathi/puzzles.html, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–20