Copyright Notice. The documents available from this site are provided as a means to ensure timely dissemination of technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder (ACM, IEEE, Springer-Verlag, Elsevier, Taylor & Francis, etc.). Permission to make digital or hard copies of part or all of these works for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage. The electronic version of some of the works available from this site may differ from the definitive published version.

  Current Area
      - External-Memory / Cache-Efficient / Cache-Oblivious

  Refine by Area
      - All
      - Computational Biology / Bioinformatics
      - Multicore Computing
      - Graph Algorithms
      - Data Structures
      - Compilers


  Dissertation
      1. Rezaul Alam Chowdhury, "Cache-efficient Algorithms and Data Structures: Theory and Experimental Evaluation", PhD Thesis, Department of Computer Sciences, The University of Texas at Austin, 2007.
        View: Abstract
        Download: PS,  PDF


  Journal Papers
      1. Rezaul Alam Chowdhury, Hai-Son Le, and Vijaya Ramachandran, "Cache-oblivious Dynamic Programming for Bioinformatics", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 7 (3), pp. 495-510, 2010.
        Preliminary Version
               View: Abstract
               Download: PS,  PDF
      2. Rezaul Alam Chowdhury and Vijaya Ramachandran, "The Cache-Oblivious Gaussian Elimination Paradigm: Theoretical Framework, Parallelization and Experimental Evaluation", Theory of Computing Systems (Special Issue for SPAA'07), vol. 47 (4), pp. 878-919, 2010.
        Preliminary Version
               View: Abstract
               Download: PS,  PDF


  Conference Papers
      1. Yuan Tang, Rezaul Alam Chowdhury, Bradley Kuszmaul, Chi-Keung Luk, and Charles Leiserson, "The Pochoir Parallel Stencil Compiler", To appear in the Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2011), San Jose, California, June 4-6, 2011.
        View: Abstract
        Download: PS,  PDF
      2. Yuan Tang, Rezaul Alam Chowdhury, Chi-Keung Luk, and Charles Leiserson, "Coding Stencil Computations Using the Pochoir Stencil-Specification Language", Proceedings of the 3rd USENIX Workshop on Hot Topics in Parallelism (HotPar 2011), Berkeley, California, May 26-27, 2011.
        View: Abstract
        Download: PS,  PDF
      3. Rezaul Alam Chowdhury, Francesco Silvestri, Brandon Blakeley, and Vijaya Ramachandran, "Oblivious Algorithms for Multicores and Network of Processors", 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2010), Atlanta, Georgia, April 19-23, 2010 (Best Paper Award in the Algorithms Track).
        View: Abstract
        Download: PS,  PDF
      4. Rezaul Alam Chowdhury and Vijaya Ramachandran, "Cache-efficient Dynamic Programming Algorithms for Multicores", Proceedings of the 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2008), Munich, Germany, pp. 207-216, 2008.
        View: Abstract
        Download: PS,  PDF
      5. Guy Blelloch, Rezaul Alam Chowdhury, Phillip Gibbons, Vijaya Ramachandran, Shimin Chen, and Michael Kozuch, "Provably Good Multicore Cache Performance for Divide-and-Conquer Algorithms", Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), San Francisco, California, pp. 501-510, 2008.
        View: Abstract
        Download: PS,  PDF
      6. Rezaul Alam Chowdhury and Vijaya Ramachandran, "The Cache-Oblivious Gaussian Elimination Paradigm - Theoretical Framework, Parallelization and Experimental Evaluation", Proceedings of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2007), San Diego, California, pp. 71-80, 2007 (Invited to Theory of Computing Systems Special Issue for SPAA'07).
        View: Abstract
        Download: PS,  PDF
      7. Rezaul Alam Chowdhury and Vijaya Ramachandran, "Brief Announcement: The Cache-Oblivious Gaussian Elimination Paradigm - Theoretical Framework and Experimental Evaluation", Proceedings of the 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2006), Cambridge, Massachusetts, page 236, 2006.
        Download: PS,  PDF
      8. Rezaul Alam Chowdhury and Vijaya Ramachandran, "Cache-Oblivious Dynamic Programming", Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2006), Miami, Florida, pp. 591-600, 2006.
        View: Abstract
        Download: PS,  PDF
      9. Rezaul Alam Chowdhury and Vijaya Ramachandran, "External-Memory Exact and Approximate All-Pairs Shortest-Paths in Undirected Graphs", Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2005), Vancouver, BC, Canada, pp. 735-744, 2005.
        View: Abstract
        Download: PS,  PDF
      10. Rezaul Alam Chowdhury and Vijaya Ramachandran, "Cache-Oblivious Shortest-Paths in Graphs Using Buffer Heap", Proceedings of the 16th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2004), Barcelona, Spain, pp. 245-254, 2004.
        View: Abstract
        Download: PS,  PDF


  Poster(s)
      1. Rezaul Alam Chowdhury, Hai-Son Le, and Vijaya Ramachandran, "Cache-Oblivious String Algorithms for Bioinformatics", 11th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2007), San Francisco, California, 2007.
        Full Paper
               View: Abstract
               Download: PS,  PDF


  Technical Reports
      1. Rezaul Alam Chowdhury, Francesco Silvestri, Brandon Blakeley, and Vijaya Ramachandran, "Oblivious Algorithms for Multicores and Network of Processors", The University of Texas at Austin, Department of Computer Sciences, TR-09-19, July 2009, 40 pages.
        View: Abstract
        Download: PS,  PDF
      2. Rezaul Alam Chowdhury and Vijaya Ramachandran, "Cache-efficient Dynamic Programming Algorithms for Multicores", The University of Texas at Austin, Department of Computer Sciences, TR-08-16, Apr. 2008, 21 pages.
        View: Abstract
        Download: PS,  PDF
      3. Mo Chen, Rezaul Alam Chowdhury, Vijaya Ramachandran, David Lan Roche, and Lingling Tong, "Priority Queues and Dijkstra's Algorithm", The University of Texas at Austin, Department of Computer Sciences, TR-07-54, Oct. 2007, 25 pages.
        View: Abstract
        Download: PS,  PDF
      4. Rezaul Alam Chowdhury, Hai-Son Le, and Vijaya Ramachandran, "Efficient Cache-Oblivious String Algorithms for Bioinformatics", The University of Texas at Austin, Department of Computer Sciences, TR-07-03, Feb. 2007, 26 pages.
        View: Abstract
        Download: PS,  PDF
      5. Rezaul Alam Chowdhury and Vijaya Ramachandran, "The Cache-Oblivious Gaussian Elimination Paradigm: Theoretical Framework and Experimental Evaluation", The University of Texas at Austin, Department of Computer Sciences, TR-06-04, Mar. 2006, 36 pages.
        View: Abstract
        Download: PS,  PDF
      6. Rezaul Alam Chowdhury, "Experimental Evaluation of a Cache-Oblivious LCS Algorithm", The University of Texas at Austin, Department of Computer Sciences, TR-05-43, Oct. 2005, 12 pages.
        View: Abstract
        Download: PS,  PDF