- -

Planificación consciente del consumo en algoritmos de álgebra lineal densa sobre procesadores multinúcleo

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Planificación consciente del consumo en algoritmos de álgebra lineal densa sobre procesadores multinúcleo

Show simple item record

Files in this item

dc.contributor.advisor QUINTANA ORTÍ, ENRIQUE S. es_ES
dc.contributor.advisor Alonso Jordá, Pedro es_ES
dc.contributor.author Dolz Zaragozá, Manuel Francisco es_ES
dc.date.accessioned 2011-09-06T15:52:49Z
dc.date.available 2011-09-06T15:52:49Z
dc.date.created 2010
dc.date.issued 2011-09-06
dc.identifier.uri http://hdl.handle.net/10251/11476
dc.description.abstract Desde años, el principal objetivo de la computación de altas prestaciones ha sido la optimización de algoritmos aplicados a la resolución de problemas complejos que, constantemente, aparecen en un amplio abanico de aplicaciones de casi todas las áreas científicas y tecnológicas. Esta optimización hace referencia directa a la reducción de los tiempos de ejecución. En este sentido, la mayoría de los logros conseguidos sobre optimización de prestaciones no hubieran sido posibles sin el constante avance tecnológico de los componentes de los computadores. El incremento de la frecuencia de los procesadores así como el número de núcleos ha sido un factor clave para conseguir mejores prestaciones, aunque también ha servido para aumentar considerablemente su consumo. Por este motivo, la sociedad científico-técnica actual muestra especial interés en el desarrollo de herramientas y técnicas que permitan ahorrar energía en una variedad de componentes, particularmente en procesadores, a través técnicas que permiten reducir la frecuencia en momentos de baja demanda. La temática de este trabajo se encuentra en la intersección de estas dos líneas de investigación: por una parte, los algoritmos paralelos de álgebra lineal densa aplicados a problemas de ingeniería y, por otra, los métodos y técnicas de ahorro de energía disponibles en procesadores multinúcleo actuales. Concretamente, el objetivo del trabajo es realizar una planificación de tareas consciente del consumo en algoritmos de álgebra lineal densa sobre mutiprocesadores y procesadores multinúcleo, para ahorrar energía a través de la reducción de la frecuencia de los procesadores que ejecuten las tareas no críticas de los algoritmos afectando mínimamente a su rendimiento. Como resultado de la primera parte del trabajo, se han implementado métodos para detectar prioridades entre tareas de algoritmos de álgebra lineal y procesar el grafo de dependencias para reducir las holguras entre las tareas no críticas. El algoritmo de reducción de holguras permite conocer a priori en qué porcentaje de tiempo puede ralentizarse una tarea de modo que pueda reducirse, en tiempo de ejecución, la frecuencia del procesador que la ejecutará. La segunda parte del trabajo aborda la evaluación de resultados generados a partir de simulaciones de planificación de tareas de algoritmos de álgebra lineal densa sobre diversos tipos de configuraciones de procesadores. Concretamente se analizan algoritmos para la factorización de matrices densas, tales como Cholesky y QR. Finalmente, se obtienen conclusiones sobre los resultados de las simulaciones y se evalúa el factor de ahorro producido gracias al empleo de esta técnica. En un futuro esta herramienta pretende incorporarse en entornos de ejecución (runtimes) de librerías de álgebra lineal tan conocidas como libflame o SuperMatrix, de modo que permita minimizar el consumo energético de sus rutinas. es_ES
dc.format.extent 75 es_ES
dc.language Español es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Álgebra lineal densa es_ES
dc.subject Ahorro de energía es_ES
dc.subject Dvfs es_ES
dc.subject Planificación es_ES
dc.subject Teoría de grafos; es_ES
dc.subject Grafo acíclico dirigido es_ES
dc.subject Computación de alto rendimiento es_ES
dc.subject Procesadores multinúcleo es_ES
dc.subject Dense linear algebra es_ES
dc.subject Saving energy es_ES
dc.subject Scheduling es_ES
dc.subject Graph theory es_ES
dc.subject Directed acyclic graph es_ES
dc.subject Highperformance computing es_ES
dc.subject Multicore processors es_ES
dc.subject.classification CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.subject.other Máster Universitario en Computación Paralela y Distribuida-Màster Universitari en Computació Paral·Lela i Distribuïda es_ES
dc.title Planificación consciente del consumo en algoritmos de álgebra lineal densa sobre procesadores multinúcleo es_ES
dc.type Tesis de máster es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Servicio de Alumnado - Servei d'Alumnat es_ES
dc.description.bibliographicCitation Dolz Zaragozá, MF. (2010). Planificación consciente del consumo en algoritmos de álgebra lineal densa sobre procesadores multinúcleo. http://hdl.handle.net/10251/11476. es_ES
dc.description.accrualMethod Archivo delegado es_ES


This item appears in the following Collection(s)

Show simple item record