Introduction de la prédiction de branchement dans la synthèse de haut niveau - Archive ouverte HAL
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Année : 2013

Introduction de la prédiction de branchement dans la synthèse de haut niveau

Résumé

Branch Prediction is a widely used technique to optimize pipelined microprocessor architectures. In this paper, a High Level Synthesis (HLS) approach combining operation speculation and branch prediction is presented. In the proposed design flow, the CDFG (Control Data Flow Graph), is obtained by compiling the application. A speculation Graph is built. This graph allows to evaluate the potential of each branch to be predicted and the potential of each related Basic Block BB to be speculated. A target BB is then selected and scheduled using a list scheduling algorithm. A couple of BBs that will be predicted during the execution of the target BB is created. Operations of the couple are associated and speculativally scheduled in the target BB before being bounded to functional units. This step is repeated until all the BBs are scheduled. Finally, the RTL architecture is generated. The interest of branch prediction techniques in term of timing performances, and its impact on area are evaluated through first experiments.
Fichier non déposé

Dates et versions

hal-00799808 , version 1 (12-03-2013)

Identifiants

  • HAL Id : hal-00799808 , version 1

Citer

Vianney Lapotre, Philippe Coussy, Cyrille Chavet. Introduction de la prédiction de branchement dans la synthèse de haut niveau. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2013, n° 2/2013, 281-301, pp.XX-YY. ⟨hal-00799808⟩
275 Consultations
0 Téléchargements

Partager

More