Title
The effect of employing advanced branching mechanisms in superscalar processors
Abstract
This paper discusses the effect of employing advanced branching mechanisms in superscalar processors. The motivation behind employing advanced branching mechanisms in superscalar processors is to reduce the control dependence, or in other words the number of branch operations, in the program so that instruction-level parallelism can be exploited more effectively. The second effect achieved by reducing the control dependence in the program is a decrease of the amount of branch penalty due to less branch operations. In this paper, two advanced branching mechanisms are discussed. The first mechanism involves incorporating multiple condition registers in superscalar processors. The second mechanism is a novel multi-way branching scheme proposed in this paper. A quantitative analysis on the effect of the two branching mechanisms shows that incorporating multiple condition registers can boost the superscalar processor performance by a factor of 16% to 20% while employing the proposed multi-way branching mechanism can achieve even greater performance improvement, up to 47%.
Year
DOI
Venue
1990
10.1145/121973.121978
ACM SIGARCH Computer Architecture News
Keywords
DocType
Volume
multiple condition register,proposed multi-way,branch operation,control dependence,instruction-level parallelism,superscalar processor,branch penalty,superscalar processor performance,greater performance improvement,novel multi-way,quantitative analysis
Journal
18
Issue
Citations 
PageRank 
4
1
0.37
References 
Authors
5
4
Name
Order
Citations
PageRank
Yen-Jen Oyang142348.82
Chun-Hung Wen22115.52
Yufen Chen3457.02
Shu-may Lin421.10