caxapa.ru :: если побайтово-врукопашную, то да, а если DMA??? мы исходим из того, что он в памяти уже лежит и нужно найти наиболее быстрый/красивый алгоритм (накладные расходы на IO не учитываем. То, что его можно обрабатывать "на лету" понятно, но это будет по-любому не быстрее обработки уже находящегося в ОЗУ

Adept (27.01.2021 06:40, просмотров: 360) ответил il-2 на А откуда этот массив взялся, и кем он заполняется? Задачу поиска максимума надо решать в момент заполнения массива.

если побайтово-врукопашную, то да, а если DMA??? мы исходим из того, что он в памяти уже лежит и нужно найти наиболее быстрый/красивый алгоритм (накладные расходы на IO не учитываем. То, что его можно обрабатывать "на лету" понятно, но это будет по-любому не быстрее обработки уже находящегося в ОЗУ

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

Ответить

- А откуда этот массив взялся в ОЗУ? Сам появился? :-) 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