Universidad Nacional de La Pampa

FACULTAD DE

NGEiMIERÍA 30 años de participación estudiantil

en el gobierno universitario de la UNLPam

RESOLUCIÓN N.° 042/15

GENERAL PICO, 28 de mayo cL 2015

VISTO: La nota presentada por la Secretaría de Ciencia y Técnica y Extensión, mediante la

cual manifiesta interés en desarrollar el Curso de Extensión denominado "Programación paralela sobre Clusters Multicore", y

CONSIDERANDO: Que la Secretaría de Ciencia y Técnica y Extensión tiene c o m o uno de sus objetivos

la presentación de distintos cursos de extensión a lo largo del año académico. Que este curso no pudo ser oportunamente presentado dentro del Programa para

el año 2015 aprobado mediante Resolución N.°016/15. Que las temáticas abordadas por los cursos se consideran convenientes para

ampliar la oferta ya aprobada. Que el curso se financiará con los recursos derivados de los aranceles cobrados y

con los recursos presupuestarios de la Facultad de Ingeniería (Programa PROMINF). Que la presentación del curso se ajusta a los términos de la Resolución N.° 71/03 del

Consejo Directivo de la Facultad de Ingeniería en contenido y forma. Que el Consejo Directivo en su reunión del día 28.05.15 aprobó por unanimidad el

despacho presentado por la Comisión de Extensión y Bienestar Estudiantil.-POR ELLO EL CONSEJO DIRECTIVO DE LA FACULTAD DE INGENIERÍA

ARTÍCULO Io.- Autorizar el d ictado del Curso de Extensión denominado "Programación paralela sobre Clusters Multicore", cuyos detalles se especif ican en Anexo I, formando parte de la presente Resolución.

ARTÍCULO 2°.- Otorgar certificados de asistencia y/o aprobación a los asistentes, según los términos establecidos por Resolución N.° 71/03 del Consejo Directivo.

ARTÍCULO 3°.- Otorgar a los docentes afectados al dictado, certif icado de realización del curso tras la finalización del mismo.

ARTÍCULO 4o.- Los movimientos presupuestarios serán afectados al presupuesto de la Facultad de la siguiente manera: Programa 19, Fuente 11, Proyecto 09, Actividad 2, Inciso 3-345.

ARTÍCULO 5o.- Regístrese, elévese a la Secretaría de Ciencia y Técnica, a los Docentes responsables de las actividades, cumplido archívese.-

RESUELVE

GBP

50 años de participación estudiantil en el gobierno universitario

de la UNLPam

Resol. N.° 042/15

ANEXO I

A. Nombre de la actividad:

"PROGRAMACION PARALELA SOBRE CLUSTERS MULTICORE"

B. Características de la actividad:

Curso de Extensión

C. Objetivos El objetivo del curso es caracterizar los problemas de procesamiento paralelo desde el punto de vista de una arquitectura de cluster de procesadores multi-core y de los paradigmas de programación aptos para ella. Analizar el efecto de la comunicación inter-nodo vs ¡ntra-nodo.

D. Contenidos Mínimos de la Asignatura

Computación Paralela. Arquitectura Multicluster - Jerarquía Cache-Políticas de reemplazo. Programación Híbrida - Memoria distribuida/Compartida. Estrategias de Mapping. Algoritmos de Scheduling. Análisis de Performance.

• Computación Paralela • Máquinas de Von Neuman. Límites de la Computación Serial. • Arquitectura de Computadoras Paralelas. Taxonomía de Flynn. • Organización de Memoria de Computadoras Paralelas. Arquitecturas

Memoria Compart ida. Arquitectura de Memoria Distribuida. • Tendencias Arquitecturas

• Arquitectura Multicore • Jerarquía Cache-Políticas de reemplazo • Límites de los procesadores de memoria compart ida • Protocolos de coherencia de caché • Diseño de Jerarquía de memorias • Técnicas para optimizar el uso de memoria • Algoritmos de scheduling a nivel multicore (work stealing, basadas en

sincronización y colas de trabajo) • Programación Híbrida - Memoria distribuida/Compartida

• Paralelismo a nivel de thread • Problemas de False- sharing • Combinando librerías de programación: OpenMP y MPICH • Benchmarks

• Análisis de Performance • Métricas relevantes • Herramientas de análisis visuales.

E. Crédito horario

Total: 60 horas reloj, distribuidas en 4 encuentros, dos presenciales y dos a distanc ;a.

F. Bibliografía 1. Thomas Rauber and Gudula Runger: Parallel Programming for Multicore and

ClusterSystems. Springer. 2010.

/

FACULTAD DE

INGENIERIA ^ INGEN >ZS Universidad Nacional de La Pampa

ff i wrm f t J lPBÍ A 5 0 a ñ o s d e P a r t i c i P a c i o n estudiantil i N u c I v i l t K I A en el gobierno universitario Universidad Nacional de La Pampa de la UNLPam

Resol. N.° 042/15

2. C. Bonacic, C . Garc ia , M. Marin, M. Prieto-Matias and F. Tirado, "Building Efficient Mulíi-Threaded Search Nodes" (accepted draft), In 19th A C M Conference on Information and Knowledge Management (CIKM 2010), Toronto, Canadá, Oct 26-30,2010.

3. V. Gil-Costa, R. Barrientos, M. Marin and C. Bonacic, "Scheduling Metric-Space Queries Processing on Multi-Core Processors", , In 18th Euromicro International Conference on Parallel, Distributed and Network-Based Computing (Euro-PDP2010), Pisa, Italy, Feb. 2010.

4. E. Koskinen, M. Parkinson and M. Herlihy. Coarse-Grained Transactions. In POPL, 2010.

5. Qingqing G a n , Torsten Suel: Improved techniques for result cach ing in web search engines. WWW 2009: 431-440.

6. Bruce H.Krogh. Hybrid Systems: State of the Art and Perspectives. 2008 7. Ewing Lusk and Anthony Chan. Early experiments with the OpenMP/MPI hybrid

programming model. IWOMP'08 Proceedings of the 4th international conference on OpenMP in a new era of parallelism. 2008.

8. L. G. Valiant. A Bridging Model for Multi-core Computing.In ESA, 2008. 9. K. Agrawal and Y. He and E. Leiserson. Adaptive work stealing with parallelism

feedback. In Principies and Practice of Paralle Computing, pages 112-120. 2007. 10. Thomas Rauber and Gudula Runger: Parallel Programming: for Multicore and

Cluster Systems. Springer. 2005. 11. R. Hoffmann and M. Korch and T. Rauber. Performance Evaluation of Task Pools

Based on Hardware Synchronization. In Supercomputing Conference. 2004. 12. Quinn. Parallel Programming in C with MPI and OpenMP. McGrawHill.2003 13. The OpenMP API specification for parallel programming. http://openmp.org

G. Destinatarios

• Profesionales del área de sistemas.

• Estudiantes de carreras de sistemas y afines.

• Docentes.

H. Cupos.

• Máximo 20 asistentes.

I. Personal responsable y colaboradores

Dra. Alicia Marcel PRINTISTA - DNI N.° 16.836.867

• Secretaria de Posgrado de la Universidad Nacional de San Luis. (18 de Setiembre de 2013 a la fecha).

• Investigador Categoría Asistente de la Carrera del Investigador Científico del CONICET (2005).

• Categoría de Investigación I dentro del Plan de Incentivos (2011).

• Vice-Directora del Laboratorio de Investigación y Desarrollo en Inteligencia Computacional-LIDIC de la Universidad Nacional de San Luis (30 integrantes). Resolución 094-04 (25 Jun 2004), desde 25 Junio de 2004 a la fecha.

• Director de Proyecto de Investigación: Tecnologías avanzadas apl icadas al procesamiento de datos masivos. Proyecto de CyT la UNSL y Proyecto del Programa de Incentivos. (2014 a 2017).

/

Universidad Nacional de La Pampa

FACULTAD DE 30 años de participación estudiantil en el gobierno universitario

de la UNLPam

Resol. N,° 042/15

• Responsable Técnico del Centro de Computación de Alto Desempeño: "Laboratorio de Investigación y Desarrollo en Inteligencia Computacional " , FCFMyNUNSL. Resolución 51/12. Mincyt. Argentina. 2 de Octubre de 2012. MinCyT. Argentina.

• Profesor Adjunto Exclusivo Efectivo. Universidad Nacional de San Luis(desde 1998, revalidado en 2007). RCD-3-83/07.

Dra. Graciela Verónica GIL COSTA - DNI N.° 27.135.820

•Post-doctorado en el Dpto. de Cs. de la Computación de la Universidad de Glasgow, UK. Junio-Agosto 2010.

•Doctora en Cs. de la Computación. - UNSL, Argentina. Junio 2009.

•Magister en Ciencias de la Computación. - UNSL, Argentina - Octubre 2006.

•Licenciada en Ciencias de la Computación - UNSL, Argentina - 2003.

•Profesora en Ciencias de la Computación - UNSL, Argentina - 2004.

•Programador Superior - UNSL, Argentina - 2001.

ANTECEDENTES DOCENTES

• Profesora Adjunta del Departamento de Minería. Desde Diciembre 2012. (Concurso)

• Jefe de trabajos prácticos y auxiliar de primera y de segunda de la FCFMyN de la UNSL desde 2001. (Concurso)

• Profesora de la carrera Técnico Desarrollador de Software de la Universidad de La Punta San Luis, Argentina. 2007-2008. (Contratada)

• Profesora Adjunta de la carrera Lic. en Sistemas d ictada en la Universidad Católica de Cuyo, sede San Luis. Abril del 2006 - Julio 2008.(Contratada)

J. Cronograma previsto.

Consistirán de 4 encuentros de los cuales 2 serán presenciales, de 20 horas c a d a uno durante los meses de de Junio y Agosto (días y horarios a definir), y 2 virtuales en los meses de Julio y Septiembre de 10 h c a d a uno.

K. Lugar donde se desarrollará y equipamiento necesario Lugar: Facultad de Ingeniería UNLPam

Equipamiento / Necesidades: Los asistentes tendrán a c c e d o al Cluster de Alta Performance del Laboratorio LIDIC de la Facultad de Ciencias Físico Matemáticas y Naturales de la UNSL.

L. Requisitos de inscripción

Conocimientos básicos sobre sistemas distribuidos y redes.

AA. Requisitos de aprobación

Para aprobar el curso, c a d a alumno deberá presentar un proyecto de laboratorio integrador utilizando programación híbrida, de alguna de las siguientes aplicaciones que se tomarán c o m o casos de estudio: a . Autómatas Celulares Paralelos; b. Algoritmos Paralelos para resolver un Sistema de Ecuaciones Lineales; c. Motores de Búsqueda Paralelos en la Web; d. Indexación de frases por medio de arreglos de sufijos.

i

Universidad Nacional de La Pampa

FACULTAD DE

INGENIERÍA 7) años de participación estudiantil

en el gobierno universitario de la UNLPam

Resol. N.° 042/15

N. Características de la Certificación.

Certificado de asistencia y/o aprobación del curso realizado.

O. Arancelamiento

El curso tendrá un arancel de pesos ochocientos ($800,00).

No será arancelado para estudiantes, docentes y graduados de la Facultad de Ingeniería de la UNLPam.

P. Costos detallados y forma de financiamiento • Honorarios totales: Pesos seis mil ($ 6.000,00).

Gastos de alojamiento, pasajes y refrigerios: Pesos ocho mil quinientos ($ 8.500,00).

Que el curso se financiará con los recursos derivados de los aranceles cobrados y con los recursos presupuestarios de la Facultad de Ingeniería (Programa PROMEI -A.2.III) .