RT info:eu-repo/semantics/masterThesis
T1 Improving the Perfomance of a Pointer-Based, Speculative Parallelization Scheme
A1 Estébanez López, Álvaro
A2 Universidad de Valladolid. Escuela Técnica Superior de Ingenieros de Telecomunicación
K1 Paralelismo (Informática)
AB La paralelización especulativa es una técnica que intenta extraer paralelismo de losbucles no paralelizables en tiempo de compilación. La idea subyacente es ejecutar elcódigo de forma optimista mientras un subsistema comprueba que no se viole la semánticasecuencial. Han sido muchos los trabajos realizados en este campo, sin embargo, noconocemos ninguno que fuese capaz de paralelizar aplicaciones que utilizasen aritméticade punteros. En un trabajo previo del autor de esta memoria, se desarrolló una libreríasoftware capaz de soportar este tipo de aplicaciones. No obstante, el software desarrolladosufría de una limitación muy importante: el tiempo de ejecución de las versiones paralelasera mayor que el de las versiones secuenciales. A lo largo de este Trabajo de Fin deMáster, se aborda esta limitación, encontrando y corrigiendo las razones de esta falta deeficiencia, y situando el trabajo realizado en perspectiva, dentro de las contribuciones mundiales en este ámbito. Los resultados experimentales obtenidos con aplicaciones reales nos permiten afirmarque estas limitaciones han sido solventadas, ya que obtenemos speedups de hasta de un1.61 . Así, con la nueva versión de la librería se han llegado a obtener mejoras de hastael 421.4% respecto al tiempo de ejecución generado por la versión original de la libreríaespeculativa.
YR 2013
FD 2013
LK http://uvadoc.uva.es/handle/10324/4453
UL http://uvadoc.uva.es/handle/10324/4453
LA eng
NO Informática
DS UVaDOC
RD 17-jul-2024