Abstract-High-radix hierarkiska nätverk är kostnadseffektiva topologier för storskaliga datorer. I sådana nätverk är routrar organiserade i supernoder, med lokala och globala sammanlänkningar. Dessa nätverk, kända som Dragonflies, överträffar traditionella topologier såsom flera träd eller tori, i kostnad och skalbarhet. Beroende på trafikmönstret kan dock överbelastning av nätet leda till försämrad prestanda. Misrouting (icke-minimal routing) kan användas för att undvika mättade globala eller lokala länkar. Med de nuvarande mekanismerna för undvikande av dödläge som används för dessa nätverk innebär stöd för felriktning dock routrar med ett större antal virtuella kanaler. Detta förvärrar de buffertminneskrav som utgör en av de viktigaste begränsningarna i högradixbrytare. I detta dokument introducerar vi två nya dödlägesfria routingmekanismer för Dragonfly-nätverk som stöder en adaptiv routing på flykten. Med hjälp av dessa system är det tillåtet att använda samma antal virtuella kanaler som i tidigare förslag. Opportunistic Local Misrouting får den bästa prestandan genom att ge den högsta routing friheten, och förlitar sig på ett dödläge-fri flyktväg till destinationen för varje paket. Det kräver dock Virtual Cut-Through flödeskontroll. Däremot förhindrar Restricted Local Misrouting uppkomsten av cykler tack vare en begränsning av de möjliga rutterna inom supernodes. Detta gör denna mekanism lämplig för både Virtual Cut-Through och Wormhole nätverk. Utvärderingar visar att de föreslagna dödlägesfria routingmekanismerna förhindrar de vanligaste patologiska frågorna i Dragonfly-nätverken. Som ett resultat av detta ger de bättre resultat än tidigare system, samtidigt som de kräver samma område som ägnas åt routerbuffertar.
Opportunistic Local Misrouting (OLM) som föreslås i REF tillåter icke-minimal routing på både lokala och globala nivåer i Dragonfly hierarkin och routing beslutet kan uppdateras vid alla humle.
Efficient Routing Mechanisms for Dragonfly Networks
{'venue': '2013 42nd International Conference on Parallel Processing', 'journal': '2013 42nd International Conference on Parallel Processing', 'mag_field_of_study': ['Computer Science']}