Отправлено Kukaracha 27 января 2006 г. 10:52

Спасибо SM за ссылки, но нужны именно исходники.
Мне требуется умножать и делить очень большие числа.
9-10 байт целая часть, 4-8 байт после точки.
Подозреваю, что может и не получится найти готовые функции
для таких чисел.
Интересует сами алгоритмы. Мож есть у кого?
Или почитать можно где?

• Ответ: — Kukaracha   (27.01.2006 13:35 83.218.237.46, 96 байт)
  • Прикинул вгрубе: деление 104/104 (13 байт) потребует 4500 циклов. — GM   (27.01.2006 16:47 84.252.243.82, 396 байт)
    • низя. высокая точность нужна. это для бухгалтерии — Kukaracha   (27.01.2006 18:53 83.218.237.46, пустое)
      • Ни х.я себе, какими суммами у вас булгактерия ворует! — druzhin   (27.01.2006 20:06 80.92.98.198, пустое)
• Алгоритмов никаких специальных нет. Все дело в том, что (+) — SM   (27.01.2006 12:54 213.141.159.26, 710 байт)
  • Таки деление сдвигом быстрее, а умноженя для Мег и Ат есть 2 варианта, с использованием аппаратного и без. — Russ   (27.01.2006 12:59 81.211.97.86, пустое)
    • Быстрее? Это смотря какой процессор. Вот в TMS320C6711 явно Рафсон быстрее. При наличии аппаратного перемножение double*double. — SM   (27.01.2006 13:03 213.141.159.26, пустое)
      • На Меге короче сдвигами, да и быстрее, тяжелое наследие асма, каждый такат экономить :-) — Russ   (27.01.2006 13:09 62.33.25.238, пустое)
        • Сборище телепатов у нас? Процессор не объявляли. — SM   (27.01.2006 13:28 213.141.159.26, пустое)
        • Поддерживаю.. Делал деление самыми разными способами - а сдвигами всё равно быстрее.. — argus98   (27.01.2006 13:25 81.22.205.230, пустое)
          • Значит не попадались такие платформы, где есть более эффективные решения. — SM   (27.01.2006 13:27 213.141.159.26, пустое)
            • Имелось ввиду AVR c умножителем.. Но все равно - с ростом разрядности чисел по сравнению с разрядностью умножителя, эффективность Ньютона (или полинома) падает, и начиная с некоторого момента сдвиги становятся быстрее.. — argus98   (27.01.2006 13:56 81.22.205.230, пустое)
              • А где вы все про АВР узнали? Я это от автора темы услышал только сейчас... В этой теме. После всех постов. — SM   (27.01.2006 14:04 213.141.159.26, пустое)
                • Блин, я же просто Russ'а поддержал - он пример с Мегой привел.. — argus98   (27.01.2006 14:31 81.22.205.230, пустое)
              • Это да. Не спорю. Как и на слишком коротких. Для этого метода есть свой оптимальный диапазон разрядностей. И, самое главное, зависит от требуемой точности результата. — SM   (27.01.2006 14:03 213.141.159.26, пустое)
            • В общем, если есть пара однотактовый умножителей 16х16 или лучше один 32х32, то Рафсон сделает сдвиговый алгоритм как ребенка (на достаточно длинных числах) — SM   (27.01.2006 13:31 213.141.159.26, пустое)
              • Где такое есть, там и аппаратное деление присутствует — 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, пустое)
• Алгоритм простой - умножение/деление столбиком (как на бумаге) - без разницы 2 байта или 100.. — argus98   (27.01.2006 11:30 81.22.205.230, пустое)
• Гуртовцев, Гудыменко Программы для микропроцессоров, Минск,1989г :) — 630 нм   (27.01.2006 11:07 85.195.119.22, 57 байт)
• На Algorithm Builder есть 24 и 32 бита арифметика челочисленка — Russ   (27.01.2006 10:57 62.33.25.238, пустое)
  • А при чём тут целочисленка? Вопрос же о флоатах был вроде... А в Algorithm Builder и арифметика с плавающей точкой есть, 32 и 64 бит — Frozen Pinguin   (27.01.2006 12:23 83.151.14.202, пустое)
    • Фиксированная точка в исходной мессаге. — Russ   (27.01.2006 12:44 62.33.25.238, 150 байт)
      • Это я не подумавши сказал, да. — Frozen Pinguin   (27.01.2006 12:49 83.151.14.202, пустое)

E-mail: info@telesys.ru