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

 
 
2 страниц V   1 2 >  
Reply to this topicStart new topic
> Как правильно в плис делить
sergey sva
сообщение Jul 15 2015, 03:26
Сообщение #1


Гуру
******

Группа: Свой
Сообщений: 2 546
Регистрация: 23-05-07
Из: Самарская область Сызрань
Пользователь №: 27 923



Как правильно в плис делить, очень медленная операция, на высокой частоте появляются слаки. Если сдвигом то можно поделить на 2 4 8 16.... а если нужно поделить на 9 или 5?
Go to the top of the page
 
+Quote Post
Barktail
сообщение Jul 15 2015, 03:36
Сообщение #2


Участник
*

Группа: Участник
Сообщений: 63
Регистрация: 14-12-11
Пользователь №: 68 851



Мне вот если делители известны заранее нравится умножать делимое на (2^n/делитель), а затем полученное число делить на 2^n. Можно даже составить таблицу соответствия делитель--множитель.
Go to the top of the page
 
+Quote Post
Golikov A.
сообщение Jul 15 2015, 03:59
Сообщение #3


Гуру
******

Группа: Свой
Сообщений: 4 256
Регистрация: 17-02-06
Пользователь №: 14 454



Делить правильно делителем.
Видов делителей великое множество, надо реализовать один из них и все.

Самый простой реализует метод деления столбиком.
Делитель двигаете максимально вправо, сравниваете со старшей частью делимого, если оно больше 1 и вычитаете делитель, остаток сносите, если нет 0, и просто сносите остаток, сдвигаете делитель и так далее...

а можно так

Код
reg [15:0] A;
reg [15:0] B;
reg [15:0] C;

always...
C <= A/B;


и посмотреть вдруг то что придумает синтезатор вас устроитsm.gif
Go to the top of the page
 
+Quote Post
sergey sva
сообщение Jul 15 2015, 04:15
Сообщение #4


Гуру
******

Группа: Свой
Сообщений: 2 546
Регистрация: 23-05-07
Из: Самарская область Сызрань
Пользователь №: 27 923



Вариантов много, но нужно еще и быстрый.
То что синтезатор сделал по времени не проходит слаки появляются.
Go to the top of the page
 
+Quote Post
dima32rus
сообщение Jul 15 2015, 04:43
Сообщение #5


Частый гость
**

Группа: Свой
Сообщений: 134
Регистрация: 9-11-12
Из: г. Брянск
Пользователь №: 74 311



А что если задействовать аппаратный делитель? У Альтеры его можно конвейеризировать, устанавливая параметр pipeline. С Ксайлинксами не работал, но подозреваю, что там тоже есть что-то подобное. По идее, при увеличении ступеней максимальная частота тоже должна рости. Но это если Ваш алгоритм допускает конвейеризацию данных.

Вернее, не аппаратный, а библиотечный. Прошу прощения за неточность
Go to the top of the page
 
+Quote Post
Maverick
сообщение Jul 15 2015, 05:04
Сообщение #6


я только учусь...
******

Группа: Модераторы
Сообщений: 3 447
Регистрация: 29-01-07
Из: Украина
Пользователь №: 24 839



Цитата(sergey sva @ Jul 15 2015, 06:26) *
Как правильно в плис делить, очень медленная операция, на высокой частоте появляются слаки. Если сдвигом то можно поделить на 2 4 8 16.... а если нужно поделить на 9 или 5?

можете посмотреть это


--------------------
If it doesn't work in simulation, it won't work on the board.

"Ты живешь в своих поступках, а не в теле. Ты — это твои действия, и нет другого тебя" Антуан де Сент-Экзюпери повесть "Маленький принц"
Go to the top of the page
 
+Quote Post
des00
сообщение Jul 15 2015, 05:05
Сообщение #7


Вечный ламер
******

Группа: Модераторы
Сообщений: 7 248
Регистрация: 18-03-05
Из: Томск
Пользователь №: 3 453



Цитата(sergey sva @ Jul 15 2015, 12:15) *
Вариантов много, но нужно еще и быстрый.
То что синтезатор сделал по времени не проходит слаки появляются.

берете деление столбиком и конвейризируете пока не надоест. я делал для сыклона 32 на 16 на 200МГц работает.


--------------------
Go to the top of the page
 
+Quote Post
sergey sva
сообщение Jul 15 2015, 05:18
Сообщение #8


Гуру
******

Группа: Свой
Сообщений: 2 546
Регистрация: 23-05-07
Из: Самарская область Сызрань
Пользователь №: 27 923



Сейчас попробую, у циклона 3 есть dsp, если их задействовать будет быстрее? квартус сам может их задействовать?

Прикрепленное изображение
Go to the top of the page
 
+Quote Post
Maverick
сообщение Jul 15 2015, 05:22
Сообщение #9


я только учусь...
******

Группа: Модераторы
Сообщений: 3 447
Регистрация: 29-01-07
Из: Украина
Пользователь №: 24 839



Цитата(sergey sva @ Jul 15 2015, 08:18) *
Сейчас попробую, у циклона 3 есть dsp, если их задействовать будет быстрее? квартус сам может их задействовать?

Прикрепленное изображение

зачем для реализации деления нужны умножители (DSP блоки)?


--------------------
If it doesn't work in simulation, it won't work on the board.

"Ты живешь в своих поступках, а не в теле. Ты — это твои действия, и нет другого тебя" Антуан де Сент-Экзюпери повесть "Маленький принц"
Go to the top of the page
 
+Quote Post
sergey sva
сообщение Jul 15 2015, 05:42
Сообщение #10


Гуру
******

Группа: Свой
Сообщений: 2 546
Регистрация: 23-05-07
Из: Самарская область Сызрань
Пользователь №: 27 923



Если на нем сделать сдвиг, что бы сдвиг выполнился за один так. но это так мысли еще не подумал ).


Go to the top of the page
 
+Quote Post
Maverick
сообщение Jul 15 2015, 05:45
Сообщение #11


я только учусь...
******

Группа: Модераторы
Сообщений: 3 447
Регистрация: 29-01-07
Из: Украина
Пользователь №: 24 839



Цитата(sergey sva @ Jul 15 2015, 08:42) *
Если на нем сделать сдвиг, что бы сдвиг выполнился за один так. но это так мысли еще не подумал ).

а Вы не хотите для начала взять для начала за основу предложенный мной в сообщеннии 6 (через ссылку) реализацию/алгоритм?



--------------------
If it doesn't work in simulation, it won't work on the board.

"Ты живешь в своих поступках, а не в теле. Ты — это твои действия, и нет другого тебя" Антуан де Сент-Экзюпери повесть "Маленький принц"
Go to the top of the page
 
+Quote Post
sergey sva
сообщение Jul 15 2015, 06:14
Сообщение #12


Гуру
******

Группа: Свой
Сообщений: 2 546
Регистрация: 23-05-07
Из: Самарская область Сызрань
Пользователь №: 27 923



Благодарю за информацию, ссылок много сейчас смотрю.
Go to the top of the page
 
+Quote Post
Kuzmi4
сообщение Jul 15 2015, 06:16
Сообщение #13


Гуру
******

Группа: Свой
Сообщений: 3 304
Регистрация: 13-02-07
Из: 55°55′5″ 37°52′16″
Пользователь №: 25 329



2 Maverick
я так понял, что человеку надо min latency и одновременно max FREQ, вы сделали всё что смогли wink.gif
Go to the top of the page
 
+Quote Post
sergey sva
сообщение Jul 15 2015, 06:32
Сообщение #14


Гуру
******

Группа: Свой
Сообщений: 2 546
Регистрация: 23-05-07
Из: Самарская область Сызрань
Пользователь №: 27 923



Да очень благодарен Maverick по ссылкам есть то что искал раньше.
Как оптимизировать что бы получить min latency max FREQ ?
Битовый сдвиг выполняется за одну операцию, или на каждый бит по такту?
Go to the top of the page
 
+Quote Post
serjj
сообщение Jul 15 2015, 06:39
Сообщение #15


Знающий
****

Группа: Участник
Сообщений: 527
Регистрация: 4-06-14
Из: Санкт-Петербург
Пользователь №: 81 866



И снова CORDIC
Прикрепленный файл  cordic____.pdf ( 1.07 мегабайт ) Кол-во скачиваний: 199

стр 6 документа - умножение с накоплением и деление с накоплением, используются только сложения и сдвиги.

Преимущества
Можно получить fmax > 200 MHz при обработке потока порядка 32 бит и даже больше (конечный результат будет зависеть от ПЛИС)
Можно реализовать большим ресурсами так, что fs = fmax
При fs << fmax очень экономная корка, хотя обычный pipeline дулитель столбиком, про который упоминал des00 может занять меньше ресурсов

Недостатки
Latency = количество итераций * 1/fmax.
При fs = fmax получится довольно толстая корка
Go to the top of the page
 
+Quote Post

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

 


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


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