PNNL

Ananth Kalyanaraman is a professor and the Boeing Centennial Chair in Computer Science at the School of Electrical Engineering and Computer Science (EECS) at Washington State University (WSU). He is the director of the National Science Foundation (NSF)/U.S. Department of Agriculture's (USDA’s) National Institute of Food and Agriculture-funded Institute for Agricultural AI for Transforming Workforce and Decision Support. He serves as the associate director for the School of EECS, and also holds a joint appointment at Pacific Northwest National Laboratory. He holds affiliate faculty positions at the Molecular Plant Sciences Graduate Program and the Paul G. Allen School for Global Health. 

Kalyanaraman works at the intersection of parallel computing, graph analytics, and bioinformatics/computational biology. His focus is on developing algorithms and software for scalable analysis of large-scale data from various scientific domains and particularly agriculture, plant, and life sciences. Research in his laboratory has been supported by various funding sources, including the NSF, Department of Energy (DOE), USDA, and Centers for Disease Control and Prevention. Kalyanaraman is a recipient of DOE’s Early Career Research Award, and his student-led research works have received multiple conference best paper awards, including a prestigious graph challenge award. Kalyanaraman serves on the editorial boards of several reputed journals (including the Institute of Electrical and Electronics Engineers (IEEE) Transactions on Parallel and Distributed Systems, IEEE/Association for Computing Machinery (ACM) Transactions on Computational Biology and Bioinformatics, Journal of Parallel and Distributed Computing, and Parallel Computing). He also regularly serves in various capacities at conferences in the areas of parallel processing and bioinformatics.

• Bioinformatics and computational biology
• Parallel algorithms and applications
• Combinatorial pattern matching and graph algorithms

• PhD in Computer Engineering, Iowa State University
• MS in Computer Science, Iowa State University
• BE in Computer Science and Engineering, Visvesvaraya National Institute of Technology, Nagpur University

• Vice Chair, Technical Committee on Parallel Programming, IEEE
• Senior Member, IEEE
• Member, ACM
• Member, International Society for Computational Biology
• Member, Society for Industrial and Applied Mathematics.

• Best Paper Award, 13th IEEE/ACM International Symposium on Networks-on-Chip (2019)
• Innovation Award, IEEE HPEC/MIT Graph Challenge (2019)
• Anjan Bose Outstanding Researcher Award, Voiland College of Engineering and Architecture, WSU (2019)
• Outstanding Researcher Award, School of EECS, WSU (2019)
• Student Innovation Award, IEEE High Performance Extreme Computing/Massachusetts Institute of Technology Graph Challenge (2017-2018)
• Outstanding Teacher Award, School of EECS, WSU (2017)
• Best Student Paper Award, ACM Conference on Bioinformatics, Computational Biology, and Health Informatics (2016)
• Early Career Award, School of EECS, WSU (2013)
• Early Career Impact Award, Iowa State University (2012)
• DOE Career Award, DOE (2011-2016)
• Research Excellence Award, Iowa State University (Summer 2006)
• Best Paper Award, IEEE International Parallel and Distributed Processing Symposium (2006)
• Best Paper Award, IEEE Computational Systems Bioinformatics Conference (2005)
• IBM PhD Fellowship (2004-2006)
• Pioneer Hi-Bred Graduate Research Fellowship (2003)
• Best Poster Award for Computing Applications, The International Symposium on Modern Computing, Iowa State University (2003)
• Research Excellence Award, Iowa State University (2002)

2022

• Gawande N.A., S. Ghosh, M. Halappanavar, A. Tumeo, and A. Kalyanaraman. 2022. "Towards Scaling Community Detection on Distributed-Memory Heterogeneous Systems." Parallel Computing 111. PNNL-SA-156736. doi:10.1016/j.parco.2022.102898

2021

• Gawande N.A., S. Ghosh, M. Halappanavar, M.H. Khan, A. Kalyanaraman, M. Minutoli, and N.R. Tallent, et al. 2021. "ExaGraph: Graph and Combinatorial Methods for Enabling Exascale Applications." International Journal of High Performance Computing Applications 35, no. 6:109434E. PNNL-SA-155863. doi:10.1177/10943420211029299

• Ghosh P., S. Krishnamoorthy, and A. Kalyanaraman. 2021. "PaKman: A Scalable Algorithm for Generating Genomic Contigs on Distributed Memory Machines." IEEE Transactions on Parallel and Distributed Systems 32, no. 5:1191-1209. PNNL-SA-157408. doi:10.1109/TPDS.2020.3043241

• Ghosh S., N.R. Tallent, M. Minutoli, M. Halappanavar, R. Peri, and A. Kalyanaraman. 2021. "Single-node Partitioned-Memory for Huge Graph Analytics: Cost and Performance Trade-offs." In Proceedings of the International Conference for High Performance Computing, Network, Storage and Analysis (SC 2021), November 14-19, 2021, Virtual, Online, Art. No. 55. New York, New York: Association for Computing Machinery. PNNL-SA-161359.  doi:10.1145/3458817.3476156

2020

• Barik R., M. Minutoli, M. Halappanavar, N.R. Tallent, and A. Kalyanaraman. 2020. "Vertex Reordering for Real-world Graphs and Applications: An Empirical Evaluation." In IEEE International Symposium on Workload Characterization (IISWC 2020), October 27-30, 2020, Beijing, China, 240-251. Piscataway, New Jersey: IEEE. PNNL-SA-154319.  doi:10.1109/IISWC50251.2020.00031
• Minutoli M., P. Sambaturu, M. Halappanavar, A. Tumeo, A. Kalyanaraman, and A.K. Vullinati. 2020. "PREEMPT: Scalable Epidemic Interventions Using Submodular Optimization on Multi-GPU Systems." In International Conference for High Performance Computing, Network, Storage and Analysis (SC2020), November 9-19, 2020, Atlanta, GA, 1-15. Piscataway, New Jersey: IEEE. PNNL-SA-152817.  doi:10.1109/SC41405.2020.00059

2019

• Ghosh S., M. Halappanavar, A. Kalyanaraman, M.H. Khan, and A. Gebremedhin. 2019. "Exploring MPI Communication Models for Graph Applications Using Graph Matching as a Case Study." In IEEE 33rd International Parallel & Distributed Processing Symposium (IPDPS 2019), May 20-24, 2019, Rio de Janeiro, Brazil, 761-779. Los Alamitos, California: IEEE Computer Society. PNNL-SA-138882. doi:10.1109/IPDPS.2019.00085
• Ghosh S., M. Halappanavar, A. Tumeo, and A. Kalyanaraman. 2019. "Scaling and Quality of Modularity Optimization Methods for Graph Clustering." In IEEE High Performance Extreme Computing Conference (HPEC 2019), September 24-26, 2019, Waltham, MA. Piscataway, New Jersey: IEEE. PNNL-SA-145324.  doi:10.1109/HPEC.2019.8916299
• Ghosh S., M. Halappanavar, A. Tumeo, A. Kalyanaraman, and A. Gebremedhin. 2019. "miniVite: A Graph Analytics Benchmarking Tool for Massively Parallel Systems." In IEEE/ACM Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems (PMBS 2018), November 12, 2018, Dallas, TX, 51-56. Piscataway, New Jersey: IEEE. PNNL-SA-138790. doi:10.1109/PMBS.2018.8641631
• Ghosh P., S. Krishnamoorthy, and A. Kalyanaraman. 2019. "PaKman: Scalable Assembly of Large Genomes on Distributed Memory Machines." In IEEE International Parallel & Distributed Processing Symposium (IPDPS 2019), May 20-24, 2019), Rio de Janeiro, Brazil, 578-589. Piscataway, New Jersey: IEEE. PNNL-SA-138919.  doi:10.1109/IPDPS.2019.00067
• Joardar B.K., P. Ghosh, P.P. Pande, A. Kalyanaraman, and S. Krishnamoorthy. 2019. "NoC-enabled Software/Hardware Co-Design Framework for Accelerating k-mer Counting." In Proceedings of the 13th IEEE/ACM International Symposium on Networks-on-Chip (NOCS 2019), October 17-18, 2019, New York, Article No. 4. New York, New York:ACM. PNNL-SA-147489.  doi:10.1145/3313231.3352367
• Minutoli M., M. Halappanavar, A. Kalyanaraman, A. Visweswara Sathanur, R.S. McClure, and J.E. McDermott. 2019. "Fast and Scalable Implementations of Influence Maximization Algorithms." In IEEE International Conference on Cluster Computing (CLUSTER 2019), September 23-26, 2019, Albuquerque, NM. Piscataway, New Jersey:IEEE. PNNL-SA-141177.  doi:10.1109/CLUSTER.2019.8890991

2018

• Ghosh S., M. Halappanavar, A. Tumeo, A. Kalyanaraman, H. Lu, D.G. Chavarrià-Miranda, and M.H. Khan, et al. 2018. "Distributed Louvain Algorithm for Graph Community Detection." In IEEE International Parallel & Distributed Processing Symposium (IPDPS 2018), May 21-25, 2018, Vancouver, BC, 885-895. Los Alamitos, California: IEEE Computer Society. PNNL-SA-130211. doi:10.1109/IPDPS.2018.00098
• Ghosh S., M. Halappanavar, A. Tumeo, A. Kalyanaraman, and A. Gebremedhin. 2018. "Scalable Distributed Memory Community Detection Using Vite." In IEEE High Performance Extreme Computing Conference (HPEC 2018), September 25-27, 2018, Waltham, MA, 1-7. Piscataway, New Jersey: IEEE. PNNL-SA-136309.  doi:10.1109/HPEC.2018.8547534

2017

• Halappanavar M., H. Lu, A. Kalyanaraman, and A. Tumeo. 2017. "Scalable Static and Dynamic Community Detection Using Grappolo." In IEEE High Performance Extreme Computing Conference (HPEC 2017), September 12-14, 2017, Waltham, Massachusetts, 1-6. Piscataway, New Jersey: IEEE. PNNL-SA-128510.  doi:10.1109/HPEC.2017.8091047
• Lu H., M. Halappanavar, D. Chavarrià-Miranda, A. Gebremedhin, A.R. Panyala, and A. Kalyanaraman. 2017. "Algorithms for Balanced Graph Colorings with Applications in Parallel Computing." IEEE Transactions on Parallel and Distributed Systems 28, no. 5:1240-1256. PNNL-SA-114188. doi:10.1109/TPDS.2016.2620142
• Panyala A.R., O. Subasi, M. Halappanavar, A. Kalyanaraman, D.G. Chavarrià Miranda, and S. Krishnamoorthy. 2017. "Approximate Computing Techniques for Iterative Graph Algorithms." In IEEE 24th International Conference on High Performance Computing (HiPC 2017), December 18-21, 2017, Jaipur, India, 23 - 30. Los Alamitos, California: IEEE Computer Society. PNNL-SA-129904.  doi:10.1109/HiPC.2017.00013

2016

• Kalyanaraman A., M. Halappanavar, D. Chavarrià-Miranda, H. Lu, K. Duraisamy, and P.P. Pande. 2016. "Fast Uncovering of Graph Communities on a Chip: Toward Scalable Community Detection on Multicore and Manycore Platforms." Foundations and Trends in Electronic Design Automation 10, no. 3:145-247. PNNL-SA-113556. doi:10.1561/1000000044
• Daily J.A., A. Kalyanaraman, S. Krishnamoorthy, and B. Ren. 2016. "On the Impact of Widening Vector Registers on Sequence Alignment." In 45th International Conference on Parallel Processing (ICPP 2016), August 15-19, 2016, Philadelphia, Pennsylvania, 506 - 515. Piscataway, New Jersey: IEEE. PNNL-SA-118504. doi:10.1109/ICPP.2016.65

2015

• Adam J.C., J.C. Stephens, S. Chung, M.P. Brady, R.D. Evans, C.E. Kruger, and B.K. Lamb, et al. 2015. "BioEarth: Envisioning and developing a new regional earth system model to inform natural and agricultural resource management." Climatic Change 129, no. 3-4:555-571. PNNL-SA-96311. doi:10.1007/s10584-014-1115-2
• Daily J.A., A. Kalyanaraman, S. Krishnamoorthy, and A. Vishnu. 2015. "A Work Stealing Based Approach for Enabling Scalable Optimal Sequence Homology Detection." Journal of Parallel and Distributed Computing 79-80. PNNL-SA-103338. doi:10.1016/j.jpdc.2014.08.009
• Lu H., M. Halappanavar, D. Chavarrià-Miranda, A. Gebremedhin, and A. Kalyanaraman. 2015. "Balanced Coloring for Parallel Computing Applications." In 29th IEEE International Parallel & Distributed Processing Symposium, May 25-29, 2015, Hyderabad, India, 7-16. Los Alamitos, California: IEEE Computer Society. PNNL-SA-108594.  doi:10.1109/IPDPS.2015.113
• Lu H., M. Halappanavar, and A. Kalyanaraman. 2015. "Parallel Heuristics for Scalable Community Detection." Parallel Computing 47. PNNL-SA 108735. doi:10.1016/j.parco.2015.03.003

2014

• Chavarrià-Miranda D., M. Halappanavar, and A. Kalyanaraman. 2014. "Scaling Graph Community Detection on the Tilera Many-core Architecture." In 21st International Conference on High Performance Computing (HiPC 2014), December 17-20, 2014, Dona Paula, India. Piscataway, New Jersey: IEEE. PNNL-SA-103170. doi:10.1109/HiPC.2014.7116708

2012

• Daily J.A., S. Krishnamoorthy, and A. Kalyanaraman. 2012. "Towards Scalable Optimal Sequence Homology Detection." In 19th International Conference on High Performance Computing (HiPC), December 18-22, 2012, Pune, India. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers. PNNL-SA-90521.  doi:10.1109/HiPC.2012.6507523
• Wu C., A. Kalyanaraman, and W.R. Cannon. 2012. "pGraph: Efficient Parallel Construction of Large-Scale Protein Sequence Homology Graphs." IEEE Transactions on Parallel and Distributed Systems 23, no. 10:1923-1933. PNNL-SA-77189. doi:10.1109/TPDS.2012.19

2011

• Kalyanaraman A., W.R. Cannon, B.K. Latt, and D.J. Baxter. 2011. "MapReduce Implementation of a Hybrid Spectral Library-Database Search Method for Large-Scale Peptide Identification." Bioinformatics 27, no. 21:3072-3073. PNNL-SA-83443. doi:10.1093/bioinformatics/btr523

2010

• Wu C., A. Kalyanaraman, and W.R. Cannon. 2010. "A Scalable Parallel Algorithm for Large-Scale Protein Sequence Homology Detection." In 39th International Conference on Parallel Processing (ICPP2010), September 13-16, 2010, San Diego, California, 333-342. Los Alamitos, California: IEEE Computer Society. PNNL-SA-76029. doi:10.1109/ICPP.2010.41