
Graph Theoretical Aspects In Coding Theory
Graphen finden in verschiedenen Bereichen der Informationswissenschaften breite Anwendung. Graphenmodelle können viele physikalische Situationen und Beziehungen zwischen Informationen effizient darstellen.
So kann man Graphen zur Lösung verschiedener praktischer Probleme verwenden. Ein Verbindungsnetz ist ein Netz von Verbindungen zwischen einer Reihe von Prozessoren und Speichereinheiten. Verbindungsnetzwerke spielen eine wesentliche Rolle für die Gesamtleistung eines parallelen Systems.
Daher wird in allen geplanten oder bestehenden Parallelverarbeitungsarchitekturen ein Verbindungsnetz verwendet, um den Datentransport zwischen Prozessoren oder zwischen Prozessoren und Speichermodulen zu realisieren. Die multidimensionalen Tori, k-ary r-cubes und Hypercubes sind beliebte Verbindungsnetzwerke.