Aspectos teóricos de los grafos en la teoría de la codificación

Título original:

Graph Theoretical Aspects In Coding Theory

Contenido del libro:

Los grafos encuentran amplias aplicaciones en diversos campos de las ciencias de la información. Los modelos de grafos pueden representar efficientemente muchas situaciones físicas y relaciones entre piezas de información.

Así, se pueden utilizar grafos para resolver varios problemas prácticos. Una red de interconexión es una red de enlaces entre una colección de procesadores y unidades de memoria. Las redes de interconexión desempeñan un papel esencial en el rendimiento global de los sistemas paralelos.

Por lo tanto, en cualquier arquitectura de procesamiento paralelo propuesta o existente, se utiliza una red de interconexión para realizar el transporte de datos entre procesadores o entre procesadores y módulos de memoria. Los tori multidi-mensionales, los r-cubos k-arios y los hipercubos son redes de interconexión muy populares.