Комплексное исследование умножителей в диапазоне 3 - 64 бит
Материал из Модулярная арифметики
(Различия между версиями)
DimaT (обсуждение | вклад) |
DimaT (обсуждение | вклад) |
||
Строка 3: | Строка 3: | ||
* Встроенный умножитель в САПР Synopsys Design Compiler. | * Встроенный умножитель в САПР Synopsys Design Compiler. | ||
* Иерархический двоичный умножитель [1]. | * Иерархический двоичный умножитель [1]. | ||
− | * Модулярный умножитель со стандартным спец. базисом из трех модулей <math>(2^n-1, 2^n, 2^n+1)</math> | + | * Модулярный умножитель со стандартным спец. базисом из трех модулей (''3 moduli set'') <math>(2^n-1, 2^n, 2^n+1)</math> |
− | * Модулярный умножитель с продвинутым спец. базисом из 4-х модулей <math>(2^n-1, 2^n+1, 2^{n+1}-1, 2^{n+1}+1)</math> | + | * Модулярный умножитель с продвинутым спец. базисом из 4-х модулей (''3 moduli set'') <math>(2^n-1, 2^n+1, 2^{n+1}-1, 2^{n+1}+1)</math> |
{| border="1" cellpadding="5" cellspacing="0" | {| border="1" cellpadding="5" cellspacing="0" |
Версия 12:41, 16 мая 2013
В рамках работы по разработке эффективных модулярных устройств было проведено исследование различных вариантов построения однотактовых двоичных и модулярных умножителей с входными операндами в диапазоне 3-64 бит. Такие устройства чрезвычайно важны в современной микроэлектронике. Каждый современный микропроцессор имеет такую операцию в составе своего набора инструкций, а продвинутые DSP процессоры содержат специальные вычислительные блоки для ускоренного вычисления [1]. Исследовались 4 варианта однотактовых умножителей:
- Встроенный умножитель в САПР Synopsys Design Compiler.
- Иерархический двоичный умножитель [1].
- Модулярный умножитель со стандартным спец. базисом из трех модулей (3 moduli set)
- Модулярный умножитель с продвинутым спец. базисом из 4-х модулей (3 moduli set)
Модулярный | Двоичный | ||||||
3 moduli set | 4 moduli set | Встроенный | Иерархический | ||||
medium effort | ultra effort | medium effort | ultra effort | medium effort | ultra effort | medium effort | ultra effort |
Типовой Verilog-модуль
[1] Vladimir V.Erokhin "Integer multiplication algorithms. Methodology and implementation results"