График зависимости программы

Граф зависимости программы ( PDG ) — это ориентированный граф программой зависимостей управления и данных . Узлы представляют операторы программы, а ребра представляют зависимости между этими операторами.

PDG используются для оптимизации, отладки и понимания поведения программы. Одним из примеров этого является их использование компиляторами во время анализа зависимостей , позволяющее оптимизирующему компилятору выполнять преобразования, обеспечивающие параллелизм . ^[1]^[2]

См. также

Ссылки

^ Жанна Ферранте ; Оттенштейн, Карл Дж.; Уоррен, Джо Д. (июль 1987 г.). «График зависимости программы и его использование в оптимизации» (PDF) . Транзакции ACM в языках и системах программирования . 9 (3): 319–349. CiteSeerX 10.1.1.101.27 . дои : 10.1145/24039.24041 . S2CID 505075 .
^ «Графики зависимостей в LLVM — документация LLVM 19.0.0git» . llvm.org . Проверено 26 июня 2024 г.

Эта по информатике статья незавершена . Вы можете помочь Википедии, расширив ее .

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

[2] «Графики зависимостей в LLVM — документация LLVM 19.0.0git» . llvm.org . Проверено 26 июня 2024 г.

[1]

[2]