Tesis doctoral de Juan Carlos Moure Lopez
Las dependencias en el flujo de control limitan el rendimiento de los procesadores superescalares. La predicción de flujo de control permite superar este límite, pero supone un compromiso entre requerimientos aparentemente incompatibles. Por un lado, la predicción debe ser precisa, para aumentar el número de casos que se benefician del predictor. Por otro lado, la predicción debe ser rápida. Sin embargo, la precisión se aumenta gracias a almacenar mayor cantidad de información y a utilizar algoritmos más complejos, lo cual suele redundar en una mayor lentitud en las predicciones. en esta tesis se presentan diferentes estrategias y se realizan varias propuestas para aumentar el rendimiento global del predictor de flujo de control. Las estrategias consiguen aumentar la eficiencia en el uso de la memoria del predictor, de modo que permiten alcanzar la misma precisión pero funcionando a mayor velocidad. En concreto, se consigue aumentar el ancho de la banda de las predicciones, bien aumentado la velocidad de predicción o bien aumentando la anchura de cada predicción. Todo ello, además, se alcanza con un moderado consumo energético. se trata de organizar y codificar la información de forma eficiente, y de dotar al predictor de flexibilidad para adaptarse a los diferentes casos de forma eficaz. Así, las predicciones más frecuentes y sencillas se realizan rápidamente y utilizando recursos mínimos, mientras que predicciones menos comunes o que requieren el uso de más información para alcanzar una alta precisión, pueden realizarse más lentamente. La flexibilidad del diseño combinada con el exceso de ancho de banda permite compensar estos casos complejos y lentos, con el resto de casos, frecuentes y rápidos. aunque en esta tesis no se hace ninguna propuesta dirigida explícitamente a mejorar los algoritmos de predicción para aumentar su precisión, una organización más eficiente del predictor tiene como resultado lateral disponer de más recursos para aumentar la precisión. Por un lado, se utiliza mejor la memoria para almacenas la historia pasada. Por otro lado, se proporciona mayor tolerancia al aumento de la latencia en las predicciones, lo que permite aplicar algoritmos más complejos para aumentar la precisión. en la tesis se hace incidencia en tres cuestiones fundamentales. En primer lugar, se aumenta la velocidad con que se predice el flujo de instrucciones, sin disminuir la precisión en la predicción y con un aumento moderado de la memoria del predictor. Para ello se utilizan las estrategias de predicción de vía, de jerarquía de dos niveles, y de predicción de índice. En segundo lugar se aumenta la anchura de cada predicción, sin disminuir la precisión en la predicción y con un aumento moderado de la memoria del predictor. Para ello se utiliza la predicción de trazas, organizando el predictor de forma eficiente para evitar los problemas de las propuestas previas de la literatura. Finalmente, se propone una nueva organización de dos niveles que mejora la gestión de los saltos indirectos para, fijado el tamaño de memoria disponible, aumentar su precisión.
Datos académicos de la tesis doctoral «Aumentando las prestaciones en la prediccion de flujo de instrucciones«
- Título de la tesis: Aumentando las prestaciones en la prediccion de flujo de instrucciones
- Autor: Juan Carlos Moure Lopez
- Universidad: Autónoma de barcelona
- Fecha de lectura de la tesis: 02/06/2006
Dirección y tribunal
- Director de la tesis
- Emilio Luque Fadon
- Tribunal
- Presidente del tribunal: Francisco Tirado fernández
- dolores isabel Rexachs del rosario (vocal)
- Antonio Gonzalez colas (vocal)
- domingo Benitez diaz (vocal)