Kamesh Madduri

Computer Science and Engineering Department
The Pennsylvania State Univerrsity
University Park, PA
Office Phone: 814-865-0883
Email: madduri at cse.psu.edu

Education

• Georgia Institute of Technology, Atlanta, GA
  Ph.D., Computer Science, 2005 -- 2008.
  Specialization: Computational Science and Engineering, Advisor: Prof. David A. Bader.
• University of New Mexico, Albuquerque, NM
  M.S., Electrical and Computer Engineering, 2004 -- 2005.
  Specialization: Computer Engineering.
• Indian Institute of Technology Madras, Chennai, India
  B.Tech., Electrical Engineering, 2000 -- 2004.

Research Interests

Parallel graph algorithm design, with applications to social network analysis and computational biology; Scientific data analysis and management; Performance tuning and optimization of combinatorial and numerical computations on emerging multicore architectures.

Honors and Awards

1. Luis W. Alvarez Postdoctoral Fellowship in Computational Science, Lawrence Berkeley National Laboratory, 2008-11.
2. Outstanding Graduate Research Assistant award, College of Computing, Georgia Institute of Technology, 2008.
3. Best Poster Award, IEEE Technical Committee for Parallel Processing (TCPP) PhD Forum held at the 22nd International Parallel and Distributed Processing Symposium (IPDPS), 2008.
4. Gamma Beta Phi Society, Georgia Institute of Technology, 2008.
5. ACM/IEEE-CS High Performance Computing Ph.D. Fellowship Honorable Mention, 2007.
6. NASA Graduate Student Researchers Program (GSRP) Fellowship, 2006-08.
7. NSF Graduate Research Fellowship Program (GRFP) Honorable Mention, 2005.
8. NSF-UNM Computer Science, Engineering and Mathematics Scholarship (CSEMS), 2005.
9. NSF Research Experience for Undergraduates (REU) award, 2003.
10. National Talent Search (NTSE) Scholarship for Undergraduate studies, National Council for Educational Research and Training (NCERT), Govt. of India, 2000 - 2004.

Employment History

1. The Pennsylvania State University, Assistant Professor, August 2011 to Present.
   
   
2. Lawrence Berkeley National Laboratory, Guest Scientist, July 2011 to Present; Research Scientist, August 2010 to July 2011; Luis W. Alvarez postdoctoral fellow, August 2008 to August 2010.
   

   Research projects include: a) parallel algorithms and efficient implementations for massive dynamic network analysis, b) fast join algorithms using compressed bitmap indexes, with applications to scientific data analysis, and c) performance tuning of particle-in-cell simulations on multicore architectures.

3. Georgia Institute of Technology, Graduate research assistant, Fall 2005 to Summer 2008.
   

   Primarily conducted research on parallel algorithms for large-scale graph problems arising in social and biological network analysis. Notable related projects I have worked on: a) SWARM: a parallel programming framework for discrete algorithms on multicore processors, b) an experimental study of combinatorial algorithms on the Sony-Toshiba-IBM Cell processor, and c) implementation and optimization of the HPCS SSCA Graph Analysis benchmark on emerging architectures and novel programming languages.
   Dissertation: A High-performance Framework for Analyzing Massive Complex Networks.

4. NASA Ames Research Center, Visiting researcher, Summer 2007.
   

   Performance Analysis and Optimization of NAS Parallel Benchmarks on the Cell processor. Research funded by a NASA graduate fellowship.
   

5. Sandia National Laboratories, Visiting researcher, Summer 2005 and Summer 2006.
   

   Research on efficient graph traversal and shortest path algorithms on massively multithreaded architectures such as the Cray MTA-2.
   

6. University of New Mexico, Graduate research assistant, Fall 2004 to Summer 2005.
   

   Worked on the design and implementation of the SSCA Graph Analysis benchmark, as part of the High Productivity Computing Systems (HPCS) project.
   

7. University of New Mexico, NSF Research Experience for Undergraduates (REU) intern, Summer 2003.
   

   Parallelized a compute-intensive VLSI CAD application, JEDI, used for state assignment of finite-state machines.
   

8. National Remote Sensing Agency (India), Intern, Summer 2002.

Publications

Please see the publications page.

Poster Presentations

• K. Madduri. SNAP: A Parallel Graph Framework for Large-scale Network Analysis. SIAM Conference on Parallel Processing for Scientific Computing (SIAM PP08), Atlanta, GA, March 2008.
• V. Agarwal and K. Madduri. Efficient Implementation of Irregular Algorithms on the Cell Multi-core Architecture. Supercomputing 2006 Workshop -- General-Purpose GPU Computing: Practice And Experience, Tampa, FL, November 2006.
• D.A. Bader and K. Madduri. Efficient Graph Algorithms and Implementations on the Cray MTA-2. Fall Creek Falls Conference: Computational Science at Scale, Pikeville, TN, October 2005.

Doctoral Colloquia

• K. Madduri. SNAP: A Parallel Graph Framework for Large-scale Network Analysis. The 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008), Miami, FL, April 2008.
• K. Madduri. Efficiently Solving Large-scale graph problems on High-Performance Computing Systems. IEEE/ACM Supercomputing (SC07), Reno, NV, November 2007.

Invited Talks*

1. Bay Area Scientific Computing Day 2009, Lawrence Berkeley National Laboratory, May 9, 2009.
2. Department of Computer Science and Electrical Engineering, West Virginia University, April 24, 2009.
3. Computer Science Research Institute, Sandia National Laboratories, April 9, 2008.
4. Computer Science Department, University of California Davis, April 1, 2008.
5. Computer Science and Mathematics Division, Oak Ridge National Laboratories, March 17, 2008.
6. Computational Research Division, Lawrence Berkeley National Laboratory, March 10, 2008.
7. National Security Agency, May 25, 2006.

Software

Also listed on the software page.

Service*

Technical Conference Program Committees

1. The 39th International Conference on Parallel Processing (ICPP), 2010.
2. The 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2010.
3. The 24th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2010.
4. The 21st International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD), 2009.
5. The 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS) TCPP PhD Forum, 2009.
6. The 15th International Conference on High Performance Computing (HiPC), 2008.

Journal Reviewing*

Reviewer, IEEE Transactions on Parallel and Distributed Systems, Elsevier Parallel Computing, Elsevier Journal of Parallel and Distributed Computing, ACM Journal of Experimental Algorithmics, 2006-09.

Academic Service*

1. Served on the Masters thesis committee of Mr. Matthew Williamson, West Virginia University, 2009.
2. Guest lectures for CS267 (Spring 2009): Applications of Parallel Computers (UC Berkeley), CS4803-MPG (Fall 2007): Multicore and GPU Programming for Video Games, CSE6140 (Fall 2007): CSE Algorithms, CS8803-MC (Spring 2007): Multicore Computing, CS6505 (Spring 2006): Computability, Algorithms, and Complexity (Georgia Tech).
3. Computational Science and Engineering Division liaison, Graduate Student Council (GSC), College of Computing, Georgia Tech, 2007-08.
4. Faculty meeting representative, Graduate Student Council (GSC), College of Computing, Georgia Tech, 2006-07.
5. High Performance Computing lab manager, CSE Division, College of Computing, Georgia Tech, 2006-08.

Other

1. Cyber co-chair, The 15th International Conference on High Performance Computing (HiPC 2008), Bangalore, India, December 18-21, 2008.
2. Judge, OpenMP Programming Contest, ACM/IEEE Supercomputing (SC05), 2005.
3. Student volunteer, ACM/IEEE Supercomputing (SC) 2005, 2006, 2007.

Technical Meetings Participation*

1. SIAM Annual meeting (AN09), Denver, CO, July 2009.
2. SciDAC 2009, San Diego, CA, June 2009.
3. The 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2009), Rome, Italy, May 2009.
4. Supercomputing 2008 (SC08), Austin, TX, November 2008.
5. The 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS 2008), Miami, FL, April 2008.
6. SIAM Conference on Parallel Processing for Scientific Computing (PP08), Atlanta, GA, March 2008.
7. The 14th International Conference on High Performance Computing (HiPC 2007), Goa, India, December 2007.
8. Supercomputing 2007 (SC07), Reno, NV, November 2007.
9. DIMACS Workshop on Computational Methods for Dynamic Interaction Networks, DIMACS Center, Rutgers University, Piscataway, NJ, September 2007.
10. Georgia Tech, Sony/Toshiba/IBM Workshop on Software and Applications for the Cell/B.E. processor, Atlanta, GA, June 2007.
11. The 21st IEEE International Parallel and Distributed Processing Symposium (IPDPS 2007), Long Beach, CA, March 2007.
12. The 2nd Workshop on Real Time and Interactive Digital Media Supercomputing (RIDMS-2), Phoenix, AZ, February 2007.
13. DIMACS - Georgia Tech Workshop on Complex Networks and their Applications, Georgia Institute of Technology, Atlanta, GA, January 2007.
14. The 13th International Conference on High Performance Computing (HiPC 2006), Bangalore, India, December 2006.
15. Supercomputing 2006 (SC06), Tampa, FL, November 2006.
16. The 9th DIMACS Implementation Challenge: The Shortest Path Problem, DIMACS Center, Rutgers University, Piscataway, NJ, November 2006.
17. The 35th International Conference on Parallel Processing (ICPP 2006), Columbus, OH, August 2006.
18. SIAM Annual Meeting (AN06), Boston, MA, July 2006.
19. The 12th International Conference on High Performance Computing (HiPC 2005), Goa, India, December 2005.
20. Workshop on Enabling Petascale Science and Engineering Applications, Georgia Institute of Technology, Atlanta, GA, December 2005.
21. Supercomputing 2005 (SC05), Seattle, WA, November 2005.
22. Fall Creek Falls Conference: Computational Science at Scale, Pikeville, TN, October 2005.
23. UCLA IPAM Graduate Summer School (GSS 2005), Los Angeles, CA, May 2005.
24. The 11th International Conference on High Performance Computing (HiPC 2004), Bangalore, India, December 2004.
25. The 10th International Conference on High Performance Computing (HiPC 2003), Hyderabad, India, December 2003.

* Out of date, will be updated soon.