Improving Branch Prediction for Thread Migration on Multi-core Architectures - Network and Parallel Computing (NPC 2017)
Conference Papers Year : 2017

Improving Branch Prediction for Thread Migration on Multi-core Architectures

Tan Zhang
  • Function : Author
  • PersonId : 1027966
Libo Huang
  • Function : Author
  • PersonId : 1027968
Nong Xiao
  • Function : Author
  • PersonId : 1011321
Sheng Ma
  • Function : Author
  • PersonId : 1027969

Abstract

Thread migration is ubiquitous in multi-core architectures. When a thread migrates to an idle core, the branch information of the branch predictor on the idle core is absent, which will lead to the branch predictor works with comparatively low prediction accuracy until the warm-up finish. During the warm-up period, the branch predictor spends quite a lot of time on recording branch information and often makes mispredictions. These are the main performance impact of thread migration. In this paper, we point out that, when a thread migrates to an idle core, the prediction accuracy can be improved by migrating branch history information from the source core to the target. Moreover, several migration strategies are introduced to fully exploit the performance of branch prediction migration. Experiment results show that, compared to the experiment baseline which doesn’t migrate any branch history information, branch prediction migration reduces MPKI of the branch predictor on new core by 43.46% on average.
Fichier principal
Vignette du fichier
457609_1_En_8_Chapter.pdf (449.08 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01705440 , version 1 (09-02-2018)

Licence

Identifiers

Cite

Tan Zhang, Chaobing Zhou, Libo Huang, Nong Xiao, Sheng Ma. Improving Branch Prediction for Thread Migration on Multi-core Architectures. 14th IFIP International Conference on Network and Parallel Computing (NPC), Oct 2017, Hefei, China. pp.87-99, ⟨10.1007/978-3-319-68210-5_8⟩. ⟨hal-01705440⟩
135 View
176 Download

Altmetric

Share

More