Tecnicas de optimizacion de localidad en sistemas computacionales

Tesis doctoral de Ezequiel Herruzo Gomez

Resumen: en esta tesis se ha realizado el estudio y mejora de las técnicas de optimización de localidad cache que aplican los compiladores, junto con el desarrollo de nuevos métodos de optimización que pueden ser utilizados por los compiladores tanto para sistemas de propósito general como para sistemas empotrados o de propósito específico. En concreto: se ha definido un nuevo esquema de trabajo para el desarrollo de técnicas de optimización de localidad de la jerarquía cache a partir del análisis del lmad (descriptor de acceso lineal a memoria). en base al esquema anterior se presenta un nuevo algoritmo para realizar permutación de bucles, realizando una comparación exhaustiva con los principales algoritmos existentes para realizar esta técnica. se ha creado un nuevo algoritmo para realizar padding, que permite determinar de forma sencilla y directa las dimensiones óptimas de estructuras de datos para maximizar la ocupación de la cache. Junto con un nuevo algoritmo, basado en padding que permite que la re-dimensión de la estructura de datos sea óptima para todos los niveles de la jerarquía cache. también basándose en el redimensionado de estructuras de datos, se presenta una técnica que define el tamaño óptimo de los arrays para que la ocupación de la cache sea máxima en las referencias a dichos arrays en todos los bucles del programa. Y se indica el método para realizar la ocupación «ordenada» de la cache mediante dicho redimensionado. se implementa un nuevo método de tiling que calcula los tamaños de los tiles para optimizar la utilización de todos los niveles de la jerarquía cache. y finalmente, se desarrolla una técnica para conocer, en tiempo de compilación, la información contenida en la cache cuando finalice la ejecución de un bucle.

 

Datos académicos de la tesis doctoral «Tecnicas de optimizacion de localidad en sistemas computacionales«

  • Título de la tesis:  Tecnicas de optimizacion de localidad en sistemas computacionales
  • Autor:  Ezequiel Herruzo Gomez
  • Universidad:  Málaga
  • Fecha de lectura de la tesis:  29/11/2010

 

Dirección y tribunal

  • Director de la tesis
    • óscar Plata González
  • Tribunal
    • Presidente del tribunal: inmaculada Garcia fernandez
    • Javier Díaz bruguera (vocal)
    • José ignacio Benavides benítez (vocal)
    • ramon Doallo biempica (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio