polito.it
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

Abstract:

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.

Relatori: Maurizio Zamboni
Anno accademico: 2020/21
Tipo di pubblicazione: Elettronica
Numero di pagine: 64
Informazioni aggiuntive: Tesi secretata. Fulltext non presente
Soggetti:
Corso di laurea: Corso di laurea magistrale in Ingegneria Elettronica (Electronic Engineering)
Classe di laurea: Nuovo ordinamento > Laurea magistrale > LM-29 - INGEGNERIA ELETTRONICA
Aziende collaboratrici: ARM France SAS
URI: http://webthesis.biblio.polito.it/id/eprint/17856
Modifica (riservato agli operatori) Modifica (riservato agli operatori)