000006460 001__ 6460 000006460 005__ 20150325135859.0 000006460 037__ $$aTAZ-PFC-2011-606 000006460 041__ $$aspa 000006460 1001_ $$aPicorel Obando, Javier 000006460 24500 $$aPrebúsqueda hardware en aplicaciones comerciales 000006460 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2011 000006460 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000006460 500__ $$aPFC realizado en el laboratorio Parallel Systems Architecture Laboratory (PARSA) de la École Polytechnique Fédéral de Lausanna (EPFL). 000006460 520__ $$aLas técnicas de prebúsqueda intentan solventar la diferencia entre la latencia de acceso a memoria y el tiempo de ciclo del procesador. Esta diferencia, conocida como “Memory Gap” o “Memory Wall”, es de dos órdenes de magnitud y continúa aumentando. Junto a factores térmicos y de alimentación constituye la principal la limitación para incrementar el rendimiento de los procesadores actuales. Técnicas propuestas recientemente aprovechan el hecho de que las secuencias de referencias a memoria se repiten a lo largo del tiempo y además en el mismo orden. El talón de Aquiles de estos prebuscadores es la imposibilidad de predecir accesos a memoria para direcciones que no se han visitado anteriormente. Este coste de oportunidad se magnifica en aplicaciones donde una gran mayoría del conjunto de datos del programa es leía una sola vez. Existe otro tipo de técnicas basadas en la observación de que los programas acceden al espacio de direcciones mediante patrones comunes alineados a regiones de memoria, y son predecibles mediante correlación en código. Una de las limitaciones más importantes de este tipo de prebuscadores es la necesidad de un primer acceso en la región para comenzar la predicción de los bloques que van a ser referenciados dentro de la región, el cual no puede ser amortizado con los bloques prebuscados correctamente más allá del tamaño de la región, que es finito. Otro es el mecanismo en sí, antes explicado que inicia las predicciones. Debido a que realiza la predicción para toda la región, si una predicción es incorrecta perdemos toda la oportunidad de predecir correctamente dentro de la misma. El estado del arte en prebúsqueda de datos correlaciona temporalmente los accesos que inician predicciones dentro de las regiones. Este PFC muestra las ineficiencias de los prebuscadores más avanzados y propone dos técnicas para solventarlas: (1) mecanismo de predicción por secuencia de delta direcciones – iniciando las predicciones mediante la última secuencia de deltas observada en la secuencia de referencias a memoria, y (2) predicción por acceso – cada vez que el procesador envía una petición de datos a la jerarquía de memorias, se realiza una predicción. Los resultados indican que la correlación a través de deltas puede predecir patrones recurrentes de acceso a direcciones de memoria nunca antes referenciadas mejorando la predicción temporal de accesos a memoria, y que las predicciones por acceso mejoran los resultados obtenidos por los prebuscadores basados en regiones eliminando la limitación de coste de oportunidad de las predicciones incorrectas dentro de la región. 000006460 521__ $$aIngeniero en Informática 000006460 540__ $$aDerechos regulados por licencia Creative Commons 000006460 6531_ $$aprebúsqueda 000006460 6531_ $$amicroprocesador multi-núcleo 000006460 6531_ $$ajerarquía de memoria 000006460 6531_ $$aarquitectura de computadores 000006460 6531_ $$abase de datos 000006460 6531_ $$aservidores web 000006460 6531_ $$asimulador de arquitecturas 000006460 700__ $$aFalsafi, Babak$$edir. 000006460 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cArquitectura y Tecnología de Computadores 000006460 7202_ $$aBriz Velasco, José Luis$$eponente 000006460 8560_ $$f551644@celes.unizar.es 000006460 8564_ $$s1383203$$uhttps://zaguan.unizar.es/record/6460/files/TAZ-PFC-2011-606.pdf$$yMemoria (spa) 000006460 909CO $$ooai:zaguan.unizar.es:6460$$pdriver$$pproyectos-fin-carrera 000006460 950__ $$a 000006460 980__ $$aTAZ$$bPFC$$cCPS