Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/39545
DC FieldValue
dc.titleCompactly representing parallel program executions
dc.contributor.authorGoel, A.
dc.contributor.authorRoychoudhury, A.
dc.contributor.authorMitra, T.
dc.date.accessioned2013-07-04T07:44:01Z
dc.date.available2013-07-04T07:44:01Z
dc.date.issued2003
dc.identifier.citationGoel, A.,Roychoudhury, A.,Mitra, T. (2003). Compactly representing parallel program executions. ACM SIGPLAN Notices 38 (10) : 190-201. ScholarBank@NUS Repository.
dc.identifier.issn03621340
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/39545
dc.description.abstractCollecting 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).
dc.sourceScopus
dc.subjectDynamic program analysis
dc.subjectPath profiling
dc.subjectProgram path compression
dc.typeArticle
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.sourcetitleACM SIGPLAN Notices
dc.description.volume38
dc.description.issue10
dc.description.page190-201
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

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

Page view(s)

73
checked on Mar 31, 2020

Google ScholarTM

Check


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