Politecnico di Torino (logo)

Branch prediction techniques for data-dependent branches

Melissa Valloni

Branch prediction techniques for data-dependent branches.

Rel. Maurizio Zamboni. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Elettronica (Electronic Engineering), 2021


Branch prediction is an essential performance feature as it avoids executing instructions on wrong-path. There are some branches difficult to predict with traditional dynamicprediction techniques (HTP). In particular, in this thesis, data-dependent branches have been considered and some techniques that are software/compiler assisted have been presented. Mainly the purpose of this internship is to improve the mispredictionrate of a SLAM vision algorithm through a novel predictor that will benefit from compiler assistance. The report is organized in four chapters. The first chapter concerns branch prediction in general and some techniques of predictors software and compiler assisted. The second chapter focus on the implementation of a new branch predictor, named Register Parsing Branch Predictor (RPBP) and its operating mechanism has been reported. The third chapter focus on the performance results in which the different changes have been evaluated. The final chapter contains remarks and considerations about furtherwork.

Relators: Maurizio Zamboni
Academic year: 2020/21
Publication type: Electronic
Number of Pages: 64
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
Aziende collaboratrici: ARM France SAS
URI: http://webthesis.biblio.polito.it/id/eprint/17856
Modify record (reserved for operators) Modify record (reserved for operators)