Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
5.2. Гнездовой метод факторизацииПусть, как и ранее, дана форма представления (5.1), где каждое
Применяя к (5.9) теорему факторизации, окончательно получаем
[8] в форме (5.9) (WFTA - Winograd Fourier Transform Algorithm)
где Аналогичный алгоритм может быть получен и для многомерного
Представление (5.12) классифицируется как многомерный гнездовой алгоритм для простых модулей Наиболее подробно методы построения простых модулей
где
Рассмотрим основные параметры вычислительной эффективности гнездовых алгоритмов. Пусть
где Из (5.14) следует, что число умножений не зависит от порядка расположения сомножителей
Рис. 5.2. Модуль
Рис. 5.3. Модуль соответственно для В данном примере использование вертикально-гнездового способа вычислений позволило на 10% уменьшить суммарное число арифметических операций. Не исключено, что в более сложных примерах существуют другие, отличающиеся от Определим объем памяти, требуемой для реализации гнездового алгоритма. Объем Объем оперативной памяти для хранения промежуточных данных будет Таблица 5.1 (см. скан) Таблица 5.2 (см. скан) меняться при переходе вычислений от блока
|
1 |
Оглавление
|