Abstract-En ny teori för dödlägesfri multicast routing speciellt används för on-chip sammankopplingsnätverk (NoC) presenteras i detta dokument. Den NoC router hårdvarulösning som möjliggör dödlås-fri multicast routing utan att använda virtuella kanaler introduceras formellt. Den speciella egenskapen hos NoC är att maskhål paket kan skära igenom på flit-nivå och kan interleaved i samma kanal med andra flits av olika paket genom multiplexing det med hjälp av en roterande flit-by-flit skiljeförfarande. De routing banor för varje flit kan garanteras korrekt eftersom flits som tillhör samma paket är märkta med samma lokala Id-tag på varje kommunikationskanal. Således kan multicast dödläge problem lösas vid varje router genom att ytterligare tillämpa en hold-release taggningsmekanism för att kontrollera och hantera motstridiga multicast förfrågningar. Index Terms-Network-on-chip, träd-baserade och multipatbaserade multicast routing, Id-tag-baserade maskhål paket byte, körtid adaptiv routing och schemaläggning.
Arbetet i REF har presenterat en ny teori för deadlock fri trädbaserad multicast routing för nätverk-på-chip-område.
New Theory for Deadlock-Free Multicast Routing in Wormhole-Switched Virtual-Channelless Networks-on-Chip
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}