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

https://hal.inria.fr/hal-01705440
Contributor : Hal Ifip <>
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

File

457609_1_En_8_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

193

Files downloads

126