Оптимизация программ быстрого преобразования Фурье для процессоров Pentium и Pentium Pro

Воронов Г. И., Данилов Г. А., Дегтяренко Н. Н., Кибкало Александр А., Курякин В. Ф., Шамраев Б. П.
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 1997. Вып.4. С. 18-27.

      Описывается реализация семейства функций БПФ в библиотеках SPL и RPL. Даны оценки сложности наиболее известных алгоритмов вычисления БПФ, учитывающие особенности реализации для процессоров Pentium и Pentium Pro. Рассмотрены общие принципы организации семейства функций БПФ, реализация различных алгоритмов БПФ и вспомогательных операций, а также направления оптимизации для конкретных процессоров, включая процессоры с MMX-технологией (табл. 12, список лит. — 11 назв.).

      Предлагаются новые быстрые методы закраски, по качеству не уступающие методу закраски Фонга, а по быстродействию сравнимые с методом Гуро.
      Информация, используемая в предлагаемых методах, позволяет сделать учет шероховатостей поверхности без изменения геометрии поверхностных элементов. Существенное ускорение методов закраски позволяет использовать их в динамических пакетах реалистической графики. Формульная простота некоторых из них допускает аппаратную реализацию в разрабатываемых графических чипах-“ускорителях” (рис. 10, список лит. — 7 назв.).

      Предлагается подход к разработке инструментального средства для построения систем виртуальной реальности, основанный на современной объектно-ориентированной технологии анализа и проектирования.
      Рассматриваются следующие аспекты: простота использования и сопровождения, расширяемость, переносимость на различные операционные системы и аппаратные платформы (рис. 4, список лит. — 10 назв.).

      Доказывается теорема о связи между определителем матрицы и ее минорами. Полученный результат может использоваться как в аналитических исследованиях, так и в практике вычислений (список лит. — 1 назв.).