Publications

Refereed Journal Publications

  1. A Graph-Theoretic Analysis of the Human Protein-Interaction Network Using Multicore Parallel Algorithms
    D.A. Bader and K. Madduri
    Parallel Computing, 2008, to appear.
  2. A Randomized Queueless algorithm for Breadth-First Search
    K. Subramani and K.Madduri
    International Journal of Computers and Their Applications, 15(3):177-186, 2008.
  3. High performance combinatorial algorithm design on the Cell/B.E. processor
    D.A. Bader, V. Agarwal, K. Madduri, and S. Kang
    Parallel Computing, 33(10-11):720-740, 2007.
  4. Designing Scalable Synthetic Compact Applications for Benchmarking High Productivity Computing Systems
    D.A. Bader, K. Madduri, J.R. Gilbert, V. Shah, J. Kepner, T. Meuse, and A. Krishnamurthy
    CTWatch Quarterly, 2(4B):41-51, November 2006.

Journal Submissions

  1. Betweenness Centrality on an Integer Torus
    D.A. Bader, C.E. Heitsch, and K. Madduri
    September 2007.

Book Chapters

  1. Parallel Shortest Path Algorithms for Solving Large-Scale Instances
    K. Madduri, D.A. Bader, J.W. Berry, and J.R. Crobak
    C. Demetrescu, A.V. Goldberg, and D. Johnson, editors, Shortest Path Computations: Ninth DIMACS Challenge, AMS Press, 2008, to appear.
  2. Large-Scale Network Analysis
    D.A. Bader, C.E. Heitsch, and K. Madduri
    J. Kepner and J. Gilbert, editors, Graph Algorithms in the Language of Linear Algebra, SIAM Press, 2008, to appear.
  3. Design of Multithreaded Algorithms for Combinatorial Problems
    D.A. Bader, K. Madduri, G. Cong, and J. Feo S. Rajasekaran and J. Reif, editors, Handbook of Parallel Computing: Models, Algorithms, and Applications, CRC Press, 2007.
  4. Multithreaded Algorithms for Processing Massive Graphs
    K. Madduri, D.A. Bader, J.W. Berry, J.R. Crobak, and B.A. Hendrickson
    D.A. Bader, editor, Petascale Computing: Algorithms and Applications, CRC Press, 2007.

Refereed Conference and Workshop Publications

  1. SNAP: Small-world Network Analysis and Partitioning: an open-source parallel graph framework for the exploration of large-scale networks
    D.A. Bader and K. Madduri
    The 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008), Miami, FL, April 14-18, 2008.
  2. Accomplishing Approximate FCFS fairness without queues
    K. Subramani and K. Madduri
    The 14th International Conference on High Performance Computing (HiPC 2007), Goa, India, December 18-21, 2007.
  3. Approximating Betweenness Centrality
    D.A. Bader, S. Kintali, K. Madduri, and M. Mihail
    The 5th Workshop on Algorithms and Models for the Web-Graph (WAW2007), San Diego, CA, December 11-12, 2007.
  4. On the Design and Analysis of Irregular Algorithms on the Cell Processor: A case study on list ranking
    D.A. Bader, V. Agarwal, and K. Madduri
    The 21th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2007), Long Beach, CA, March 26-30, 2007.
  5. A Graph-Theoretic Analysis of the Human Protein-Interaction Network Using Multi-core Parallel Algorithms
    D.A. Bader and K. Madduri
    The 6th IEEE International Workshop on High Performance Computational Biology (HiCOMB 2007), Long Beach, CA, March 26-30, 2007.
  6. Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture
    J.R. Crobak, J. Berry, K. Madduri, and D.A. Bader
    Workshop on Multithreaded Architectures and Applications (MTAAP 2007), Long Beach, CA, March 26-30, 2007.
  7. SWARM: A Parallel Programming Framework for Multicore Processors
    D.A. Bader, V. Kanade, and K. Madduri
    Workshop on Multithreaded Architectures and Applications (MTAAP 2007), Long Beach, CA, March 26-30, 2007.
  8. An Experimental Study of A Parallel Shortest Path Algorithm for Solving Large-Scale Graph Instances
    K. Madduri, D.A. Bader, J.W. Berry, and J.R. Crobak
    Workshop on Algorithm Engineering and Experiments (ALENEX), New Orleans, LA, January 6, 2007.
  9. Parallel Shortest Path Algorithms for Solving Large-Scale Instances
    K. Madduri, D.A. Bader, J.W. Berry, and J.R. Crobak
    9th DIMACS Implementation Challenge -- The Shortest Path Problem, DIMACS Center, Rutgers University, Piscataway, NJ, November 13-14, 2006.
  10. Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2
    D.A. Bader and K. Madduri
    The 35th International Conference on Parallel Processing (ICPP 2006), Columbus, OH, August 14-18, 2006.
  11. Parallel Algorithms for Evaluating Centrality Indices in Real-world Networks
    D.A. Bader and K. Madduri
    The 35th International Conference on Parallel Processing (ICPP 2006), Columbus, OH, August 14-18, 2006.
  12. Design and Implementation of the HPCS Graph Analysis Benchmark on Symmetric Multiprocessors
    D.A. Bader and K. Madduri
    The 12th International Conference on High Performance Computing (HiPC 2005), D.A. Bader et al., (eds.), Springer-Verlag LNCS 3769, 465-476, Goa, India, December 2005.
  13. A Parallel State Assignment Algorithm for Finite State Machines
    D.A. Bader and K. Madduri
    The 11th International Conference on High Performance Computing (HiPC 2004), L. Bougè and V.K. Prasanna, (eds.), Springer-Verlag LNCS 3296, 297-308, Bangalore, India, December 2004.
  14. PATRAM -- A Handwritten Word Processor for Indian Languages
    K. Madduri, V.S. Chakravarthy and H.K. Aparna
    The 9th International Workshop on Frontiers in Handwriting Recognition (IWFHR-9), Tokyo, Japan, October 26-29, 2004.

Conference and Workshop Publications without Proceedings

  1. High Performance Combinatorial Techniques for Processing Dynamic Interaction Networks
    K. Madduri
    SIAM Conference on Parallel Processing for Scientific Computing (PP08), Atlanta, GA, March 12-14, 2008.
  2. High-Performance Combinatorial Techniques for Analyzing Massive Dynamic Interaction Networks
    D.A. Bader and K. Madduri
    DIMACS Workshop on Computational Methods for Dynamic Interaction Networks, DIMACS Center, Rutgers University, Piscataway, NJ, September 24-25, 2007.
  3. Efficient Shared-memory Algorithms and Implementations for Solving Large-scale Graph Problems
    D.A. Bader and K. Madduri
    Minisymposium on High-Performance Computing with Large Graphs, 2006 SIAM Annual Meeting (AN06), Boston, MA, July 10-14, 2006.

Doctoral Colloquia

  1. Efficiently Solving Large-scale graph problems on High-Performance Computing Systems
    22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008), Miami, FL, April 14-18, 2008.
  2. Efficiently Solving Large-scale graph problems on High-Performance Computing Systems
    IEEE/ACM Supercomputing (SC07), Reno, NV, November 10-16, 2007.

Poster Presentations

  1. SNAP: A Parallel Graph Framework for Large-scale Network Analysis
    Kamesh Madduri
    SIAM Conference on Parallel Processing for Scientific Computing (PP08), Atlanta, GA, March 12-14, 2008.
  2. Efficient Implementation of Irregular Algorithms on Cell Multi-core Architecture
    Virat Agarwal and Kamesh Madduri
    IEEE/ACM Supercomputing (SC06) Workshop -- General-Purpose GPU Computing: Practice And Experience, Tampa, FL, November 13, 2006.
  3. Parallel Algorithms for large-scale graph traversal and connectivity
    Kamesh Madduri
    IEEE/ACM Supercomputing (SC05), Seattle, WA, November 12-18, 2005.
  4. Efficient Graph Algorithms and Implementations on the Cray MTA-2
    Kamesh Madduri
    Fall Creek Falls Conference: Computational Science at Scale, Pikeville, TN, October 16-18, 2005.