Табела 1 Број модуларних множења у најсавременијим РНСМММ

[14]
Кораци у [14]примење
РНСМММ
[24] [5] но у [24]
примењено у
[5]

1 ,3 , 4 5L 5L 2L 2L
2 2 2 2
Прво БЕ L +2 L L +L L +3 L L +2 L
2 2 2 2
Сецонд БЕ L +2 L L +2 L L +L L +L
2 2 2 2
Укупно 2 L +9L 2 L +8L 2 L +6 L 2 L +5 L

0.1. Модуларна редукција помоћу РНС модула

Техника модуларне редукције по сваком РНС модулу је идентична за све радове у
[24 , 5 ,14 ], јер не само да нуди једноставне имплементације већ и омогућава r −1
r h
поштена поређења. Уз претпоставку модула облика mi=2 − c i, где c i <2 и h< ,
2r
смањење целог броја X <2 захтева два множења и три сабирања према 2

y= X mod 2 + ( ( X ≪r )mod 2 ) ⋅ c i+( X ≪2 r)⋅c i

r r 2

где ¿означава операцију померања улево [14].

0.2. Конверзије у/са РНС-а

Кавамура и др. понудио је и ефикасан метод за конверзије у/из РНС
репрезентација [24]. Кључна идеја је била да се користе репрезентације високог
радикса тако да свака цифра високог радикса може бити додељена РНС каналу. На

[ ]
тај начин се може постићи руковање веома великим целим бројевима. Радик- 2r
представа целог броја X као L-торка ( x (L− 1) , … , x(0) ) задовољава
x (L− 1)
L −1
⋮
X =∑ x(i) 2r i=( 2r (L −1) , … , 2r ,1 )
(1 )
i=0 x
где 0 ≤ x(i) ≤ 2r −1 . Применом модуло m j операције у (34) можемо
x
(0 )
конвертовати цео
број X у његову придружену РНС репрезентацију помоћу

⟨∑ ⟩
L −1
x ⟨2 ⟩m
(i) ri
⟨ X ⟩m =
j j
, ∀ j∈[1 , L].
i=0 mj

Ако ⟨ 2r i ⟩ m су константе унапред израчунате, ово израчунавање је типична операција

j
множења-акумулације и може се израчунати у Lкорацима, када се извршава по L
јединицама паралелно.

{ [ ] [ ])
Како је (15) основа представљених РНСМММ алгоритама, корисно је користити га
и за конверзију РНС у децимални. Препишимо (15) као M i(L −1) M (L−1 )
L L
⋮ ⋮
¿∑ ⟨ xi ⋅ M i ⟩m ⋅ M i − γ M =¿=( 2r (L− 1) ,… , 2r , 1 ) ∑
−1
X ξi⋅ −γ
i=1
i
i=1 M i(1) M (1)
M i(0) M (0 )
где ξ i= ⟨ x i ⋅ M i ⟩ m . Чим γ се процени коришћењем метода из одељка 3, сваки ред
−1
i
(36) се може израчунати паралелно у сваком каналу модула помоћу операција
множења-акумулације. У овом случају, пренос треба да се пропагира од канала 1 до
канала L[ 24].

Сви радови у [24, 5, 14] користе архитектуре засноване на ћелијама за

имплементацију алгоритама у [24] и [5, 14] респективно. Свака ћелија одговара
једном РНС модулу и користи јединицу за вишеструку акумулацију праћену
модуларном редукционом јединицом која врши редукцију за одговарајући РНС
модул користећи (33). Заправо, уз мале модификације, архитектура у [14]
подржава оба алгоритма у [24 , 5]. Структура ћелије је приказана на слици 7 [14];
заједничка магистрала која повезује ћелије као и линије које повезују једну ћелију
са следећом су изостављене, из разлога једноставности. Јединица за вишеструко
акумулирање је приказана на врху ћелије, а модуларне редукционе јединице на дну
су директна имплементација (33). Детаљна анализа броја тактова потребних за
обављање свих операција заједно са презентацијом архитектонског поређења може
се наћи у [14].

Слика 7 МАЦ ћелија [15]