Simulador de un predictor de saltos dinámico

Abstract

Consiste en el desarrollo de una herramienta que permita evaluar el comportamiento y comparar entre sí diferentes sistemas de predicción de salto en CPU como los que incorporan los procesadores comerciales. La herramienta estará basada en dos componentes principales: 1) Extracción de la traza de ejecución de un programa. Encontrar o desarrollar una herramienta capaz de extraer la traza de ejecución de otro programa pasado como parámetro. De esta traza de ejecución deben ser extraídas las instrucciones de salto condicional junto con la información de si fue o no tomado dicho salto en el momento de su ejecución. 2) Simulador de un predictor de saltos dinámico. Desarrollar un programa que simule un predictor de saltos a partir de esta traza de ejecución aportada por el programa anterior.---ABSTRACT---It consists of the development of a tool that allows evaluating the behavior and comparing different CPU jump prediction systems with each other, such as those incorporated by commercial processors. The tool will be based on two main components: 1) Extraction of the execution trace of a program. Find or develop a tool capable of extracting the execution trace of another program passed as a parameter. The conditional jump instructions must be extracted from this execution trace together with the information on whether or not said jump was taken at the time of execution. 2) Simulator of a dynamic jump predictor. Develop a program that simulates a jump predictor from this trace of execution provided by the previous program.