STM32: деление или вычитание?

watchmaker

Код:

uint8_t ByteToBcd2(uint8_t Value)
{
  uint8_t bcdhigh = 0;
  while (Value >= 10)
  {
    bcdhigh++;
    Value -= 10;
  }
  return  ((uint8_t)(bcdhigh << 4) | Value);
}

Функция преобразует двоичное число в двоично-десятичное. Взята из библиотеки RTC для иара. Не проще ли просто
return ((Value/10)<<4) | (Value%10);
Или это не так эффективно?

Реклама

DX168B

Смотря какое ядро. Для Cortex-M0..M3 может и так эффективнее. А для Cortex-M4(f) плевать как.
У последнего числодробилка полноценная. С FPU.
Cortex-M3 умеет делить, но не умеет операции с числами с плавающей точкой.
Cortex-M0 помоему делить не умеет вообще (в смысле, аппаратно)

Реклама

menzoda

Надо измерять. Для 8-битного значения вычитать десятку придется в худшем случае 25 раз, что не так много. Если присутствует аппаратная операция деления, то она тоже далеко не за один такт выполняется, не помню за сколько точно, нужно документ на ядро смотреть. Кроме того там есть операция вычисления остатка от деления. Черт его знает, что там выдаст компилятор, вариантов куча. По идее, он вообще должен заменить деление на константу умножением, тогда последний вариант будет выигрышным, но кто его знает. Надо измерять.

HHIMERA

А нех там измерять... Для F0 быстрее будет с вычитанием (аппаратное деление отсутствует)... для остальных с делением...
И нет там никаких "25 раз"...

Реклама

Эиком - электронные компоненты и радиодетали

menzoda

HHIMERA писал(а):

Для F0 быстрее будет с вычитанием (аппаратное деление отсутствует)

А если заменить деление на десять на:

Код:

uint8_t div10(uint8_t value)
{
    return ((uint32_t)value * 205) / 2048;
}

??? Измерять надо.

Реклама

HHIMERA

Для данного случая... для F0 - произведение лучше... для остальных - нет смысла...

Реклама

menzoda

И для остальных лучше. Умножение плюс сдвиг - два такта, деление - вроде 14, точно не помню.

DX168B

Аппаратный делитель в Cortex-M3/M4 делит за 2...12 тактов.
В M4 имеется поддержка некоторых DSP-инструкций.
Я когда писал под M4 (STM32F439BIT6), то вообще не заморачивался.
Тупо вписывал формулы с использованием float переменных.
На производительности ничего практически не потерял.

watchmaker

Float мне не надо, только целое 8 или 32 бита.

Реклама

DX168B

Еще одна мелочь. Цикл может породить инструкции косвенного перехода. Хотя, в данном
случае логичнее применить условный или абсолютный переходы, которые конвейеру не страшны.
Но мало-ли что компилятору взбредет.
Инструкции косвенного перехода часто вызывают сброс конвейера инструкций ядра. (промах кеша)
В этом случае, можно нехило так потерять в производительности, что дешевле будет делить аппаратно.
Так что надо это учесть.
Вообще, вот есть книжка на русском по микроконтроллерам STM32 с ядром Cortex-M3
Мартин М. Инсайдерское руководство по STM32
Там описаны такие вещи, как ядро, NVIC, шины, DMA, периферия и прочее.
Это не даташит, а описание архитектуры МК в целом. Как оно работает, из чего состоит и прочее.

menzoda

watchmaker в общем то в реальной жизни такие мелочи оптимизировать не нужно, это капля в море, если же это чисто из академического интереса, то тут все верно написали.

watchmaker

Реальная жизнь - это наручные часы на литиевой батарейке с потреблением 6..8 мкА. Так что не исключено, что и это может повлиять.

STM32: деление или вычитание?

Кто сейчас на форуме