Метод использования мелкоформатных векторных операций в оптимизирующем компиляторе

В последнее десятилетие в состав новых процессоров, как правило, входят мультимедийные расширения. В их основу положен принцип SIMD – single instruction – multiple data (одна инструкция – множественные данные), а соответствующие операции называются векторными. Статья посвящена методам автоматического выявления в программе векторизуемых вычислений и генерации соответствующих векторных операций для широкого класса векторизуемых циклов, включая циклы со сложным управлением, которые были разработаны и опробованы в рамках оптимизирующего компилятора для архитектуры Эльбрус.