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. 03

Integrantes:

No. de
Nombre completo
Control
E19020312 Jaime David Juárez Ochoa
E18020778 Bryan Raúl Vázquez Nesme
E18020203 Angel Manuel Díaz García
FECHA DE ENTREGA: 6 SEPTIEMBRE 2022

H. Veracruz, Ver. a 6 de Septiembre 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

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

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 Limitación

Secuencial auto
A. Ensamblado del motor 80 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
cajuela en chasis E
D. Instalación de sistema 20 min Max 2 min 1 D con E, antes de F
eléctrico
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
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,

distribución de tarea en función del tiempo y costos.

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

1.1.4 ESTRATEGIAS DE SOLUCIÓN

El primer paso que se nos piden es armar un automóvil en el menor tiempo posible, ergo
tenemos que poner la mayor cantidad de personas posibles para cada
manualidad/actividad; explicando de manera sencilla que, por ejemplo:

> Tarea A tiene como máximo de personas posibles 6 entonces el tiempo total se divide
entre esas 6 personas.

TAR TIEMPO MAX. DE TIEMPO (MINS)DIVIDIDO ENTRE

EAS TOTAL/MINS PERSONAS ESAS PERSONAS
A 80 6 13.33

B 40 4 10

C 15 4 3.75

D 20 2 10

E 15 3 5

F 20 2 10

LIMITACIÓN #1 TAREAS QUE PUEDEN

AL MISMO TIEMPO SER HECHAS POR LAS
MISMAS PERSONAS,
A: Primera PERO NO AL MISMO
B con C/antes de D TIEMPO
yE A Y F: $ 200 PER HORA
C con B/antes de D
yE
D con E/antes de F B Y D: $ 150 PER HORA
E con D/antes de F
F: Última
C Y E: $ 120 PER HORA

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

 Distribución de las tareas en función del tiempo

Tiempo Secuencial: 190 min

Tiempo Paralelo: 43.33 min
Speed up: 4.38
Eficiencia: 31%

Costo
A y F: 6 personas*(43.33 min / 60 min)*$200 =
$864
B y D: 4 personas*(43.33 min / 60 min)*$150 =
$432
C y E: 4 personas*(43.33 min / 60 min)*$120 =
$345.6
Producción de un auto tendría costo de: $1,641.6
Personas trabajando:
14 14 personas

13

12

11 C E

10
>Mínimo de personas para el
9 armado de un auto es de: 7
personas
8
Ahora nos piden que armemos un
auto con el menor número de
7 B D
personas posibles así que de cada
tarea tomaremos el mínimo de
6
personas sugerido, pero como
tenemos limitantes y estos
5
limitantes indican que una tarea se
realizara al mismo tiempo que otra,
4 entonces tomaremos el mayor
mínimo de personas de ambas
3 tareas.

1 A F

CómputoPersonas
Paralelo Práctica 1.1 Ing. Marco Alberto Romo Medina
13.3 10 10 10
Tiempo
TAREAS TIEMPO MAX. DE TIEMPO (MINS)DIVIDIDO ENTRE
TOTAL/MINS PERSONAS ESAS PERSONAS
A 80 2 40

B 40 3 13.33

C 15 2 7.5

D 20 1 20

E 15 2 7.5

F 20 1 20

LIMITACIÓN #1 TAREAS QUE PUEDEN

AL MISMO TIEMPO SER HECHAS POR LAS
7 MISMAS PERSONAS,
A: Primera PERO NO AL MISMO
B con C/antes de D TIEMPO
6 C E
yE A Y F: $ 200 PER HORA
C con B/antes de D
5
yE
D con E/antes de F B Y D: $ 150 PER HORA
4
E con D/antes de F
F: Última
3 B D C Y E: $ 120 PER HORA

Tiempo Secuencial: 190 min

1 A F
Tiempo Paralelo: 93.33 min
Speed up:
Personas 2.03
40 13.3 20 20 0.29%
Eficiencia:
Tiempo

Costo
A y F: 2 personas*(93.33 min / 60 min)*$200 =
$620
B y D: 3 personas*(93.33 min / 60 min)*$150 =
$697.5
C y E: 2 personas*(93.33 min / 60 min)*$120 =
$372
Producción de un auto tendría costo de: $1,689.5
Personas trabajando: 7 personas

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

Cómputo Paralelo Práctica 1.1 Ing. Marco Alberto Romo Medina
> Ahora, como nos piden el menor tiempo posible entonces tomaremos el máximo de
personas para realizar una sola tarea… de esa forma en teoría será menor el tiempo de
realización ya que el tiempo se dividirá entre las personas que la estén realizando.

Tareas Tiempo Personas por Limitación

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

TAREAS TIEMPO MAX. DE TIEMPO (MINS)DIVIDIDO ENTRE

TOTAL/MINS PERSONAS ESAS PERSONAS
A 80 6 13.33

B 40 4 10

C 15 4 3.75

D 20 2 10

E 15 3 5

F 20 2 10

Tiempo Secuencial: 190 min

Tiempo Paralelo: 43.33 min
Speed up: 4.38
Eficiencia: 31%

Costo
A y F: 6 personas*(43.33 min / 60 min)*$200 =

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

 $864
B y D: 4 personas*(43.33 min / 60 min)*$150 =
$432
C y E: 4 personas*(43.33 min / 60 min)*$120 =
$345.6
Producción de un auto tendría costo de: $1,641.6
Personas trabajando: 14 personas

14

13

12

11 C E

10

7 B D

1 A F

Personas
13.3 10 10 10
Tiempo

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

1.1.5 RESULTADOS

Mostrando los resultados obtenidos en cada estrategia (número de personas, tiempo)

utilizando paralelismo, SpeedUp , eficiencia y costos.

1.- Armar un auto en el menor tiempo posible:

Tiempo Secuencial: 190 min

Tiempo Paralelo: 43.33 min
Speed up: 4.38
Eficiencia: 31%

Costo
A y F: 6 personas*(43.33 min / 60 min)*$200 =
$864
B y D: 4 personas*(43.33 min / 60 min)*$150 =
$432
C y E: 4 personas*(43.33 min / 60 min)*$120 =
$345.6
Producción de un auto tendría costo de: $1,641.6
Personas trabajando: 14 personas
2.- Armar un auto con el menor número de personas posible:

Tiempo Secuencial: 190 min

Tiempo Paralelo: 93.33 min
Speed up: 2.03
Eficiencia: 0.29%

Costo
A y F: 2 personas*(93.33 min / 60 min)*$200 =
$620
B y D: 3 personas*(93.33 min / 60 min)*$150 =
$697.5
C y E: 2 personas*(93.33 min / 60 min)*$120 =
$372
Producción de un auto tendría costo de: $1,689.5
Personas trabajando: 7 personas

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

3.- 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.

Tiempo Secuencial: 190 min

Tiempo Paralelo: 43.33 min
Speed up: 4.38
Eficiencia: 31%

Costo
A y F: 6 personas*(43.33 min / 60 min)*$200 =
$864
B y D: 4 personas*(43.33 min / 60 min)*$150 =
$432
C y E: 4 personas*(43.33 min / 60 min)*$120 =
$345.6
Producción de un auto tendría costo de: $1,641.6
Personas trabajando: 14 personas

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

1.1.6 ANALISIS Y DISCUSIÓN

ACLARACIÓN:

Acerca del resultado de la actividad C:

Existen incógnitas puesto que, aun cambiando las limitantes los resultados son los
mismos

No sabemos si fue por el factor de seguir con la regla que dice que cada trabajador podrá
realizar máximo 2 trabajo

y/o

Si no hubiéramos tomado en cuenta esa normal, las actividades se realizarían en forma

secuencial lo cual sería un mayor tiempo para esa labor.

¿Por qué?

Ya que aun con el hecho de que algunas actividades se realicen de manera concurrente,
no se tomaría en cuenta el hecho de que se podrían hacer por las mismas personas lo
que generaría perdidas tanto de tiempo como dinero/tiempo por las labores hechas.

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

1.1.7 CONCLUSIONES

Esta actividad fue una clave/fundación para lograr entender cómo funciona la
concurrencia de los procesos; no solo en los procesadores sino también en el ámbito de
producción en general y como poder optimizar sin necesidad de alborotar procesos de
otras operaciones

Igualmente aprendimos diversos términos y formas para poder sacar diferentes datos
necesarios para el eficaz manejo de las operaciones realizadas.

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