프로그램 의존도 그래프
Program dependence graph컴퓨터 과학에서 PDG(프로그램 의존성 그래프)는 그래프 표기법을 사용하여 데이터 의존성과 제어 의존성을 명시적으로 만드는 표현이다.[1]이러한 의존성은 컴파일러 최적화에 있어 의존성 분석 중에 사용되어 다중 코어가 사용되도록 변환을 하고, 병렬이 개선된다.
종속성 그래프를 참조하십시오.
참조
- ^ Jeanne Ferrante; Ottenstein, Karl J.; Warren, Joe D. (July 1987). "The Program Dependence Graph and its Use in Optimization" (PDF). ACM Transactions on Programming Languages and Systems. 9 (3): 319–349. CiteSeerX 10.1.1.101.27. doi:10.1145/24039.24041.