График зависимости программы - Program dependence graph

В информатике график зависимости программы (PDG) это представление, с помощью график обозначение, которое делает зависимости данных и контролировать зависимости явный.[1]Эти зависимости используются во время анализ зависимости в оптимизация компиляторов сделать преобразования так, чтобы использовалось несколько ядер, и улучшился параллелизм.

Видеть: граф зависимостей.

Рекомендации

  1. ^ Жанна Ферранте; Оттенштейн, Карл Дж .; Уоррен, Джо Д. (июль 1987 г.). «График зависимости программы и его использование в оптимизации» (PDF). Транзакции ACM по языкам и системам программирования. 9 (3): 319–349. CiteSeerX  10.1.1.101.27. Дои:10.1145/24039.24041.