Помогите избавиться от плавающей точки (+) («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Помогите избавиться от плавающей точки (+)

Отправлено Dikoy 11 июля 2008 г. 12:56

Есть прошивка для тини2313, которая призвана генерить тинькой смещённую частоту.
То есть внутри тиньки крутится таймер на 16 бит. На вход INT0 поступают прямоугольники входной частоты. В прерывании я запоминаю период между ними (то есть получаю двухбайтное целое число), далее умножаю этот период на коэффициент 0.3-3.0, округляю, привожу к целому и получаю период выходной частоты.
Выходную частоту генерирую тем же самым таймером в прерывании по совпадению.

То есть формула такова: Fi * K = Fout

Вот тут и затык: как мне убрать плавучку? А то памяти у тиньки совсем мало осталось, а надо добавить функционал :(
Не снизит ли точность вычисление простое домножение/деление всех чисел на 1000? И насколько это эффективней по коду?
Может, есть более эффективные методы?

Составить ответ | Вернуться на конференцию

Ответы

Домножаем K на 2^14 = 16384. Получаем (+): - argus98 (11.07.2008 14:50:19 81.22.205.230, 376 байт)
- То есть (+) - Dikoy (11.07.2008 15:23:16 192.168.3.72,194.186.243.194, 164 байт)
  - & 0xFFFFFF00 - не нужно. Отбрасывание младшего байта эквивалентно /256 или сдвигу вправо на 8 разрядов. Т.е. в сумме нужно сдвинуть на 14 разрядов (/16384) - argus98 (11.07.2008 15:28:29 81.22.205.230, пустое)
    - А... А я то думал, на 6 сдвинуть с нулями в младшем байте. Так а по точности это скольким знаком эквивалентно?.. - Dikoy (11.07.2008 16:28:6 192.168.3.72,194.186.243.194, пустое)
      - Вроде как 4 знака выходит, или нет? - Dikoy   (11.07.2008 16:29:30 192.168.3.72,194.186.243.194, пустое)
        
        :) это как минимум на ящик пива тянет... Сами уж, батенька. - argus98   (11.07.2008 16:40:15 81.22.205.230, пустое)
        
        И округления результата, как я понял, не делается? Чёта я совсем запутался :( - Dikoy   (11.07.2008 16:32:26 192.168.3.72,194.186.243.194, пустое)
- Да для понятия можно и long сначала попробовать(+) - Quasy (11.07.2008 15:08:0 192.168.0.207,80.243.9.34, 604 байт)
  - Количество нулей не то.... Вернее, так(+) - Quasy (11.07.2008 15:12:53 192.168.0.207,80.243.9.34, 599 байт)
    - нихт ферштеен :)) мы по простому - в асме... Делов то на сотню слов и тактов - argus98 (11.07.2008 15:24:15 81.22.205.230, пустое)
      - ... или на 40 слов и 200 тактов - argus98   (11.07.2008 15:35:26 81.22.205.230, пустое)
        
        Если есть аппаратный MUL то 48 тактов, иначе 200++ - Quasy   (11.07.2008 15:38:14 192.168.0.207,80.243.9.34, пустое)
        
        у меня цифры для программного умножения. Для аппаратного и 35 тактов хватит - argus98   (11.07.2008 15:56:25 81.22.205.230, пустое)
        
        Многовато. - Oldring   (11.07.2008 18:05:15 91.76.16.224, пустое)
Ответ: - diwil (11.07.2008 13:18:33 192.168.128.254,80.73.203.36, 258 байт)
- А какая точность будет у этого вычисления? Три знака после запятой (как в случае флоата) достигнутся? - Dikoy (11.07.2008 14:45:37 192.168.3.72,194.186.243.194, пустое)
- То есть я должен взять целую часть от умножения b? То есть b = (int)(b*0x1fff); ? - Dikoy (11.07.2008 13:28:44 192.168.3.72,194.186.243.194, пустое)
Вам нужна арифметика с фиксированной запятой. - Oldring (11.07.2008 13:10:23 91.77.100.42, 717 байт)
- Тут ещё шарада: у тиньки аппаратного умножителя нет, даже целочисленка будет выполняться софтварно. Много я выиграю, переведя операции в целочисленные 4-х байтные числа?.. - Dikoy (11.07.2008 13:30:54 192.168.3.72,194.186.243.194, пустое)
  - 436..532 cycles (+ret) - m16 (11.07.2008 13:42:44 78.132.160.30, пустое, ссылка)
    - Мне ща важнее флеш :) Ибо плавучка 500 байт съедает на одну операцию. А по скорости оно и с плавучкой успевает. - Dikoy (11.07.2008 13:47:16 192.168.3.72,194.186.243.194, пустое)
      - двы чё издеваетесь , там чёрным по белому [b]Size = 21 words[/b] - m16 (11.07.2008 14:02:4 78.132.160.30, пустое)
        
        Спокойней надо быть. Спокойней. - Dikoy (11.07.2008 14:15:58 192.168.3.72,194.186.243.194, пустое)
  - Не нужно 4-байтных. - Oldring (11.07.2008 13:42:11 91.77.100.42, 294 байт)
    - То есть нужно то, что diwil написал? Коэффициент могу умножить ещё на компе, до передачи в прибор. - Dikoy (11.07.2008 13:45:15 192.168.3.72,194.186.243.194, пустое)
      - Примерно. Может быть вручную и на ассемблере, если компилятор не соптимизирует умножения и сдвиги лонгов. - Oldring (11.07.2008 14:02:59 91.77.100.42, пустое)
я ж вам месяц назад талдычил : пользуйте целочисленку , коэф пользуйте умноженными на 10 ( те 3-300) , у результата запятой отсекайте десятые - m16 (11.07.2008 13:09:37 78.132.160.30, пустое)
- 3*10 = 300? :) Месяц назад у меня было валом ресурса и минимум времени. Сейчас наоборот. - Dikoy (11.07.2008 13:24:22 192.168.3.72,194.186.243.194, пустое)
  - над кем смееётесь , над собой смеётесь , эххх, у вас коэф-ты 0.3-30 сей диапазон множим на 10 ,новый диапазон 3-300 - m16 (11.07.2008 13:38:50 78.132.160.30, пустое)
    - Я не смеюсь ;) А диапазон у меня до "три точка ноль" ;) Стандартная запись флоатов в Си. - Dikoy (11.07.2008 13:40:5 192.168.3.72,194.186.243.194, пустое)
      - Кстати, а сколько знаков после запятой у float типа?.. Думаю, точности до 3 знаков мне вполне хватит, то есть домножение на 1000. - Dikoy (11.07.2008 13:42:22 192.168.3.72,194.186.243.194, пустое)