L´ıneas de Investigacion en Computaci´ on...

Trabajos previosInvestigacion actual

ProyectosPlanificacion a medio plazo

Posibles lıneas de tesis de master

Lıneas de Investigacion en Computacion Paralela

Domingo Gimenez

http://dis.um.es/˜domingo/PCGUM.html

Presentacion de lıneas de investigacion en Computacion Paralela,curso 2008-09

Grupo de Computacion Paralela Lıneas de Investigacion en Computacion Paralela

Contenido1 Trabajos previos

Algoritmos matriciales paralelosProgramacion paralelaAplicaciones

2 Investigacion actualAlgebra lineal paralelaEsquemas algorıtmicos paralelosAplicaciones

3 Proyectos4 Planificacion a medio plazo

Paralelismo a alto nivelDesarrollo y optimizacion de librerıasAplicaciones

5 Posibles lıneas de tesis de masterGrupo de Computacion Paralela Lıneas de Investigacion en Computacion Paralela

Algoritmos matriciales paralelos

Metodos de Jacobi para problemas de valores propios

Metodos bilaterales eficientes y escalables, 1995 (tesis)Metodos unilaterales, mas escalables que los bilaterales, 1997(inicio tesis)

Problemas de valores propios

Estudio de algoritmos sobre red de procesadores, 1999 (proyectos)

Algoritmos matriciales paralelos

Metodos de Jacobi para problemas de valores propios

Metodos bilaterales eficientes y escalables, 1995 (tesis)Metodos unilaterales, mas escalables que los bilaterales, 1997(inicio tesis)

Problemas de valores propios

Estudio de algoritmos sobre red de procesadores, 1999 (proyectos)

Programacion paralela

Autooptimizacion en rutinas de algebra lineal paralela

Modelos de tiempo de ejecucion, 2000 (parte tesis)Inclusion de autooptimizacion en jerarquıa de librerıas, 2003 (partetesis)Polilibrerıas, 2004 (parte tesis)Adecuacion a sistemas heterogeneos, 2005

Autooptimizacion en esquemas algorıtmicos paralelos

Esquemas iterativos, 2004 (tesis en proceso)Adecuacion de esquemas iterativos a sistemas heterogeneos, 2005(tesis en proceso)Esquemas divide y venceras, 2005 (tesis en proceso)Backtracking, 2006 (proyecto en proceso)

Autooptimizacion en rutinas de algebra lineal paralela

Modelos de tiempo de ejecucion, 2000 (parte tesis)Inclusion de autooptimizacion en jerarquıa de librerıas, 2003 (partetesis)Polilibrerıas, 2004 (parte tesis)Adecuacion a sistemas heterogeneos, 2005

Autooptimizacion en esquemas algorıtmicos paralelos

Esquemas iterativos, 2004 (tesis en proceso)Adecuacion de esquemas iterativos a sistemas heterogeneos, 2005(tesis en proceso)Esquemas divide y venceras, 2005 (tesis en proceso)Backtracking, 2006 (proyecto en proceso)

Aplicaciones

Informatica grafica

Sıntesis de imagenes, 1994 (proyecto)Visualizacion, 1996 (tesis)

Simulacion de moleculas, 2003Modelos de ecuaciones simultaneas, 2005 (tesis en proceso)

Aplicaciones

Informatica grafica

Sıntesis de imagenes, 1994 (proyecto)Visualizacion, 1996 (tesis)

Simulacion de moleculas, 2003Modelos de ecuaciones simultaneas, 2005 (tesis en proceso)

Algebra lineal paralelaEsquemas algorıtmicos paralelosAplicaciones

Algebra lineal paralela

Mejora de la jerarquıa de librerıas de algebra lineal paralela(tesis en proceso)

Mejora de los modelos del tiempo de ejecucionInclusion en la jerarquıa de metodos de reestimacion de los costesde las rutinasAdaptacion de la jerarquıa a sistemas heterogeneosTecnicas de mapeo de procesos a procesadores para rutinas dealgebra lineal en sistemas heterogeneos

Rutinas basicas de algebra lineal en sistemas heterogeneosy de proposito especıfico (tesis en proceso)

Modelado de los sistemas y rutinasDesarrollo de las rutinas en funcion de los modelos del sistema yde las rutinasUtilizacion en resolucion de problemas de mayor nivel

Algebra lineal paralela

Mejora de la jerarquıa de librerıas de algebra lineal paralela(tesis en proceso)

Mejora de los modelos del tiempo de ejecucionInclusion en la jerarquıa de metodos de reestimacion de los costesde las rutinasAdaptacion de la jerarquıa a sistemas heterogeneosTecnicas de mapeo de procesos a procesadores para rutinas dealgebra lineal en sistemas heterogeneos

Rutinas basicas de algebra lineal en sistemas heterogeneosy de proposito especıfico (tesis en proceso)

Modelado de los sistemas y rutinasDesarrollo de las rutinas en funcion de los modelos del sistema yde las rutinasUtilizacion en resolucion de problemas de mayor nivel

Esquemas algorıtmicos paralelosEsquemas iterativos (tesis en proceso)

Autooptimizacion en sistemas homogeneosAdecuacion a sistemas heterogeneosTecnicas heurısticas de mapeo de procesosAplicacion a problemas reales (analisis de ADN...)

Esquemas divide y venceras (tesis en proceso)

Autooptimizacion en esquemas algorıtmicos divide y venceras paralelosAplicacion a problemas academicos (mergesort, Strassen...)Aplicacion a problemas numericos en ingenierıa (sistemas de ecuaciones yvalores propios estructurados)

Esquemas de recorrido de arboles (proyecto en proceso)

Autooptimizacion en backtracking paralelo

Aplicaciones web de esquemas algorıtmicos (tesis en proceso)

Utilizacion en docencia de algoritmos, secuenciales y paralelosAplicacion para uso de cientıficos

Aplicaciones

Modelos de ecuaciones simultaneas (tesis en proceso)

Desarrollo de algoritmos eficientes para modelos de ecuacionessimultaneasUso de metaheurısticas para la obtencion automatica de modelosAplicacion en diversos campos cientıficos (econometrıa, medicina,sicologıa...)

Metodos computacionales en diseno de filtros decomunicaciones (tesis en proceso)

Aplicacion de metaheurısticasMetodos de algebra linealParalelizacion

Aplicaciones

Modelos de ecuaciones simultaneas (tesis en proceso)

Desarrollo de algoritmos eficientes para modelos de ecuacionessimultaneasUso de metaheurısticas para la obtencion automatica de modelosAplicacion en diversos campos cientıficos (econometrıa, medicina,sicologıa...)

Metodos computacionales en diseno de filtros decomunicaciones (tesis en proceso)

Aplicacion de metaheurısticasMetodos de algebra linealParalelizacion

Posibles lıneas de tesis de masterProyectos

Regional

Hasta 2011Aplicaciones cientıficas de la computacion paralelaColaboracion con UPCTNacional

Hasta 2011Construccion y optimizacion automatica de bibliotecas paralelas y aplicacionescientıficasCon Univ. La Laguna, Pol. Valencia, Alicante, Jaume I Castellon, Murcia

Red Nacional

Hasta 2010Computacion de Altas Prestaciones sobre Arquitecturas Paralelas Heterogeneas14 universidades, 1 empresa, 1 centro de computacion, 1 centro cientıfico

Red Europea

Hasta 2012Computacion de Altas Prestaciones en Sistemas Heterogeneos y Jerarquicos35 universidades, 17 paıses

Regional

Red Nacional

Red Europea

Regional

Red Nacional

Red Europea

Regional

Red Nacional

Red Europea

Paralelismo a alto nivel

Lenguajes de especificacion y herramientas de traduccion

De rutinas de algebra lineal paralela (UJI)De esquemas algorıtmicos paralelos (ULL, UM)

Aplicaciones web para estudio y utilizacion de programasparalelos

Aplicaciones para problemas de optimizacion (ULL)Para rutinas de algebra lineal (UJI)Herramientas de analisis de rutinas(UM, UPV)

Interfaces para facilitar el uso de librerıas (UA)

Desarrollo y optimizacion de librerıas

Desarrollo de librerıas

Librerıas para problemas de optimizacion (ULL)Librerıas de algebra lineal (UJI, UPV)

Optimizacion de librerıas

Optimizacion en tiempo de compilacion (UJI, UPV, UM)Optimizacion en tiempo de ejecucion (UPV, UM, ULL)

Adecuacion de librerıas a diversos sistemas

Librerıas de algebra lineal en multicore (UJI)Librerıas de algebra lineal en sistemas heterogeneos (UPV, UM)Tecnicas de mapeo de procesos en procesadores (ULL, UM)

Aplicaciones

Tension en materiales ceramicos (UJI)Simulacion de circuitos electricos y electronicos (UJI)Simulacion de partıculas en astrofısica (ULL)Calculo del vector PageRank de Google (UA)Analisis de la variedad climatica (UA)Caracterizacion de dispositivos de telecomunicaciones(UPV)Aplicacion de modelos de ecuaciones simultaneas eneconometrıa y medicina (UM)Electromagnetismo computacional (UPCT)Simulaciones meteorologıa, contaminacion, orbitas (UM)

Especificacion de esquemas algorıtmicos paralelosAutooptimizacion de esquemas algorıtmicos paralelosAplicaciones web para uso de sistemas paralelosTecnicas de mapeo sobre sistemas heterogeneos y distribuidosComputacion de altas prestaciones en sistemas distribuidos

Aplicaciones

Modelos no lineales en econometrıaEstadıstica computacional paralelaCompresion de imagenesProblemas de algebra lineal y heurısticas en telecomunicacionesAutooptimizacion de codigo de meteorologıaSimulacion de moleculasDinamica de fluidosJuegos... y otros problemas de alto coste computacional

Especificacion de esquemas algorıtmicos paralelosAutooptimizacion de esquemas algorıtmicos paralelosAplicaciones web para uso de sistemas paralelosTecnicas de mapeo sobre sistemas heterogeneos y distribuidosComputacion de altas prestaciones en sistemas distribuidos

Aplicaciones

Modelos no lineales en econometrıaEstadıstica computacional paralelaCompresion de imagenesProblemas de algebra lineal y heurısticas en telecomunicacionesAutooptimizacion de codigo de meteorologıaSimulacion de moleculasDinamica de fluidosJuegos... y otros problemas de alto coste computacional

L´ıneas de Investigacion en Computaci´ on...

Documents

Transcript of L´ıneas de Investigacion en Computaci´ on...