Быстрый алгоритм минимизации высоты графа зависимостей

В работе представлен быстрый алгоритм разрыва зависимостей на предикатном коде для архитектур с явно выраженным параллелизмом. Алгоритм имеет линейную сложность по числу возможных разрывов и, благодаря этому свойству, может быть использован в составе динамического оптимизирующего транслятора.