Extended Whole Program Paths

13 years 10 months ago

Download www.cs.purdue.edu

We describe the design, generation and compression of the extended whole program path (eWPP) representation that not only captures the control ﬂow history of a program execution but also its data dependence history. This representation is motivated by the observation that typically a signiﬁcant fraction of data dependence history can be recovered from the control ﬂow trace. To capture the remainder of the data dependence history we introduce disambiguation checks in the program whose control ﬂow signatures capture the results of the checks. The resulting extended control ﬂow trace enables the recovery of otherwise unrecoverable data dependences. The code for the checks is designed to minimize the increase in the program execution time and the extended control ﬂow trace size when compared to directly collecting control ﬂow and dependence traces. Our experiments show that compressed eWPPs are only ¡£¢ of the size of combined compressed control ﬂow and dependence trace...

Sriraman Tallam, Rajiv Gupta, Xiangyu Zhang

Real-time Traffic