Politecnico di Torino (logo)

CPU Branch predictions microarchitecture modelling and analysis

Francesco Bono

CPU Branch predictions microarchitecture modelling and analysis.

Rel. Edgar Ernesto Sanchez Sanchez. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Elettronica (Electronic Engineering), 2022


Since now, in the constant effort to find ways to achieve better processor's performances, the develop of more precise branch predictors has been one of the most profitable path. Currently many studies noticed that improving the precision we do not receive a relevant upgrade in performance. This saturation is mainly due to certain branches hard to predict even with bigger predictors. To solve this problem we need to find another direction. One possible path of research could be found looking at the penalties caused by a misprediction. Assuming that we are forced to have a certain number of mispredictions we can find ways to reduce the time lost. The exploitation of a code’s characteristic called Control Independence could be a promising path. Control Independent instructions are those instructions that are executed regardless of the branch direction. They are located at the end of the taken/not-taken paths and they are independent on the branch outcome. Right now these instructions are flushed away and re-executed in case of misprediction and this may prove to be a waste of time. In this thesis we analyze the quantity of CI instructions inside the code and their characteristics looking at data and control dependencies. We study and describe methods to exploit CI, explained in several academic articles, searching for ideas that could represent a trade off between complexity of implementation and performance upgrade.

Relators: Edgar Ernesto Sanchez Sanchez
Academic year: 2021/22
Publication type: Electronic
Number of Pages: 67
Additional Information: Tesi secretata. Fulltext non presente
Corso di laurea: Corso di laurea magistrale in Ingegneria Elettronica (Electronic Engineering)
Classe di laurea: New organization > Master science > LM-29 - ELECTRONIC ENGINEERING
Ente in cotutela: Institut National des Sciences Appliquees de Lyon - INSA (FRANCIA)
Aziende collaboratrici: UNSPECIFIED
URI: http://webthesis.biblio.polito.it/id/eprint/22648
Modify record (reserved for operators) Modify record (reserved for operators)