Nätverk på Chips (NoCs) krävs för att ta itu med den ökande fördröjningen och den dåliga skalbarheten av bussbaserade kommunikationsarkitekturer. Många av dagens NoC-designer är baserade på enkel ruttdragning. Genom att använda flera vägar för routing, trängsel i nätet minskas avsevärt, vilket översätter till förbättrad nätverksprestanda eller minskad nät bandbredd krav och strömförbrukning. Flera vägar kan också användas för att uppnå rumslig redundans, vilket hjälper till att uppnå tolerans mot fel eller fel i NoC. Ett stort problem med multipat routing är att paket kan nå destinationen på ett out-of-order-sätt, medan många applikationer kräver i-order paketleverans. I detta arbete presenterar vi en multipat routing strategi som garanterar i-order paketleverans för NoCs. Det är baserat på idén om routing paket på delvis icke-intersecting vägar och återuppbyggnad paketordning vid sökväg reconvergent noder. Vi presenterar en designmetodik som använder routingstrategin för att optimalt sprida trafiken i NoC för att minimera behovet av nätverksbandbredd och strömförbrukning. Vi integrerar också stöd för tolerans mot övergående och permanenta fel i NoC-länkarna i metoden genom att använda rumsliga och tidsmässiga redundanser för att transportera paket. Våra experimentella studier visar en stor minskning av kraven på nätbandbredd (36,86% i genomsnitt) och strömförbrukning (30,51% i genomsnitt) jämfört med enkelriktade system. Det föreslagna systemets allmänna omkostnader är små (en blygsam ökning med 5 % av nätarealen). Därför är det praktiskt att användas i on-chip domänen.
Muralli REF presenterar en alternativ routing algoritm för NoC arkitekturer med i-order paketleverans och feltolerans garantier.
A Method for Routing Packets Across Multiple Paths in NoCs with In-Order Delivery and Fault-Tolerance Gaurantees
{'venue': 'VLSI Design', 'journal': 'VLSI Design', 'mag_field_of_study': ['Computer Science']}