MÓDULO 1.4 ARQUITECTURA DE SOFTWARE CON UML · • Modelo de flujo de datos • Nodos fuente,...

INGENIERÍA DE SOFTWARE II

MÓDULO 1.4

ARQUITECTURA DE SOFTWARE CON UML

Gabriel [email protected]

Cali, 2008

mailto:[email protected]

Arquitectura de Software con UML 2

Arquitectura de Software con UML

1. Motivación2. La Taxonomía de Flynn3. Estructura de Procesamiento4. Estructura de Memoria5. Redes de Interconexión6. Arquitectura de Software7. Estilos de Arquitectura

PROGRAMA


Motivación

Qué tan importante es la eficiencia en tiempo en una solución computacional ?

Cuál es la incidencia que tiene la arquitectura y la estrategia de solución en la eficiencia computacional (requerimiento no funcional) ?

Problema ejemplo: entrega de paquetes (un vehículo, dos vehículos, velocidad constante de

Costo vs. tiempo, complejidad


Motivación

En muchos casos, los requerimientos no funcionales son tan importantes como los funcionales.

Cuál es la complejidad algorítmica temporal de este fragmento de código ?

Qué estrategias se pueden usar para mejorar lo anterior ?

Si dispone de dos procesadores ?de tres procesadores ?de seis procesadores ?de doce procesadores ?

Cuál es la relación entre los requerimientos y la arquitectura del software y sus propiedades?


La Taxonomía de Flynn

1966: Michael Flynn define su famosa taxonomía para clasificar sistemas de procesadores paralelos

Basado en la fuente y cantidad de flujos distintos de instrucciones y de datos de entrada:– SISD– MISD– SIMD– MIMD



MISD (tuberías)



SIMDProgramación paralela de datosProgramación paralela de control

Multiplicación de matrices en SIMD con seis procesadores:



Problemas de síncronización:

• Necesidad de que un procesador espere a que otro termine su procesamiento para él poder hacer el suyo (tuberías, SIMD en general)

• Sincronización por tiempo (actividades iguales, mismos retrasos)

• Sincronización por “Barrera”



MIMD síncrono:

• Máquinas sistólicas: máquinas de tubería (sistema cardiovascular) de dos dimensiones

• Varias etapas (cada etapa es una tubería)

• Cada etapa recibe como entrada la salida de la anterior: varios flujos de entrada de datos



MIMD asíncrono

• Modelo de flujo de datos• Nodos fuente, nodos

sumidero• Multiplicación de

matrices en SIMD con doce procesadores: dos “etapas”


Escalamiento de la Taxonomía de Flynn

Granularidad

• Tamaño de la operación que realiza cada procesador• Grano fino (una sola instrucción de nivel de máquina

por vez), medio (máquinas sistólicas), grueso (poca sincronzación en general)

• Escalamiento de procesadores a sistemas• Arquitecturas

– Monolítica– Centralizada– Cliente servidor– De tres capas– De N capas– Distribuida


Estructura de Memoria

• La memoria es un recurso que comparten procesadores

• Base del trabajo o computación cooperativo

Tipos de estructura de memoria en multiprocesamiento:

• Memoria físicamente compartida: Cuello de botella (acceso)

• Memoria lógicamente compartida

• Memoria distribuida


Memoria Distribuida

Sistemas de redes de procesadores cada uno con su memoria (escala: base de datos distribuida)

Estructura de Memoria


Redes de Interconexión de Procesadores

Interconexión:• Entre procesadores• Entre procesadores y memorias

Qué fluye?• Datos• Información de control (sincronización)

Topologías:

• Canal Compartido (Ethernet)



Topología Interconexión completa o total:

• N procesadores: ( n(n-1)/2 ) enlaces

• Velocidad de acceso y comunicación vs. Costo



Topología hipercubo de grado n (n>0):

• Cada procesador está conectado directamente a otros n-1 procesadores

• Tiene 2n nodos (procesadores)• Tiene n(n-1)/2 enlaces• Balance entre Velocidad de acceso y

comunicación vs. Costo



Topología hipercubo:

• Estructura recursiva dimensional

• Un hipercubo de grado n+1 se construye con dos hipercubos de grado n



Topología Mariposa:

• Reduce el número de interconexiones entre procesadores con respecto a hipercubo, pero mantiene algunas relaciones de interconectividad



Topología Mariposa:

• Igual que el hipercubo, su estructura es recursiva


Arquitectura de Software



Arquitectura de Software? Cuál es la naturaleza de los

componentes y la relación entre ellos? Qué es un componente y qué denota?

Módulo, tarea, programa, proceso ? Cómo y dónde se ejecutan ? En

paralelo ? En secuencia ? Cómo se comunican ?

Qué significan las líneas ? Sincronización, comunicación, flujo de control o combinación de ellos ?

Qué significan los niveles (CP es jerárquicamente superior o no cabía horizontalmente) ?

Cómo opera en tiempo de ejecución ?

Qué se entiende por arquitectura de Software



Arquitectura de Software de un sistema computacional:

Estructura o estructuras del sistema: componentes, propiedades externamente visibles y las relaciones entre ellos

Propiedades externamente visibles: propiedades que un componente puede ver de los demás en cuanto a sus propias necesidades: servicios, características de desempeño, uso de recursos

Vista global del sistema con información importante de análisis, toma de decisiones y reducción de riesgos


Arquitectura de Software Qué se entiende por arquitectura

de Software


Arquitectura de Software Qué se entiende por arquitectura de Software


Physical (Hardware) Architecture



Estilos de Arquitectura de Software

Tipos Abstractos de Datos y Objetos



Por Capas (estratificado)



Blackboard o Repositorio Centralizado



Intérprete



Compilador Canónico



Variantes por Capas - Estratificado



Sistemas Basados en Reglas


Estilos de Arquitectura de SoftwareSistemas Basados en Reglas

MÓDULO 1.4 ARQUITECTURA DE SOFTWARE CON UML · • Modelo de flujo de datos • Nodos fuente,...

Documents

Transcript of MÓDULO 1.4 ARQUITECTURA DE SOFTWARE CON UML · • Modelo de flujo de datos • Nodos fuente,...