caxapa.ru :: Грабельность - в бездумном огульном применении ресурсоемких операций (пример - деление/остаток) вместо грамотного использования альтернативных подходов и алгоритмов. Как компенсировать ненасытную ресурсоемкость

AVR (09.02.2007 16:41, просмотров: 1) ответил д__ на Ну обьясните пожалуйта в чем грабельнось, только пожалуйста с конкретными фактами на руках и не тряся бубном и взывая к духу св. Туамо...

Грабельность - в бездумном огульном применении ресурсоемких операций (пример - деление/остаток) вместо грамотного использования альтернативных подходов и алгоритмов. Как компенсировать ненасытную ресурсоемкость - см. взаимовыгодные труды Intel/Microsoft Для девственных умов поясняю - операция деления в большинстве МК либо реализована микропрограммно, либо не реализована вообще. И в том, и особенно в другом случае, она выполняется в десятки раз медленнее, чем любая другая арифметическая операция, следовательно код, насыщенный таковыми операциями, несправедливо отожрет и без того достаточно скромные ресурсы МК. Для иллюстрации можешь скомпилировать мои примеры и сравнить их производительность со своим примером, чтобы почувствовать, как говорится, разницу. И еще одно - ручное писательство элементарных частых функций делается единожды, и с тех пор используется там, где надо. Те же функции Xtoa, "написанные профессионалами - авторами компиляторов", отнюдь не всегда оптимальны, а еще и не во все компиляторы встроены. И ставят поэтому оболтусы от эмбеддерства всюду обращения к раздутому до упора printf для вывода пары цифирок на дисплей, и потом жалуются - то стека им не хватило, то РАМа, то флеши

- Я не обязан доказывать бредовость твоих идей, уж лучше ты докажи что ты прав с конкретным количеством тактов затраченных на операцию д__(308 знак., 09.02.2007 17:20, )
  - У 51-го есть команда DAA, которая сильно там помогала. У меня компактный вариант ReAl(398 знак., 10.02.2007 11:08)
    - Выше я упоминал этот алгоритм (сдвиг-коррекция), он весьма тормозной для регистрово-аккумуляторных ядер (х51 в их числе). Для х51, как и для AVR, вычитание степеней 10 будет эффективнее - AVR(10.02.2007 11:19, )
      - Ну вот, дальше пошло, теперь убирать нехорошо... По объёму кода он эффективнее, там (я написал задачи) это было важнее. - ReAl(10.02.2007 11:20)
        
        О чем я и толкую - для разных архитектур и задач оптимальное решение может быть разным AVR(3252 знак., 10.02.2007 13:32, )
        
        Надо-ж...А я за этот вариант и браться не стал в своё время...А оно вононокак - mse homjak(10.02.2007 15:42, )
        
        Отож :) Хоть для AVR/x51 - выглядит некузяво, но для dsPIC-то код какой красивый, а? :)) - AVR(10.02.2007 16:27, )
        
        Вот. Я так и подумал - нех даже пытацца. И забил! ;О) - mse homjak(10.02.2007 16:41, )
  - Дружок, грязью я тебя пока еще не полил, и оскорбить не попытался. А вот в умственных способностях действительно приходится усомниться - уж извини за горькую правду AVR(11288 знак., 09.02.2007 19:15, )
    - Поздравляю соврамши в 5 раз д__(4729 знак., 11.02.2007 16:06, )
      - Ну, это уже клиника полная :)) AVR(1351 знак., 11.02.2007 17:12, , ссылка)
        
        И напишу, а на АРМе вы соврали в 25 раз д__(7103 знак., 11.02.2007 17:48, )
        
        Спасибо! Успехи действительно есть! Всего 92 такта... На процике не дороже 16меги... д__(5435 знак., 14.02.2007 22:38, )
        
        Как видно из листинга, Кейловцы наконец-то освоили деление и взятие остатка от деления на константу через умножение на обратную величину, как это делал и я в своем примере для dsPIC AVR(2661 знак., 15.02.2007 00:18, )
        
        Увы, "в среднем" не пойдёт, бо закладывацца надо на максимальное. А тут умножение на 1/1еN...вне конкуренции по времени и коду. - =mse=(15.02.2007 13:47, )
        
        Ну и максимальное неплохое - для С 182 такта, притом без ручной обработки напильником и на "ацтойном" компиляторе - AVR(15.02.2007 13:55, )
        
        ИМХО Написать раз в асме, а потом прилинковывать как бляотеку - =mse=(15.02.2007 13:59, )
        
        Это, надеюсь, ты не мне советуешь :)) - AVR(15.02.2007 14:06, )
        
        ;О) - =mse=(15.02.2007 14:25, )
        
        Милые други!!! А теперь бы самое время summarize бурных дебатов оформить в виде страницы, и Генерал (IMHO) c радостью занес бы ее в нетленку. В конце-концов, родилась истина (бесконечно близкое приближение к ней), значит не зря тут копья ломались, и Evgeny_CD(62 знак., 15.02.2007 00:18, )
        
        Дык в архивах же останется - поиск по "itoa" и выдаст ссылки - AVR(15.02.2007 00:37, )
        
        Архив-архивом, но в нем еще разобраться надо!!! А вот хотя бы краткое описание отобранных алгоритмов - это было бы очень полезно! - Evgeny_CD(15.02.2007 00:42, )
        
        На АРМе я соврать не успел, ты опередил. Когда посчитаешь, во сколько раз я соврал на CoreDuo - дай знать, только перед этим загляни по ссылке - там мое вранье для dsPIC из 13 слов и 19 тактов :)))) - AVR(11.02.2007 17:58, , ссылка)
        
        Я не программирую на ассемблере(только в крайних случаях)и если бы я написал на ассемблере АРМа, то боюсь у меня получилось бы еще короче... Ж8)))) д__(99 знак., 11.02.2007 18:13, )
        
        "платформа АРМа" - ай как хорошо сказано =) - Gamma SPb(12.02.2007 10:26, )
        
        Ладно, убедил. В сухом остатке - 400 тактов на ARMе в 0х457В раз лучше, чем 158 тактов на AVRе, я соврал и оскорбляю, ты весь в белом и честном. Желаю дальнейших подобных ~~пиз~~ творческих успехов :))) - AVR(11.02.2007 18:28, )
    - Интересно, форум круто модерируемый, и если бы я себе позволил хоть одно такое же словечко как в предыдущем посте меня тут же бы навсегда забанили. Почему такая двойная мораль? Господин Генерал, скажите хоть слово по этому поводу... д__(575 знак., 11.02.2007 12:34, )
    - Ну и туда же твой код в версии int, чтобы ты больше граблями не махал AVR(3096 знак., 09.02.2007 19:48, )
    - Тело оппонента можно выносить ногами вперед :))) Респект! - Evgeny_CD(09.02.2007 19:46, )
      - Ну, пацаны, вы даёте...неужели для вас ресурсоёмкость деления была тайной великой?...Ужоснах! - mse homjak(10.02.2007 14:18, )
        
        Кароче ;О) раритетный вариант. Кто круче? Реально ещё можно ускорить и сжать. Ненамного. ;О) - mse homjak(10.02.2007 14:29, , ссылка)
        
        Мимо, ты на С давай - зря я, что ли, корячилсо - на АСМе любой ~~дурак~~ умный могёт :)) - AVR(10.02.2007 14:44, )
        
        Не...эт тока за деньги...;О) - mse homjak(10.02.2007 15:13, )
        
        Опингвинились вконец, от жизни оторвались :) - AVR(10.02.2007 14:27, )
    - респект! - m16(09.02.2007 19:32, )

Микроконтроллеры