DBLP, Google Scholar, Microsoft Academic Search, ACM, ResearchGate

Most papers are available here. IEEE and/or ACM copyright policies apply.

View publications: by year, by type

Bibliography

@article{WET17,
  author = {B. Wang and S. Ethier and W. Tang and K. Ibrahim and K. Madduri and S. Williams and L. Oliker},
  title = {Modern Gyrokinetic Particle-in-Cell Simulation of Fusion Plasmas on Top Supercomputers},
  journal = {Int'l.\ Journal of High Performance Computing Applications (IJHPCA)},
  volume = {},
  number = {},
  year = {2017},
  pages = {},
  doi = {http://dx.doi.org/10.1177/1094342017712059},
  note = {to appear}
}
@inproceedings{KM17c,
  author = {H. Kabir and K. Madduri},
  title = {Shared-memory Graph Truss Decomposition},
  booktitle = {Proc.\ 24th IEEE Int'l.\ Conf.\ on High Performance Computing, Data, and Analytics (HiPC)},
  year = {2017},
  month = dec,
  location = {Jaipur, India},
  pages = {},
  doi = {},
  note = {to appear}
}
@inproceedings{RFLM17,
  author = {V. Rengasamy and T-Y. Fu and W-C. Lee and K. Madduri},
  title = {Optimizing {Word2Vec} Performance on Multicore Systems},
  booktitle = {Proc.\ Workshop on Irregular Applications:
Architectures and Algorithms (IA$^3$)},
  year = {2017},
  month = nov,
  location = {Denver, CO},
  pages = {},
  doi = {},
  note = {to appear}
}
@inproceedings{KKMK17,
  author = {J. Kotra and S. Kim and K. Madduri and M. T. Kandemir},
  title = {Congestion-Aware Memory Management on {NUMA} Platforms: A {VMware} {ESXi} case study},
  booktitle = {Proc.\ IEEE Int'l.\ Symp.\ on Workload Characterization (IISWC)},
  year = {2017},
  month = oct,
  location = {Seattle, WA},
  pages = {},
  doi = {},
  note = {to appear}
}
@inproceedings{KM17b,
  author = {H. Kabir and K. Madduri},
  title = {Parallel k-truss Decomposition on Multicore Systems},
  booktitle = {Proc.\ 21st IEEE High Performance Extreme Computing (HPEC) Conference},
  year = {2017},
  month = sep,
  location = {Waltham, MA},
  pages = {},
  doi = {}
}
@article{LMM17,
  author = {L. Leonard and A. M. MacEachren and K. Madduri},
  title = {Graph-based Visual Analysis for Large-scale Hydrological Modeling},
  journal = {SAGE Information Visualization (InfoVis)},
  volume = {16},
  number = {3},
  year = {2017},
  pages = {205--216},
  doi = {http://dx.doi.org/10.1177/1473871616661868}
}
@inproceedings{PSM17,
  author = {S. Parimalarangan and G. M. Slota and K. Madduri},
  title = {Fast Parallel Graph Triad Census and Triangle Counting on Shared-memory Platforms},
  booktitle = {Proc.\ 2nd IEEE Workshop on Parallel and Distributed Processing for Computational Social Systems (ParSocial)},
  year = {2017},
  month = jun,
  location = {Lake Buena Vista, FL},
  pages = {},
  doi = {http://dx.doi.org/10.1109/IPDPSW.2017.144}
}
@inproceedings{KM17,
  author = {H. Kabir and K. Madduri},
  title = {Parallel k-core Decomposition on Multicore Platforms},
  booktitle = {Proc.\ 2nd IEEE Workshop on Parallel and Distributed Processing for Computational Social Systems (ParSocial)},
  year = {2017},
  month = jun,
  location = {Lake Buena Vista, FL},
  pages = {},
  doi = {https://doi.org/10.1109/IPDPSW.2017.151}
}
@inproceedings{NM17,
  author = {R. Narayanan and K. Madduri},
  title = {Parallel Particle-in-Cell Performance Optimization: A Case Study of Electrospray Simulation},
  booktitle = {Proc.\ 18th IEEE Int'l.\ Workshop on Parallel and Distributed Scientific and Engineering Computing (PDSEC)},
  year = {2017},
  month = jun,
  location = {Lake Buena Vista, FL},
  pages = {},
  doi = {https://doi.org/10.1109/IPDPSW.2017.160}
}
@inproceedings{ZM17,
  author = {H. Zhan and K. Madduri},
  title = {Analyzing Community Structure in Networks},
  booktitle = {Proc.\ 1st Workshop on the Intersection of Graph Algorithms and Machine Learning (GraML)},
  year = {2017},
  month = jun,
  location = {Lake Buena Vista, FL},
  pages = {},
  doi = {https://doi.org/10.1109/IPDPSW.2017.154}
}
@inproceedings{SRMD17b,
  author = {G. M. Slota and S. Rajamanickam and K. Madduri and K. Devine},
  title = {Partitioning Trillion-edge Graphs in Minutes},
  booktitle = {Proc.\ 31st IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS)},
  year = {2017},
  month = may,
  location = {Lake Buena Vista, FL},
  publisher = {IEEE},
  pages = {},
  doi = {https://doi.org/10.1109/IPDPS.2017.95}
}
@inproceedings{RMM17,
  author = {V. Rengasamy and P. Medvedev and K. Madduri},
  title = {Parallel and Memory-efficient Preprocessing for Metagenome Assembly},
  booktitle = {Proc.\ 16th IEEE Int'l.\ Workshop on High Performance Computational Biology (HiCOMB)},
  year = {2017},
  month = may,
  location = {Lake Buena Vista, FL},
  doi = {https://doi.org/10.1109/IPDPSW.2017.159}
}
@inproceedings{SRM17,
  author = {G. M. Slota and S. Rajamanickam and K. Madduri},
  title = {Order or {Shuffle}: Empirically Evaluating Vertex Order Impact on Parallel Graph Computations},
  booktitle = {Proc.\ Workshop on Graph Algorithms Building Blocks (GABB)},
  year = {2017},
  month = may,
  location = {Lake Buena Vista, FL},
  doi = {https://doi.org/10.1109/IPDPSW.2017.164}
}
@misc{SRMD17,
  author = {G. M. Slota and S. Rajamanickam and K. Madduri and K. D. Devine},
  title = {Partitioning Irregular Graphs at the Trillion-Edge Scale},
  howpublished = {SIAM Conf.\ on Computational Science and Engineering (CSE)},
  location = {Atlanta, GA},
  month = {Feb},
  year = {2017}
}
@misc{RM17,
  author = {V. Rengasamy and K. Madduri},
  title = {High-Performance Graph Traversal for {De Bruijn} Graph-based Metagenome Assembly},
  howpublished = {SIAM Conf.\ on Computational Science and Engineering (CSE)},
  location = {Atlanta, GA},
  month = {Feb},
  year = {2017}
}
@inproceedings{TWE16,
  author = {W. Tang and B. Wang and S. Ethier and G. Kwasniewski and T. Hoefler and K. Ibrahim and K. Madduri and S. Williams and L. Oliker and C. Rosales-Fernandez and T. Williams},
  title = {Extreme Scale Plasma Turbulence Simulations on Top Supercomputers Worldwide},
  booktitle = {Proc.\ ACM/IEEE Conf.\ on Supercomputing (SC)},
  year = {2016},
  month = nov,
  location = {Salt Lake City, UT},
  doi = {http://dl.acm.org/citation.cfm?id=3014962}
}
@article{SMR16,
  author = {G. M. Slota and K. Madduri and S. Rajamanickam},
  title = {Complex Network Partitioning using Label Propagation},
  journal = {SIAM Journal on Scientific Computing (SISC)},
  volume = {38},
  number = {5},
  year = {2016},
  pages = {S620-S645},
  doi = {http://dx.doi.org/10.1137/15M1026183}
}
@misc{SRM16b,
  author = {G. Slota and S. Rajamanickam and K. Madduri},
  title = {{HPCGraph}: Benchmarking Massive Graph Analytics on Supercomputers},
  howpublished = {7th SIAM Workshop on Combinatorial Scientific Computing (CSC)},
  location = {Albuquerque, NM},
  month = oct,
  year = {2016}
}
@article{LMD16,
  author = {L. Leonard and K. Madduri and C. Duffy},
  title = {Tuning Heterogeneous Computing Platforms for Large-scale Hydrology Data Management},
  journal = {IEEE Trans.\ Parallel Distrib.\ Syst.},
  volume = {27},
  number = {9},
  year = {2016},
  pages = {2753-65},
  doi = {http://dx.doi.org/10.1109/TPDS.2015.2499741}
}
@misc{ZM16b,
  author = {H. Zhan and K. Madduri},
  title = {A Combinatorially-Interpretable Matrix Factorization for Network Community Structure Evaluation},
  howpublished = {SIAM Annual Meeting},
  location = {Boston, MA},
  month = jul,
  year = {2016}
}
@inproceedings{RM16,
  author = {V. Rengasamy and K. Madduri},
  title = {{SPRITE}: A Fast Parallel {SNP} Detection Pipeline},
  booktitle = {Proc.\ 31st Int'l.\ Conf.\ ISC High Performance},
  year = {2016},
  month = jun,
  location = {Frankfurt, Germany},
  publisher = {Springer},
  pages = {},
  doi = {http://dx.doi.org/10.1007/978-3-319-41321-1_9}
}
@inproceedings{SRM16,
  author = {G. M. Slota and S. Rajamanickam and K. Madduri},
  title = {A Case Study of Complex Graph Analysis in Distributed Memory: Implementation and Optimization},
  booktitle = {Proc.\ 30th IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS)},
  year = {2016},
  month = may,
  location = {Chicago, IL},
  publisher = {IEEE},
  pages = {},
  doi = {http://dx.doi.org/10.1109/IPDPS.2016.93}
}
@inproceedings{ZM16,
  author = {H. Zhan and K. Madduri},
  title = {{GSK}: Graph Sparsification as a Knapsack Problem Formulation},
  booktitle = {Proc.\ 3rd SDM Workshop on Mining Networks and Graphs (MNG)},
  year = {2016},
  month = may,
  location = {Miami, FL},
  publisher = {},
  pages = {},
  doi = {}
}
@inproceedings{LMD15,
  author = {L. Leonard and K. Madduri and C. J. Duffy},
  title = {Graph-based Analysis for Large-scale Hydrological Modeling},
  booktitle = {Proc.\ IEEE VIS Exploring Graphs at Scale (EGAS) Workshop},
  year = {2015},
  month = oct,
  location = {Chicago, IL},
  publisher = {},
  pages = {},
  doi = {}
}
@misc{MRM15,
  author = {K. Madduri and V. Rengasamy and P. Medvedev},
  title = {{SPRITE}: A Fast Parallel {SNP} Detection Pipeline},
  howpublished = {poster presentation at the American Society of Human Genetics (ASHG) Annual Meeting},
  location = {Baltimore, MD},
  month = oct,
  year = {2015}
}
@article{SM15,
  author = {G. M. Slota and K. Madduri},
  title = {Parallel color-coding},
  journal = {Parallel Computing},
  volume = {47},
  number = {},
  year = {2015},
  pages = {51--69},
  doi = {http://dx.doi.org/10.1016/j.parco.2015.02.004}
}
@inproceedings{SRM15b,
  author = {G. M. Slota and S. Rajamanickam and K. Madduri},
  title = {High-Performance Graph Analytics on Manycore Processors},
  booktitle = {Proc.\ 29th IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS)},
  year = {2015},
  month = may,
  location = {Hyderabad, India},
  publisher = {IEEE},
  pages = {17--27},
  doi = {http://dx.doi.org/10.1109/IPDPS.2015.54}
}
@misc{SRM15,
  author = {G. M. Slota and S. Rajamanickam and K. Madduri},
  title = {{PuLP}: Complex Objective Partitioning of Small-World Networks Using Label Propagation},
  howpublished = {SIAM Conf.\ on Computational Science and Engineering},
  location = {Salt Lake City, UT},
  month = mar,
  year = {2015}
}
@inproceedings{SM14c,
  author = {G. M. Slota and K. Madduri},
  title = {Simple Parallel Biconnectivity Algorithms for Multicore Platforms},
  booktitle = {Proc.\ 20th IEEE Int'l. Conf.\ on High Performance Computing (HiPC)},
  year = {2014},
  month = dec,
  location = {Goa, India},
  publisher = {IEEE},
  pages = {1--10},
  doi = {http://dx.doi.org/10.1109/HiPC.2014.7116914}
}
@inproceedings{SMR14,
  author = {G. M. Slota and K. Madduri and S. Rajamanickam},
  title = {{PuLP}: Scalable Multi-Objective Multi-Constraint Partitioning for Small-World Networks},
  booktitle = {Proc.\ 2nd IEEE Int'l. Conf. on Big Data (BigData)},
  year = {2014},
  month = oct,
  location = {Washington, DC},
  publisher = {IEEE},
  pages = {481--490},
  doi = {http://dx.doi.org/10.1109/BigData.2014.7004265}
}
@inproceedings{PM14,
  author = {T. Panitanarak and K. Madduri},
  title = {Performance Analysis of Single-source Shortest Path Algorithms on Distributed-memory Systems},
  booktitle = {Proc.\ 6th SIAM Workshop on Combinatorial Scientific Computing (CSC)},
  year = {2014},
  month = jul,
  location = {Lyon, FR},
  pages = {60--63}
}
@inproceedings{SRM14b,
  author = {G. M. Slota and S. Rajamanickam and K. Madduri},
  title = {{BFS} and {Coloring-based} Parallel Algorithms for Strongly Connected Components and Related Problems},
  booktitle = {Proc.\ 28th IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS)},
  year = {2014},
  month = may,
  location = {Phoenix, AZ},
  publisher = {IEEE},
  pages = {550--559},
  doi = {http://dx.doi.org/10.1109/IPDPS.2014.64}
}
@inproceedings{SM14b,
  author = {G. M. Slota and K. Madduri},
  title = {Complex network analysis using parallel approximate motif counting},
  booktitle = {Proc.\ 28th IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS)},
  year = {2014},
  month = may,
  location = {Phoenix, AZ},
  publisher = {IEEE},
  pages = {405--414},
  doi = {http://dx.doi.org/10.1109/IPDPS.2014.50}
}
@inproceedings{CCMV14,
  author = {J. Choi and A. Chandramowlishwaran and K. Madduri and R. Vuduc},
  title = {A {CPU-GPU} Hybrid Implementation and Model-Driven Scheduling of the {Fast Multipole Method}},
  booktitle = {Proc.\ 7th Workshop on General Purpose Processing using GPUs (GPGPU)},
  year = {2014},
  month = mar,
  pages = {64:1--64:8},
  location = {Salt Lake City, UT},
  doi = {http://dx.doi.org/10.1145/2576779.2576787}
}
@misc{SRM14,
  author = {G. Slota and S. Rajamanickam and K. Madduri},
  title = {Parallel Strongly Connected Components in Shared Memory Architectures},
  howpublished = {SIAM Conf.\ on Parallel Processing for Scientific Computing},
  location = {Portland, OR},
  month = feb,
  year = {2014}
}
@misc{SM14,
  author = {G. Slota and K. Madduri},
  title = {Characterizing Biological Networks using Subgraph counting and Enumeration},
  howpublished = {SIAM Conf.\ on Parallel Processing for Scientific Computing},
  location = {Portland, OR},
  month = feb,
  year = {2014}
}
@inproceedings{WET13,
  author = {B. Wang and S. Ethier and W. Tang and T. Williams and K. Ibrahim and K. Madduri and S. Williams and L. Oliker},
  title = {Kinetic Turbulence Simulations at Extreme Scale on Leadership-Class Systems},
  booktitle = {Proc.\ ACM/IEEE Conf.\ on Supercomputing (SC)},
  year = {2013},
  month = nov,
  pages = {82:1--82:12},
  location = {Denver, CO},
  doi = {http://dx.doi.org/10.1145/2503210.2503258}
}
@article{IMW13,
  author = {K. Z. Ibrahim and K. Madduri and S. Williams and B. Wang and S. Ethier and L. Oliker},
  title = {Analysis and optimization of gyrokinetic toroidal simulations on homogenous and heterogenous platforms},
  journal = {Int'l.\ Journal of High Performance Computing Applications (IJHPCA)},
  volume = {27},
  number = {4},
  year = {2013},
  pages = {454--473},
  doi = {http://dx.doi.org/10.1177/1094342013492446}
}
@inproceedings{GM13,
  author = {G. Slota and K. Madduri},
  title = {Fast Approximate Subgraph Counting and Enumeration},
  booktitle = {Proc.\ 42nd Int'l.\ Conf.\ on Parallel Processing (ICPP)},
  year = {2013},
  month = oct,
  pages = {210--219},
  location = {Lyon, France},
  doi = {http://dx.doi.org/10.1109/ICPP.2013.30}
}
@misc{Mad13,
  author = {K. Madduri},
  title = {Parallel analysis of graph-structured data in genomics and proteomics},
  howpublished = {First Int'l.\ Workshop on Big Data in Life Sciences (BigLS)},
  location = {New Orleans, LA},
  month = jun,
  year = {2013}
}
@incollection{BM13,
  author = {A. Bulu\c{c} and K. Madduri},
  editor = {D.A. Bader and H. Meyerhenke and P. Sanders and D. Wagner},
  title = {Graph Partitioning for Scalable Distributed Graph Computations},
  booktitle = {Graph Partitioning and Graph Clustering},
  year = {2013},
  chapter = {6},
  volume = {},
  pages = {81--100},
  publisher = {AMS},
  address = {}
}
@inproceedings{HRM13,
  author = {D. Hadka and P. Reed and K. Madduri},
  title = {Scalability Analysis of the Asynchronous, Master-slave Multiobjective Evolutionary Algorithm},
  booktitle = {Proc.\ 16th Int'l.\ Workshop on Nature Inspired Distributed Computing (NIDISC)},
  year = {2013},
  month = may,
  pages = {425--434},
  location = {Cambridge, MA},
  doi = {http://dx.doi.org/10.1109/IPDPSW.2013.160}
}
@inproceedings{FMR12,
  author = {M. Frasca and K. Madduri and P. Raghavan},
  title = {{NUMA}-aware graph mining techniques for performance and energy efficiency},
  booktitle = {Proc.\ ACM/IEEE Conf.\ on Supercomputing (SC)},
  year = {2012},
  month = nov,
  pages = {95:1--95:11},
  location = {Salt Lake City, UT},
  doi = {http://dx.doi.org/10.1109/SC.2012.81}
}
@article{MSW12,
  author = {K. Madduri and J. Su and S. Williams and L. Oliker and S. Ethier and K. Yelick},
  title = {Optimization of Parallel Particle-to-Grid Interpolation on Leading Multicore Platforms},
  journal = {IEEE Trans.\ Parallel Distrib.\ Syst.},
  volume = {23},
  number = {10},
  year = {2012},
  pages = {1915--1922},
  doi = {http://dx.doi.org/10.1109/TPDS.2012.28}
}
@misc{Mad12b,
  author = {K. Madduri},
  title = {High-performance metagenomic data clustering and assembly},
  howpublished = {SIAM Annual Meeting},
  location = {Minneapolis, MN},
  month = jul,
  year = {2012}
}
@inproceedings{CCM12,
  author = {A. Chandramowlishwaran and J. Choi and K. Madduri and R. W. Vuduc},
  title = {Brief announcement: {Towards} a {Communication} optimal {Fast} {Multipole} {Method} and its implications at {Exascale}},
  booktitle = {Proc.\ 24th ACM Symp.\ on Parallelism in Algorithms and Architectures (SPAA)},
  year = {2012},
  month = jun,
  location = {Pittsburgh, PA},
  pages = {182--184},
  publisher = {ACM},
  doi = {http://dx.doi.org/10.1145/2312005.2312039}
}
@misc{Mad12,
  author = {K. Madduri},
  title = {Scalable {SPARQL} Querying with Compressed Bitmap Indexes},
  howpublished = {SIAM Conf.\ on Parallel Processing for Scientific Computing},
  location = {Savannah, GA},
  month = mar,
  year = {2012}
}
@inproceedings{BM12b,
  author = {A. Bulu\c{c} and K. Madduri},
  title = {Graph Partitioning for Scalable Distributed Graph Computations},
  booktitle = {Proc.\ 10th DIMACS Implementation Challenge Workshop -- Graph Partitioning and Graph Clustering},
  year = {2012},
  month = feb,
  location = {Atlanta, GA},
  pages = {},
  publisher = {},
  doi = {}
}
@incollection{BM12,
  author = {D. A. Bader and K. Madduri},
  editor = {U. Naumann and O. Schenk},
  title = {Computational Challenges in Emerging Combinatorial Scientific Computing Applications},
  booktitle = {Combinatorial Scientific Computing},
  year = {2012},
  chapter = {17},
  volume = {},
  pages = {471--494},
  publisher = {Chapman and Hall/CRC},
  address = {Boca Raton, FL}
}
@incollection{Mad11,
  author = {K. Madduri},
  editor = {D. A. Padua},
  title = {{SNAP} {(Small-World Network Analysis and Partitioning)} Framework},
  booktitle = {Encyclopedia of Parallel Computing},
  year = {2011},
  chapter = {},
  volume = {},
  pages = {1832--1837},
  publisher = {Springer},
  address = {},
  doi = {http://dx.doi.org/10.1007/978-0-387-09766-4_94}
}
@inproceedings{MIW11,
  author = {K. Madduri and K. Z. Ibrahim and S. Williams and E-J. Im and S. Ethier and J. Shalf and L. Oliker},
  title = {Gyrokinetic Toroidal Simulations on leading multi- and manycore {HPC} systems},
  booktitle = {Proc.\ Conf.\ on High Performance Computing, Networking, Storage and Analysis (SC)},
  year = {2011},
  month = nov,
  location = {Seattle, WA},
  pages = {23},
  publisher = {ACM},
  doi = {http://dx.doi.org/10.1145/2063384.2063415}
}
@inproceedings{BM11b,
  author = {A. Bulu\c{c} and K. Madduri},
  title = {Parallel breadth-first search on distributed memory systems},
  booktitle = {Proc.\ Conf.\ on High Performance Computing, Networking, Storage and Analysis (SC)},
  year = {2011},
  month = nov,
  location = {Seattle, WA},
  pages = {65},
  publisher = {ACM},
  doi = {http://dx.doi.org/10.1145/2063384.2063471}
}
@article{MII11,
  author = {K. Madduri and E-J. Im and K. Z. Ibrahim and S. Williams and S. Ethier and L. Oliker},
  title = {Gyrokinetic particle-in-cell optimization on emerging multi- and manycore platforms},
  journal = {Parallel Computing},
  volume = {37},
  number = {9},
  year = {2011},
  pages = {501-520},
  doi = {http://dx.doi.org/10.1016/j.parco.2011.02.001}
}
@inproceedings{MW11,
  author = {K. Madduri and K. Wu},
  title = {Massive-Scale {RDF} Processing using Compressed Bitmap Indexes},
  booktitle = {Proc.\ 23rd Int'l.\ Conf.\ on Scientific and Statistical Database Management (SSDBM)},
  year = {2011},
  month = jul,
  location = {Portland, OR},
  pages = {470--479},
  publisher = {Springer},
  series = {LNCS},
  editor = {J. B. Cushing and J. C. French and S. Bowers},
  volume = {6809},
  doi = {http://dx.doi.org/10.1007/978-3-642-22351-8_30}
}
@incollection{BHM11,
  author = {D. A. Bader and C. E. Heitsch and K. Madduri},
  editor = {J. Kepner and J. Gilbert},
  title = {Large-scale Network Analysis},
  booktitle = {Graph Algorithms in the Language of Linear Algebra},
  year = {2011},
  chapter = {12},
  volume = {},
  pages = {253--285},
  publisher = {SIAM},
  address = {Philadelphia, PA}
}
@inproceedings{SBC11,
  author = {R. Sudarsan and J. Borrill and C. Cantalupo and T. Kisner and K. Madduri and L. Oliker and Y. Zheng and H. Simon},
  title = {Cosmic microwave background map-making at the petascale and beyond},
  booktitle = {Proc.\ 25th Int'l.\ Conf.\ on Supercomputing (ICS)},
  year = {2011},
  month = {May-June},
  location = {Tucson, AZ},
  pages = {305--316},
  publisher = {ACM},
  doi = {http://dx.doi.org/10.1145/1995896.1995944}
}
@misc{Mad11b,
  author = {K. Madduri},
  title = {Optimizing Short-read Genome Assembly Algorithms for Emerging Multicore Platforms},
  howpublished = {SIAM Conf.\ on Computational Science and Engineering},
  location = {Reno, NV},
  month = {February-March},
  year = {2011}
}
@incollection{BAM10,
  author = {D. A. Bader and V. Agarwal and K. Madduri and F. Petrini},
  editor = {J. Kurzak and D. A. Bader and J. Dongarra},
  title = {Combinatorial Algorithm Design on the {Cell/B.E.} Processor},
  booktitle = {Scientific Computing with Multicore and Accelerators},
  year = {2010},
  chapter = {10},
  volume = {},
  pages = {195--216},
  publisher = {CRC Press},
  address = {Boca Raton, FL}
}
@inproceedings{CMV10,
  author = {A. Chandramowlishwaran and K. Madduri and R. Vuduc},
  title = {Diagnosis, tuning, and redesign for multicore performance: A case study of the {Fast Multipole Method}},
  booktitle = {Proc.\ Conf. on High Performance Computing, Networking, Storage and Analysis (SC)},
  year = {2010},
  month = nov,
  location = {New Orleans, LA},
  pages = {1--12},
  publisher = {ACM/IEEE},
  doi = {http://dx.doi.org/10.1109/SC.2010.19}
}
@article{SM10,
  author = {K. Subramani and K. Madduri},
  title = {Two-level heaps: a new priority queue structure with applications to the single source shortest path problem},
  journal = {Computing},
  year = {2010},
  volume = {90},
  number = {3-4},
  pages = {113--130},
  doi = {http://dx.doi.org/10.1007/s00607-010-0112-1}
}
@inproceedings{SWK10,
  author = {E. Strohmaier and S. Williams and A. Kaiser and K. Madduri and K. Ibrahim and D. Bailey and J. W. Demmel},
  title = {A Kernel Testbed for Parallel Architecture, Language, and Performance Research},
  booktitle = {Proc.\ 8th Int'l.\ Conf.\ of Numerical Analysis and Applied Mathematics (ICNAAM)},
  year = {2010},
  month = sep,
  location = {Rhodes, Greece},
  publisher = {},
  pages = {1297--1300},
  series = {AIP Conference Proceedings},
  volume = {1281},
  doi = {http://dx.doi.org/10.1145/2312005.2312039}
}
@inproceedings{WMC10,
  author = {K. Wu and K. Madduri and S. Canon},
  title = {Multi-Level Bitmap Indexes for Flash Memory Storage},
  booktitle = {Proc.\ 14th Int'l.\ Database Engineering \& Applications Symposium (IDEAS)},
  year = {2010},
  month = aug,
  location = {Montreal, Canada},
  pages = {114--116},
  publisher = {ACM},
  doi = {}
}
@misc{Mad10,
  author = {K. Madduri},
  title = {Hybrid Parallel Programming for Massive Graph Analysis},
  howpublished = {SIAM Annual Meeting},
  location = {Pittsburgh, PA},
  month = jul,
  year = {2010}
}
@inproceedings{KWM10,
  author = {A. Kaiser and S. Williams and K. Madduri and K. Ibrahim and D. H. Bailey and J. Demmel and E. Strohmaier},
  title = {A Case for a Testbed of Kernels for Software/Hardware Co-Design Research},
  booktitle = {Proc.\ 2nd {USENIX} Workshop on Hot Topics in Parallelism (HotPar)},
  year = {2010},
  month = jun,
  location = {Berkeley, CA},
  pages = {},
  publisher = {USENIX},
  doi = {}
}
@article{OMS10,
  author = {J.B. Orlin and K. Madduri and K. Subramani and M. Williamson},
  title = {A faster algorithm for the single source shortest path problem with few distinct positive lengths},
  journal = {Journal of Discrete Algorithms},
  year = {2010},
  volume = {8},
  number = {2},
  pages = {189--198},
  doi = {http://dx.doi.org/10.1016/j.jda.2009.03.001}
}
@article{STM10,
  author = {K. Subramani and C. Tauras and K. Madduri},
  title = {Space-time tradeoffs in negative cycle detection - An empirical analysis of the {Stressing} algorithm},
  journal = {Applied Mathematics and Computation},
  year = {2010},
  volume = {215},
  number = {10},
  pages = {3563--3575},
  doi = {http://dx.doi.org/10.1016/j.amc.2009.10.053}
}
@inproceedings{MWE09,
  author = {K. Madduri and S. Williams and S. Ethier and L. Oliker and J. Shalf and E. Strohmaier and K. Yelick},
  title = {Memory-efficient Optimization of Gyrokinetic Particle-to-Grid Interpolation for Multicore Processors},
  booktitle = {Proc.\ ACM/IEEE Conf.\ on High Performance Computing (SC)},
  year = {2009},
  month = nov,
  location = {Portland, OR},
  pages = {},
  publisher = {ACM/IEEE},
  doi = {http://dx.doi.org/10.1145/1654059.1654108}
}
@inproceedings{MW09,
  author = {K. Madduri and K. Wu},
  title = {Efficient Joins with Compressed Bitmap Indices},
  booktitle = {Proc.\ 18th ACM Conf.\ on Information and Knowledge Management (CIKM)},
  year = {2009},
  month = nov,
  location = {Hong Kong, China},
  pages = {1017--1026},
  publisher = {ACM},
  doi = {http://dx.doi.org/10.1145/1645953.1646083}
}
@misc{Mad09,
  author = {K. Madduri},
  title = {Scaling up graph algorithms on emerging multicore systems},
  howpublished = {SIAM Annual Meeting},
  location = {Denver, CO},
  month = jul,
  year = {2009}
}
@inproceedings{GMS09,
  author = {X. Gu and K. Madduri and K. Subramani and H-J. Lai},
  title = {Improved Algorithms for Detecting Negative Cost Cycles in Undirected Graphs},
  booktitle = {Proc.\ 3rd Int'l.\ Frontiers of Algorithmics Workshop (FAW)},
  editor = {X. Deng and J.E. Hopcroft and J. Xue},
  year = {2009},
  month = jun,
  location = {Hefei, China},
  pages = {40--50},
  publisher = {Springer},
  series = {LNCS},
  volume = {5598},
  doi = {http://dx.doi.org/10.1007/978-3-642-02270-8_7}
}
@inproceedings{SM09,
  author = {K. Subramani and K. Madduri},
  title = {Two-level heaps: a new priority queue structure with applications to the single source shortest path problem},
  booktitle = {Proc.\ 3rd Int'l.\ Conf.\ on Combinatorial Optimization and Applications (COCOA)},
  editor = {D-Z. Du and X. Hu and P. M. Pardalos},
  year = {2009},
  month = jun,
  location = {Huangshan, China},
  pages = {186--196},
  publisher = {Springer},
  series = {LNCS},
  volume = {5573},
  doi = {http://dx.doi.org/10.1007/978-3-642-02026-1_17}
}
@inproceedings{MEJ09,
  author = {K. Madduri and D. Ediger and K. Jiang and D. A. Bader and D. Chavarria-Miranda},
  title = {A Faster Parallel Algorithm and Efficient Multithreaded Implementations for Evaluating Betweenness Centrality on Massive Datasets},
  booktitle = {Proc.\ 3rd Workshop on Multithreaded Architectures and Applications (MTAAP)},
  year = {2009},
  month = may,
  location = {Rome, Italy},
  publisher = {IEEE Computer Society},
  doi = {http://dx.doi.org/10.1109/IPDPS.2009.5161100}
}
@inproceedings{MB09,
  author = {K. Madduri and D. A. Bader},
  title = {Compact Graph Representations and Parallel Connectivity Algorithms for Massive Dynamic Network Analysis},
  booktitle = {Proc.\ 23rd IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS)},
  year = {2009},
  month = may,
  location = {Rome, Italy},
  publisher = {IEEE Computer Society},
  doi = {http://dx.doi.org/10.1109/IPDPS.2009.5161060}
}
@incollection{MBB09,
  author = {K. Madduri and D. A. Bader and J. W. Berry and J. R. Crobak},
  editor = {C. Demetrescu and A. V. Goldberg and D. Johnson},
  title = {Parallel Shortest Path Algorithms for Solving Large-Scale Instances},
  booktitle = {The Shortest Path Problem: Ninth DIMACS Implementation Challenge},
  year = {2009},
  chapter = {},
  volume = {74},
  pages = {249--290},
  publisher = {AMS},
  address = {Providence, RI}
}
@article{BM08,
  author = {D. A. Bader and K. Madduri},
  title = {A graph-theoretic analysis of the human protein-interaction network using multicore parallel algorithms},
  journal = {Parallel Computing},
  year = {2008},
  volume = {34},
  number = {11},
  pages = {627--639},
  doi = {http://dx.doi.org/10.1016/j.parco.2008.04.002}
}
@article{SM08,
  author = {K. Subramani and K. Madduri},
  title = {A {Randomized} {Queueless} {Algorithm} for {Breadth-First} {Search}},
  journal = {Int'l.\ Journal of Computers and their Applications},
  year = {2008},
  volume = {15},
  number = {3},
  pages = {177--186},
  doi = {}
}
@inproceedings{BM08b,
  author = {D. A. Bader and K. Madduri},
  title = {{SNAP}: {Small-world Network Analysis and Partitioning}: an open-source parallel graph framework for the exploration of large-scale networks},
  booktitle = {Proc.\ 22nd IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS)},
  year = {2008},
  month = apr,
  location = {Miami, FL},
  publisher = {IEEE},
  doi = {http://dx.doi.org/10.1109/IPDPS.2008.4536261}
}
@misc{Mad08,
  author = {K. Madduri},
  title = {High Performance Combinatorial Techniques for Processing Dynamic Interaction Networks},
  howpublished = {{SIAM} Conf.\ on Parallel Processing for Scientific Computing},
  location = {Atlanta, GA},
  month = mar,
  year = {2008}
}
@incollection{MBB07,
  author = {K. Madduri and D. A. Bader and J. W. Berry and J. R. Crobak and B. A. Hendrickson},
  editor = {D.A. Bader},
  title = {Multithreaded Algorithms for Processing Massive Graphs},
  booktitle = {Petascale Computing: Algorithms and Applications},
  year = {2007},
  chapter = {12},
  volume = {},
  pages = {237--262},
  publisher = {Chapman and Hall/CRC},
  address = {Boca Raton, FL}
}
@incollection{BMC07,
  author = {D. A. Bader and K. Madduri and G. Cong and J. Feo},
  editor = {S. Rajasekaran and J. Reif},
  title = {Design of Multithreaded Algorithms for Combinatorial Problems},
  booktitle = {Handbook of Parallel Computing: Models, Algorithms, and Applications},
  year = {2007},
  chapter = {31},
  volume = {},
  pages = {1--29},
  publisher = {Chapman and Hall/CRC},
  address = {Boca Raton, FL}
}
@inproceedings{SM07,
  author = {K. Subramani and K. Madduri},
  title = {Accomplishing {Approximate} {FCFS} fairness without queues},
  booktitle = {Proc.\ 14th Int'l. Conf.\ on High Performance Computing (HiPC)},
  editor = {S. Aluru and M. Parashar and R. Badrinath and V. K. Prasanna},
  year = {2007},
  month = dec,
  pages = {540--551},
  location = {Goa, India},
  publisher = {Springer},
  series = {LNCS},
  volume = {4873},
  doi = {http://dx.doi.org/10.1007/978-3-540-77220-0_49}
}
@inproceedings{BKM07,
  author = {D. A. Bader and S. Kintali and K. Madduri and M. Mihail},
  title = {Approximating Betweenness Centrality},
  booktitle = {Proc.\ 5th Int'l. Workshop on Algorithms and Models for the Web-Graph (WAW)},
  editor = {A. Bonato and F. R. K. Chung},
  year = {2007},
  month = dec,
  pages = {124--137},
  location = {San Diego, CA},
  publisher = {Springer},
  series = {LNCS},
  volume = {4863},
  doi = {http://dx.doi.org/10.1007/978-3-540-77004-6_10}
}
@article{BAM07,
  author = {D. A. Bader and V. Agarwal and K. Madduri and S. Kang},
  title = {High performance combinatorial algorithm design on the {Cell} {Broadband} {Engine} processor},
  journal = {Parallel Computing},
  year = {2007},
  volume = {33},
  number = {10-11},
  pages = {720--740},
  doi = {http://dx.doi.org/10.1016/j.parco.2007.09.005}
}
@misc{BM07b,
  author = {D. A. Bader and K. Madduri},
  title = {High-Performance Combinatorial Techniques for Analyzing Massive Dynamic Interaction Networks},
  howpublished = {DIMACS/DyDAn Workshop on Computational Methods for Dynamic Interaction Networks},
  location = {Piscataway, NJ},
  month = sep,
  year = {2007}
}
@inproceedings{CBM07,
  author = {J. R. Crobak and J. Berry and K. Madduri and D. A. Bader},
  title = {Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture},
  booktitle = {Proc.\ 1st Workshop on Multithreaded Architectures and Applications (MTAAP)},
  year = {2007},
  month = mar,
  location = {Long Beach, CA},
  publisher = {IEEE},
  doi = {http://dx.doi.org/10.1109/IPDPS.2007.370687}
}
@inproceedings{BKM07b,
  author = {D. A. Bader and V. Kanade and K. Madduri},
  title = {{SWARM}: A Parallel Programming Framework for Multicore Processors},
  booktitle = {Proc.\ 1st Workshop on Multithreaded Architectures and Applications (MTAAP)},
  year = {2007},
  month = mar,
  location = {Long Beach, CA},
  publisher = {IEEE},
  doi = {http://dx.doi.org/10.1109/IPDPS.2007.370681}
}
@inproceedings{BAM07b,
  author = {D. A. Bader and V. Agarwal and K. Madduri},
  title = {On the Design and Analysis of Irregular Algorithms on the {Cell} Processor: A case study of list ranking},
  booktitle = {Proc.\ 21st IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS)},
  year = {2007},
  month = mar,
  location = {Long Beach, CA},
  publisher = {IEEE},
  doi = {http://dx.doi.org/10.1109/IPDPS.2007.370266}
}
@inproceedings{BM07,
  author = {D. A. Bader and K. Madduri},
  title = {A Graph-Theoretic Analysis of the Human Protein-Interaction Network Using Multi-core Parallel Algorithms},
  booktitle = {Proc.\ 6th IEEE Int'l. Workshop on High-Performance Computational Biology (HiCOMB)},
  year = {2007},
  month = mar,
  location = {Long Beach, CA},
  publisher = {IEEE},
  doi = {http://dx.doi.org/10.1109/IPDPS.2007.370445}
}
@inproceedings{MBB07b,
  author = {K. Madduri and D. A. Bader and J. W. Berry and J. R. Crobak},
  title = {An Experimental Study of a Parallel Shortest Path Algorithm for Solving Large-scale Graph Instances},
  booktitle = {Proc.\ 9th Workshop on Algorithm Engineering and Experiments (ALENEX)},
  year = {2007},
  month = jan,
  location = {New Orleans, LA},
  publisher = {SIAM},
  pages = {},
  doi = {}
}
@misc{MBB06,
  author = {K. Madduri and D. A. Bader and J. W. Berry and J. R. Crobak},
  title = {Parallel Shortest Path Algorithms for Solving Large-Scale Instances},
  howpublished = {9th DIMACS Implementation Challenge workshop (The Shortest Path Problem)},
  location = {Piscataway, NJ},
  month = nov,
  year = {2006}
}
@inproceedings{BM06,
  author = {D. A. Bader and K. Madduri},
  title = {Parallel Algorithms for Evaluating Centrality Indices in Real-world Networks},
  booktitle = {Proc.\ 35th Int'l.\ Conf.\ on Parallel Processing (ICPP)},
  year = {2006},
  month = aug,
  location = {Columbus, OH},
  publisher = {IEEE Computer Society},
  pages = {539--550},
  doi = {http://dx.doi.org/10.1109/ICPP.2006.57}
}
@inproceedings{BM06b,
  author = {D. A. Bader and K. Madduri},
  title = {Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the {Cray MTA-2}},
  booktitle = {Proc.\ 35th Int'l.\ Conf.\ on Parallel Processing (ICPP)},
  year = {2006},
  month = aug,
  location = {Columbus, OH},
  publisher = {IEEE Computer Society},
  pages = {523--530},
  doi = {http://dx.doi.org/10.1109/ICPP.2006.34}
}
@misc{BM06c,
  author = {D. A. Bader and K. Madduri},
  title = {Efficient Shared-memory Algorithms and Implementations for Solving Large-scale Graph Problems},
  howpublished = {SIAM Annual Meeting},
  location = {Boston, MA},
  month = jul,
  year = {2006}
}
@article{BMG06,
  author = {D. A. Bader and K. Madduri and J. R. Gilbert and V. Shah and J. Kepner and T. Meuse and A. Krishnamurthy},
  title = {{Designing Scalable Synthetic Compact Applications for Benchmarking High Productivity Computing Systems}},
  journal = {CTWatch Quarterly},
  year = {2006},
  volume = {2},
  number = {4B},
  pages = {41--51},
  doi = {}
}
@inproceedings{BM05,
  author = {D. A. Bader and K. Madduri},
  title = {Design and Implementation of the {HPCS} Graph Analysis Benchmark on Symmetric Multiprocessors},
  booktitle = {Proc.\ 12th Int'l. Conf.\ on High Performance Computing (HiPC)},
  editor = {D. A. Bader and M. Parashar and S. Varadarajan and V. K. Prasanna},
  year = {2005},
  month = dec,
  pages = {465--476},
  location = {Goa, India},
  publisher = {Springer},
  series = {LNCS},
  volume = {3769},
  doi = {http://dx.doi.org/10.1007/11602569_48}
}
@inproceedings{BM04,
  author = {D. A. Bader and K. Madduri},
  title = {A Parallel State Assignment Algorithm for Finite State Machines},
  booktitle = {Proc.\ 11th Int'l. Conf.\ on High Performance Computing (HiPC)},
  editor = {L. Boug{\'e} and V. K. Prasanna},
  year = {2004},
  month = dec,
  pages = {297--308},
  location = {Bangalore, India},
  publisher = {Springer},
  series = {LNCS},
  volume = {3296},
  doi = {http://dx.doi.org/10.1007/b104576}
}
@inproceedings{MAC04,
  author = {K. Madduri and K. H. Aparna and V. S. Chakravarthy},
  title = {{PATRAM}: A Handwritten Word Processor for {Indian} Languages},
  booktitle = {Proc.\ 9th Int'l.\ Workshop on Frontiers in Handwriting Recognition (IWFHR)},
  year = {2004},
  month = aug,
  location = {Tokyo, Japan},
  pages = {557--562},
  publisher = {IEEE Computer Society},
  doi = {http://dx.doi.org/10.1109/IWFHR.2004.82}
}
Generated using bibtex2html.
Last updated: