|
|
  |
Умножение в ПЛИС., Как это там внутри происходит? |
|
|
|
Dec 29 2015, 11:24
|
ʕʘ̅͜ʘ̅ʔ
    
Группа: Свой
Сообщений: 1 008
Регистрация: 3-05-05
Пользователь №: 4 691

|
Это не так. См. Wallace tree или здесь более детальное сравнение. Если нет лицензии на "продвинутую" реализацию арифметических блоков, то, да, будет синтезироваться умножитель c простейшей реализацией Carry-save array. См. DW02_mult. Цитата(Vascom @ Dec 29 2015, 15:19)  Ответ - по самой простой структуре, дереву сумматоров. Это же самый простой и быстрый алгоритм умножения. В качестве референса можно взять небольшой код с умножителем и сгенерировать нетлист не для FPGA, а для ASIC и убедиться, что умножение делается не "особыми схемами и алгоритмами", а обычным матричным перемножителем.
|
|
|
|
|
Dec 29 2015, 12:00
|

Местный
  
Группа: Свой
Сообщений: 397
Регистрация: 21-11-12
Из: Россия г. Санкт-Петербург
Пользователь №: 74 498

|
Цитата(Serhiy_UA @ Dec 29 2015, 14:21)  А по поводу применения DSP блоков, хорошую ссылку дал выше Dmitriyspb, мне такая до этого еще не поподала. Вы читали эту доку? Может вы разберетесь что там написано и вопросов не останется?! Читайте доку, там все есть...
--------------------
Победа - это когда N раз упал и N+1 раз встал.
|
|
|
|
|
Dec 29 2015, 21:20
|
Профессионал
    
Группа: Участник
Сообщений: 1 273
Регистрация: 3-03-06
Пользователь №: 14 942

|
Serhiy_UA, порекомендую следующие материалы. DSP with FPGAСсылка тут выкладывалась неоднократно. К ней идет CD-ROM с примерами. А также Altera Advanced Synthesis Cookbook.Алгоритмы умножения расписаны достаточно подробно. По поводу DSP-блоков. МСМ, не думаю, что они содержат какие-то алгоритмические трюки. На eetimes была неплохая статья: В ней приводится следующая цитата из научной статьи. "In this paper, we have presented empirical measurements quantifying the gap between FPGAs and ASICs for core logic. We found that for circuits implemented purely using the LUT based logic elements, an FPGA is approximately 35 times larger and between 3.4 to 4.6 times slower on average than a standard-cell implementation".Думаю, в этом все и дело.
Сообщение отредактировал x736C - Dec 29 2015, 21:25
|
|
|
|
|
Dec 30 2015, 05:54
|

Местный
  
Группа: Свой
Сообщений: 397
Регистрация: 21-11-12
Из: Россия г. Санкт-Петербург
Пользователь №: 74 498

|
Цитата(Fat Robot @ Dec 29 2015, 21:31)  Я читал, но не смог отыскать в документе 'Spartan-6 FPGA DSP48A1 Slice', по какой именно схеме реализован умножитель в DSP блоке. Везде, где рассматривается умножитель, он представляется законченным вычислительным узлом.
Может быть вы подскажете? Я вот одного не могу понять?! А какая практическая ценность в знании того как в ПЛИС реализуют умножители. Собирая автомобиль механик не задумывается о том из каких пород металла сделан подшипники. Главное тип и его характеристики. Если все это подходит к характеристикам ТЗ, то какая разница из какого и как металла сделана та или иная деталь. Тут большинство инженеров - люди имеющие прикладные возможности, т.е. важно не как ты делал, а чтобы "работало хорошо" Если Вам интересна эта наука, то копайте буржуйский интернет. Начните с ведущих производителей ПЛИС (Xilinx, Altera). Там много информации в том числе и по этой теме. Все остальное догадки и голая теория,которая как известно имеет существенные отличия от практических реализаций. ИМХО, но русский инженер (воспитанник ушедшей великой эпохи) почему-то считает для себя должным заниматься наукой на ровном месте вместо того, чтобы начать работать Вы планируете начать "синтезировать на листочке в клеточку" свой сверхбыстрый умножитель? Будете использовать диаграммы Вейча, СКНФ, СДНФ? Инженер должен разобраться с вопросом на столько глубоко на сколько это требует этот сам вопрос. А у Вас просто интерес и отсутствие желание копать интернет. Вы хотите найти человека, который Вам красиво все расскажет (еще и на русском языке).
--------------------
Победа - это когда N раз упал и N+1 раз встал.
|
|
|
|
|
Dec 30 2015, 09:15
|
Знающий
   
Группа: Свой
Сообщений: 721
Регистрация: 23-10-08
Из: next to Odessa
Пользователь №: 41 112

|
Цитата(x736C @ Dec 30 2015, 00:20)  Serhiy_UA, порекомендую следующие материалы. Все скачал, большое спасибо! Книга DSP with FPGA очень, очень нужная! Всех с 2016 годом! Счастья, успехов, благополучия!
|
|
|
|
|
Dec 30 2015, 12:01
|

Местный
  
Группа: Свой
Сообщений: 397
Регистрация: 21-11-12
Из: Россия г. Санкт-Петербург
Пользователь №: 74 498

|
Цитата(Leka @ Dec 30 2015, 13:16)  Действительно, зачем продавцу в супермаркете/слесарю на конвейере/разводчику печатных плат/программисту/и тд - знать интегралы и прочую ерунду? Зачем математика/физика/химия в школе, если есть калькулятор/википедия/роспотребнадзор? Тут не шло речи о интегралах, математике, физике и химии. А вы знаете как реализован умножитель на ПЛИС? Цитата(Kolya @ Dec 30 2015, 14:58)  Я кенечно не поддерживаю вашей иронии по поводу знания устройства тех же DSP блоков. Ибо занимался до недавнего разработкой безопасных схем с самотестированием и там очень критично было знание вплоть до транзисторов устройства всех компонентов, задействованных в проекте. Может человеку действительно такое нужно. Возможно, но он писал, что ему просто интересно.
--------------------
Победа - это когда N раз упал и N+1 раз встал.
|
|
|
|
|
Dec 30 2015, 13:21
|
Профессионал
    
Группа: Участник
Сообщений: 1 075
Регистрация: 30-09-05
Пользователь №: 9 118

|
Цитата(Dmitriyspb @ Dec 30 2015, 16:01)  А вы знаете как реализован умножитель на ПЛИС? Нет. Да и ПЛИС тут ни при чем, вопрос потом ТС уточнил: Цитата интересовала внутренняя структура самого умножителя, принципы его схемотехнического построения, ну и главное за счет чего он такой быстрый Вопрос достаточно четко сформулирован, и понятно, что в даташитах на ПЛИС ответа не найти. Понятно также, что ТС интересует популярное изложение базовых принципов, чтобы получить общее представление. Подсказка, куда смотреть. Зачем тут ссылки на даташиты, и прочий оффтопик?
|
|
|
|
|
  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|