Fett träd
Fettträdsnätverket är ett universellt nätverk för bevisligen effektiv kommunikation . Den uppfanns av Charles E. Leiserson från Massachusetts Institute of Technology 1985. k-ary n-trees, den typ av fettträd som vanligtvis används i de flesta högpresterande nätverk, formaliserades från början 1997.
I en träddatastruktur har varje gren samma tjocklek, oavsett deras plats i hierarkin – de är alla "magra" ( mager i detta sammanhang betyder låg bandbredd ). I ett fettträd är grenar närmare toppen av hierarkin "fetare" (tjockare) än grenar längre ner i hierarkin. I ett telenät är grenarna datalänkar ; den varierande tjockleken (bandbredden) på datalänkarna möjliggör mer effektiv och teknikspecifik användning. [ citat behövs ]
Mesh- och hyperkubtopologier har kommunikationskrav som följer en stel algoritm, och kan inte skräddarsys för specifika förpackningstekniker.
Tillämpningar i superdatorer
Superdatorer som använder ett fettträdsnätverk inkluderar de två snabbaste i slutet av 2018, Summit och Sierra , samt Tianhe-2 , Meiko Scientific CS-2, Yellowstone , Earth Simulator , Cray X2 , Connection Machine CM-5 , och olika Altix superdatorer. [ citat behövs ]
Mercury Computer Systems tillämpade en variant av fettträdstopologin – hyperträdnätverket – på sina multidatorer . [ citat behövs ] I denna arkitektur är 2 till 360 beräkningsnoder arrangerade i ett kretskopplat fettträdnätverk. [ citat behövs ] Varje nod har lokalt minne som kan mappas av vilken annan nod som helst. [ vagt ] Varje nod i detta heterogena system kan vara en Intel i860 , en PowerPC eller en grupp av tre SHARC digitala signalprocessorer . [ citat behövs ]
Fettträdsnätverket var särskilt väl lämpat för snabba Fourier-transformationsberäkningar , som kunder använde för sådana signalbehandlingsuppgifter som radar , ekolod och medicinsk bildbehandling . [ citat behövs ]
Relaterade topologier
I augusti 2008 publicerade ett team av datavetare vid UCSD en skalbar design för nätverksarkitektur som använder en topologi inspirerad av fettträdstopologin för att realisera nätverk som skalas bättre än de i tidigare hierarkiska nätverk. Arkitekturen använder commodity switchar som är billigare och mer energieffektiva än high-end modulära datacenter switchar.
Denna topologi är faktiskt en speciell instans av ett Clos-nätverk , snarare än ett fettträd som beskrivits ovan. Det beror på att kanterna nära roten emuleras av många länkar till separata föräldrar istället för en enda högkapacitetslänk till en ensam förälder. Men många författare fortsätter att använda termen på detta sätt.
Vidare läsning
- Sima, D.; Fountain, T.; Kacsuk, P. (1997). Advanced Computer Architectures: A Design Space Approach . Addison-Wesley . ISBN 978-0-201-42291-7 . OCLC 36841473 .