Skip to Main content Skip to Navigation
Conference papers

Improving Branch Prediction for Thread Migration on Multi-core Architectures

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, February 9, 2018 - 2:26:08 PM
Last modification on : Tuesday, September 3, 2019 - 3:04:02 PM
Long-term archiving on: : Friday, May 4, 2018 - 2:40:56 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads