Multicast-kommunikationstjänster, där samma meddelande levereras från en källkodsnod till ett godtyckligt antal destinationsnoder, tillhandahålls i den nya generationen multidatorer. Sändning är ett specialfall av multicast där ett meddelande levereras till alla noder i nätverket. NCUBE-2 är den rst multidator som direkt stöder sändning med maskhål routing. Detta dokument visar att den sändning maskhål routing som antagits i NCUBE-2 är inte dödlägesfri, en egenskap som är avgörande för maskhålsrutterade nätverk. Fyra multicast maskhål routing strategier för 2D-mesh multidatorer föreslås och studeras. Alla algoritmer visas vara dödlägesfria. Dessa är de rst dödstoppsfria multicast maskhål routing algoritmer någonsin föreslagits. En simuleringsstudie har genomförts som jämför prestandan hos dessa multicast-algoritmer under dynamiska nätverkstra c-förhållanden i en 2D-mesh. Resultaten tyder på att en dubbelriktad routingalgoritm är bättre än trädbaserade, multiplikator- och xed-patalgoritmer.
Meddelandet kopieras sedan vid dessa mellanliggande noder och en kopia av det ursprungliga meddelandet vidarebefordras till alla destinationer som ligger i samma kolumn REF.
Deadlock-Free Multicast Wormhole Routing in 2D-Mesh Multicomputers
{'venue': 'In Proceedings of the International Symposium on Computer Architecture', 'journal': None, 'mag_field_of_study': ['Computer Science']}