This is the mail archive of the mailing list for the GCC project.

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

RE: Traces on Data Dependency graph.

-----Original Message-----
From: Richard Biener [] 
Sent: Tuesday, July 14, 2015 6:35 PM
To: Ajit Kumar Agarwal
Cc: Jeff Law; Jan Hubicka;; Vinod Kathail; Shail Aditya Gupta; Vidhumouli Hunsigida; Nagaraju Mekala
Subject: Re: Traces on Data Dependency graph.

On Tue, Jul 14, 2015 at 2:12 PM, Ajit Kumar Agarwal <> wrote:
> All:
> I am wondering how useful to form the traces on Data Dependency Graph. 
> On top of the traces in the Control flow graph,  I was thinking of forming  the traces on data Dependency graph(DDG).
> Would this helps in  further  vectorization and parallelization candidates.
> Thoughts?

>>Not sure how you'd do that?  Transform data dependences to control dependences?

Work has done with respect to the control flow traces and the dependency traces where the control flow traces
Can also  explicitly identifies the def and use with respect to the registers but for the flow information of memory is difficult
To extract from the control flow traces and thus dependent on data dependency traces. The data dependence traces
Are long in the sense that it requires the execution instance of the statement along with the data dependence. The DDG 
Graph annotates the statement along with the statement which can be further enhanced with execution instance of the 
Statement. There has been work done by Zhang and Gupta etal to form the whole execution Traces with respect to control flow 
edges and the dependency edges at granularity level of statement and the blocks.

I was thinking of data dependency traces with respect to the DDG having the statements and augmented with the execution
Instance of the statement that will help with traces for flow information of memory.

Both Dependence(control and data) profiles have been used in Data Speculative optimizations (Lin etal 2003 - 2004), Speculative
Optimizations (2004) and computation of dynamic slices.

I am not sure how useful would it be and would like to have your opinion on this.

Thanks & Regards

> Thanks & Regards
> Ajit

Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]