DSP. Умножения vs сравнения в конвейере Опции

[Grizzzly]

Стоит задача выбора алгоритма для реализации на цифровом сигнальном процессоре. В первом 3500 умножений и 64 сравнения, еще около 5000 сложений. Во втором умножений порядка 500, 5400 сложений и 2100 сравнений. То есть операций умножения и сложения меньше, а вот сравнений больше в 30 с лишним раз. Суммарное число операций при этом немного меньше, чем в первом. Насколько я понимаю, все эти операции выполняются за такт, но при выполнении условных операций будет останавливаться конвейер. Эти сравнения нужны для выбора максимального элемента из 16 штук в массиве, таких массивов много.
Для того чтобы получить максимальное быстродействие, лучше использовать алгоритм с меньшим числом сравнений, но несколько большим суммарным числом операций?

[jcxz]

Насколько я понимаю, все эти операции выполняются за такт, но при выполнении условных операций будет останавливаться конвейер.

С чего Вы взяли?
Насколько я помню ассемблер C55xx там есть команда "нахождение максимального/минимального из двух".
Выполнялась за такт (ну если конечно не было каких-то stall-ов).
Важнее знать - можно-ли совместить умножения со сложениями. Тогда их можно выполнить за одну MAC.

[Grizzzly]

С чего Вы взяли?

Спасибо за ответ. Почему-то казалось, что сравнение будет приводить к такому. Неправ.

По поводу совместных умножений и сложений - в первом алгоритме умножаются матрицы 6х8 на вектора 8х1, вычисляются евклидовы расстояния. Значит, можно объединить.
Получилось, что около 3500 MAC + 64 сравнения ~ 3500
Во втором алгоритме тоже евклидовы расстояния, а далее итерационно происходят суммирования и сравнения: 512 MAC + 4900 сложений и 2100 сравнений ~ 7500

[jcxz]

Получилось, что около 3500 MAC + 64 сравнения ~ 3500
Во втором алгоритме тоже евклидовы расстояния, а далее итерационно происходят суммирования и сравнения: 512 MAC + 4900 сложений и 2100 сравнений ~ 7500

Всё сильно зависит от процессора и компилятора. DSP это не ARM, в нём много сложных команд, выполняющих много действий. В каждом DSP свой набор таких команд. И результат реализации заранее не очевиден.
Попробуйте реализовать оба этих способа и посмотреть что получится.