A kódoláselmélet gráfelméleti szempontjai

Eredeti címe:

Graph Theoretical Aspects In Coding Theory

Könyv tartalma:

A gráfok széleskörűen alkalmazhatók az informatika különböző területein. A gráfmodellek számos fizikai helyzetet és az információdarabok közötti kapcsolatokat képesek megfelelően ábrázolni.

Így a gráfokat számos gyakorlati probléma megoldására használhatjuk. Az összekapcsolási hálózat a processzorok és memóriaegységek kollégái közötti kapcsolatok hálózata. Az összekapcsolási hálózatok alapvető szerepet játszanak a párhuzamos rendszerek általános teljesítményében.

Így minden tervezett vagy létező párhuzamos feldolgozási architektúrában összekapcsolási hálózatot használnak a processzorok közötti vagy a processzorok és a memóriamodulok közötti adatszállítás megvalósítására. A multidimenziós tori, a k-ary r-kockák és a hiperkockák népszerű összekötő hálózatok.