Bisection Bandwidth

Unter Bisektion (engl. bisection) versteht man die Teilung eines gegebenen Netzwerkes in zwei etwa gleich große Teile, wobei die Anzahl der Schnitte durch die Verbindungsleitungen minimal sein soll. Die Bisektionsbandbreite (engl. bisection bandwidth) ist die Summe der Datenübertragungsraten (umgangssprachlich Bandbreiten) der geschnittenen Verbindungsleitungen. Sie stellt ein Maß für die Kommunikation durch das System hindurch dar. Je größer die Bisektionsbandbreite, desto geringer ist die Wahrscheinlichkeit von Blockierungen im Netz bei allgemeiner Kommunikation.

Beispiel

Gegeben sei ein Netzwerk mit 2k Knoten und Verbindungsleitungen der einheitlichen Datenübertragungsrate b Bits/s.

  • Bei einer Ringtopologie sind zwei Schnitte ausreichend, um das Netzwerk zu teilen, so dass die Bisektionsbandbreite 2b beträgt.
  • Ist jeder Knoten des Netzwerks mit jedem anderen verbunden (was der Topologie eines vollständigen Graphens entspricht), so befinden sich immer k2 Leitungen zwischen k beliebigen Knoten und den restlichen k Knoten. Damit ist die Bisektionsbandbreite k^2 \cdot b.

Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Bisection bandwidth — If the network is segmented into two equal parts, this is the bandwidth between the two parts. [cite book|author=John L. Hennessy and David A. Patterson|title=Computer Architecture: A Quantitative Approach|edition=Third Edition|publisher=Morgan… …   Wikipedia

  • Bisektionsbandbreite — Unter Bisektion (engl. bisection) versteht man die Teilung eines gegebenen Netzwerkes in zwei etwa gleich große Teile, wobei die Anzahl der Schnitte durch die Verbindungsleitungen minimal sein soll. Die Bisektionsbandbreite (engl. bisection… …   Deutsch Wikipedia

  • Bisektionsweite — Unter Bisektion (engl. bisection) versteht man die Teilung eines gegebenen Netzwerkes in zwei etwa gleich große Teile, wobei die Anzahl der Schnitte durch die Verbindungsleitungen minimal sein soll. Die Bisektionsbandbreite (engl. bisection… …   Deutsch Wikipedia

  • QsTenG — Quadrics switch based on 10 Gigabit Ethernet, called QsTenG. QsTenG is an 8U chassis with 12 slots for 10 GigE line cards. Each line card has eight 10 GigE ports that connect using 10 GBASE CX4 connectors (they look like the new thin Infiniband… …   Wikipedia

  • Silicon Graphics — Infobox Company company name = SGI company company type = Public (NASDAQ|SGIC) company slogan = Innovation for Results foundation = California (1982) location city = Sunnyvale, California location country = USA key people = Robert Bo Ewald, CEO… …   Wikipedia

  • Optical Multi-Tree with Shuffle Exchange — The interconnection network is the heart of a parallel processing system, and many systems have failed to meet their design goals for the design of their essential components. The bandwidth limitation of the electronic interconnects prompted the… …   Wikipedia

  • Shahid Hussain Bokhari — Dr. Shahid H. Bokhari (born January 17, 1953 in Lahore, Pakistan ) is an internationally acclaimed and highly cited [ [http://hcr3.isiknowledge.com/author.cgi? link1=Browse link2=Results id=1644 Shahid Bokhari at ISI Highly Cited Researchers] ]… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”