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

 
 
> Требуется реализовать деление двух чисел, Требуется реализовать деление двух чисел
Vovchic
сообщение Oct 27 2006, 10:03
Сообщение #1





Группа: Новичок
Сообщений: 2
Регистрация: 27-10-06
Пользователь №: 21 720



Задача следующего характера, требуется реализовать деление двух чисел на FPGA StratixII, числа будут длиной до 64-х разрядов, длина результата деления такая же как и у входных данных, разрядность входных данных также одинакова, более того они будут друг от друга отличаться максимум в 4 раза, Использовать компонент lpm_divider, не представляется возможным, по скольку результата от него ждать ооочень долго. Прошу подсказать другие пути решения этой задачи кроме банального деления в столбик, поскольку-это также займет очень много тактов, буду благодарен также если кто-то пошлет меня на литературу, где приведены другие алгоритмы деления
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов (1 - 8)
id_gene
сообщение Oct 27 2006, 11:58
Сообщение #2


carpe manana
***

Группа: Свой
Сообщений: 321
Регистрация: 2-06-05
Пользователь №: 5 659



http://www.opencores.org/browse.cgi/by_category
там есть полноценные делители
Go to the top of the page
 
+Quote Post
Vovchic
сообщение Oct 27 2006, 12:32
Сообщение #3





Группа: Новичок
Сообщений: 2
Регистрация: 27-10-06
Пользователь №: 21 720



Спасибо.
Go to the top of the page
 
+Quote Post
-=Vitaly=-
сообщение Feb 5 2007, 12:32
Сообщение #4


Местный
***

Группа: Свой
Сообщений: 468
Регистрация: 31-08-06
Из: Киев
Пользователь №: 19 991



Кто качал с opensource.org Single Clock Unsigned Division Algorithm где взять definition package?? help.gif

Спасибо!
Go to the top of the page
 
+Quote Post
DukeXar
сообщение Feb 6 2007, 08:16
Сообщение #5


Участник
*

Группа: Свой
Сообщений: 50
Регистрация: 23-07-05
Из: Россия, Киров
Пользователь №: 7 038



А что, реализация обычных стандартных алгоритмов деления с ускорением третьего порядка - тоже долго считает?


--------------------
Магам можно все.
Go to the top of the page
 
+Quote Post
cyclop
сообщение Feb 6 2007, 11:52
Сообщение #6


Участник
*

Группа: Свой
Сообщений: 55
Регистрация: 29-01-05
Из: Moscow
Пользователь №: 2 291



М.А.Карцев, В.А.Брик "Вычислительные системы и синхронная арифметика".
Go to the top of the page
 
+Quote Post
disel
сообщение Feb 6 2007, 12:15
Сообщение #7


Знающий
****

Группа: Свой
Сообщений: 610
Регистрация: 22-04-05
Пользователь №: 4 410



Цитата(cyclop @ Feb 6 2007, 11:52) *
М.А.Карцев, В.А.Брик "Вычислительные системы и синхронная арифметика".


А в электронном виде не встречалась?
Go to the top of the page
 
+Quote Post
Волощенко
сообщение Feb 6 2007, 13:16
Сообщение #8


Местный
***

Группа: Свой
Сообщений: 347
Регистрация: 16-02-06
Из: г.Николаев, Украина
Пользователь №: 14 377



Может подойдет матричный делитель (раз поднята и синхронная арифметика)
http://electronix.ru/forum/index.php?act=A...ost&id=5168

Взято из 6-го поста: http://electronix.ru/forum/index.php?showt...&hl=деление
Go to the top of the page
 
+Quote Post
nsemenoff
сообщение Feb 13 2007, 11:45
Сообщение #9


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

Группа: Свой
Сообщений: 88
Регистрация: 12-02-07
Из: СПб
Пользователь №: 25 280



Цитата(Vovchic @ Oct 27 2006, 10:03) *
Задача следующего характера, требуется реализовать деление двух чисел на FPGA StratixII


Мне всегда удавалось сделать из деления умножение, то есть A/B=A*K, где K=2^N/B. А уже умножение реализовывать через сложение со сдвигом. Да, за один такт такую операцию не провернешь, но с использованием пайплайна можно ее здорово разогнать... smile.gif
Кстати, операция типовая. Правда, у меня разрядности были меньше. Зато у тебя микросхема больше и шустрее smile.gif
Go to the top of the page
 
+Quote Post

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

 


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


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