Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Grundlagen der Informatik III Wintersemester 2010/2011 â 28 ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Dynamische Verbindungsnetzwerke<br />
◮ Die Schalter einer Zeile (z. B. K12 und K22) dürfen nicht gleichzeitig aktiviert<br />
werden.<br />
◮ Schließlich kann an E1 eine logische Null und an E2 eine logische Eins<br />
anliegen.<br />
◮ Aus diesem Grund besitzen Crossbars sogenannte Arbitrierungseinheiten.<br />
◮ Die Komplexität <strong>der</strong> Schaltung mit n Eingängen und n Ausgängen ist O(n 2 ).<br />
◮ Zusätzlich ist allerdings noch die Logik für die Arbitrierungseinheiten zu<br />
berücksichtigen.<br />
◮ Ein dynamisches Verbindungsnetzwerk mit sehr großer Verbreitung ist <strong>der</strong><br />
Bus.<br />
◮ Der Bus ist ein Crossbar mit <strong>der</strong> Konfiguration m×1 und damit eine Spalte<br />
dieses Verbindungsnetzwerkes.<br />
9. Februar <strong>2011</strong> | Technische Universität Darmstadt | Dr.-Ing. Wolfgang Heenes | 16