Analyzing the Working Set Characteristics of Branch Execution

To achieve highly accurate branch prediction, it is necessary not only to allocate more resources to branch prediction hardware but also to improve the understanding of branch execution characteristics. In this paper, we present a new profile-based conditional branch analysis technique called branch working set analysis to provide additional information about control flow behavior of general purpose applications. This analysis evaluates the dynamic behavior of branch execution by partitioning either individual branches or pre-classified branch groups into sets based on temporal locality and ordering information. We refer to these sets as the working sets of branches. To demonstrate the usefulness of this form of analysis, we examine the efficiency of current allocation techniques for branch history table (BHT) space and propose a new solution to this allocation process that improves the performance of these tables. In our approach the mapping between branch instructions and BHT entrie...

• Type: Conference
• Year: 1998
• Where: MICRO
• Authors: Sangwook P. Kim, Gary S. Tyson
• Keywords: Accurate Branch Prediction, Branch Execution, Branch Prediction, Hardware, MICRO 1998