Aspetti teorici dei grafici nella teoria della codifica

Titolo originale:

Graph Theoretical Aspects In Coding Theory

Contenuto del libro:

I grafi trovano ampie applicazioni in diversi campi delle scienze dell'informazione. I modelli di grafi possono rappresentare in modo efficiente molte situazioni fisiche e relazioni tra informazioni.

Si possono quindi utilizzare i grafi per risolvere diversi problemi pratici. Una rete di interconnessione è una rete di collegamenti tra una collezione di processori e unità di memoria. Le reti di interconnessione svolgono un ruolo essenziale nelle prestazioni complessive dei sistemi paralleli.

Per questo motivo, in tutte le architetture di elaborazione parallela, esistenti o in fase di progettazione, viene utilizzata una rete di interconnessione per realizzare il trasporto dei dati tra i processori o tra i processori e i moduli di memoria. I tori multidi-mensionali, i k-ary r-cubes e gli hypercubes sono reti di interconnessione molto diffuse.