Отправлено делавший 12 февраля 2004 г. 13:14 В ответ на: Ответ: А насколько быстр Ваш алгоритм, если не секрет. отправлено PY 12 февраля 2004 г. 11:41

Прошу прошения
но не смог удержатся
аналогичная задача 2001 год - среднем 18-20 мильенов тактов на 5402 с тем же монтгомери
при двоичном разложении степени
а вот если разложить по октавкам?
а еще я аппаратные циклики не пользовал ...

в общем 0.18 сек на 100 МГц
и еще процентов 20-30 можно подкрутить аппаратными циклами и раскладом на актавки а не двоичное представлением степени.

• Прошу прощения, у Вас возведение в степень 0.18 сек? или все-таки умножение? — Oleg_0515   (12.02.2004 18:05, пустое)
  • Именно возведение в соотвествии с СТБ 1176.2-99 ... — делавший    (13.02.2004 02:44, 128 байт)
• Ответ: — PY   (12.02.2004 14:00, 142 байт)
  • Ответ: ... — делавший    (12.02.2004 14:25, 491 байт)
    • Для особо сообразительных поясняю - АЛГОРИТМОВ деления ВН не раздавал. До него раздали. В школе. — ВН   (12.02.2004 14:47, пустое)
      • ну хорошо - раздавал реализации - но все равно это был ВН :) — делавший    (13.02.2004 02:29, пустое)
    • До кучи ... — делавший    (12.02.2004 14:37, 623 байт)