Method of communication flow dependence analysis for shared-memory SPMD program
Liang Gang · Journal of Computer Applications · 2010
The traditional analysis methods of data flow dependence cannot recognize the processing nodes to which the statements for accessing shared data should belong and also cannot avoid the impact caused by the control flow whose sequence is non-deterministic while dealing with shared memory Single Program Multiple Data(SPMD)program,thus generating the results with a lower accuracy when they analyze shared data dependence.A scalable analysis method of shared data communication-flow dependence was presented according to the alias feature of shared data in shared-memory SPMD program,which was applied in a prototype of back-end analyzer.The experimental results show that the new method can find more accurate shared data communication-flow dependence than the traditional method.