|
ПЛИС для вычислений с длинной арифметикой |
|
|
|
Nov 27 2017, 15:18
|
Группа: Участник
Сообщений: 9
Регистрация: 27-11-17
Пользователь №: 100 387

|
Помогите пожалуйста с выбором. Нужно делать вычисления с длинной арифметикой - до 8 тысяч бит. Т.е нужно простое АЛУ, но числа очень длинные. Вычисления относительно простые - сложение, вычитание (сложение с отрицательным в обратном коде), сдвиг на бит и пара таких же длинных счетчиков. Никаких умножений или делений. Т.е задаем начальные значения и и девайс должен складывать (вычитать) числа в зависимости от знакового бита, пока не дойдет до конечного или не найдет совпадения с заданным длинным числом. На компьютере такие вычисления крайне медленные. На GPU тоже, так как в любом случае сложение вычисляется группами по 64 бита. Поэтому подумал, что идеальный вариант - собственное АЛУ, которое делает одну операцию со всеми битами за такт. Насколько я понимаю, самый правильный вариант - ПЛИС. Желательно делать перебор с максимальной скоростью - к примеру если есть возможность 1 или 2 Ггц, то именно это и нужно. Почитал про ПЛИС и есть желание разобраться, но не понятно с какого девайса начинать искать. Не хотелось бы покупать плату, которая в итоге не подойдет для этой задачи. Мне не нужны разные интерфейсы, USB и может быть микроконтроллер на плате пригодится, но остальное по большому счету не очень важно. Посоветуйте пожалуйста с чего начинать и какую плату для разработки выбрать. Самый главный критерий - максимальная производительность и возможность "зашить" свою логическую схему.
|
|
|
|
|
 |
Ответов
|
Dec 13 2017, 16:23
|
Участник

Группа: Участник
Сообщений: 22
Регистрация: 30-07-15
Из: Новосибирск
Пользователь №: 87 783

|
Когда-то Mentor Graphics агитировал всем делать ASIC, вместо FPGA, дескать достаточно крупный техпроцесс окажется не сильно дорогим. Может и вам взять корку RISC-V процессора, приладить к нему паровозик из нужного количества сумматоров и заказать или в Новосибирске на НЗПП по 3 мкм техпроцессу или вЗеленограде/наТайване по субмикронному процессу если цена устроит. Кстати, интересно какой тактовой частоты можно достичь при 3 мкм или при Зеленоградском техпроцессе? Кстати, нашел по ATMega тех процесс и частоты: 1997-2001 первое поколение AVR 0,5мкм (8Мгц) 2002-2014 второе поколение AVR 0,35 мкм (16Мгц@5В) 2015 - новое поколение tinyAVR по технологии 130нм, 16МГц, при сохранении 5В питания, 1,8-5,5В 2015 новое поколение megaAVR с суффиксом "B" по технологии 130нм, 20МГц, при сохранении 5В питания, 1,8-5,5В Насколько у меня выходило Altera FPGA длинные сложные операции делали на частоте до 60 МГц (Stratix3, CycloneV). Не знаю почему именно эта магическая цифра у меня вечно фигурировала, но как то так... Но на Stratix3 была по факту ассинхроная логика без конвейера, на на CycloneV синхронная но алгоритм был чужой, возможно не оптимальный За океаном ПЛИСы сильно дешевле, если все таки решитесь последнюю Arria/Stratix использовать - может проще ее купить уже на плате(отладочной) из-за океана Кстати, есть же еще ПЛИС Achronix - с дико большой емкостью(1Милион LUT): https://www.achronix.com/product/speedster22i/ - на хабре есть статья - можете списаться с автором, может согласится вашу прошивку на плате запустить...
Сообщение отредактировал Александр С. - Dec 14 2017, 08:01
|
|
|
|
|
Dec 13 2017, 16:42
|
Знающий
   
Группа: Свой
Сообщений: 574
Регистрация: 9-10-04
Из: FPGA-city
Пользователь №: 827

|
Цитата(Александр С. @ Dec 13 2017, 19:23)  Насколько у меня выходило Altera FPGA длинные сложные операции делали на частоте до 60 МГц (Stratix3, CycloneV). Не знаю почему именно эта магическая цифра у меня вечно фигурировала, но как то так... Почему 60, мало. С конвейером 400-500 выходит, смотря что.
|
|
|
|
Сообщений в этой теме
planetzeus ПЛИС для вычислений с длинной арифметикой Nov 27 2017, 15:18 x736C 8000 тыс за такт на частоте 1 гиг — забудьте.
Мож... Nov 27 2017, 15:54 planetzeus Цитата(x736C @ Nov 27 2017, 19:54) 8000 т... Nov 27 2017, 16:11 x736C Ошибся. Имелось в виду 8 тыс., а не 8000 тыс.
ПЛИ... Nov 27 2017, 16:37 RobFPGA Цитата(planetzeus @ Nov 27 2017, 18:18) .... Nov 27 2017, 16:51 _pv а вот это вот вычитание/сложение одного и того же ... Nov 27 2017, 17:41 planetzeus Спасибо всем за ответы.
Согласен, что сумматор - с... Nov 27 2017, 17:56 Shivers Цитата(planetzeus @ Nov 27 2017, 20:56) С... Nov 28 2017, 06:19 _pv тогда уж
https://www.aliexpress.com/item/Xilinx-FP... Nov 27 2017, 18:04 ViKo Это что, майнеры криптовалюты ищут черный ход? Nov 27 2017, 20:00 _Ivan_33 А что мешает написать это все на opencl под видеок... Nov 28 2017, 08:29 planetzeus Цитата(_Ivan_33 @ Nov 28 2017, 12:29) А ч... Nov 28 2017, 10:37  AVR Цитата(planetzeus @ Nov 28 2017, 13:37) И... Nov 28 2017, 10:54   planetzeus Цитата(AVR @ Nov 28 2017, 14:54) Не, не т... Nov 28 2017, 11:07    blackfin Цитата(planetzeus @ Nov 28 2017, 14:07) М... Nov 28 2017, 11:21    AVR Цитата(planetzeus @ Nov 28 2017, 14:07) П... Nov 28 2017, 14:14     Fat Robot Использовать CLA.
Если есть ограничения на pipel... Nov 28 2017, 15:20  blackfin Цитата(planetzeus @ Nov 28 2017, 13:37) Я... Nov 28 2017, 11:00  Alex77 Цитата(planetzeus @ Nov 28 2017, 13:37) В... Nov 28 2017, 11:21   planetzeus Цитата(Alex77 @ Nov 28 2017, 15:21) ... Nov 28 2017, 11:38    blackfin Цитата(planetzeus @ Nov 28 2017, 14:38) М... Nov 28 2017, 11:44     jojo Цитата(blackfin @ Nov 28 2017, 14:44) Выб... Nov 28 2017, 12:23      blackfin Цитата(jojo @ Nov 28 2017, 15:23) Или Xil... Nov 28 2017, 12:28       jojo Цитата(blackfin @ Nov 28 2017, 15:28) Да ... Nov 28 2017, 12:45        x736C Цитата(jojo @ Nov 28 2017, 15:45) Кстати,... Nov 28 2017, 22:30         jojo Цитата(x736C @ Nov 29 2017, 01:30) Я бы е... Nov 29 2017, 05:33    Realking Цитата(planetzeus @ Nov 28 2017, 14:38) В... Nov 28 2017, 12:57    RobFPGA Приветствую.
Цитата(planetzeus @ Nov 28 2017,... Nov 28 2017, 13:55 AVR Не увидел, чтобы кто-то спросил автора темы: зачем... Nov 28 2017, 10:08 ViKo Инкрементировать 8000-разрядное число (т.е. + 1) н... Nov 28 2017, 10:57 _Ivan_33 И все-таки по поводу девайса, посмотрите на решени... Nov 28 2017, 12:55 krux planetzeus
Перенос в FPGA "только АЛУ", ... Nov 28 2017, 17:09 planetzeus Цитата(krux @ Nov 28 2017, 21:09) в FPGA ... Nov 28 2017, 18:01  krux Цитата(planetzeus @ Nov 28 2017, 21:01) П... Nov 28 2017, 18:25 iiv Цитата(planetzeus @ Nov 27 2017, 20:18) П... Nov 28 2017, 18:23 planetzeus Цитата(iiv @ Nov 28 2017, 22:23) То есть ... Nov 28 2017, 18:42  AVR Цитата(planetzeus @ Nov 28 2017, 21:42) С... Nov 28 2017, 19:23   planetzeus Цитата(AVR @ Nov 28 2017, 23:23) Только в... Nov 28 2017, 20:05    jojo Цитата(planetzeus @ Nov 28 2017, 23:05) И... Nov 28 2017, 20:45     blackfin Цитата(jojo @ Nov 28 2017, 23:45) На вдав... Nov 28 2017, 21:39     blackfin Цитата(jojo @ Nov 28 2017, 23:45) 25*2*80... Nov 29 2017, 05:05      jojo Цитата(blackfin @ Nov 29 2017, 08:05) Рез... Nov 29 2017, 05:39       blackfin Цитата(jojo @ Nov 29 2017, 08:39) Тем не ... Nov 29 2017, 05:43    Plain Цитата(planetzeus @ Nov 28 2017, 23:05) П... Nov 28 2017, 23:24 Shivers Я там выше уже писал про систему остаточных классо... Nov 29 2017, 05:15 blackfin Цитата(Shivers @ Nov 29 2017, 08:15) Все ... Nov 29 2017, 05:36 vladec И все таки, почему как предлагает Shivers не хотит... Nov 29 2017, 07:29 iosifk Цитата(Александр С. @ Dec 13 2017, 19:23)... Dec 13 2017, 19:06
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|