Rezaul Alam Chowdhury

According to our database, Rezaul Alam Chowdhury authored at least 75 papers between 1998 and 2024.

Collaborative distances:

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

2024

Fast American Option Pricing using Nonlinear Stencils.

Zafar Ahmad, Reilly Browne, Rezaul Chowdhury, Rathish Das, Yushen Huang, Yimin Zhu

Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, 2024

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

Cache-Oblivious Parallel Convex Hull in the Binary Forking Model.

Reilly Browne, Rezaul Chowdhury, Shih-Yu Tsai, Yimin Zhu

CoRR, 2023

Fast Option Pricing using Nonlinear Stencils.

Zafar Ahmad, Rezaul Chowdhury, Rathish Das, Yushen Huang, Yimin Zhu

CoRR, 2023

Fair subgraph selection for contagion containment (Brief Announcement).

Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran

Proceedings of the XII Latin-American Algorithms, Graphs and Optimization Symposium, 2023

2022

An Optimal Level-synchronous Shared-memory Parallel BFS Algorithm with Optimal parallel Prefix-sum Algorithm and its Implications for Energy Consumption.

Jesmin Jahan Tithi, Yonatan Fogel, Rezaul Chowdhury

CoRR, 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

When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting.

Arghya Bhattacharya, Abiyaz Chowdhury, Helen Xu, Rathish Das, Rezaul Alam Chowdhury, Rob Johnson, Rishab Nithyanand, Michael A. Bender

Proceedings of the 30th Annual European Symposium on Algorithms, 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

Understanding Recursive Divide-and-Conquer Dynamic Programs in Fork-Join and Data-Flow Execution Models.

Poornima Nookala, Zafar Ahmad, Mohammad Mahdi Javanmard, Martin Kong, Rezaul Chowdhury, Robert J. Harrison

Proceedings of the IEEE International Parallel and Distributed Processing Symposium Workshops, 2021

Algorithm Design for Tensor Units.

Rezaul Chowdhury, Francesco Silvestri, Flavio Vella

Proceedings of the Euro-Par 2021: Parallel Processing, 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

A Computational Model for Tensor Core Units.

Rezaul Chowdhury, Francesco Silvestri, Flavio Vella

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis.

Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Improved MapReduce Load Balancing through Distribution-Dependent Hash Function Optimization.

Zafar Ahmad, Sharmila Duppala, Rezaul Chowdhury, Steven Skiena

Proceedings of the 26th IEEE International Conference on Parallel and Distributed Systems, 2020

Efficient Execution of Dynamic Programming Algorithms on Apache Spark.

Mohammad Mahdi Javanmard, Zafar Ahmad, Jaroslaw Zola, Louis-Noël Pouchet, Rezaul Chowdhury, Robert J. Harrison

Proceedings of the IEEE International Conference on Cluster Computing, 2020

Deriving parametric multi-way recursive divide-and-conquer dynamic programming algorithms using polyhedral compilers.

Mohammad Mahdi Javanmard, Zafar Ahmad, Martin Kong, Louis-Noël Pouchet, Rezaul Chowdhury, Robert J. Harrison

Proceedings of the CGO '20: 18th ACM/IEEE International Symposium on Code Generation and Optimization, 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

Data Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths.

Rathish Das, Shih-Yu Tsai, Sharmila Duppala, Jayson Lynch, Esther M. Arkin, Rezaul Chowdhury, Joseph S. B. Mitchell, Steven Skiena

Proceedings of the 31st ACM on Symposium on Parallelism in Algorithms and Architectures, 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

Multi-channel Assignment and Link Scheduling for Prioritized Latency-Sensitive Applications.

Shih-Yu Tsai, Hao-Tsung Yang, Kin Sum Liu, Shan Lin, Rezaul Chowdhury, Jie Gao

Proceedings of the Algorithms for Sensor Systems, 2019

2018

The range 1 query (R1Q) problem.

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

Theor. Comput. Sci., 2018

Cache-Oblivious Buffer Heap and Cache-Efficient Computation of Shortest Paths in Graphs.

Rezaul Alam Chowdhury, Vijaya Ramachandran

ACM Trans. Algorithms, 2018

Editorial: ALENEX 2017 Special Issue.

Valentin Polishchuk, Vijaya Ramachandran, Rezaul Alam Chowdhury

ACM J. Exp. Algorithmics, 2018

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

Equivalence Between Priority Queues and Sorting.

Rezaul Alam Chowdhury

Encyclopedia of Algorithms, 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

Deriving divide-and-conquer dynamic programming algorithms using solver-aided transformations.

Shachar Itzhaky, Rohit Singh, Armando Solar-Lezama, Kuat Yessenov, Yongquan Lu, Charles E. Leiserson, Rezaul Alam Chowdhury

Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented 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

Optimizing Read Reversals for Sequence Compression - (Extended Abstract).

Zhong Sichen, Lu Zhao, Yan Liang, Mohammadzaman Zamani, Rob Patro, Rezaul Chowdhury, Esther M. Arkin, Joseph S. B. Mitchell, Steven Skiena

Proceedings of the Algorithms in Bioinformatics - 15th International Workshop, 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

Efficient computation of distance incorporated codon autocorrelation (DICA) score using fast Fourier transform.

Jesmin Jahan Tithi, Rezaul Alam Chowdhury

Proceedings of the 6th ACM Conference on Bioinformatics, 2015

Accelerated molecular mechanical and solvation energetics on multicore CPUs and manycore GPUs.

Deukhyun Cha, Qin Zhang, Jesmin Jahan Tithi, Alexander Rand, Rezaul Alam Chowdhury, Chandrajit L. Bajaj

Proceedings of the 6th ACM Conference on Bioinformatics, 2015

2014

The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye.

Michael A. Bender, Ritwik Bose, Rezaul Alam Chowdhury, Samuel McCauley

Theory Comput. Syst., 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

2013

Oblivious algorithms for multicores and networks of processors.

Rezaul Alam Chowdhury, Vijaya Ramachandran, Francesco Silvestri, Brandon Blakeley

J. Parallel Distributed Comput., 2013

Avoiding Locks and Atomic Instructions in Shared-Memory Parallel BFS Using Optimistic Parallelization.

Jesmin Jahan Tithi, Dhruv Mátáni, Gaurav Menghani, Rezaul Alam Chowdhury

Proceedings of the 2013 IEEE International Symposium on Parallel & Distributed Processing, 2013

Polarization Energy on a Cluster of Multicores.

Jesmin Jahan Tithi, Rezaul Alam Chowdhury

Proceedings of the 2013 IEEE International Symposium on Parallel & Distributed Processing, 2013

A Parallel Bottom-Up Resolution Algorithm Using Cilk.

Reza Basseda, Rezaul Alam Chowdhury

Proceedings of the 25th IEEE International Conference on Tools with Artificial Intelligence, 2013

2012

Poster: Polarization Energy on a Cluster of Multicores.

Jesmin Jahan Tithi, Rezaul Alam Chowdhury

Proceedings of the 2012 SC Companion: High Performance Computing, 2012

Abstract: Polarization Energy on a Cluster of Multicores.

Jesmin Jahan Tithi, Rezaul Alam Chowdhury

Proceedings of the 2012 SC Companion: High Performance Computing, 2012

2011

F²Dock: Fast Fourier Protein-Protein Docking.

Chandrajit L. Bajaj, Rezaul Alam Chowdhury, Vinay Siddahanavalli

IEEE ACM Trans. Comput. Biol. Bioinform., 2011

A dynamic data structure for flexible molecular maintenance and informatics.

Chandrajit L. Bajaj, Rezaul Alam Chowdhury, Muhibur Rasheed

Bioinform., 2011

The pochoir stencil compiler.

Yuan Tang, Rezaul Alam Chowdhury, Bradley C. Kuszmaul, Chi-Keung Luk, Charles E. Leiserson

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

2010

Cache-Oblivious Dynamic Programming for Bioinformatics.

Rezaul Alam Chowdhury, Hai-Son Le, Vijaya Ramachandran

IEEE ACM Trans. Comput. Biol. Bioinform., 2010

The Cache-Oblivious Gaussian Elimination Paradigm: Theoretical Framework, Parallelization and Experimental Evaluation.

Rezaul Alam Chowdhury, Vijaya Ramachandran

Theory Comput. Syst., 2010

Multi-level grid algorithms for faster molecular energetics.

Rezaul Alam Chowdhury, Chandrajit L. Bajaj

Proceedings of the ACM Symposium on Solid and Physical Modeling, 2010

Oblivious algorithms for multicores and network of processors.

Rezaul Alam Chowdhury, Francesco Silvestri, Brandon Blakeley, Vijaya Ramachandran

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

2008

Equivalence Between Priority Queues and Sorting.

Rezaul Alam Chowdhury

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Oracles for Distances Avoiding a Failed Node or Link.

Camil Demetrescu, Mikkel Thorup, Rezaul Alam Chowdhury, Vijaya Ramachandran

SIAM J. Comput., 2008

Cache-efficient dynamic programming algorithms for multicores.

Rezaul Alam Chowdhury, Vijaya Ramachandran

Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

Provably good multicore cache performance for divide-and-conquer algorithms.

Guy E. Blelloch, Rezaul Alam Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2006

The cache-oblivious gaussian elimination paradigm: theoretical framework and experimental evaluation.

Rezaul Alam Chowdhury, Vijaya Ramachandran

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

Cache-oblivious dynamic programming.

Rezaul Alam Chowdhury, Vijaya Ramachandran

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005

External-memory exact and approximate all-pairs shortest-paths in undirected graphs.

Rezaul Alam Chowdhury, Vijaya Ramachandran

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2004

Cache-oblivious shortest paths in graphs using buffer heap.

Rezaul Alam Chowdhury, Vijaya Ramachandran

Proceedings of the SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2004

The Limits of Alias Analysis for Scalar Optimizations.

Rezaul Alam Chowdhury, Peter Djeu, Brendon Cahoon, James H. Burrill, Kathryn S. McKinley

Proceedings of the Compiler Construction, 13th International Conference, 2004

2003

Improvements in double ended priority queues.

M. Ziaur Rahman, Rezaul Alam Chowdhury, M. Kaykobad

Int. J. Comput. Math., 2003

A New String Matching Algorithm.

Mustaq Ahmed, M. Kaykobad, Rezaul Alam Chowdhury

Int. J. Comput. Math., 2003

2002

An efficient decoding technique for Huffman codes.

Rezaul Alam Chowdhury, M. Kaykobad, Irwin King

Inf. Process. Lett., 2002

Improved Distance Oracles for Avoiding Link-Failure.

Rezaul Alam Chowdhury, Vijaya Ramachandran

Proceedings of the Algorithms and Computation, 13th International Symposium, 2002

2001

Sorting using heap structure.

Rezaul Alam Chowdhury, Mohammad Kaykobad

Int. J. Comput. Math., 2001

2000

A simplified complexity analysis of mcdiarmid and reed's variant of bottom-up-heapsort.

Rezaul Alam Chowdhury, M. Kaykobad, Suman Kumar Nath

Int. J. Comput. Math., 2000

Calculating the square root with arbitrary order of convergence.

Rezaul Alam Chowdhury, M. Kaykobad

Int. J. Comput. Math., 2000

Min-Max Fine Heaps

Suman Kumar Nath, Rezaul Alam Chowdhury, M. Kaykobad

CoRR, 2000

1999

On Average Edge Length of Minimum Spanning Trees.

Suman Kumar Nath, Rezaul Alam Chowdhury, M. Kaykobad

Inf. Process. Lett., 1999

1998

Mode-finding algorithms revisited.

M. Kaykobad, Rezaul Alam Chowdhury, Md. Sanaul Hoque

Int. J. Comput. Math., 1998