Premium
A survey of techniques for dynamic branch prediction
Author(s) -
Mittal Sparsh
Publication year - 2018
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.4666
Subject(s) - branch predictor , computer science , latency (audio) , overhead (engineering) , key (lock) , spark (programming language) , component (thermodynamics) , computer engineering , parallel computing , computer security , operating system , telecommunications , physics , thermodynamics , programming language
Summary Branch predictor (BP) is an essential component in modern processors since high BP accuracy can improve performance and reduce energy by decreasing the number of instructions executed on wrong‐path. However, reducing the latency and storage overhead of BP while maintaining high accuracy presents significant challenges. In this paper, we present a survey of dynamic branch prediction techniques. We classify the works based on key features to underscore their differences and similarities. We believe this paper will spark further research in this area and will be useful for computer architects, processor designers, and researchers.