Grant: $493,235 - National Science Foundation - Aug. 3, 2009
No votes have been cast for this award yet
Award Description: Division of Computer and Communication Foundations (CCF) NSF program : Compilers Automatic and Manual Debugging Support for Massively Parallel Programs. The research funded by this award targets the difficult problem of how to debug programs running on large parallel systems. The state of hundreds to hundreds of thousands of parallel tasks that form a single computation are too complicated for a programmer to usefully analyze. This project will develop tools to find similarities between the state of different processes, simplifying the task of the programmer. The challenge in finding these similar tasks is to do it efficiently, without imposing an overhead so high that the tool is useless. A naive implementation would compare the state of all processors against one another, and would introduce overheads increasing as the square of the number of processors. Our approach will successively refine sets of similar processes, will use key attributes of program behavior (e.g. communication patterns) to perform this grouping. We will also investigate the use these groups of similar processes to allow invariance and statistically based techniques developed for sequential programs (such as value and PC invariance) to be effectively adapted to parallel programs. Because these techniques look for rarely occurring program activities, applying them to disparate processes together will introduce noise into the analysis, severely diminishing their accuracy. The use of our grouping strategy will allow effective parallelization of the techniques, allowing them to be applied with significantly less overhead than when used with sequential applications.
Project Description: A student was hired. He began a code study and is working with the PI who supervises his research.
Infrastructure Description: n/a
Jobs Summary: This grant allowed for the creation/retention of the following position: Graduate Research Assistant (158.89 Hours). (Total jobs reported: 1)
Project Status: Less Than 50% Completed
This award's data was last updated on Aug. 3, 2009. Help expand these official descriptions using the wiki below.