STM8(S/L), первые впечатления

[roxfan]

OneTech, проверил ваш метод. К сожалению, он дает неверный результат даже для байта... Например, для 199 / 10 результат 20, что неверно, должно быть 19. А я было обрадовался новому методу оптимизации арифметических операций.

Просто после умножения надо прибавить корректирующий фактор. Как это всё вычислить, подробно расписано в книжке Hacker's Delight (русская версия "Алгоритмические трюки для программистов"). Алгоритм известен под названием "magic division", по этому термину можно найти кучу информации.

[OneTech]

Продолжение, вообщем вот в чём суть:
199 / 10 = 19,9
Для повышения точности будем не 256 / 10, а 65536 / 10 = 6553,6 ~= 6554

199 * 6554 = 1304246 или 0x13E6B6
Проанализуруем старший байт числа это 0x13 или 19 dec.
Конечно на этом можно и остановиться, но... если рассмотреть отбрасываемые 2 байта, то там можно увидеть число 0xE6B6 или 59062 dec
Теперь что-бы понять в какую сторону нужно скорректировать результат достаточно сравнить отбрасываемый остаток с 65536/2 или 32768, если это число 59062 больше или равно 32786 значит результат нужно скорректировать на +1, если меньше значит ничего не делать. Tеперь попробуйте с другими числами

[OneTech]

roxfan опередил. Честно говоря уважаемый roxfan я до этого метода додумался сам, после того как придумал как обычное число перемножить на дробную константу не прибегая к float. Методика похожая.

[kison]

45 тактов, только появилась погрешность, результат деления не 100`000, а 100`021 это недостаток такого метода.

У метода вообще то этого недостатка нет. Замена идет 1 к 1.
А вот делитель я Вам дал самый неудобный.
С ним смысла заменять деление умножением на 8-ми битнике нет. У меня вышло больше 1000 тактов.

[kison]

Просто после умножения надо прибавить корректирующий фактор. Как это всё вычислить, подробно расписано в книжке Hacker's Delight (русская версия "Алгоритмические трюки для программистов").

Оттуда я и беру

[OneTech]

У метода вообще то этого недостатка нет. Замена идет 1 к 1.
А вот делитель я Вам дал самый неудобный.
С ним смысла заменять деление умножением на 8-ми битнике нет. У меня вышло больше 1000 тактов.

Я свои 45 тактов получил на 8-ми битке, только корректирующий фактор не учитывал, а вообще это ещё + ~6 тактов, против 1000.

[kison]

Я свои 45 тактов получил на 8-ми битке, только корректирующий фактор не учитывал, а вообще это ещё + ~6 тактов, против 1000.

А попробуйте учесть. Особенно за 6 тактов.
Приведем цифры к единому знаменателю. Делимое 0-1000000 включительно, делитель 10. Это как бы уже прикладное применение имеет - как раз на индикатор что вывести например. Должно делиться точно для любого делимого из вышеприведенного диапазона. Вам кстати проще, число влезает в три байта, так что преимущество перед компилятором Си имеете - ему это не объяснишь.
У меня вышло ровно 75 тактов. Это с учетом загрузки делимого из памяти и выгрузки туда же результата. Так что тоже сделайте так же, чтоб одинаково было. Т.е. есть 4 ячейки ( у Вас может и три быть!), содержимое их надо поделить на 10 и туда же поместить.

[zheleznjakov]

Народ заканчивайте оффтопить, давайте по делу.

[kison]

Народ заканчивайте оффтопить, давайте по делу.

Так похоже STM8 никому не интересны. Как тут выше - пройдет год другой, кто то другой все грабли найдет и на форумах выложит и вот тогда...
Ну в завершении темы с делением - чтоб OneTech велосипед не изобретал закончу.
Выбираем степень двойки, чем больше, тем лучше. Величина зависит от максимального делимого. Удобно выбирать 16,32. Назовем - S
Делим 2^S на наш делитель. Если дробная часть больше или равна 0.5 то округляем вверх и ничего больше не делаем. Если меньше 0.5, то округляем вниз и будем прибавлять единичку к делимому. После умножения сдвиг вправо на S. Если S была кратна 8 можно обойтись без сдвига. На 8-ми битниках метод имеет слабое применение, хотя для относительно небольших делимых все в шоколаде. А вот если 16 миллионов на три поделить, уже не так приятно.
А STM8 я мучить продолжу, сразу после починки компа.

[EugenyAM]

Так похоже STM8 никому не интересны. Как тут выше - пройдет год другой, кто то другой все грабли найдет и на форумах выложит и вот тогда...

А STM8 я мучить продолжу, сразу после починки компа.

Очень даже интересны, только пока спрашивать не о чем...
Камни и отладчик в пути, платы в производстве...

Как замена AVR очень даже актуально в свете новых цен на них.