Att utveckla teknik och öka pinbandbredden motiverar användningen av high-radix routrar för att minska diametern, latensen och kostnaderna för sammanlänkningsnät. Denna övergång från lågradix till högradix routers demonstreras med den senaste introduktionen av high-radix routers och de förväntas påverka nätverk som används i storskaliga system som multidatorer och datacenter. Som ett resultat av detta behövs en skalbar och kostnadseffektiv topologi för att korrekt utnyttja high-radix routrar. High-radix nätverk kräver längre kablar än deras låg-radix motsvarigheter. Eftersom kablar dominerar nätkostnader, antalet kablar, och särskilt antalet långa, globala kablar bör minimeras för att förverkliga ett effektivt nätverk. I den här artikeln introducerar vi trollsländans topologi som använder en grupp high-radix routers som en virtuell router för att öka den effektiva radix i nätverket. Med denna organisation, varje minimalt rutten paket passerar på högst en global kanal. Genom att minska de globala kanalerna minskar en trollslända kostnaden med 20% jämfört med en tillplattad fjäril och med 52% jämfört med ett hopvikt Clos-nätverk i konfigurationer med ≥ 16K noder. I tidningen introduceras också två nya varianter av global adaptiv routing som möjliggör lastbalanserad routing i trollsländan. Varje router i en trollslända måste fatta ett adaptivt routing beslut baserat på tillståndet i en global kanal ansluten till en annan router. På grund av den indirekta karaktären av detta routing beslut, konventionella adaptiva routing algoritmer ger försämrad prestanda. Vi introducerar användningen av selektiv diskriminering av virtuella kanaler och användning av kreditrunda-trip latency för både sense och signalkanal trängsel. Kombinationen av dessa två metoder ger genomströmning och latens som närmar sig den av en idealisk adaptiv routing algoritm. c 2009 Optical Society of America OCIS-koder: (000.0000) Allmänt ; (000.0000) Allmänt Sammanlänkningsnätet spelar en avgörande roll för kostnader och prestanda för en skalbar multiprocessor. Tidigare sammanlänkningsnät har byggts med lågradix routers - dvs. routers med ett litet antal hamnar. Som ett resultat, dessa nätverk använde låg-radix topologier såsom 2-D eller 3-D mesh eller torus nätverk. Exempel på maskiner som använder sådana nätverk är Cray T3D, T3E och XT3. Tidigare arbete [4, 2] visade att för förpacknings- och teknikbegränsningarna på 80- och 90-talen ger lågradixnätverk optimal latens för en given kostnad. Detta var sant med den relativt låga pin bandbredd som fanns under 80-talet och början av 90-talet. Så är det inte längre. Under de senaste 20 åren, pin bandbredd router chips har ökat med ungefär en storleksordning vart femte år ( Figur 1 ) -en hastighet som är mycket lik Moores lag. Denna ökning av bandbredden är ett resultat av både en ökning av signalfrekvensen och en ökning av antalet signaler. High-radix routrar har visat sig dra nytta av denna ökande bandbredd genom att dela bandbredden i större antal smala portar [11]. I kontrast, låg-radix routrar dela bandbredden i ett mindre antal breda portar. Cray BlackWidow systemet [1], ett av de första systemen att dra nytta av high-radix routers, använder radix-64 routers och en variant av high-radix vikta-Clos topologi [13]. Topologi är en kritisk aspekt av alla sammanlänkningsnät eftersom det sätter prestandagränser för nätverket genom att upprätta nätverksdiameter samt bisektion bandbredd. Topologin bestämmer också i stor utsträckning kostnaden för systemet. Befintliga topologier som vikbar-Clos eller fettträd betalar för höga böter på lastbalanserad trafik (t.ex. enhetlig slumpmässig) för att ge goda resultat på det kontradiktoriska trafikmönstret. I avsnitt 1A001.c ska följande punkt läggas till:
I REF 24], författarna jämför trollslända topologi mot tillplattad fjäril, vikta Clos och 3D torus nätverk.
Cost-efficient dragonfly topology for large-scale systems
{'venue': '2009 Conference on Optical Fiber Communication - incudes post deadline papers', 'journal': '2009 Conference on Optical Fiber Communication - incudes post deadline papers', 'mag_field_of_study': ['Engineering']}