Topologias

29/08/2012

1

UTEM

ASIGNATURA

COMPUTACIÓN PARALELA

Departamento de Computación e

Informática

Facultad de Ingeniería

2012

Oscar Magna V.

Civil Engineering on Computer Science & MBA

Dr (c) in Business Management and Administration

Technological Metropolitan University

Santiago of Chile

omagna@utem.cl, osemav@gmail.com

http://omagna.tripod.com

(56-2) 787.7211

C H I L E.

UTEM

OMV - INF 5141 COMPUTACION PARALELA - 2 -

COMPUTACIÓN PARALELA

INF - 5141

INGENIERÍA CIVIL EN COMPUTACIÓN

Mención Informática

UNIVERSIDAD TECNOLÓGICA METROPOLITANA

Oscar E. Magna V.

Ingeniero Civil en Informática & MBA

Dr (c ) en Administración y Dirección de Empresas

omagna@utem.cl

http:// omagna.tripod.com Slide-2.1

Semestre Otoño 2012-II

29/08/2012

2

UTEM

OMV - INF 5141 COMPUTACION PARALELA - 3 -

TOPOLOGÍAS

UTEM

OMV - INF 5141 COMPUTACION PARALELA - 4 -

Topologías Regulares: Lineales y Anillos

° Lineales

• Diámetro: n-1.

• Distancia media: ~2/3n

° Anillos

• Diámetro: n/2.

• Distancia media: n/3

° Usadas en algoritmos sobre arrays 1D

TOPOLOGÍAS

EVOLUCIÓN

29/08/2012

3

UTEM

OMV - INF 5141 COMPUTACION PARALELA - 5 -

Topologías Regulares: Mallas y Toros

° 2D

• Diámetro: 2 n

° Usadas en algoritmos sobre arrays 2D y 3D

Malla Toro

EVOLUCIÓN

TOPOLOGÍAS

UTEM

OMV - INF 5141 COMPUTACION PARALELA - 6 -

EVOLUCIÓN

TOPOLOGÍAS

29/08/2012

4

UTEM

OMV - INF 5141 COMPUTACION PARALELA - 7 -

EVOLUCIÓN

TOPOLOGÍAS

UTEM

OMV - INF 5141 COMPUTACION PARALELA - 8 -

EVOLUCIÓN

TOPOLOGÍAS

29/08/2012

5

UTEM

Topologías

Figura 3. Diversas topologías. Los puntos gruesos representan

conmutadores. No se muestran las CPU ni las memorias. (a) Una

estrella. (b) Una interconexión total. (c) Un árbol. (d) Un anillo. (e) Una

cuadrícula. (f) Un toroide doble. (g) Un cubo. (h) Un hipercubo 4D.

(a) (b) (e) (f)

(c) (d) (g) (h)

TOPOLOGÍAS

UTEM Topología: Medidas de caracterización básicas

TOPOLOGÍAS

29/08/2012

6

UTEM

REDES DE INTERCONEXIÓN – REDES ESTÁTICAS

Tipos de Redes Estáticas

• Anillo

• Estrella

• Mallas Mesh

• Árboles binarios

• Hypertree

• Pirámides

• Hipercubos

• Cubos conectados con ciclos

• Redes de Bruijn

TOPOLOGÍAS

UTEM

OMV - INF 5141 COMPUTACION PARALELA - 12 -

29/08/2012

7

UTEM

Topologías Estáticas

• Propiedades:

Resumen de algunas características de las topologías de redes estáticas conectando “p”

nodos.

UTEM

OMV - INF 5141 COMPUTACION PARALELA - 14 -

2.

Arquitectura

Generalidades

29/08/2012

8

UTEM

OMV - INF 5141 COMPUTACION PARALELA - 15 -

CLASIFICACIÓN GENERAL

ARQUITECTURAS

...