Вообще, мода на полиэдральные представления показывает, что компиляторщику некогда предаваться чувству самоуспокоенности. Никакой опыт работы с деревьями/графами не поможет разобраться в тонкостях представления зависимостей для гнезд циклов в виде многогранников.
Вопрос - насколько оно стабильно? Вот прикладник напишет программу, вроде оптимизированную, потом изменит что-то, а производительность резко просядет. И что делать? Отлаживать алгоритм оптимизатора на компиляторе, как правило, без исходных кодов?
Сложно описать чувство беспомощности пользователя, попавшего в такую ситуацию.