Kamesh Madduri
Computer Science and Engineering
The Pennsylvania State University
343E IST Building, University Park, PA 16802
8148650883 madduri at cse.psu.edu
Education

Georgia Institute of
Technology, Atlanta, GA
Ph.D., Computer Science, 2005  2008.
Specialization: Computational Science and Engineering. 
University of New Mexico,
Albuquerque, NM
M.S., Electrical and Computer Engineering, 2004  2005.

Indian Institute of Technology
Madras, Chennai, India
B.Tech., Electrical Engineering, 2000  2004.
Employment

The Pennsylvania State University, University Park, PA
Assistant Professor, Department of Computer Science and Engineering.
August 2011  Present. 
Lawrence Berkeley National Laboratory,
Berkeley, CA
Guest Scientist, July 2011  Present.
Research Scientist, Aug 2010  July 2011.
Postdoctoral Fellow, Aug 2008  Aug 2010.
Research Interests
Highperformance computing and computational science applications; Parallel combinatorial algorithm design, with applications to computational biology and social network analysis; Scientific data analysis and management.
Honors and Awards
 Best Paper Award, 42nd International Conference on Parallel Processing (ICPP), 2013
 NSF CAREER Award, 2013.
 SIAM Activity Group on Supercomputing Junior Scientist Prize, 2010.
 Luis W. Alvarez Postdoctoral Fellowship in Computational Science, Lawrence Berkeley National Laboratory, 200810.
 Outstanding Graduate Research Assistant award, College of Computing, Georgia Institute of Technology, 2008.
 Best Poster Award, IEEE Technical Committee for Parallel Processing (TCPP) PhD Forum held at the 22nd International Parallel and Distributed Processing Symposium (IPDPS), 2008.
 ACM/IEEECS High Performance Computing Ph.D. Fellowship Honorable Mention, 2007.
 NASA Graduate Student Researchers Program (GSRP) Fellowship, 200608.
 NSF Graduate Research Fellowship Program (GRFP) Honorable Mention, 2005.
Publications
Refereed Journal Publications
 L. Leonard, K. Madduri, and C. Duffy, “Tuning heterogeneous computing platforms for largescale hydrology data management,” IEEE Trans. Parallel Distrib. Syst., vol. PP, no. 99, 2015.
 G. M. Slota and K. Madduri, “Parallel colorcoding,” Parallel Computing, vol. 47, pp. 5169, 2015.
 K. Z. Ibrahim, K. Madduri, S. Williams, B. Wang, S. Ethier, and L. Oliker, “Analysis and optimization of gyrokinetic toroidal simulations on homogenous and heterogenous platforms,” Int'l. Journal of High Performance Computing Applications (IJHPCA), vol. 27, no. 4, pp. 454473, 2013.
 K. Madduri, J. Su, S. Williams, L. Oliker, S. Ethier, and K. Yelick, “Optimization of parallel particletogrid interpolation on leading multicore platforms,” IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 10, pp. 19151922, 2012.
 K. Madduri, E.J. Im, K. Z. Ibrahim, S. Williams, S. Ethier, and L. Oliker, “Gyrokinetic particleincell optimization on emerging multi and manycore platforms,” Parallel Computing, vol. 37, no. 9, pp. 501520, 2011.
 K. Subramani and K. Madduri, “Twolevel heaps: a new priority queue structure with applications to the single source shortest path problem,” Computing, vol. 90, no. 34, pp. 113130, 2010.
 J. Orlin, K. Madduri, K. Subramani, and M. Williamson, “A faster algorithm for the single source shortest path problem with few distinct positive lengths,” Journal of Discrete Algorithms, vol. 8, no. 2, pp. 189198, 2010.
 K. Subramani, C. Tauras, and K. Madduri, “Spacetime tradeoffs in negative cycle detection  an empirical analysis of the Stressing algorithm,” Applied Mathematics and Computation, vol. 215, no. 10, pp. 35633575, 2010.
 D. A. Bader and K. Madduri, “A graphtheoretic analysis of the human proteininteraction network using multicore parallel algorithms,” Parallel Computing, vol. 34, no. 11, pp. 627639, 2008.
 K. Subramani and K. Madduri, “A Randomized Queueless Algorithm for BreadthFirst Search,” Int'l. Journal of Computers and their Applications, vol. 15, no. 3, pp. 177186, 2008.
 D. A. Bader, V. Agarwal, K. Madduri, and S. Kang, “High performance combinatorial algorithm design on the Cell Broadband Engine processor,” Parallel Computing, vol. 33, no. 1011, pp. 720740, 2007.
 D. A. Bader, K. Madduri, J. R. Gilbert, V. Shah, J. Kepner, T. Meuse, and A. Krishnamurthy, “Designing Scalable Synthetic Compact Applications for Benchmarking High Productivity Computing Systems,” CTWatch Quarterly, vol. 2, no. 4B, pp. 4151, 2006.
Refereed Conference and Workshop Publications
 V. Rengasamy and K. Madduri, “SPRITE: A fast parallel SNP detection pipeline,” in Proc. ISC High Performance. Springer, Jun. 2016.
 G. M. Slota, S. Rajamanickam, and K. Madduri, “A case study of complex graph analysis in distributed memory: Implementation and optimization,” in Proc. 30th IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS). IEEE, May 2016.
 H. Zhan and K. Madduri, “ GSK: Graph Sparsification as a Knapsack problem formulation,” in Proc. 3rd SDM Workshop on Mining Networks and Graphs (MNG), May 2016.
 L. Leonard, K. Madduri, and C. J. Duffy, “Graphbased analysis for largescale hydrological modeling,” in Proc. IEEE VIS Exploring Graphs at Scale (EGAS) Workshop, Oct. 2015.
 G. M. Slota, S. Rajamanickam, and K. Madduri, “Highperformance graph analytics on manycore processors,” in Proc. 29th IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS). IEEE, May 2015, pp. 1727.
 G. M. Slota and K. Madduri, “Simple parallel biconnectivity algorithms for multicore platforms,” in Proc. 20th IEEE Int'l. Conf. on High Performance Computing (HiPC). IEEE, Dec. 2014, pp. 110.
 G. M. Slota, K. Madduri, and S. Rajamanickam, “PuLP: Scalable multiobjective multiconstraint partitioning for smallworld networks,” in Proc. 2nd IEEE Int'l. Conf. on Big Data (BigData). IEEE, Oct. 2014, pp. 481490.
 T. Panitanarak and K. Madduri, “Performance analysis of singlesource shortest path algorithms on distributedmemory systems,” in Proc. 6th SIAM Workshop on Combinatorial Scientific Computing (CSC), Jul. 2014, pp. 6063.
 G. M. Slota, S. Rajamanickam, and K. Madduri, “BFS and Coloringbased parallel algorithms for strongly connected components and related problems,” in Proc. 28th IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS). IEEE, May 2014, pp. 550559.
 G. M. Slota and K. Madduri, “Complex network analysis using parallel approximate motif counting,” in Proc. 28th IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS). IEEE, May 2014, pp. 405414.
 J. Choi, A. Chandramowlishwaran, K. Madduri, and R. Vuduc, “A CPUGPU hybrid implementation and modeldriven scheduling of the Fast Multipole Method,” in Proc. 7th Workshop on General Purpose Processing using GPUs (GPGPU), Mar. 2014, pp. 64:164:8.
 B. Wang, S. Ethier, W. Tang, T. Williams, K. Ibrahim, K. Madduri, S. Williams, and L. Oliker, “Kinetic turbulence simulations at extreme scale on leadershipclass systems,” in Proc. ACM/IEEE Conf. on Supercomputing (SC), Nov. 2013, pp. 82:182:12.
 G. Slota and K. Madduri, “Fast approximate subgraph counting and enumeration,” in Proc. 42nd Int'l. Conf. on Parallel Processing (ICPP), Oct. 2013, pp. 210219.
 D. Hadka, P. Reed, and K. Madduri, “Scalability analysis of the asynchronous, masterslave multiobjective evolutionary algorithm,” in Proc. 16th Int'l. Workshop on Nature Inspired Distributed Computing (NIDISC), May 2013, pp. 425434.
 M. Frasca, K. Madduri, and P. Raghavan, “NUMAaware graph mining techniques for performance and energy efficiency,” in Proc. ACM/IEEE Conf. on Supercomputing (SC), Nov. 2012, pp. 95:195:11.
 A. Chandramowlishwaran, J. Choi, K. Madduri, and R. W. Vuduc, “Brief announcement: Towards a Communication optimal Fast Multipole Method and its implications at Exascale,” in Proc. 24th ACM Symp. on Parallelism in Algorithms and Architectures (SPAA). ACM, Jun. 2012, pp. 182184.
 A. Buluç and K. Madduri, “Graph partitioning for scalable distributed graph computations,” in Proc. 10th DIMACS Implementation Challenge Workshop  Graph Partitioning and Graph Clustering, Feb. 2012.
 K. Madduri, K. Z. Ibrahim, S. Williams, E.J. Im, S. Ethier, J. Shalf, and L. Oliker, “Gyrokinetic toroidal simulations on leading multi and manycore HPC systems,” in Proc. Conf. on High Performance Computing, Networking, Storage and Analysis (SC). ACM, Nov. 2011, p. 23.
 A. Buluç and K. Madduri, “Parallel breadthfirst search on distributed memory systems,” in Proc. Conf. on High Performance Computing, Networking, Storage and Analysis (SC). ACM, Nov. 2011, p. 65.
 K. Madduri and K. Wu, “Massivescale RDF processing using compressed bitmap indexes,” in Proc. 23rd Int'l. Conf. on Scientific and Statistical Database Management (SSDBM), ser. LNCS, J. B. Cushing, J. C. French, and S. Bowers, Eds., vol. 6809. Springer, Jul. 2011, pp. 470479.
 R. Sudarsan, J. Borrill, C. Cantalupo, T. Kisner, K. Madduri, L. Oliker, Y. Zheng, and H. Simon, “Cosmic microwave background mapmaking at the petascale and beyond,” in Proc. 25th Int'l. Conf. on Supercomputing (ICS). ACM, MayJune 2011, pp. 305316.
 A. Chandramowlishwaran, K. Madduri, and R. Vuduc, “Diagnosis, tuning, and redesign for multicore performance: A case study of the Fast Multipole Method,” in Proc. Conf. on High Performance Computing, Networking, Storage and Analysis (SC). ACM/IEEE, Nov. 2010, pp. 112.
 E. Strohmaier, S. Williams, A. Kaiser, K. Madduri, K. Ibrahim, D. Bailey, and J. W. Demmel, “A kernel testbed for parallel architecture, language, and performance research,” in Proc. 8th Int'l. Conf. of Numerical Analysis and Applied Mathematics (ICNAAM), ser. AIP Conference Proceedings, vol. 1281, Sep. 2010, pp. 12971300.
 K. Wu, K. Madduri, and S. Canon, “Multilevel bitmap indexes for flash memory storage,” in Proc. 14th Int'l. Database Engineering & Applications Symposium (IDEAS). ACM, Aug. 2010, pp. 114116.
 A. Kaiser, S. Williams, K. Madduri, K. Ibrahim, D. H. Bailey, J. Demmel, and E. Strohmaier, “A case for a testbed of kernels for software/hardware codesign research,” in Proc. 2nd USENIX Workshop on Hot Topics in Parallelism (HotPar). USENIX, Jun. 2010.
 K. Madduri, S. Williams, S. Ethier, L. Oliker, J. Shalf, E. Strohmaier, and K. Yelick, “Memoryefficient optimization of gyrokinetic particletogrid interpolation for multicore processors,” in Proc. ACM/IEEE Conf. on High Performance Computing (SC). ACM/IEEE, Nov. 2009.
 K. Madduri and K. Wu, “Efficient joins with compressed bitmap indices,” in Proc. 18th ACM Conf. on Information and Knowledge Management (CIKM). ACM, Nov. 2009, pp. 10171026.
 X. Gu, K. Madduri, K. Subramani, and H.J. Lai, “Improved algorithms for detecting negative cost cycles in undirected graphs,” in Proc. 3rd Int'l. Frontiers of Algorithmics Workshop (FAW), ser. LNCS, X. Deng, J. Hopcroft, and J. Xue, Eds., vol. 5598. Springer, Jun. 2009, pp. 4050.
 K. Subramani and K. Madduri, “Twolevel heaps: a new priority queue structure with applications to the single source shortest path problem,” in Proc. 3rd Int'l. Conf. on Combinatorial Optimization and Applications (COCOA), ser. LNCS, D.Z. Du, X. Hu, and P. Pardalos, Eds., vol. 5573. Springer, Jun. 2009, pp. 186196.
 K. Madduri, D. Ediger, K. Jiang, D. A. Bader, and D. ChavarriaMiranda, “A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets,” in Proc. 3rd Workshop on Multithreaded Architectures and Applications (MTAAP). IEEE Computer Society, May 2009.
 K. Madduri and D. A. Bader, “Compact graph representations and parallel connectivity algorithms for massive dynamic network analysis,” in Proc. 23rd IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS). IEEE Computer Society, May 2009.
 D. A. Bader and K. Madduri, “SNAP: Smallworld Network Analysis and Partitioning: an opensource parallel graph framework for the exploration of largescale networks,” in Proc. 22nd IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS). IEEE, Apr. 2008.
 K. Subramani and K. Madduri, “Accomplishing Approximate FCFS fairness without queues,” in Proc. 14th Int'l. Conf. on High Performance Computing (HiPC), ser. LNCS, S. Aluru, M. Parashar, R. Badrinath, and V. Prasanna, Eds., vol. 4873. Springer, Dec. 2007, pp. 540551.
 D. A. Bader, S. Kintali, K. Madduri, and M. Mihail, “Approximating betweenness centrality,” in Proc. 5th Int'l. Workshop on Algorithms and Models for the WebGraph (WAW), ser. LNCS, A. Bonato and F. Chung, Eds., vol. 4863. Springer, Dec. 2007, pp. 124137.
 J. R. Crobak, J. Berry, K. Madduri, and D. A. Bader, “Advanced shortest paths algorithms on a massivelymultithreaded architecture,” in Proc. 1st Workshop on Multithreaded Architectures and Applications (MTAAP). IEEE, Mar. 2007.
 D. A. Bader, V. Kanade, and K. Madduri, “SWARM: A parallel programming framework for multicore processors,” in Proc. 1st Workshop on Multithreaded Architectures and Applications (MTAAP). IEEE, Mar. 2007.
 D. A. Bader, V. Agarwal, and K. Madduri, “On the design and analysis of irregular algorithms on the Cell processor: A case study of list ranking,” in Proc. 21st IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS). IEEE, Mar. 2007.
 D. A. Bader and K. Madduri, “A graphtheoretic analysis of the human proteininteraction network using multicore parallel algorithms,” in Proc. 6th IEEE Int'l. Workshop on HighPerformance Computational Biology (HiCOMB). IEEE, Mar. 2007.
 K. Madduri, D. A. Bader, J. W. Berry, and J. R. Crobak, “An experimental study of a parallel shortest path algorithm for solving largescale graph instances,” in Proc. 9th Workshop on Algorithm Engineering and Experiments (ALENEX). SIAM, Jan. 2007.
 D. A. Bader and K. Madduri, “Parallel algorithms for evaluating centrality indices in realworld networks,” in Proc. 35th Int'l. Conf. on Parallel Processing (ICPP). IEEE Computer Society, Aug. 2006, pp. 539550.
 D. A. Bader and K. Madduri, “Designing multithreaded algorithms for breadthfirst search and stconnectivity on the Cray MTA2,” in Proc. 35th Int'l. Conf. on Parallel Processing (ICPP). IEEE Computer Society, Aug. 2006, pp. 523530.
 D. A. Bader and K. Madduri, “Design and implementation of the HPCS graph analysis benchmark on symmetric multiprocessors,” in Proc. 12th Int'l. Conf. on High Performance Computing (HiPC), ser. LNCS, D. A. Bader, M. Parashar, S. Varadarajan, and V. K. Prasanna, Eds., vol. 3769. Springer, Dec. 2005, pp. 465476.
 D. A. Bader and K. Madduri, “A parallel state assignment algorithm for finite state machines,” in Proc. 11th Int'l. Conf. on High Performance Computing (HiPC), ser. LNCS, L. Bougé and V. K. Prasanna, Eds., vol. 3296. Springer, Dec. 2004, pp. 297308.
 K. Madduri, K. H. Aparna, and V. S. Chakravarthy, “PATRAM: A handwritten word processor for Indian languages,” in Proc. 9th Int'l. Workshop on Frontiers in Handwriting Recognition (IWFHR). IEEE Computer Society, Aug. 2004, pp. 557562.
Book Chapters
 A. Buluç and K. Madduri, “Graph partitioning for scalable distributed graph computations,” in Graph Partitioning and Graph Clustering, D. Bader, H. Meyerhenke, P. Sanders, and D. Wagner, Eds. AMS, 2013, ch. 6, pp. 81100.
 D. A. Bader and K. Madduri, “Computational challenges in emerging combinatorial scientific computing applications,” in Combinatorial Scientific Computing, U. Naumann and O. Schenk, Eds. Boca Raton, FL: Chapman and Hall/CRC, 2012, ch. 17, pp. 471494.
 K. Madduri, “SNAP (SmallWorld Network Analysis and Partitioning) framework,” in Encyclopedia of Parallel Computing, D. A. Padua, Ed. Springer, 2011, pp. 18321837.
 D. A. Bader, C. E. Heitsch, and K. Madduri, “Largescale network analysis,” in Graph Algorithms in the Language of Linear Algebra, J. Kepner and J. Gilbert, Eds. Philadelphia, PA: SIAM, 2011, ch. 12, pp. 253285.
 D. A. Bader, V. Agarwal, K. Madduri, and F. Petrini, “Combinatorial algorithm design on the Cell/B.E. processor,” in Scientific Computing with Multicore and Accelerators, J. Kurzak, D. A. Bader, and J. Dongarra, Eds. Boca Raton, FL: CRC Press, 2010, ch. 10, pp. 195216.
 K. Madduri, D. A. Bader, J. W. Berry, and J. R. Crobak, “Parallel shortest path algorithms for solving largescale instances,” in The Shortest Path Problem: Ninth DIMACS Implementation Challenge, C. Demetrescu, A. V. Goldberg, and D. Johnson, Eds. Providence, RI: AMS, 2009, vol. 74, pp. 249290.
 K. Madduri, D. A. Bader, J. W. Berry, J. R. Crobak, and B. A. Hendrickson, “Multithreaded algorithms for processing massive graphs,” in Petascale Computing: Algorithms and Applications, D. Bader, Ed. Boca Raton, FL: Chapman and Hall/CRC, 2007, ch. 12, pp. 237262.
 D. A. Bader, K. Madduri, G. Cong, and J. Feo, “Design of multithreaded algorithms for combinatorial problems,” in Handbook of Parallel Computing: Models, Algorithms, and Applications, S. Rajasekaran and J. Reif, Eds. Boca Raton, FL: Chapman and Hall/CRC, 2007, ch. 31, pp. 129.
Conference and Workshop Publications without Proceedings
 H. Zhan and K. Madduri, “A combinatoriallyinterpretable matrix factorization for network community structure evaluation,” SIAM Annual Meeting, Jul. 2016.
 G. M. Slota, S. Rajamanickam, and K. Madduri, “PuLP: Complex objective partitioning of smallworld networks using label propagation,” SIAM Conf. on Computational Science and Engineering, March 2015.
 G. Slota, S. Rajamanickam, and K. Madduri, “Parallel strongly connected components in shared memory architectures,” SIAM Conf. on Parallel Processing for Scientific Computing, Feb. 2014.
 G. Slota and K. Madduri, “Characterizing biological networks using subgraph counting and enumeration,” SIAM Conf. on Parallel Processing for Scientific Computing, Feb. 2014.
 K. Madduri, “Parallel analysis of graphstructured data in genomics and proteomics,” First Int'l. Workshop on Big Data in Life Sciences (BigLS), Jun. 2013.
 K. Madduri, “Highperformance metagenomic data clustering and assembly,” SIAM Annual Meeting, Jul. 2012.
 K. Madduri, “Scalable SPARQL querying with compressed bitmap indexes,” SIAM Conf. on Parallel Processing for Scientific Computing, Mar. 2012.
 K. Madduri, “Optimizing shortread genome assembly algorithms for emerging multicore platforms,” SIAM Conf. on Computational Science and Engineering, FebruaryMarch 2011.
 K. Madduri, “Hybrid parallel programming for massive graph analysis,” SIAM Annual Meeting, Jul. 2010.
 K. Madduri, “Scaling up graph algorithms on emerging multicore systems,” SIAM Annual Meeting, Jul. 2009.
 K. Madduri, “High performance combinatorial techniques for processing dynamic interaction networks,” SIAM Conf. on Parallel Processing for Scientific Computing, Mar. 2008.
 D. A. Bader and K. Madduri, “Highperformance combinatorial techniques for analyzing massive dynamic interaction networks,” DIMACS/DyDAn Workshop on Computational Methods for Dynamic Interaction Networks, Sep. 2007.
 K. Madduri, D. A. Bader, J. W. Berry, and J. R. Crobak, “Parallel shortest path algorithms for solving largescale instances,” 9th DIMACS Implementation Challenge workshop (The Shortest Path Problem), Nov. 2006.
 D. A. Bader and K. Madduri, “Efficient sharedmemory algorithms and implementations for solving largescale graph problems,” SIAM Annual Meeting, Jul. 2006.
Thesis
 K. Madduri. A HighPerformance Framework for Analyzing Massive Complex Networks. PhD dissertation, Georgia Institute of Technology, Atlanta, GA, July 2008.
Poster Presentations
 K. Madduri, V. Rengasamy, P. Medvedev. SPRITE: A fast parallel SNP detection pipeline. American Society of Human Genetics (ASHG) Annual Meeting, October 2015.
 G. M. Slota, K. Madduri, S. Rajamanickam. Parallel Complex Network Partitioning. Supercomputing 2014, New Orleans, LA, November 2014.
 G. Slota and K. Madduri. FASCIA: Fast Approximate Subgraph Counting and Enumeration. SIAM Workshop on Network Science, San Diego, CA, July 2013.
 B. Wang, S. Ethier, W. Tang, K. Ibrahim, K. Madduri, S. Williams. Advances in Gyrokinetic ParticleinCell Simulation for Fusion Plasmas to Extreme Scale. Supercomputing 2012, Salt Lake City, UT, November 2012.
 K. Madduri. HighPerformance Computing for Massive Graph Analysis. ATIP First Workshop on HighPerformance Computing in India, Portland, OR, November 2009.
 K. Madduri. SNAP: A Parallel Graph Framework for Largescale Network Analysis. SIAM Conf. on Parallel Processing for Scientific Computing, Atlanta, GA, March 2008.
 V. Agarwal and K. Madduri. Efficient Implementation of Irregular Algorithms on the Cell Multicore Architecture. Supercomputing 2006 Workshop  GeneralPurpose GPU Computing: Practice And Experience, Tampa, FL, November 2006.
 D.A. Bader and K. Madduri. Efficient Graph Algorithms and Implementations on the Cray MTA2. Fall Creek Falls Conference: Computational Science at Scale, Pikeville, TN, October 2005.
Doctoral Colloquia
 K. Madduri. SNAP: A Parallel Graph Framework for Largescale Network Analysis. 22nd IEEE Int'l. Parallel and Distributed Processing Symposium (IPDPS), Miami, FL, April 2008.
 K. Madduri. Efficiently Solving Largescale graph problems on HighPerformance Computing Systems. IEEE/ACM Conf. on Supercomputing (SC), Reno, NV, November 2007.
Selected Invited Talks
 Dagstuhl seminar on Highperformance Graph Algorithms and Applications in Computational Science, November 13, 2014.
 CScADS Workshop on Libraries and Autotuning for Extremescale Applications, August 13, 2012.
 Workshop on Algorithms for Modern Massive Data Sets (MMDS 2012), July 13, 2012.
 The Pennsylvania State University, November 8, 2010.
 SIAM Conf. on Parallel Processing for Scientific Computing (SIAM PP10), February 25, 2010.
 ParLab Winter Retreat 2010, UC Berkeley, January 14, 2010.
 National Security Agency, October 4, 2009.
 Bay Area Scientific Computing Day 2009, Lawrence Berkeley National Laboratory, May 9, 2009.
 Department of Computer Science and Electrical Engineering, West Virginia University, April 24, 2009.
 Computer Science Research Institute, Sandia National Laboratories, April 9, 2008.
 Computer Science Department, University of California Davis, April 1, 2008.
 Computer Science and Mathematics Division, Oak Ridge National Laboratories, March 17, 2008.
 Computational Research Division, Lawrence Berkeley National Laboratory, March 10, 2008.
 National Security Agency, May 25, 2006.
Software
Please see software page.
Teaching and Advising
Classes
 CMPSC 465, Data Structures and Algorithms, Fall 2016 and Fall 2014.
 CMPSC/MATH 451, Numerical Computations, Spring 2016, Fall 2013, Fall 2011.
 CMPSC 450, Concurrent Scientific Programming, Spring 2016, Spring 2015, Spring 2014, and Spring 2013.
 CSE 597C, Graph Mining, Spring 2015.
 CSE 557, Concurrent Matrix Computations, Spring 2014 and Spring 2013.
 CMPSC/MATH 455, Numerical Analysis I, Spring 2013 and Fall 2012.
Current Advisees
 Thap Panitanarak. CSE PhD candidate, Fall 2009  Present. Coadvised with Prof. Suzanne Shontz, Univ of Kansas.
 Vasudevan Rengasamy. CSE PhD candidate, Fall 2014  Present. Coadvised with Prof. Mahmut Kandemir.
 Hongyuan Zhan. CSE PhD candidate, Fall 2014  Present.
Alumni
 David Hadka. PhD in Computer Science and Engineering, May 2013. Thesis: The Foundations, Parallelization, and Application of the BORG MOEA. Coadvised with Prof. Patrick Reed, department of Civil and Environmental Engineering.
 Sai Chirravuri. MS in Computer Science and Engineering, July 2014. Thesis: RDF3XMPI: A Partitioned RDF engine for DataParallel SPARQL Querying. First employment: Cloudera.
 Ramachandran K. Narayanan. MS in Computer Science and Engineering, May 2016. Thesis: Parallel Particleincell Performance Optimization: A Case Study of Electrospray Simulation. First employment: RNET Technologies Inc.
 Sindhuja Parimalarangan. MS in Computer Science and Engineering, May 2016. Thesis: Fast Parallel Triad Census and Triangle Listing on SharedMemory Platforms. First employment: MathWorks.
 George Slota. PhD in Computer Science and Engineering, May 2016. Thesis: Irregular Graph Algorithms on Modern Multicore, Manycore, and Distributed Processing Systems.
Other
 Emmanuel Oppong, Summer 2014 SROP intern.
 Ucheoma Ukah, Summer 2014 SROP intern.
 Aaron Altman, CSE PhD program, 201213.
 Fei Wu, CSE PhD program, 201213.
 Coadvised Nick Stoler, IBIOS PhD program, in Fall 2012.
Service
Conference Organization
 Cochair, Second International Workshop on High Performance Big Graph Data Management, Analysis, and Mining, 2015.
 Minisymposium coorganizer, SIAM Conf. on Computational Science and Engineering, 2015.
 Cochair, Student Research Symposium at the 21st Annual Int'l. Conf. on High Performance Computing (HiPC), 2014.
 Cochair, First International Workshop on High Performance Big Graph Data Management, Analysis, and Mining, 2014.
 Algorithms track cochair, The 7th Int'l. Conf. on Contemporary Computing, 2014.
 Organizing Committee, SIAM Conf. on Parallel Processing for Scientific Computing, 2012.
 Cyber cochair, The 15th Int'l. Conf. on High Performance Computing (HiPC), 2008.
Technical Conference Program Committees
 IEEE Int'l. Conf. on High Performance Computing, Data, and Analytics (HiPC), Applications track, 2016.
 Doctoral Research Showcase, Supercomputing, 2016.
 IEEE Int'l. Parallel and Distributed Processing Symp. (IPDPS), Algorithms track, 2016.
 Graph Algorithms Building Blocks (GABB) Workshop, 2016.
 Int'l. Conf. for High Performance Computing, Networking, Storage and Analysis (SC), Algorithms track, 2015.
 Workshop on DomainSpecific Languages and HighLevel Frameworks for High Performance Computing (WOLFHPC), 2015.
 Workshop on Irregular Applications: Architectures & Algorithms (IA3), 2015.
 Workshop on High Performance Computing for Big Data (HPC4BD), 2015.
 Int'l. Conf. on Contemporary Computing (IC3), 2015.
 IEEE Int'l. Parallel and Distributed Processing Symp. (IPDPS), Applications track, 2015.
 Graph Algorithms Building Blocks (GABB) Workshop, 2015.
 Programming Models, Languages and Compilers for Manycore and Heterogeneous Architectures (PLC) Workshop, 2015.
 IEEE Int'l. Symp. on Signal Processing and Information Technology (ISSPIT), 2014.
 Int'l. Conf. for High Performance Computing, Networking, Storage and Analysis (SC), Algorithms track, 2014.
 Workshop on DomainSpecific Languages and HighLevel Frameworks for High Performance Computing (WOLFHPC), 2014.
 Workshop on Irregular Applications: Architectures & Algorithms (IA3), 2014.
 Doctoral Research Showcase, Supercomputing, 2014.
 ACM Int'l. Workshop on Big Data in Life Sciences (BigLS), 2014.
 Workshop on High Performance Computing for Big Data (HPC4BD), 2014.
 Int'l. Conf. on Algorithms and Architectures for Parallel Processing (ICA3PP), 2014.
 IEEE Int'l. Symp. on Parallel and Distributed Processing with Applications (ISPA), 2014.
 ACM Int'l. Conf. on Supercomputing (ICS), External Committee, 2014.
 IEEE/ACM Int'l. Symp. on Cluster, Cloud and Grid Computing (CCGrid), Architecture and Accelerators track, 2014.
 Workshop on Multithreaded Architectures and Applications (MTAAP), 2014.
 IEEE Int'l. Parallel and Distributed Processing Symp. (IPDPS), Algorithms track, 2014.
 Workshop on Mining Networks and Graphs: A Big Data Analytics Challenge, 2014.
 ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (PPoPP), External Committee, 2014.
 IEEE Int'l. Conf. on High Performance Computing (HiPC), 2013.
 Student Research Symp., IEEE Int'l. Conf. on High Performance Computing (HiPC), 2013.
 Biotechnology and Bioinformatics Symp. (BIOT), 2013.
 Workshop on DomainSpecific Languages and HighLevel Frameworks for High Performance Computing (WOLFHPC), 2013.
 Workshop on Irregular Applications: Architectures & Algorithms (IA3), 2013.
 IEEE Int'l. Conf. on High Performance Computing and Communications (HPCC), 2013.
 Int'l. Conf. on Parallel Processing (ICPP), Applications track, 2013.
 IEEE Int'l. Parallel and Distributed Processing Symp. (IPDPS), Algorithms track, 2013.
 Workshop on Parallel Algorithms and Software for Analysis of Massive Graphs (ParGraph), 2013.
 ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (PPoPP), External Committee, 2013.
 Student Research Symp., IEEE Int'l. Conf. on High Performance Computing (HiPC), 2012.
 Workshop on Parallel Algorithms and Software for Analysis of Massive Graphs (ParGraph), 2012.
 Workshop on DomainSpecific Languages and HighLevel Frameworks for High Performance Computing (WOLFHPC), 2012.
 Int'l. Conf. for High Performance Computing, Networking, Storage and Analysis (SC), Applications track, 2012.
 Biotechnology and Bioinformatics Symp. (BIOT), 2012.
 Int'l. Conf. on Algorithms and Architectures for Parallel Processing (ICA3PP), 2012.
 IEEE Int'l. Symp. on Parallel and Distributed Processing with Applications (ISPA), Algorithms and Applications track, 2012.
 Symp. on Application Accelerators in High Performance Computing (SAAHPC), 2012.
 IEEE Int'l. Conf. on High Performance Computing and Communications (HPCC), 2012.
 IEEE Int'l. Workshop on High Performance Computational Biology (HiCOMB), 2012.
 PhD Forum, IEEE Int'l. Parallel and Distributed Processing Symp. (IPDPS), 2012.
 ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (PPoPP), External Committee, 2012.
 Workshop on Parallel Algorithms and Software for Analysis of Massive Graphs (ParGraph), 2011.
 Student Research Symp., IEEE Int'l. Conf. on High Performance Computing (HiPC), 2011.
 Networkaware Data Management Workshop (NDM), 2011.
 Workshop on Parallel Computational Biology (PBC), 2011.
 IEEE Int'l. Conf. on High Performance Computing and Communications (HPCC), 2011.
 Symp. on Application Accelerators in High Performance Computing (SAAHPC), 2011.
 IEEE Int'l. Workshop on High Performance Computational Biology (HiCOMB), 2011.
 Workshop on Hybrid Multicore Computing (WHMC), 2010.
 Student Research Symp., IEEE Int'l. Conf. on High Performance Computing (HiPC), 2010.
 Symp. on Application Accelerators in High Performance Computing (SAAHPC), 2010.
 Int'l. Conf. on Parallel Processing (ICPP), Algorithms and Applications track, 2010.
 IEEE/ACM Int'l. Symp. on Cluster, Cloud and Grid Computing (CCGrid), 2010.
 IEEE Int'l. Parallel and Distributed Processing Symp. (IPDPS), 2010.
 PhD Forum, IEEE Int'l. Parallel and Distributed Processing Symp. (IPDPS), 2010.
 Int'l. Symp. on Computer Architecture and High Performance Computing (SBACPAD), 2009.
 PhD Forum, IEEE Int'l. Parallel and Distributed Processing Symp. (IPDPS), 2009.
 IEEE Int'l. Conf. on High Performance Computing (HiPC), 2008.
Journal Reviewing
ACM Journal of Computational Science, ACM Journal of Experimental Algorithmics, ACM Transactions on Parallel Computing, Elsevier Artificial Intelligence in Medicine, Elsevier Discrete Applied Mathematics, Elsevier Information Sciences, Elsevier Knowledgebased Systems, Elsevier Journal of Parallel and Distributed Computing, Elsevier Parallel Computing, Elsevier Theoretical Computer Science, IEEE Design and Test of Computers, IEEE Transactions on Knowledge and Data Engineering, IEEE Transactions on Parallel and Distributed Systems, IEEE/ACM Transactions on Computational Biology and Bioinformatics, IEEE Transactions on Network Science and Engineering, Oxford Journals Bioinformatics, PLOS ONE, Sage International Journal of High Performance Computing Applications, SIAM Journal on Scientific Computing, Wiley Concurrency and Computation: Practice and Experience, Wiley Interscience Networks. 200615.
Research Proposal Review
 National Science Foundation, 2015, 2014, 2013, 2012.
 Department of Energy, 2013, 2011.
Other
 GLCPC Blue Waters Proposals Review Committee, 2013, 2014.
 Judge, OpenMP Programming Contest, Supercomputing 2005.
 Student volunteer, Supercomputing (SC) conference, 2005, 2006, 2007.
University and Department Service
 CSE colloquium chair, 201316.
 CSE curriculum/ABET committee, 2014Present.
 CSE graduate committee, 2011Present.
 Numerical Analysis area candidacy exam chair, CSE department, 201213 and 201415.
 Computer Engineering Faculty Adviser, College of Engineering Advising Center, 201213.
Graduate Student Committees
 Yusan Lin, PhD comprehensive exam, CSE, 2015.
 YiShan Sung, PhD comprehensive exam, IE, 2013.
 Lorne Leonard, PhD thesis committee, CE, 2015.
 Burak Korkut, PhD thesis committee, AERSP, 2015.
 Hauwen Chang, PhD thesis committee, CSE, 2015.
 Nitish Upreti, MS thesis committee, CSE, 2015.
 Ken Hutchison, PhD thesis committee, IE, 2015.
 Jeonghyung Park, PhD thesis committee, CSE, 2015.
 Joshua Booth, PhD thesis committee, CSE, 2014.
 Shad Kirmani, PhD thesis committee, CSE, 2014.
 Sitapa Rujikietgumjorn, PhD thesis committee, CSE, 2014.
 Tyler Jones, MEng committee, CSE, 2014.
 Oscar Bedoya Reina, PhD thesis committee, Integrative Biosciences, 2014.
 KuanBei Chen, PhD thesis committee, CSE, 2013.
 Aamod Gokhale, MEng committee, CSE, 2013.
 Dustin Fairchild, PhD thesis committee, EE, 2013.
 Darshan Palasamudram, MS thesis committee, CSE, 2013.
 Mehmet Resit Teksin, MEng committee, CSE, 2012.
 Bradley Suchoski, MS thesis committee, CSE, 2012.
 Ngai Lam Ho, MS thesis committee, CSE, 2012.