• Complex
  • Title
  • Author
  • Keyword
  • Abstract
  • Scholars
Search

Author:

Mao, Yonghua (Mao, Yonghua.) | Shen, Junjie (Shen, Junjie.) | Gui, Xiaolin (Gui, Xiaolin.)

Indexed by:

SCIE EI Scopus

Abstract:

Since 2006, there have been significant advances in deep learning algorithms, and they have shown superior performance in audio and image processing. In this paper, we explore the feasibility of applying deep learning algorithms to branch prediction. We treat branch prediction as a classification problem and compare the effectiveness of deep learning with existing branch predictors. We make several interesting observations from our study. The first is that for branch prediction, the deep learning algorithm based on deep belief networks outperforms the prior work, but only outperforms state-of-the-art branch predictors, such as the TAgged GEometric length (TAGE) predictors, for several benchmarks. Compared with the much simpler perceptron branch classifier, the deep learning classifier reduces the average misprediction rate by 3%-4% for the benchmarks in this paper. Second, we analyze the impact of the length of hashed program counter, local history register, global history register, and branch global addresses of deep learning classifiers on the misprediction rate. Our results show that an adaptive length of the history information is a better choice than the longest history. Third, compared with TAGE, the hardware budget of our model is less than 1% of the TAGE predictor.

Keyword:

Branch predictor DBN deep learning misprediction rate perceptron

Author Community:

  • [ 1 ] [Mao, Yonghua; Gui, Xiaolin] Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Shaanxi, Peoples R China
  • [ 2 ] [Mao, Yonghua] Xian Polytech Univ, Sch Sci, Xian 710048, Shaanxi, Peoples R China
  • [ 3 ] [Shen, Junjie] North Carolina State Univ, Dept Elect & Comp Engn, Raleigh, NC 27695 USA
  • [ 4 ] [Mao, Yonghua]Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Shaanxi, Peoples R China
  • [ 5 ] [Gui, Xiaolin]Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Shaanxi, Peoples R China
  • [ 6 ] [Mao, Yonghua]Xian Polytech Univ, Sch Sci, Xian 710048, Shaanxi, Peoples R China
  • [ 7 ] [Shen, Junjie]North Carolina State Univ, Dept Elect & Comp Engn, Raleigh, NC 27695 USA

Reprint Author's Address:

  • Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Shaanxi, Peoples R China.

Show more details

Related Keywords:

Related Article:

Source :

IEEE ACCESS

ISSN: 2169-3536

Year: 2018

Volume: 6

Page: 10779-10786

4 . 0 9 8

JCR@2018

3 . 3 6 7

JCR@2020

JCR Journal Grade:2

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 13

SCOPUS Cited Count: 18

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

FAQ| About| Online/Total:624/172546132
Address:XI'AN JIAOTONG UNIVERSITY LIBRARY(No.28, Xianning West Road, Xi'an, Shaanxi Post Code:710049) Contact Us:029-82667865
Copyright:XI'AN JIAOTONG UNIVERSITY LIBRARY Technical Support:Beijing Aegean Software Co., Ltd.