Šířka pásma půlení - Bisection bandwidth

V počítačových sítí, v případě, že síť je půlený do dvou oddílů je půlení pásma z topologie sítě je k dispozici mezi oběma oddíly šířky pásma. Rozdělení by mělo být provedeno tak, aby šířka pásma mezi dvěma oddíly byla minimální. Šířka pásma půlení poskytuje skutečnou šířku pásma dostupnou v celém systému. Šířka pásma bisection odpovídá úzké šířce pásma celé sítě. Šířka pásma půlení proto představuje charakteristiky šířky pásma sítě lépe než jakákoli jiná metrika.

Výpočty šířky pásma půlení

Pro lineární pole s n uzly je šířka pásma půlení jedna linka. U lineárního pole musí být rozděleno pouze jedno spojení, aby se síť rozdělila na dva oddíly.

Rozdělení sítě lineárního pole

U kruhové topologie s n uzly by měla být přerušena dvě spojení, aby se rozdělila síť, takže šířka pásma půlení se změní na šířku pásma dvou odkazů.

Rozdělení kruhové sítě

Pro topologii stromu s n uzly lze rozdělit kořen rozbitím jednoho odkazu, takže šířka pásma půlení je jedna šířka pásma.

Rozdělení sítě stromů

Pro topologii sítě s n uzly by se odkazy měly přerušit, aby se rozdělila síť, takže šířka pásma půlení je šířka pásma odkazů.

Rozdělení 2D sítě

Pro topologii Hyper-cube s n uzly by měly být n / 2 odkazy přerušeny, aby rozdělily síť, takže šířka pásma půlení je šířka pásma n / 2 odkazů.

Rozdělení sítě hyper-krychlí

Význam šířky pásma půlení

Teoretická podpora důležitosti tohoto měřítka výkonu sítě byla vyvinuta v doktorském výzkumu Clarka Thomborsona (dříve Clarka Thompsona) . Thomborson dokázal, že důležité algoritmy pro třídění, rychlou Fourierovu transformaci a multiplikaci matice-matice se u počítačů s nedostatečnou šířkou půlení stávají komunikačně omezenými - na rozdíl od CPU-omezených nebo omezených pamětí. Doktorský výzkum F. Thomsona Leightona zpřísnil Thomborsonovu volnou vazbu na půlící šířku výpočetně důležité varianty grafu De Bruijn známého jako síť náhodných výměn . Na základě Bill Dally své analýze latence, průměrný případ propustnost a hot-spot propustnost m ary n-cube sítí pro různá m, je možné pozorovat, že nízkodimenzionálních sítí, ve srovnání s vysokým trojrozměrné sítě (např, binárních n-kostky) se stejnou šířkou půlení (např. tori ), mají sníženou latenci a vyšší propustnost hot-spot.

Reference


Ikona pahýl

Tento článek o počítačové síti je útržek . Wikipedii můžete pomoci rozšířením .