[talks] Talk today 4:00pm - COS 402

Ginny Hogan gch at CS.Princeton.EDU
Fri Oct 24 11:56:46 EDT 2008

Manish Vachharajani, University of Colorado - Boulder

Title: Visualizing Potential Parallelism in Sequential Programs


This talk will presents ParaMeter, an interactive program analysis and
visualization system for large traces.  Using ParaMeter, a software
developer can locate and analyze regions of code that may yield to
parallelization efforts and to possibly extract performance from multicore
hardware.  The key contributions in the paper are (1) a method to use
interactive visualization of traces to find and exploit parallelism, (2)
interactive-speed visualization of large-scale trace dependencies, (3)
interactive-speed visualization of code interactions, and (4) a BDD variable
ordering for BDD-compressed traces that results in fast visualization, fast
analysis, and good compression.  ParaMeter's effectiveness is demonstrated
by finding and exploiting parallelism in 175.vpr.  Measurements of
ParaMeter's visualization algorithms show that they are up to seventy-five
thousand times faster than prior approaches.


Manish Vachharajani is currently an Assistant Professor at the University of
Colorado at Boulder. His research is focused on programming and design of
advanced multicore systems ranging from general purpose homogeneous
multicores to special purpose compute platforms such as GPUs. Current
results from his group range from record-breaking network-processing
performance on commodity multicore hardware to substantial speedups of
industrial strength numerical weather prediction codes.  Manish earned his
Ph.D. from Princeton University in 2004.

More information about the talks mailing list