UNIVERSIDAD DE ORIENTE

NCLEOS NUEVA ESPARTA-SUCRE

COMISIN DE CURRICULA
PROGRAMA ANALTICO DE LA ASIGNATURA
NOMBRE DE LA ASIGNATURA
FUNDAMENTOS DE PROGRAMACIN PARALELA
ESCUELA
DEPARTAMENTO
Hotelera y Turismo-Nva. EspartaPrograma de Licenciatura en Informtica
Ciencias SucreCDIGO
PRERREQUISITO(S)
CRDITOS
SEMESTRE
230-4254
230-3254
4
VII, VIII
HORAS SEMANALES
HORAS SEMESTRALES
VIGENCIA
6
96
Desde 2005
HORAS TERICAS
HORAS PRCTICAS
ELABORADO POR:
3
3
Nueva Esparta y Sucre
SINTESIS DE CONOCIMIENTO PREVIO
El Alumno deber poseer conocimientos terico-prcticos de programacin,
especficamente en el manejo de tipos de datos abstractos (TDA), estructuras de datos
estticas y dinmicas y estructuras de control.
OBJETIVO GENERAL
Disear soluciones que permitan explotar el paralelismo de los problemas.
SINOPSIS DE CONTENIDO
1.
2.
3.
4.
5.

Unidad I: Introduccin a los sistemas multiprocesadores.

Unidad II: Mecanismos de comunicacin entre procesos.
Unidad III: Paralelismo a nivel de datos.
Unidad IV: Paralelismo a nivel de control.
Unidad V: Procesamiento paralelo.

FIRMA DIRECTOR(A) DE ESCUELA

FIRMA JEFE (A) DE DPTO

Universidad de Oriente, Ncleos Nueva Esparta-Sucre

FECHA

UNIDAD I: INTRODUCCIN A LOS SISTEMAS

MULTIPROCESADORES
OBJETIVOS ESPECFICOS 1
1.1.

HORAS
30

Distinguir los elementos fundamentales del contexto computacional asociados a

los sistemas de los multiprocesadores
CONTENIDO 1

1.2.
1.3.
1.4.
1.5.
1.6.
1.7.

Nociones fundamentales.
Historia evolutiva de los computadores.
El modelo terico de algoritmo y la Mquina de Turing universal.
Arquitecturas Secuenciales y el Modelo de Von Newmann.
Arquitectura de los sistemas multiprocesadores.
Sistemas fuertemente acoplados, dbilmente acoplados y medianamente
acoplados.
1.8. Redes de interconexin procesador-memoria.
1.9. Sistemas con memoria compartida, con memoria distribuida y con memoria
distribuida-compartida.
1.10. E/S en sistemas multiprocesadores.
1.11. Paralelismo sncrono y asncrono.
1.12. Ley de Amdahl.
ESTRATEGIAS METODOLGICAS 1
1.1.
1.2.

Disertacin y participacin en el saln de clases sobre el tpico planteado.

Fomentar la bsqueda de informacin complementaria a la temtica planteada en
consultas bibliogrficas.
ESTRATEGIAS DE EVALUACIN 1

1.1.

Debates grupales en el aula de clase, relacionado con los conocimientos y temas

estudiados.
2. Realizacin de trabajos de investigacin y/o exmenes asociados al tema
planteado
BIBLIOGRAFIA 1

1.2.

HENNESY & PATERSON. (1995). Arquitectura de computadores. Un enfoque

cuantitativo. McGraw-Hill.
TANENBAUM, A. (1999). Structured Computer Organization. Prentice-Hall.

FIRMA DIRECTOR(A) DE ESCUELA

FIRMA JEFE (A) DE DPTO

Universidad de Oriente, Ncleos Nueva Esparta-Sucre

FECHA

UNIDAD II: MECANISMOS DE COMUNICACIN ENTRE PROCESOS

HORAS
24

OBJETIVO ESPECFICO 2
2.1. Relacionar los mecanismos que participan en el proceso de comunicacin entre
tareas simultneas
CONTENIDO 2
2.1.
2.2.
2.3.
2.4.
2.5.
2.6.
2.7.
2.8.
2.9.

Mecanismo de variables compartidas.

Mecanismo de buzn de correo.
Mecanismo de pase de mensajes.
Canales o puertos de comunicacin.
Comunicacin orientada a conexin y a no conexin.
Comunicacin sincrnica y asincrnica.
Comunicacin punto a punto.
Comunicacin en Broadcast.
Retardo de comunicacin.
ESTRATEGIAS METODOLGICAS 2

2.1. Estimulacin de confrontacin grupal, a fin de consolidar ideas y conceptos

2.2. Fomentar la bsqueda de informacin complementaria sobre tema propuesto.
2.3. Elaboracin de estudios de casos segn ejemplos de la vida real.
ESTRATEGIAS DE EVALUACIN 2
2.1. Trabajos prcticos aplicados a casos reales.
2.2. Talleres a desarrollar en el aula de clases.
2.3. Realizacin de trabajos de investigacin y/o exmenes asociados al tema planteado
BIBLIOGRAFIA 2
HENNESY & PATERSON. (1995). Arquitectura de computadores. Un enfoque
cuantitativo. McGraw-Hill.
TANENBAUM, A. (1999). Structured Computer Organization. Prentice-Hall.

FIRMA DIRECTOR(A) DE ESCUELA

FIRMA JEFE (A) DE DPTO

Universidad de Oriente, Ncleos Nueva Esparta-Sucre

FECHA

UNIDAD III: PARALELISMO A NIVEL DE DATOS

HORAS
15

OBJETIVOS ESPECFICOS 3
3.1. Analizar las estructuras y diferentes esquemas de representacin y comparticin de
datos entre procesos que se ejecutan en paralelo
CONTENIDO 3
3.1. Anlisis de dependencia de datos.
3.2. Grafo de dependencias.
3.3. Particionamiento del dominio de datos.
3.4. Replicacin del dominio de datos.
3.5. Comparticin del dominio de datos.
ESTRATEGIAS METODOLGICAS 3
3.1. Fomentar la bsqueda de informacin complementaria sobre tema propuesto.
3.2. Disertacin en el saln de clases.
3.3. Ejercicios prcticos orientados a afirmar los conceptos estudiados.
ESTRATEGIAS DE EVALUACIN 3
3.1. Disertacin y participacin en el saln de clases sobre el tpico tratado.
3.2. Realizacin de trabajos de investigacin y/o exmenes asociados al tema planteado
3.3. Comparacin de polticas de comparticin de datos en trabajos prcticos.
BIBLIOGRAFIA 3
HENNESY & PATERSON. (1995). Arquitectura de computadores. Un enfoque
cuantitativo. McGraw-Hill.
TANENBAUM, A. (1999). Structured Computer Organization. Prentice-Hall.

FIRMA DIRECTOR(A) DE ESCUELA

FIRMA JEFE (A) DE DPTO

Universidad de Oriente, Ncleos Nueva Esparta-Sucre

FECHA

UNIDAD IV: PARALELISMO A NIVEL DE CONTROL

HORAS
12

OBJETIVOS ESPECFICOS 4
4.1. Caracterizar los sistemas de control asociados a los aspectos de la programacin
paralela
CONTENIDO 4
4.1. Concurrencia real y relativa.
4.2. Granularidad fina y granularidad gruesa.
4.3. Paralelismo a nivel de micro operaciones.
4.4. Pipeline.
4.5. Paralelismo a nivel de instrucciones.
4.6. Multihilos.
4.7. Paralelismo a nivel de procesos.
4.8. Multitarea.
4.9. Procesamiento paralelo y distribuido.
ESTRATEGIAS METODOLGICAS 4
4.1. Fomentar la bsqueda de informacin complementaria sobre el tema propuesto.
4.2. Disertacin en el saln de clases.
4.3. Dinmicas grupales que contribuyan a ilustrar los conceptos discutidos en clase.
ESTRATEGIAS DE EVALUACIN 4
4.1. Disertacin y participacin en el saln de clases sobre el tpico tratado.
4.2. Representacin de los sistemas de control paralelo en pruebas escritas.
BIBLIOGRAFIA 4
HENNESY & PATERSON. (1995). Arquitectura de computadores. Un enfoque
cuantitativo. McGraw-Hill.
TANENBAUM, A. (1999). Structured Computer Organization. Prentice-Hall.

FIRMA DIRECTOR(A) DE ESCUELA

FIRMA JEFE (A) DE DPTO

Universidad de Oriente, Ncleos Nueva Esparta-Sucre

FECHA

UNIDAD V: PROCESAMIENTO PARALELO

HORAS
15

OBJETIVOS ESPECFICOS 5
5.1. Identificar los diversos esquemas del procesamiento en paralelo basado en diferentes
arquitecturas.
CONTENIDO 5
5.1. Procesamiento usando topologa matricial.
5.2. Procesamiento usando topologa vectorial.
5.3. Procesamiento usando maestro-esclavo.
5.4. Procesamiento distribuido usando cliente-servidor.
5.5. Otros esquemas.
ESTRATEGIAS METODOLGICAS 5
5.1. Fomentar la bsqueda de informacin complementaria sobre el tema propuesto.
5.2. Disertacin en el saln de clases.
5.3. Dinmicas grupales y otras actividades que permitan diferenciar los diversos
esquemas de procesamiento paralelo vistos en clase.
ESTRATEGIAS DE EVALUACIN 5
5.1. Disertacin y participacin en el saln de clases sobre el tpico tratado.
5.2. Diferenciacin de los esquemas de control paralelo en pruebas escritas.
BIBLIOGRAFIA 5
HENNESY & PATERSON. (1995). Arquitectura de computadores. Un enfoque
cuantitativo. McGraw-Hill.
TANENBAUM, A. (1999). Structured Computer Organization. Prentice-Hall.

FIRMA DIRECTOR(A) DE ESCUELA

FIRMA JEFE (A) DE DPTO

Universidad de Oriente, Ncleos Nueva Esparta-Sucre

FECHA