FPGA互连资源评估与设计.pdfVIP

A b s tr a e t A b 5 t r a e t F i le d P r o g r a mm a b l e g a t e a r r a y ， F P G A ， e a n r e d u e e t h e r i sk ， th e e o s t a n d t h e t im e 一t o 一m a r k e t a n d ， t h e r e f o r e ， 15 w i l d e ly u s e d in e l e e t r o n ie s y s t em s . W it h F P G A ，5 in e r e a s in g a r r a y s i z e ， a n d t h e lo g i e r e s o u r e e s ， b e e o m in g h e t e r o g e n e o u s ， t h e in t e r e o n n e e t io n r e s o u r e e s ， w h i e h t a k e t h e b ig g e s t P a r t in P o w e r e o n su m P t io n ， a r e a a n d d e la y s ， a r e b e e o m in g t o d e s ig n F P G A ，5 in t e r e o n n e e t io n r e s o u r e e s r e a s o n a b ly e om P I ie a t e d . H ow 15 a n im P o r t a n t P r o b l em . a n d e f f ie ie n t ly S t a r t in g f r o m t h e r o u t in g i s su e ， t h i s t h e s i s a n a ly z e s t h e r o u t e r s ’ a lg o r i t h m s a n d r e s e a r e h e s t h e r e la t io n sh iP b e tw e e n t h e s i z e o f t h e m in im u m lo o p in t h e r o u t in g 一r e s o u r e e s g r a p h a n d t h e f l e x ib i l i t y o f t h e s ig n a l t r a n sm i s s io n in t h e r o u t in g r e s o u r e e s . A n d t h e n t h i s t h e s i s P r o P o s e a n e v a lu a t io n m e t h o d b a s e d o n t h e m in im u m lo o P s i z e in t h e r o u t in g 一r e s o u r e e s g r a P h a n d t h e a lg o r ith m s t o g e t th e m in im u m lo o P s iz e in d ir e e t e d o r u n d ir e e t e d