Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/40634
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
Source: Goel, A.,Roychoudhury, A.,Mitra, T. (2003). Compactly representing parallel program executions. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP : 191-202. 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: Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP
URI: http://scholarbank.nus.edu.sg/handle/10635/40634
Appears in Collections:Staff Publications

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

Page view(s)

46
checked on Dec 9, 2017

Google ScholarTM

Check


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