Оптимизация программ быстрого преобразования Фурье для процессоров Pentium и Pentium Pro
Воронов Г. И., Данилов Г. А., Дегтяренко Н. Н., Кибкало Александр А., Курякин В. Ф., Шамраев Б. П. Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 1997. Вып.4. С. 18-27.
Описывается реализация семейства функций БПФ в библиотеках SPL и RPL. Даны оценки сложности наиболее известных алгоритмов вычисления БПФ, учитывающие особенности реализации для процессоров Pentium и Pentium Pro. Рассмотрены общие принципы организации семейства функций БПФ, реализация различных алгоритмов БПФ и вспомогательных операций, а также направления оптимизации для конкретных процессоров, включая процессоры с MMX-технологией (табл. 12, список лит. — 11 назв.).
|