реклама на сайте
подробности

 
 
> DSP. Умножения vs сравнения в конвейере
Grizzzly
сообщение Feb 18 2017, 17:28
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 565
Регистрация: 22-02-13
Пользователь №: 75 748



Стоит задача выбора алгоритма для реализации на цифровом сигнальном процессоре. В первом 3500 умножений и 64 сравнения, еще около 5000 сложений. Во втором умножений порядка 500, 5400 сложений и 2100 сравнений. То есть операций умножения и сложения меньше, а вот сравнений больше в 30 с лишним раз. Суммарное число операций при этом немного меньше, чем в первом. Насколько я понимаю, все эти операции выполняются за такт, но при выполнении условных операций будет останавливаться конвейер. Эти сравнения нужны для выбора максимального элемента из 16 штук в массиве, таких массивов много.
Для того чтобы получить максимальное быстродействие, лучше использовать алгоритм с меньшим числом сравнений, но несколько большим суммарным числом операций?
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
bve
сообщение Feb 20 2017, 20:34
Сообщение #2


Местный
***

Группа: Свой
Сообщений: 316
Регистрация: 20-02-05
Из: Ленинградская обл.
Пользователь №: 2 765



Как уже говорилось,многое зависит от самого сигнальника, а также от Вашего понимания термина "сравнение"!
Если это выбор минимального/максимального, а также клиппирование, то, например, у ADSP21xxx есть специальные
команды, выполняемые за один такт, а если после сравнения надо сделать несколько операций - то может потребоваться
переход к другому участку кода - а это уже потери....

Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 24th July 2025 - 07:06
Рейтинг@Mail.ru


Страница сгенерированна за 0.01366 секунд с 7
ELECTRONIX ©2004-2016