Kamesh Madduri Wins NSF CAREER Award
Kamesh Madduri, assistant professor of computer science and engineering, has won a National Science Foundation (NSF) Faculty Early Career Development (CAREER) Award.
The NSF CAREER Program offers the NSF's most prestigious award for new faculty members. It recognizes and supports the early career-development activities of those teacher-scholars who are most likely to become the academic leaders of the 21st century. CAREER awardees are selected on the basis of creative, career-development plans that effectively integrate research and education within the context of the mission of their institution.
The award, $500,000 over five years, will fund the proposal "Algorithmic and Software Foundations for Large-Scale Graph Analysis." Graph abstractions and graph-theoretic computations play a critical role in the analysis of data from experimental devices, medical data sets, socially-generated data from the web and mobile devices, and scientific simulations. The proposal aims to provide a fundamental understanding of parallel graph analytics by creating four model-based algorithmic frameworks. This research will lead to the design of new memory-efficient graph representations for genomics computations and social network analyses, work-efficient parallel algorithms, and a deeper understanding of architectural features that impact graph processing efficiency and scalability.