Aspecte teoretice ale grafurilor în teoria codării

Titlul original:

Graph Theoretical Aspects In Coding Theory

Conținutul cărții:

Graficele își găsesc aplicații extinse în diverse domenii ale științelor informației. Modelele grafice pot reprezenta efficient multe situații fizice și relații între elemente de informație.

Astfel, se pot utiliza grafurile pentru a rezolva mai multe probleme practice. O rețea de interconectare este o rețea de legături între o col- secție de procesoare și unități de memorie. Rețelele de interconectare joacă un rol esențial în performanța generală a sistemului paralel.

Astfel, în orice arhitectură de procesare paralelă propusă sau existentă, o rețea de interconectare este utilizată pentru a realiza transportul de date între procesoare sau între procesoare și modulele de memorie. Tori multidi-mensionali, r-cuburi k-are și hipercuburi sunt rețele de interconectare populare.