“Program Dependence Graph”的意思、由来-开放百科全书

词条

Program Dependence Graph

释义

References

{{Multiple issues|{{refimprove|date=May 2016}}{{tone|date=October 2012}}{{technical|date=October 2012}}
}}

A Program Dependence Graph (PDG) in computer science is a representation, using graph notation that makes data dependencies and control dependencies explicit.^[1]

These dependencies are used during dependence analysis in optimizing compilers to make transformations so that multiple cores are used, and parallelism is improved.

see: dependency graph

References

1. ^{{cite journal| author = Jeanne Ferrante| last2 = Ottenstein| first2 = Karl J.| last3 = Warren| first3 = Joe D.| date = July 1987| title = The Program Dependence Graph and its Use in Optimization| url = https://www.cs.utexas.edu/~pingali/CS395T/2009fa/papers/ferrante87.pdf| journal = ACM Transactions on Programming Languages and Systems| volume = 9| issue = 3| pages = 319–349| doi = 10.1145/24039.24041| citeseerx = 10.1.1.101.27}}

1 : Parallel computing

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。