ARQUITECTURA DE COMPUTADORES

Aprender a Aprender para seguir Aprendiendo a lo largo de la vida

TITULACIN: Ingeniero en Informtica. CARCTER: Troncal CREDITOS: 6 (3(T)+3(P)) CURSO: 4 CUATRIMESTRE: 2 REA: Arquitectura y Tecnologa de Computadores CENTRO: Escuela Politcnica Superior DEPARTAMENTO: Arquitectura de Computadores y Electrnica PROFESORA: Consolacin Gil DESPACHO: CITE III.1.47

OBJETIVOS Lo que importa verdaderamente no son los objetivos que marcamos sino los caminos que seguimos para lograrlo (Peter Bamm) Dado que existe una demanda creciente de computadores de altas prestaciones (elevado rendimiento) en las reas de prediccin meteorolgica, diagnsitco mdico, inteligencia artifical, teledeteccin, entre otras aplicaciones cientficas y tcnicas, es necesario avanzar en los conceptos arquitecturales para satisfacer estas demandas. El logro de un elevado rendimiento no depende slo del uso de dispositivos hardware ms rpidos y fiables, sino que se apoya tambin en la obtencin de mejoras importantes en la arquitectura de computadores y en las tcnicas de procesamiento. As, el desarrollo y aplicacin de estos sistemas informticos requiere un amplio conocimiento de las estructuras hardware y software subyacentes y de las estrechas interacciones que existen entre los algoritmos de computacin paralela y la asignacin ptima de los recursos de la mquina. A continuacin se especifican los objetivos formativos que comprende la asignatura de Arquitectura de Computadores, desglosnolos en objetivos generales (de la materia), especficos (lo que debes saber al finalizar cada tema) y transversales (capacidades genricas para un correcto ejercicio de la profesin) Al mismo tiempo, los objetivos de la asignatura los vamos a clasificar en tres grupos: conocimiento (informacin a recordar), comprensin (ser capaz de aplicar un modelo previamente conocido), y aplicacin (ser capaz de tomar decisiones y decidir entre varias opciones). Objetivos Generales: La mejora de prestaciones constituye un aspecto esencial ligado principalmente a los rpidos avances de la tecnologa y los dictados de las aplicaciones y el mercado. Estas circunstancias hacen que la Arquitectura de Computadores sea algo dinmico, donde,

Gua docente de Arquitectura de Computadores

para mantener un nivel de competencia adecuado, el profesional debe adquirir criterios para entender la evolucin de la disciplina. Se pretende proporcionar conocimientos sobe los modelos de computadores paralelos analizando diferentes aspectos como modelos de programacin, redes de interconexin, modelo de memoria, incluyendo coherencia y consistencia, as como mecanismos de sincronizacin. Para ello, la enseanza/aprendizaje de la Arquitectura del Computador debe hacerse desde los principios de la ingeniera, basados en la evaluacin cuantitativa de prestaciones y costo de las arquitecturas, y en el conocimiento de las distintas alternativas del espacio de diseo, desde la perspectiva de la experimentacin, la medida y el anlisis de las arquitecturas existentes. Objetivos especficos: Al finalizar el tema 1, tienes que ser capaz de: 1. Identificar las diferencias entre los distintos tipos de sistemas multiprocesador y recordar la terminologa existente as como las clasificaciones ms utilizadas (conocimiento) 2. Desarrollar algoritmos paralelos para resolver un problema complejo (aplicacin) 3. Analizar el rendimiento de un programa paralelo ejecutndose en un determinado multiprocesador, obteniendo e interpretando los grficos de ganancia de velocidad, isoeficiencia, escalabilidad etc. (aplicacin) Al finalizar el tema 2, tienes que ser capaz de: 4. Diferenciar los tips de redes de interconexin utilizadas en multicomputadores, as como los modelos de programacin asociados a dichas arquitecturas (comprensin) 5. Describir los conceptos asociados a las redes de interconexin y caracterizar las distintas alternativas de diseo y uso (comprensin) 6. Determinar la influencia que tienen las redes de interconexin en el rendimiento de un sistema multicomputador, analizando topologas, algoritmos de encaminamiento, uso de canales virtuales, bloqueos etc. (aplicacin) Al finalizar los temas 3 y 4, tienes que ser capaz de: 7. Identificar los conceptos especficos de los sistemas multiprocesadores en relacin con la comunicacin, la sincronizacin y la gestin de la memoria, as como los problemas que se plantean y las principales formas de resolverlos (conocimiento) 8. Analizar la interaccin entre procesadores y jerarqua de memoria, fundamentalmente en lo que respecta a la solucin de problemas de coherencia (aplicacin) 9. Analizar cmo deben escalar los protocolos de coherencia y los mecanismos de sincronizacin en multiprocesadores de memoria compartida distribuida (aplicacin)

Gua docente de Arquitectura de Computadores

Al finalizar el tema 5, tienes que ser capaz de: 10. Diferenciar los modelos (cuantitativos) que permitan explicar las prestaciones de las arquitecturas estudiadas y el efecto de las distintas tcnicas presentadas (comprensin) 11. Estimar (utilizando los rdenes de magnitud caractersticos de las arquitecturas actuales) los lmites de una arquitectura paralela en la resolucin de aplicaciones con las prestaciones (tiempo de respuesta,..) establecidas (aplicacin) Objetivos Transversales Competencias sobre trabajo en grupo 12. Intercambiar informacin a travs del foro del grupo (comprensin) 13. Identificar adecuadamente las tareas a realizar por el grupo, repartir equitativamente las tareas, estabecer fechas de entrega e integrar las partes (aplicacin) 14. Explicar al grupo la tarea realizada, y asegurarse de que todos los dems la han comprendido (aplicacin) 15. Responsabilizarse del trabajo realizado (aplicacin) 16. Identificar y abordar los conflictos de funcionamiento del grupo (aplicacin) 17. Identificar los aspectos que han ido bien y qu aspectos se pueden mejorar en el funcionamiento del grupo (aplicacin) 18. Iniciarse en el uso del portafolio digital para clasificar y ordenar el material desarrollado Aprender de forma autnoma 19. Desarrollar la capacidad de realizar presentaciones orales del trabajo realizado utilizando los medios adecuados (aplicacin) 20. Autoevaluarse o evaluar a otros a partir de unos criterios dados (comprensin) 21. Identificar los propios errores (comprensin) 22. Buscar informacin relevante para una tarea especfica (aplicacin) PROGRAMA DE TEORA Largo es el camino de la enseanza por medio de teoras: breve y eficaz por medio de ejemplos (Seneca) TEMA 1.- INTRODUCCIN AL PROCESAMIENTO PARALELO (3 horas) 1.1.- Introduccin 1.2.- Clasificacin de las arquitecturas y las redes de interconexin 1.3.- Paradigmas y modelos de programacin paralela 1.4.- Medidas de rendimiento. Anlisis de la escalabilidad y el speedup

Gua docente de Arquitectura de Computadores

TEMA 2.- MULTICOMPUTADORES (8 horas) 2.1.- Introduccin 2.2.- Redes de interconexin para multicomputadores 2.3.- Mecanismos de conmutacin 2.4.- El problema de los bloqueos 2.5.- Mecanismos de encaminamiento 2.6.- Evaluacin del rendimiento de los multicomputadores TEMA 3.- MULTIPROCESADORES DE MEMORIA COMPARTIDA (8 horas) 3.1.- Introduccin 3.2.- Redes de interconexin en multiprocesadores de memoria compartida 3.3.- Coherencia de cahes. 3.4.- Modelos de consistencia de la memoria 3.5.- Diseo y evaluacin de protocolos snoopy de coherencia de cahes 3.6.- Sincronizacin TEMA 4.- MULTIPROCESADORES ESCALABLES (5 horas) 4.1.- Introduccin 4.2.- Diseo y evaluacin de protocolos de coherencia de caches basados en directorios 4.3.- Sincronizacin TEMA 5.- EVALUACIN MEDIANTE CARGAS DE TRABAJO (5 horas) 5.1.- Introduccin 5.2.- Evaluacin de una mquina real 5.3.- Ilustracin de la caracterizacin de cargas de trabajo.

PROGRAMA DE PRCTICAS El que aprende y aprende y no prctica lo que aprende es como el que ara y ara y nunca siembra (Platn) Las prcticas consistirn en la realizacin de simulaciones de las distintas arquitecturas vistas en teora:

Prcticas:
Prctica 1. Realizacin de un algoritmo paralelo, evaluacin del rendimiento y anlisis de los mdelos de speedup (4 horas) Prctica 2. Estudio y anlisis de las redes de interconexin en multicomputadores (6 horas) Prctica 3. Estudio y anlisis de diferentes protocolos de coherencia en multiprocesadores (8 horas)

Gua docente de Arquitectura de Computadores

Prctica 4. Investigacin sobre arquitecturas paralelas

Seminarios: Seminario I. Medidas de rendimiento y benchamark APT (1 hora) Seminario II. Simulador PEPE (1 hora) Seminario III. Simulador LIMES (2 horas) Manual de Prcticas de Arquitectura de Computadores. Universidad de Almera, Servicio de Publicaciones 2003. Simuladores LIMES, PEPE Terminales PCs con S.O. Linux

Herramientas:

PLANIFICACIN DE ACTIVIDADES Lo que aprendemos a hacer lo aprendemos haciendo (Seneca) A travs de actividades de trabajo en grupo se van a desarrollar diferentes capacidades tanto a nivel de conocimientos propios de la materia como habilidades o competencias transversales del tipo comunicacin eficaz con los compaeros, planificacin del tiempo, responsabilidad, resolucin de conflictos etc. Utilizaremos estrategias de aprendizaje cooperativo mediante la tcnica del Puzzle adems del uso del portafolio del grupo junto con estrategias de auto-evaluacin y coevaluacin cclica para la evaluacin. Todo ello con el apoyo del aula virtual (WebCT) donde tendris disponibles herramientas tipo: foros para cada grupo, mis calificaciones (donde irn apareciendo las notas para cada una de las actividades y pruebas realizadas), envo de trabajos (con fecha y hora lmite de envo), examenes y encuestas a travs del aula virtual, etc. La idea es que os organicis en grupos de tres o cuatro para realizar las actividades que os ayudaran a conseguir los objetivos de aprendizaje. Durante las sesiones de laboratorio, se ocupar una hora semanal para que los grupos realicis parte de la actividad en horario de clase, incluyendo trabajo individual y en grupo mediante la tcnica del puzzle (ms informacin en metodologa), pero adems deberis dedicar, apoximadamente, dos horas ms para terminar la actividad que corresponde a todo el grupo. Habr un total de 5 actividades y cada actividad tendr una duracin de dos semanas aproximadamente. En la primera sesin del curso se formarn los grupos y se establecern las normas de funcionamiento de cada grupo. El plan de trabajo para cada actividad, que coincidir con los temas de la asignatura, se estructurar de la siguiente forma:

Gua docente de Arquitectura de Computadores

1 semana En la primera sesin se te dar tu parte del trabajo. Cada actividad estar estructurada de forma que tenga una parte de trabajo individual (diferente para cada miembro del grupo) en la que debers dedicarr el tiempo estimado a resolver el problema junto con las cuestiones que se planteen utilizando la documentacin que necesites. Pasado ese tiempo, te reunirs con el grupo de expertos (puzzle) para comparar soluciones y aclarar dudas. Posteriormente debes regresar al grupo original para que cada miembro expliquis vuestra parte del trabajo al resto de compaeros. La otra parte de la actividad (igual para todos los miembros de un mismo grupo) se realizar fuera de clase y tendris que colaborar todos los miembros del grupo, teniendo en cuenta los conocimientos adquiridos en la primera parte de la actividad por cada uno de ellos. Es importante que controlis el tiempo dedicado a cada actividad, ya que junto con la resolucin de la misma, tambin se os pedir que indiqueis el tiempo dedicado por cada miembro del grupo. Tambin debes entregar con cada actividad una reflexin sobre el funcionamiento del grupo como tal, es decir, qu ha ido bien y qu no ha ido tan bien. Todo el material se enviar antes de la prxima sesin a travs de la opcin de envo de trabajos del aula virtual 2 Semana En la segunda sesin se realizar una autoevaluacin o co-evaluacin cclica (entre los diferentes grupos) del trabajo realizado. Previamente se facilitarn rbricas para poder realizar correctamente la tarea de evaluacin. Una vez realizado dicho trabajo se le explicar a cada grupo qu aspectos se han realizado correctamente y cules deben mejorarse para que el trabajo final pueda hacerse visible al resto de grupos a travs del portafolio digital del grupo. Finalmente se realizar una prueba que puede ser con calificacin individual para cada miembro del grupo o una media de las calificaciones obtenida por todos. Se trata de comprobar que el trabajo realizado se ha asimilado y si lo ha sido en la misma medida para todos los miembros del grupo. RECURSOS DIDCTICOS Hay cosas que para saberlas no basta haberlas aprendido (Seneca) La profesora El trabajo principal del la profesora es guiarte o ayudarte a consegir los objetivos de la asignatura. Su mayor xito ser conseguir que todos los alumnos aprueben la asignatura. Durante los ejercicios, actividades y sesiones de laboratorio estar pendiente del trabajo que ests realizando y te ofrecer las ayudas necesarias para que puedas completarlo de forma satisfactoria, aunque procurar que primero intentes resolverlo por tu mismo. Recuerda tambin que la profesora estar a tu disposicin en el horario de tutoras.

Gua docente de Arquitectura de Computadores

Web de la asignatura La web de la asignatura est disponible a travs de EVA (Enseanza Virtual de Almera) que utiliza la plataforma WebCT. http://eva.ual.es Tienes que hacer una solicitud del curso a travs de Internet para que te incluyan como alumno de la asignatura. Toda la informacin y material de la materia como transparencias, relaciones de ejercicios, soluciones a algunos ejercicios, prcticas, simuladores, manuales, actividades estarn disponibles en el Aula Virtual. Tambin usaremos otras herramientas como planificacin temporal, foros, consejos, exmenes, mis calificaciones, progreso del alumno, envio de trabajos. Es importante que rellenes tu ficha personal en el aula Virtual para lo cual dejar un modelo que puedas utilizar. Bibliografa bsica Arquitecturas Paralelas. C. Gil, A. Flores, M.D. Gil, J. Ortega. Universidad de Almera, Servicio de Publicaciones 2002. Arquitectura de Computadores. J. Ortega, M. Anguita, A. Prieto. Thomson 2005. Computer Architecture: A Quantitative Approach. 3 Edicin. J.L Hennessy, D.A. Patterson. Ed. Morgan Kaufmann, 2003.

Parallel Computer Architecture. A Hardware/Software Approach. D. Culler, J. Pal Singh. Ed.Morgan Kaufmann, 1999. Interconnection Networks. An Engineering Approach. J. Duato, S. Yalmanchili, L. Ni. Ed. Morgan Kaufmann, 2002. Bibliografa complementaria Scalable Parallel Computing: Technology, Architecture, Programming. K. Hwang, Z. Xu. Ed. McGraw-Hill, 1998. ISBN 0-07-031798-4. Advanced Computer Architecture: A design space approach. D. Sima, T. Fountain, P. Kacsuk Addison-Wesley, 1997. ISBN 0-201-42291-3. Advanced Computer Architecture: Parallelism, Scalability, Programmability. K. Hwang. Ed. McGraw-Hill, Estados Unidos 1993. ISBN 0-07-031622-8. Referencias a URLs de inters WWW Computer Architecture Home Page, http://www.cs.wisc.edu/~arch/www/ WWW TOP 500, http://www.top500.com WWW del CPU InfoCenter, http://infopad.eecs.berkeley.edu/CIC/ WWW David Cullers Home Page, http://HTTP.CS.Berkeley.EDU/~culler/ WWW del simulador Limes, http://galeb.etf.bg.ac.yu/~dav0r/limes

Gua docente de Arquitectura de Computadores

ASPECTOS METODOLGICOS Persigue metas lo suficientemente pequeas para que las puedas alcanzar, pero lo bastante grandes para que valgan la pena (annimo) Clases de teora: Debido a la gran cantidad de aspectos grficos que contiene la enseanza de la arquitectura, las clases se realizarn mediante el uso de can. Los apuntes de todos los temas se encuentran en la primera referencia de la bibliografa bsica. Al principio de cada tema tambin se suministrar la relacin de ejercicios de dicho tema. Se intentar que las clases sean participativas, intercalando las explicaciones con el planteamiento de cuestiones y resolucin a travs de grupos cooperativos informales. Relaciones de Ejercicios: Los ejercicios propuestos debes ir realizndolos conforme se van impartiendo las clases de teora y puedes acudir a tutoras en caso de duda. Alternativamente, y en funcin del tiempo, se irn resolviendo algunos de los ejercicios en clase. Habr un seguimiento de la realizacin de los ejercicios mediante la creacin de grupos cooperativos informales al finalizar cada tema. Prcticas de Laboratorio: Los grupos de prcticas sern de dos presonas y se realizarn en el laboratorio de arquitectura. Todas las prcticas irn acompaadas de seminarios previos de introduccin a las herramientas correspondientes. En el aula virtual estarn disponibles los enunciados de cada prctica, as como los simuladores y manuales necesarios para su realizacin. Tambin se va a facilitar un DVD que contiene un ordenador virtual (VMware) para que puedas instalar los programas (que funcionan bajo Linux) en cualquier sistema (linux o windows) a travs del ordenador virtual. En aquellas prcticas en las que se pida realizar simulaciones, la documentacin deber justificar cualquier conclusin a la que se llegue. El objetivo de cada punto es recapacitar sobre lo observado, relacionarlo con puntos anteriores y sacar conclusiones, no copiar los resultados que producen los simuladores. En las prcticas donde se pida desarrollar programas (ya sean en C o en ensamblador del DLX), es necesario que comentes los programas de modo que sean autoexplicativos. Cada prctica tiene fecha tope de entrega improrrogable, que figurar claramente especificada en el boletn correspondiente. De cara a una correcta comprensin del trabajo terico (tima prctica) realizado as como su justa evaluacin, los trabajos se tendris que exponerlos al profesor durante quince minutos, en los que a travs de un dilogo rpido se procurar determinar el alcance de los conocimientos adquiridos. Una vez entregadas las prcticas se realizar un examen individual a travs del Aula Virtual sobre aspectos bsicos de la prctica. Actividades de trabajo en grupo Aprendizaje cooperativo El aprendizaje cooperativo es una forma de trabajo en grupo basado en la construccin colectiva del conocimiento y desarrollo de habilidades mixtas, que permite aprender con otros y de otros. El objetivo es lograr la implicacin de

Gua docente de Arquitectura de Computadores

todos los alumnos en su propio proceso de aprendizaje a travs de un objetivo comn. Por tanto, los alumnos trabajan en grupo no slo para desarrollar tareas, sino que adems aprenden del proceso de aprender Se formarn grupos de trabajo cooperativo de 3 4 alumnos que durar todo el curso y deberis hacer tareas juntos incluso fuera del horario de clase, por eso es importante que tengis franjas de tiempo libre en que podis coincidir. De vez en cuando realizars alguna tarea en grupo con otros compaeros (puzzle) Estos sern grupos temporales, porque los grupos trabajarn juntos poco tiempo, y cada vez tendrs compaeros diferentes. Estas tareas de grupos temporales ocurirn siempre en clase. La estimacin del tiempo de dedicacin a las actividades del programa es una aproximacin. En el caso de que en el tiempo previsto no hayas terminado, entonces con toda probabilidad es que necesitas ayuda. Anota tus dudas ms importantes y aclralas con tus compaeros en primer lugar y con la profesora si no se han solucionado previamente. El primer da de clase, se formarn los grupos y se os dar un material de trabajo a partir del cual debes aprender la dinmica de funcionamiento del grupo. Es necesario que se llegue a un consenso dentro de cada grupo sobre cules sern las normas de funcionamiento de dicho grupo. As en caso de conflicto siempre podris intentar solucionarlo en base a dicho reglamento. Existirn algunos controles del trabajo del grupo, que sern con calificacin individual en algunos casos o con calificacin global para todo el grupo en otros casos. Todos los entregables y pruebas realizadas sern debidamente evaluados, y tu nota aparecer en la opcin mis calificaciones del aula virtual. Adems ser muy importante que recibas a travs de la evaluacin (auto o co-evaluacin) la correspondiente retroalimentacin de cmo ha ido tu trabajo y qu parte tienes que mejorar. Aprendizaje basado en problemas (ABP) El ABP es un mtodo de enseanza que permite que los estudiantes aprendan a aprender, trabajando cooperativamente en grupos en la bsqueda de soluciones a problemas del mundo real. El aprendizaje parte de un problema pero toda la informacin necesaria para resolver el problema no se proporciona al inicio. Tenis que identificar, buscar y usar los recursos apropiados. Se presenta a los estudiantes el problema. Ellos organizan sus ideas y conocimientos previos. Los estudiantes formulan preguntas, determinando lo que saben y lo que no saben. Asignan responsabilidades en la solucin de las preguntas, discuten sobre los recursos. Reunidos nuevamente, examinan la nueva informacin aprendida, refinan sus preguntas. El ABP os preparar para pensar crtica y analticamente, y para encontrar y usar los recursos apropiados para aprender. Se realizar una actividad siguiendo esta metodologa

Gua docente de Arquitectura de Computadores

10

Portafolio digital de grupo Se trata de un documento que contiene una recopilacin ordenada de informacin para poner de manifiesto tu proceso de aprendizaje. A la vez se utilizar como herramienta de evaluacin del grupo ya que es un elemento excelente para mostrar evidencias de lo aprendido. Una vez terminado el trabajo de cada actividad, los problemas se pondrn disponibles en la zona del aula virtual denominada Portafolio digital que mantendr buena cuenta del trabajo que habis realizado. En algunas ocasiones puede que la actividad no est totalmente correcta y se valorar las comunicaciones de todos los grupos que detectan posibles erratas y lo comuniquen a los grupos correspondientes para aclarar dudas y dejar definitivamente la actividad visible en buen estado.

SISTEMA DE EVALUACIN Lo que no se define no se puede evaluar Lo que no se evalua no se puede mejorar Lo que no mejora, empeora

Se usar la evaluacin no tanto como mecanismo de verificacin de conocimientos, sino como estmulo para que se hagan esas tareas que os conducirn al aprendizaje. La evaluacin de todo el proceso de aprendizaje se va a dividir en tres partes: 1) La realizacin de las actividades organizadas mediante grupos de aprendizaje cooperativo ponderar un 40% de la nota final. Esta parte estar formada por diferentes aspectos de seguimiento de las actividades a travs del portafolio del grupo incluyendo la corrcta resolucin de las actividades, controles individuales y de grupo, la auto-evaluacin y co-evaluacin (mediante el uso de rbricas), as como la evaluacin de competencias asociadas al trabajo en grupo, y la expresin oral. 2) Exmen final de la asignatura con una ponderacin del 30% de la nota final para quien siga la modalidad de aprendizaje en grupos cooperativos y un 70% para quien no la siga. En dicha prueba, se va a dar una mayor importancia a la parte de problemas. Estos problemas se desarrollarn mediante una prueba escrita donde el alumno debe disear una solucin a una problemtica dada. En cuanto a la evaluacin de los conceptos tericos, se elige una prueba escrita donde se procurar fomentar el estudio razonado del alumno, y no la mera memorizacin de dichos conceptos. La parte de terica supone un 40% y la de problemas un 70% aproximadamente. Es necesario superar ambas partes por separado para superar el exmen final.

Gua docente de Arquitectura de Computadores

11

3) Las prcticas de laboratorio tendrn una ponderacin del 30% sobre la notal final. Debes realizar una memoria de cada una de las prcticas donde se expongan los resultados obtenidos. Tambin se realizar un examen de mnimos de cada prctica a travs del aula virtual. La falta de realizacin de estas prcticas te incapacita para que apruebes la asignatura. Si no superas la asignatura en la convocatoria deJunio, te podrs presentar a la convocatoria de septiembre o diciembre de la parte de la asignatura que no hayas superado: teora y/o prcticas. Cualquier parte superada de la asignatura slo se guarda hasta la convocatoria de diciembre del mismo curso.