Aspekty teorii grafów w teorii kodowania

Oryginalny tytuł:

Graph Theoretical Aspects In Coding Theory

Zawartość książki:

Grafy znajdują szerokie zastosowanie w różnych dziedzinach nauk informacyjnych. Modele grafów mogą skutecznie reprezentować wiele fizycznych sytuacji i relacji między fragmentami informacji.

Grafy mogą więc być wykorzystywane do rozwiązywania wielu praktycznych problemów. Sieć połączeń jest siecią połączeń między grupą procesorów i jednostek pamięci. Sieci połączeń odgrywają istotną rolę w ogólnej wydajności systemu równoległego.

Tak więc w każdej proponowanej lub istniejącej architekturze przetwarzania równoległego, sieć połączeń jest wykorzystywana do realizacji transportu danych między procesorami lub między procesorami i modułami pamięci. Popularnymi sieciami połączeń są wielowymiarowe tori, k-ary r-cubes i hypercubes.