Страница 7 из 7
Re: Нужен оптимальный алгоритм RTC
Добавлено: Чт ноя 24, 2011 16:46:48
МитяРа
ploop писал(а):Ладно, если серьёзно
Раз пошла такая пьянка, а может просто взять МК со встроенным RTC или внешний DS1307 повесить..

Re: Нужен оптимальный алгоритм RTC
Добавлено: Чт ноя 24, 2011 16:50:22
ploop
Прошивка на заказ, устройство уже собрано. И работает, кстати говоря (и часы тоже), тестируется. Так что нельзя ничего менять, кроме прошивки.
Это я чисто из спортивного интереса спрашиваю, у меня то часики еще не доделаны.
Re: Нужен оптимальный алгоритм RTC
Добавлено: Чт ноя 24, 2011 20:19:47
Ser60
Коты, а слышали-ли вы про реализацию деления посредством умножения? Правда, это относится к флоатам. Так реализовано аппаратное деление в старом процессоре AMD. Короче, деление на х сначала заменяется умножением на 1/х. Для вычисления 1/х там используется таблица на 256 байт, дающих первоначальное примерное значение 1/х, основанное на старших 8 битах х. После этого к полученному значению пеименяется итеративный метод Ньютона-Рапсона, который доводит его до 24-битной точности (я пишу о 32-битных числах формата float, а не double). Весь фокус в том, что для доведения точности от первоначальной 8-битной до 24-битной (а именно столько бит занимает мантисса в float) требуется всего 2 (!!!) итерации. Я когда прочитал, успокоиться долго не мог, даже сварганил небольшой экстракт оригинальной статьи и запрограммировал на асме для х86.
http://mcs.uwsuper.edu/sb/324/Intro/invert.html
Таким образом, для вычисления 1/х чисел float используется 4 умножения и 2 вычитания. Так имеет смысл делать только если у МК есть аппаратный перемножитель.
Re: Нужен оптимальный алгоритм RTC
Добавлено: Чт ноя 24, 2011 21:44:06
ploop
Очень интересно!
У мег есть аппаратное умножение, делается за 2 такта. Если где-то понадобится много вычислений - вполне можно подумать.
Re: Нужен оптимальный алгоритм RTC
Добавлено: Пт ноя 25, 2011 09:27:01
МитяРа
Ser60 писал(а):когда прочитал, успокоиться долго не мог,
Тааак.. теперь мя долго не успокоюсь..
Классная формула и статья - утянул к се на комп....
