Grant: $499,996 - National Science Foundation - Jul. 27, 2009
0% voted satisfied - 100% voted not satisfied - 2 vote(s) cast
Project Description: We have made progress on three fronts: (1) a scalable dynamic analysis framework; (2) invented z-rays for optimized array partitioning; and (3) scalable thread-local nursery collections. Before the grant began, we completed an initial design and implementation of a dynamic analysis framework that efficiently utilizes multicore cache architectures [OOPSLA 2009]. It introduces Cache-friendly Asymmetric Buffering (CAB), a lock-free ring buffer that implements efficient communication between application and analysis threads. We guided the design and implementation with a model of dynamic analysis overheads. The framework implements exhaustive and sampling event processing and is analysis-neutral. We evaluated the framework with five popular and diverse analyses, and show performance improvements even for lightweight, low-overhead analyses.This design has two problems: (1) the CAB buffer size was fixed and (2) the threading model was naive. The problem with a fixed buffer size is that the workload generated by the various program threads may vary a lot. We experimentally confirmed this problem: the best buffer size varies based on program, analysis, and architecture. We are therefore investigating how to dynamically size the buffer based on the workload, rate of consumption, and using memory proportional to the number of processors (not threads). We are investigating several variants of our algorithm for a realistic threading model that can adapt to load imbalance and still bound memory usage. This activity has promising preliminary results, and is on-going. In pursuit of scalable garbage collection, we started by attacking (1) large arrays and (2) synchronization at collection time. Due to the space restrictions, we will describe these activities in more details in our next report.
Jobs Summary: A Graduate Research Assistant was appointed .5 FTE. Calculations of Number of Jobs were made using OMB guidance. (Total jobs reported: 1)
Project Status: Less Than 50% Completed
This award's data was last updated on Jul. 27, 2009. Help expand these official descriptions using the wiki below.