search for: loopdependenceanalyi

...endence from s2 to s1/ so after distribution(it should be) : for(int i = 0; i< n ; i++) s1: a[i] = a[i] + x[i]; for(int i = 0; i< n ; i++) s2: x[i] = x[i+1] + i*2 ; but in llvm i couldn't able to find there is no dependency from s2 to s1. LoopDependenceAnalyis always gives there is a dependency from every load instructions to every store instructions. is there any other alternative to LoopDependencyAnalysis ? thank you ...... Regards, Shanmukha Rao Compilers lab, Indian Institute of Science, Bangalore. -------------- next part -------------- An HTML...

...tion(it should be) : > > for(int i = 0; i< n ; i++) > s1: a[i] = a[i] + x[i]; > > for(int i = 0; i< n ; i++) > s2: x[i] = x[i+1] + i*2 ; > > but in llvm i couldn't able to find there is no dependency from s2 to s1. > LoopDependenceAnalyis always gives there is a dependency from every load instructions to every store instructions. > Is there any other alternative to LoopDependenceAnalysis ? LoopDependenceAnalysis is the right tool, but it's not completely implemented. If you look at the source, you'll see the implementat...

...for(int i = 0; i< n ; i++) > > s1: a[i] = a[i] + x[i]; > > > > for(int i = 0; i< n ; i++) > > s2: x[i] = x[i+1] + i*2 ; > > > > but in llvm i couldn't able to find there is no dependency from s2 > > to s1. LoopDependenceAnalyis always gives there is a dependency > > from every load instructions to every store instructions. Is there > > any other alternative to LoopDependenceAnalysis ? > > LoopDependenceAnalysis is the right tool, but it's not completely > implemented. If you look at the source,...

...i = 0; i< n ; i++) >> s1: a[i] = a[i] + x[i]; >> >> for(int i = 0; i< n ; i++) >> s2: x[i] = x[i+1] + i*2 ; >> >> >> but in llvm i couldn't able to find there is no dependency from s2 to s1. >> >> LoopDependenceAnalyis always gives there is a dependency from every load instructions to every store instructions. >> >> >> is there any other alternative to LoopDependencyAnalysis ?