L o w - C o s t D u p l i c a t e M u l t i p l i c a t i o n M i c h a e l S u l l i v a n a n d E a r l E . S w a r t z l a n d e r , J r . U n i v e r s i t y o f T e x a s a t A u s t i n 2 0 1 5
P r o b l e m S t a t e m e n t L o w - c o s t d u p l i c a t i o n i s a n u n o b t r u s i v e , d r o p - i n r e p l a c e m e n t f o r L o w - c o s t d u p l i c a t i o n d u p l i c a t i o n t h a t m a i n t a i n s i t s s t r e n g t h s w i t h o u t i t s p r o h i b i t i v e o v e r h e a d s . 2 / 3 0
W h a t c a n g o w r o n g ? T r a n s i e n t P e r m a n e n t F a u l t s F a u l t s E n v i r o n m e n t a l D e s i g n T i m i n g F a u l t s F a u l t s R a t e s ? ? ? F a b r i c a t i o n T ransient I m p o r t a n c e ? Faults F a u l t s … I n t h e f u t u r e ? 3 / 3 0
E r r o r D e t e c t i o n D e s i g n G o a l s S t r o n g a n d F u l l y 1 2 F a u l t - A g n o s t i c S e p a r a b l e C o n c u r r e n t a n d 3 4 M a n a g e a b l e C o s t L o w - L a t e n c y 4 / 3 0
T y p i c a l S e p a r a b l e A p p r o a c h e s ? S t r o n g - i s h + C o n c u r r e n t / L o w L a t e n c y - E x p e n s i v e 5 / 3 0
T y p i c a l S e p a r a b l e A p p r o a c h e s + S t r o n g ? S t r o n g - i s h ? M e d i u m L a t e n c y + C o n c u r r e n t / L o w L a t e n c y - E x p e n s i v e ? E x p e n s i v e - i s h 6 / 3 0
T y p i c a l S e p a r a b l e A p p r o a c h e s - C o v e r a g e h o l e s + S t r o n g ? S t r o n g - i s h ? M e d i u m L a t e n c y ? M e d i u m L a t e n c y + C o n c u r r e n t / L o w L a t e n c y - E x p e n s i v e ? E x p e n s i v e - i s h + I n e x p e n s i v e 7 / 3 0
F i x e d - P o i n t M u l t i p l i c a t i o n ( 1 ) P a r t i a l ( 2 ) M u l t i P r o d u c t O p e r a n d G e n e r a t i o n A d d ( 3 ) C a r r y P r o p a g a t e A d d i t i o n 8 / 3 0
D u p l i c a t e M u l t i p l i c a t i o n P P Mu l t i - O p e r a n d C a r r y - P r o p . O r i g i n a l M u l t i p l i c a t i o n G e n A d d i t i o n A d d i t i o n P P Mu l t i - O p e r a n d C a r r y - P r o p . E q u a l i t y S t r i c t D u p l i c a t e G e n A d d i t i o n A d d i t i o n C h e c k e r S t r i c t D u p l i c a t i o n P P Mu l t i - O p e r a n d C a r r y - P r o p . O r i g i n a l M u l t i p l i c a t i o n G e n A d d i t i o n A d d i t i o n P P Mu l t i - O p e r a n d C a r r y - P r o p . E q u a l i t y L a z y D u p l i c a t e G e n A d d i t i o n A d d i t i o n C h e c k e r “ L a z y ” o r “ D e f e r r e d ” D u p l i c a t i o n 9 / 3 0
L o w - C o s t D u p l i c a t i o n + S t r o n g + L o w - L a t e n c y + I n e x p e n s i v e o r m o d e r a t e l y e x p e n s i v e 1 0 / 3 0
L o w - C o s t D u p l i c a t i o n + S t r o n g + L o w - L a t e n c y + I n e x p e n s i v e o r m o d e r a t e l y e x p e n s i v e A L T E R N A T E N U M B E R S Y S T E M S 1 . C a r r y - S a v e A r i t h m e t i c 2 . T h e R e s i d u e N u m b e r S y s t e m 1 1 / 3 0
# 1 L a z y C a r r y - S a v e D u p l i c a t i o n P P Mu l t i - O p e r a n d C a r r y - P r o p . O r i g i n a l M u l t i p l i c a t i o n G e n A d d i t i o n A d d i t i o n P P Mu l t i - O p e r a n d C a r r y - P r o p . E q u a l i t y L a z y D u p l i c a t e G e n A d d i t i o n A d d i t i o n C h e c k e r L a z y D u p l i c a t i o n P P Mu l t i - O p e r a n d C a r r y - P r o p . O r i g i n a l M u l t i p l i c a t i o n G e n A d d i t i o n A d d i t i o n P P Mu l t i - O p e r a n d Mo d i fj e d L a z y C S D u p l i c a t e G e n A d d i t i o n C h e c k e r L a z y C a r r y - S a v e D u p l i c a t i o n 1 2 / 3 0
# 1 L a z y C a r r y - S a v e D u p l i c a t i o n C a r r y - S a v e A B i t s l i c e E q u a l i t y C h e c k e r 1 3 / 3 0
# 2 R N S D u p l i c a t i o n U s e s t h e R e s i d u e N u mb e r S y s t e m ( R N S ) 1 4 / 3 0
# 2 R N S D u p l i c a t i o n U s e s t h e R e s i d u e N u mb e r S y s t e m ( R N S ) P P Mu l t i - O p e r a n d C a r r y - P r o p . O r i g i n a l M u l t i p l i c a t i o n G e n A d d i t i o n A d d i t i o n P P Mu l t i - O p e r a n d Mo d u l a r Mo d i fj e d E v e n B a s e ( 2 a ) R N S M u l t i p l i c a t i o n G e n A d d i t i o n C h e c k e r R N S P P Mu l t i - O p e r a n d Mo d u l a r b M e r s e n n e O d d B a s e ( 2 - 1 ) R N S M u l t i p l i c a t i o n G e n G e n A d d i t i o n Mo d i fj e d C h e c k e r R N S P P Mu l t i - O p e r a n d Mo d u l a r F e r m a t O d d B a s e ( 2 b + 1 ) R N S M u l t i p l i c a t i o n G e n G e n A d d i t i o n 1 5 / 3 0
L o w - C o s t M u l t i p l i c a t i o n E v a l u a t i o n 1 6 / 3 0
L o w - C o s t M u l t i p l i c a t i o n E v a l u a t i o n 1 7 / 3 0
L o w - C o s t D u p l i c a t i o n R e d u c e o v e r h e a d s o f d u p l i c a t i o n f o r h i g h - r e l i a b i l i t y p r o c e s s o r s . M o r e a g g r e s s i v e b a s e l i n e f o r D M R o r g a n i z a t i o n s . O p e n s u p n e w r e s e a r c h o p p o r t u n i t i e s . 1 8 / 3 0
F u t u r e R e s e a r c h ? D i fg e r e n t o r g a n i z a t i o n s a n d n u m b e r s y s t e m s O p t i m i z e d l o w - s p e e d c h e c k i n g m u l t i p l i e r I m p r o v i n g t h e p o w e r o f t h e c h e c k e r M u l t i - V t h s y n t h e s i s a n d mu l t i p l e s u p p l y v o l t a g e s R e l i a b i l i t y f o r s p e e d / p o w e r T i mi n g / p o w e r s p e c u l a t i o n s t o c h a s t i c l o g i c o r O t h e r a p p l i c a t i o n d o m a i n s ? S e c u r i t y ? 1 9 / 3 0
B a c k u p S l i d e s 2 0 / 3 0
A r i t h m e t i c R e l i a b i l i t y Rates Rates High Low-to-??? A Y R R Data Data I O T Storage Transform H M E M Low-Level Low-Level M E Correction Detection T I C No Data Types Semantic Matter Information 2 1 / 3 0
A r i t h m e t i c R e l i a b i l i t y Rates Rates High Low-to-??? A Y R R Data Data I O T Storage Transform H M E M Low-Level Low-Level M E Correction Detection T I C No Data Types Semantic Matter Information 2 2 / 3 0
A r i t h m e t i c R e l i a b i l i t y Rates Rates High Low-to-??? A Y R R Data Data I O T Storage Transform H M E M Low-Level Low-Level M E Correction Detection T I C No Data Types Semantic Matter Information 2 3 / 3 0
B a c k g r o u n d # 2 : F u l l y S e p a r a b l e I n s e p a r a b l e S e p a r a b l e 2 4 / 3 0
Recommend
More recommend