Abstract:Multicast communication has increasingly become common and indispensable for Network-on-Chip (NoC). Router is the key unit of NoC, but few of its implementations provide multicast communication directly. In this letter, we design a tree-based multicast router using differentiated subnetwork. Also, we propose a new deadlockfree routing algorithm to overcome the complex deadlock problem on NoC when it involves multicast communication. In addition, a verification platform on RTL-level is established and synthesized for a Xilinx XC5VLX110T chip. The synthesis reports show that, the multicast router consumes 21.45% less of the chip's storage resources and 3.82% less of the logic resources when in comparison to the result of unicast router that has the same configuration parameters. The maximum operating frequency is up to 158.203 MHz.
H\ /DERUDWRU\ RI ,61 6KHQ]KHQ &8 ;LGLDQ -RLQW &HQWHU ;LGLDQ 8QLYHUVLW\ ;L ¶DQ &KLQD .H\ /DERUDWRU\ RI 1HWZRUN &RGLQJ .H\ 7HFKQRORJ\ DQG $SSOLFDWLRQ 6KHQ]KHQ &KLQD 6KHQ]KHQ 5HVHDUFK ,QVWLWXWH 7KH &KLQHVH 8QLYHUVLW\ RI +RQJ .RQJ ]KHQJZDQJ#VWX [LGLDQ HGX FQ K[JX#[LGLDQ HGX FQ MDFN]KX#LQF FXKN HGX KN $EVWUDFW 1HWZRUNV RQ &KLS 1R& KDV EHHQ DSSOLHG ZLGHO\ LQ &KLS 0XOWL SURFHVVRUV &03V :LWK WKH GHYHORSPHQW RI PXOWL SURFHVVRUV V\VWHPV PXOWLFDVW FRPPXQLFDWLRQV KDYH EHHQ FRPPRQO\ XVHG LQ WKHVH V\VWHPV &XUUHQW PXOWLFDVW DOJRULWKPV PD\ FDXVH GHDGORFN DQG VXIIHU IURP ORQJ ODWHQF\ DQG ORZ WKURXJKSXW ,Q WKLV SDSHU ZH SURSRVHG D QHZ PXOWLFDVW DOJRULWKP IRU PHVK EDVHG RQ FKLS QHWZRUNV 7KLV QHZ PXOWLFDVW URXWLQJ PHWKRG UHGXFHV WKH ODWHQF\ DQG LQFUHDVHV WKH VDWXUDWLRQ SRLQW 7KLV URXWLQJ VFKHPH FDQ G\QDPLFDOO\ PDNH URXWLQJ GHFLVLRQV EDVHG RQ WKH QHWZRUN FRQGLWLRQV DQG WKH GLVWULEXWLRQ RI GHVWLQDWLRQ QRGHV 7KH VLPXODWLRQ UHVXOW LPSOHPHQWHG XQGHU 231(7 VKRZV WKDW WKH VDWXUDWLRQ SRLQW RI WKH SURSRVHG DOJRULWKP LV KLJKHU WKDQ WKH HIILFLHQW SDUWLWLRQ EDVHG URXWLQJ VFKHPH /$'30 > @ 7KH ODWHQF\ RI RXU URXWLQJ DOJRULWKP LV DERXW DQG VPDOOHU WKDQ /$'30 ZKHQ WKH QXPEHU RI WKH GHVWLQDWLRQ QRGHV LV DQG UHVSHFWLYHO\ XQGHU KLJK LQMHFWLRQ UDWHV ,QGH[ 7HUPV 1HWZRUNV RQ &KLS 0XOWLFDVW 'XDO 3DUWLWLRQ $GDSWLYH , ,1752'8&7,21 :LWK WKH GHYHORSPHQW RI ODUJH VFDOH LQWHJUDWHG FLUFXLW WKH QXPEHU RI FRUHV WKDW LQWHJUDWHG LQ RQH PLFURSURFHVVRU LQFUHDVHV UDSLGO\ 7KH PDVVLYH GDWD H[FKDQJH DPRQJ FRUHV LV PRUH IUHTXHQW 7UDGLWLRQDO EXVHV ODFN EDQGZLGWK DQG VFDODELOLW\ VLQFH WKH URXWLQJ FRPSOH[LW\ LQFUHDVHV UDSLGO\ ZLWK WKH JURZWK RI WKH QXPEHU RI WKH FRUHV > @ 7KH EXVHV KDYH EHFRPH WKH ERWWOHQHFN RI PXOWLSURFHVVRU 6R&V 6\VWHP RQ &KLSV EHFDXVH RI WKH GLVDGYDQWDJHV WKDW PHQWLRQHG DERYH 1HWZRUNV RQ &KLS 1R& KDV FRPH LQWR EHLQJ DQG LV WKRXJKW WR EH DQ LGHDO VROXWLRQ WR WKLV SUREOHP 0DQ\ FRPSDQLHV KDYH GHYHORSHG ORWV RI PXOWL FRUH SURFHVVRUV EDVHG RQ 1R& VXFK DV ,QWHO ¶V FRUH WHUDIORSV QHWZRUN > @ DQG 7LOHUD FRUH QHWZRUN > @ 7KH FRUHV RI WKHP DUH FRQQHFWHG WKURXJK VZLWFKHG QHWZRUN ZLWK PHVK WRUXV RU RWKHU WRSRORJLHV )RU PXOWLWKUHDG SURJUDP DQG SDUDOOHO FRPSXWLQJ DUH ZLGHO\ XVHG QRZDGD\V RQH FRUH PD\ QHHG WR H[FKDQJH GDWD ZLWK HDFK RWKHU 7KLV NLQG RI WUDIILF LV PXOWLFDVW WUDIILF 7KH URXWLQJ VFKHPH IRU PXOWLFDVW WUDIILF ZLOO DIIHFW WKH HIILFLHQF\ RI WKH ZKROH V\VWHP 7UDGLWLRQDO DSSURDFK WR SURFHVV PXOWLFDVW LV PXOWLSOH XQLFDVW 7KLV ZLOO UHVXOW LQ LQHIILFLHQW EHFDXVH HDFK PXOWLFDVW PHVVDJH IRU 1 QRGHV ZLOO LQMHFW 1 XQLFDVW PHVVDJH LQWR WKH QHWZRUN 6R PXOWLFDVW VXSSRUW ZKLFK LPSURYHV WKH SHUIRUPDQFH RI WKH V\VWHP LV QHFHVVDU\ 7KH PXOWLFDVW URXWLQJ DOJRULWKPV WKDW ZHUH SURSRVHG EHIRUH FDQ EH FODVVLILHG LQWR WZR FDWHJRULHV WUHH EDVHG DQG SDWK EDVHG > @ ,Q SDWK EDVHG URXWLQJ WKH VRXUFH QRGH RI D PXOWLFDVW SDFNHW VHQGV D PXOWL GHVWLQDWLRQ PHVVDJH WR UHDFK D VXEVHW RI GHVWLQDWLRQV OLQNHG LQ RQH SDWK 7KH LQWHUPHGLDWH GHVWLQDWLRQV GXSOLFDWHG WKH PHVVDJH VHQGLQJ RQH FRS\ WR WKH ORFDO SURFHVVRU DQG IRUZDUGLQJ WKH RWKHU WR WKH QH[W QRGH 7KHVH SDWK EDVHG URXWLQJ DOJRULWKPV DYRLG GHDG...
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.