В общем, если есть пара однотактовый умножителей 16х16 или лучше один 32х32, то Рафсон сделает сдвиговый алгоритм как ребенка (на достаточно длинных числах) («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

[an error occurred while processing this directive] В общем, если есть пара однотактовый умножителей 16х16 или лучше один 32х32, то Рафсон сделает сдвиговый алгоритм как ребенка (на достаточно длинных числах)

(«Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Отправлено SM 27 января 2006 г. 13:31
В ответ на: Значит не попадались такие платформы, где есть более эффективные решения. отправлено SM 27 января 2006 г. 13:27

Составить ответ ||| Конференция ||| Архив

Ответы

Где такое есть, там и аппаратное деление присутствует — Russ (27.01.2006 13:48 81.211.97.86, пустое)
- То есть там (в дсп) не принято деление делать аппаратное, так как оно очень редко применяется в алгоритмах ЦОС. И они сами и предлагают, как на их процессорах грамотно его реализовать. — SM (27.01.2006 13:55 213.141.159.26, пустое)
- К сожалению далеко не так. Там аппаратное деление только 16/16 бит и толку от него в контексте вопроса как от козла молока. — SM (27.01.2006 13:51 213.141.159.26, пустое)
  - Вообще-то деление чисел длиной 2*N сводится к 4 умножениям чисел длиной N, и так далее (рекурсивно) - это будет лучше Ньютона — CD_Eater (28.01.2006 16:26 83.138.50.150, пустое)
  - Жаль, ща глянул код, на асме деление 32/32 - 11 команд в цикле, 703 такта — Russ (27.01.2006 14:24 62.33.25.238, пустое)

Перейти к списку ответов ||| Конференция ||| Архив ||| Главная страница ||| Содержание

E-mail: info@telesys.ru