caxapa.ru :: Пока, ПО РЕЗУЛЬТАТАМ: лучшее 3,5 / 7,5 тактов на байт (первое - для алгоритма максимальной скорости, второе - для алгоритма максимальной компактности), при условии массива 2K рандомных значений, уже размещённых в памяти (ну чтобы хоть как-то стандартизировать условия)

Adept (27.01.2021 13:46 - 15:50, просмотров: 573) ответил Adept на прикинул, добавив контроль границ массива, но не реализовывая досрочное завершение, которое у меня тоже в комментах. Поздравляю, коллега - 7 тактов на байт в функции "приведения к 256" Вашим методом, и потом 9 тактов на байт при поиске максимума в массиве 256 байт (моим алгоритмом) - от 9 до 2304 тактов (смотря где встретится максимум в первой или последней попытке)

Пока, ПО РЕЗУЛЬТАТАМ: лучшее 3,5 / 7,5 тактов на байт (первое - для алгоритма максимальной скорости, второе - для алгоритма максимальной компактности), при условии массива 2K рандомных значений, уже размещённых в памяти (ну чтобы хоть как-то стандартизировать условия)

Считаем исходным условием наличие в памяти массива рандомных байт размером в 2K

что на реальной xmega@32MHz 8,76 / 4,07МБайт/с [по формуле Fclc/clocks/1024/1024 ], где "Fclc" тактовая частота ядра в герцах, "clocks" - производительность алгоритма в тактах на байт (АВР в условии задачи, но давайте и для других камней, интересно :)

RESULT: (правда не Си, а Ассемблер, но для Си всегда оставляем возможность проявить cебя (можно дописать ниже -значения полученные для максимально быстрого алгоритма на Си :))

- максимально быстрым пока можно считать 3,5 тактов на байт (с учётом некоторых условий, как то требование размещения в алресном пространстве кратно 256 байтам ) (компактный циклический алгоритм с "приведением к 256" и "растяжкой" цикла на 256 операций копирования)

- максимально красивым и компактным, т.е. близким к оптимальному в соотношении цена(размер)/качество 7,5 тактов на байт (компактный циклический алгоритм с "приведением к 256" и байтовым копированием в цикле)

P.S. включаемся в аукцион, господа Ымбеддеры :)) "кто больше" в смысле "лучше" :))

...делать нужно так, как нужно. А как ненужно - делать не нужно (С) Винни-Пух :)

Ответить

- не всё так однозначно потому как не видел ответа на вопрос: откуда в раму набиваются данные? - m16(27.01.2021 16:16)
  - они там по условию уже размещены - Adept(27.01.2021 16:20)
    - а если они загружаются из ацп, смысл за тактами гоняться? проще на лету. - m16(27.01.2021 16:41)
      - "на лету" это чуть другая задача (по условию работаем с массивом данных в ОЗУ) и задач таких дофига по по обработке данных Adept(262 знак., 27.01.2021 16:45)
- Спасибо за теплые слова. Мне тут подумалось, что если задача столь тривиальная и при условии, что "большой массив" он формирует сам, то можно от него отказаться и формировать 256 сразу. Что кстати избавит от лишних команд В/В. - ILYAUL(27.01.2021 13:48)
  - Если будет денежный приз, прошу направить его мне :-) >>> - SciFi(27.01.2021 14:20, ссылка)
    - ОК, поделите пополам с ILYAUL :), сорри, уж больно Вы невнятно высказались. Я только сейчас понял что Вы имели ввиду. Особенно сбивало с толку "записывать туда что-нибудь по этому индексу" :)) - Adept(27.01.2021 14:30)
      - Это заявка на победу :)) Для массива 2K имеем среднестатистически 3,5 такта на байт :)) С использованием наработок ILYAUL/SciFi и по мотивам, навеянным идеями arhiv6 Adept(4404 знак., 27.01.2021 16:19 - 12.02.2021 14:37)
        
        Нет, я хочу все. Никаких четверых. И кстати кто эти люди? :) - Tpoeшник(11.02.2021 17:07)
        
        ну как бы я тут сочинил прогу, опираясь на некоторые мысли и идеи уважаемых ILYAUL, SciFi и arhiv6 :) - Adept(11.02.2021 17:37)
        
        Я не понимаю код. Tpoeшник(101 знак., 11.02.2021 18:24)
        
        там всё просто Adept(1355 знак., 11.02.2021 22:42 - 12.02.2021 12:50)
        
        Алгоритм я понял, было не ясно как st используется. Понял. Спасибо. Tpoeшник(67 знак., 12.02.2021 10:31)
        
        контроль FF вчера добавил с дискретностью 256 байт :) деньги уже пропили :(( Adept(760 знак., 12.02.2021 13:05)
        
        Чтоб не переливать и не морочить голову. Напишите здесь или ссылку в ветке дайте на крайний вариант с контролем на 0xff. Деньги зря потратили, нужно будет вернуть. - Tpoeшник(12.02.2021 13:20)
        
        ну вот жеж, тут всё в крайней редакции: --> Adept(49 знак., 12.02.2021 13:29, ссылка)
        
        Все, до меня дошло. Вы после каждой порции байт смотрите на верхний индекс! Хорошо: 3,5 такта. - Tpoeшник(12.02.2021 14:30)
        
        xmega может и так, но в AVR8 получается 4+ такта: Dingo(138 знак., 03.02.2021 05:12, картинка)
        
        Упростил слегка ILYAUL(397 знак., 27.01.2021 22:40)
        
        ну да, можно и так, "те же яйца, только вид сбоку" ну и на 10% быстрее - тоже дело :)) я тут тоже немного подрихтовал Adept(693 знак., 27.01.2021 23:28)
      - А что, ГЦЦ для АВР так плох? Без слёз не взглянешь >>> - SciFi(27.01.2021 20:30, ссылка)

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