Teoretické aspekty grafov v teórii kódovania

Pôvodný názov:

Graph Theoretical Aspects In Coding Theory

Obsah knihy:

Grafy majú široké uplatnenie v rôznych oblastiach informačných vied. Grafové modely môžu efficiálne reprezentovať mnohé fyzikálne situácie a vzťahy medzi jednotlivými informáciami.

Grafy sa teda dajú použiť na riešenie viacerých praktických problémov. Prepojovacia sieť je sieť prepojení medzi kolégiom procesorov a pamäťových jednotiek. Prepojovacie siete zohrávajú zásadnú úlohu v celkovom výkone paralelného systému.

Takže v každej navrhovanej alebo existujúcej architektúre paralelného spracovania sa na realizáciu prenosu údajov medzi procesormi alebo medzi procesormi a pamäťovými modulmi používa prepojovacia sieť. Obľúbenými prepojovacími sieťami sú multidimenzionálne tori, k-árne r-kocky a hyperkocky.