The Community for Technology Leaders
2008 International Conference on Parallel Architectures and Compilation Techniques (PACT) (2008)
Toronto, ON, Canada
Oct. 25, 2008 to Oct. 29, 2008
ISBN: 978-1-5090-3021-7
pp: 82-90
Graham D. Price , University of Colorado at Boulder, USA
John Giacomoni , University of Colorado at Boulder, USA
Manish Vachharajani , University of Colorado at Boulder, USA
ABSTRACT
This paper 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.
INDEX TERMS
Parallel processing, Visualization, Data visualization, Boolean functions, Pipelines, Algorithm design and analysis, Multicore processing,visualization, parallel programming, thread extraction
CITATION
Graham D. Price, John Giacomoni, Manish Vachharajani, "Visualizing potential parallelism in sequential programs", 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT), vol. 00, no. , pp. 82-90, 2008, doi:
94 ms
(Ver 3.3 (11022016))