caxapa.ru :: А откуда этот массив взялся, и кем он заполняется? Задачу поиска максимума надо решать в момент заполнения массива.

il-2 (27.01.2021 06:35, просмотров: 359) ответил Tpoeшник на Си. AVR. Ищу самый быстрый во вселенной алгоритм поиска максимального числа в огромном массиве char.

А откуда этот массив взялся, и кем он заполняется? Задачу поиска максимума надо решать в момент заполнения массива.

Ответить

- если побайтово-врукопашную, то да, а если DMA??? мы исходим из того, что он в памяти уже лежит и нужно найти наиболее быстрый/красивый алгоритм (накладные расходы на IO не учитываем. То, что его можно обрабатывать "на лету" понятно, но это будет по-любому не быстрее обработки уже находящегося в ОЗУ - Adept(27.01.2021 06:40)
  - А откуда этот массив взялся в ОЗУ? Сам появился? :-) DMA несколько усложняет дело, но задача не становится нерешаемой. Хотя вопрос задан про AVR, у которого DMA нет :-) Но не буду занудничать, а по существу: il-2(716 знак., 27.01.2021 07:17)
    - иксмега с каких пор не AVR ?? (ейный DMA глядит на Вас с удивлением :)) Adept(246 знак., 27.01.2021 12:50)
      - Написать на Верилоге простенькую программку для ФПГА-ЦПЛД и с помощью ДМА пулять туду байты из "огромного месива". Типа, по срезу /WR проводить сравнение, а по фронту, есличо, обновлять максимум. Один цыкл шыны - один байт. Можно ещо одновременно считать индекс этого байта и заподминать рядом. - mse homjak(27.01.2021 14:25)
        
        на верилоге нельзя написать программку, это не язык программирования. и вообще проще не DMA, а если периферия внешняя - то принимать данные параллельно процу, и потом тупо выдавать найденный максимум. - Mahagam(27.01.2021 14:36)
        
        Если нельзя, но хочеццо, значит, можно. А по условию задачи, "огромное месиво" уже есть и с этим нужно каг-то жить. - mse homjak(27.01.2021 14:39)

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