Please use this identifier to cite or link to this item:
Title: Compactly representing parallel program executions
Authors: Goel, A. 
Roychoudhury, A. 
Mitra, T. 
Keywords: Dynamic program analysis
Path profiling
Program path compression
Issue Date: 2003
Citation: Goel, A.,Roychoudhury, A.,Mitra, T. (2003). Compactly representing parallel program executions. ACM SIGPLAN Notices 38 (10) : 190-201. ScholarBank@NUS Repository.
Abstract: Collecting a program's execution profile is important for many reasons: code optimization, memory layout, program debugging and program comprehension. Path based execution profiles are more detailed than count based execution profiles, since they present the order of execution of the various blocks in a program: modules, procedures, basic blocks etc. Recently, online string compression techniques have been employed for collecting compact representations of sequential program executions. In this paper, we show how a similar approach can be taken for shared memory parallel programs. Our compaction scheme yields one to two orders of magnitude compression compared to the uncompressed parallel program trace on some of the SPLASH benchmarks. Our compressed execution traces contain detailed information about synchronization and control/data flow which can be exploited for post-mortem analysis. In particular, information in our compact execution traces are useful for accurate data race detection (detecting unsynchronized shared variable accesses that occurred in the execution).
Source Title: ACM SIGPLAN Notices
ISSN: 03621340
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

checked on Apr 19, 2019

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.