Tecnológico Nacional de México

Instituto Tecnológico de Veracruz

Departamento de Sistemas y Computación

Cómputo Paralelo

Unidad 1: Introducción a la Computación Concurrente

Práctica 1.1: Algoritmia.

“Ensambladora de Autos”

PARTICIPANTES

Equipo No.______

Integrantes:

No. de Control Nombre completo

FECHA DE ENTREGA: 23 FEBRERO 2022

H. Veracruz, Ver. a ___ de ________________________ del 2022.

1.1.1 OBJETIVO DE LA PRÁCTICA

Aplicar técnicas como el pipelining, paralelismo de datos y paralelismo de control para modelar
soluciones de manera concurrente a problemas de la vida diaria.

1.1.2 ANTECEDENTES

El procesamiento paralelo de información se basa en el manejo concurrente de conjuntos de datos

por varios procesadores con el objetivo de resolver un solo problema.

El pipelining es una técnica que permite aumentar el grado de concurrencia de una computación.
La computación basada en pipelined divide el problema en una serie de pasos, llamados Pipe Stages
o Segmentos. Cada segmento trabaja a máxima velocidad en su etapa.

En pipelining, la salida de un segmento corresponde a la entrada de otro segmento. Una analogía

que ayuda a entender esta técnica es una línea de ensamblado.

El paralelismo de datos consiste en el uso de múltiples unidades funcionales, para aplicar la misma
operación simultánea. Por otro lado, el paralelismo de control se logra mediante la aplicación
simultánea de diferentes operaciones a diferentes datos.

Para medir la mejora en la velocidad de ejecución de un programa, usamos el Speedup, el cual se

calcula:

Tiempo de ejecución del algoritmo secuencial más eficiente

Speedup=
Tiempo de ejecución del algoritmo en paralelo

Speedup
Eficiencia=
Número de unidades de Procesamiento

1.1.3 DEFINICIÓN DEL PROBLEMA

Una empresa que se dedica al ensamble de autos realiza diversas tareas para armar un auto
completo, las cuales, se definen a continuación.

Tareas Tiempo Personas por auto Limitación

Secuenci
al
A. Ensamblado del motor 90 min Max 6, min 2 Primera
B. Montaje del motor en chasis 40 min Max 4, min 3 B con C, antes de D y E
C. Ensamblado de puertas y 15 min Max 4, min 2 C con B, antes de D y E
cajuela en chasis
D. Instalación de sistema eléctrico 20 min Max 2 min 1 D con E, antes de F
E. Instalación de interiores 15 min Max 3, min 2 E con D, antes de F
F. Prueba completa 20 min Max 2, min 1 Última

Cómputo Paralelo Práctica 1.1 Ing. Marco Alberto Romo Medina

Las personas involucradas pueden hacer 2 tareas como máximo de las siguientes:

 A y F y se les paga $ 200 por hora

 B y D y se les paga $ 150 por hora
 C y E y se les paga $ 120 por hora

Aplicando paralelismo de datos y de control. Realice el análisis para cada uno de los siguientes
objetivos de la empresa:

A) Armar un auto en el menor tiempo posible.

B) Armar un auto con el menor número de personas posible.
C) Armar un auto en el menor tiempo posible. Considerando que las condiciones para el
ensamblado son las siguientes; las actividades A y C se puedan hacer concurrentemente, B
después de A, D concurrente con E después de C y F la última después de haberse realizado
todas las demás.

Para cada uno de los casos elabore el diagrama de relaciones de precedencia y la distribución de
tarea en función del tiempo.

1.1.4 ESTRATEGIAS DE SOLUCIÓN

Usando el numero máximo de personas:

7 ciclos y medio tenemos el menor tiempo posible “A” Ensamblado del motor,

3.3 ciclos tenemos el menor tiempo posible “B” Montaje del motor en chasis

1.8 ciclos tenemos el menor tiempo posible “C” Ensamblado de puertas y cajuela en chasis

A B C D E F Total
90 min 40 min 15 min 20 min 15 min 20 min
90

15

40

15

20

20 170 min

Cómputo Paralelo Práctica 1.1 Ing. Marco Alberto Romo Medina

1.1.5 RESULTADOS

1.1.6 ANALISIS Y DISCUSIÓN

1.1.7 CONCLUSIONES

Cómputo Paralelo Práctica 1.1 Ing. Marco Alberto Romo Medina