DocumentCode :
3234436
Title :
Reusing traces in a dynamic conditional execution architecture
Author :
dos Santos, T.G.S. ; Bampi, Sergio ; Navaux, Philippe O A ; dos Santos, R.R. ; Nemirovsky, Mario
Author_Institution :
Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil
fYear :
2005
fDate :
24-27 Oct. 2005
Firstpage :
126
Lastpage :
133
Abstract :
The cost of control and data dependences in superscalar processors is still an open issue, for what no definitive solution was yet found. Moreover, the cost of branch mispredictions is getting worse due to the increasing number of pipeline stages. The dynamic conditional execution (DCE) is a new approach to address this problem. The basic idea is to fetch and execute all paths produced by a branch that obey certain restrictions regarding complexity and size. As a consequence, a smaller number of predictions is performed, and therefore, a smaller number of branches is mispredicted. Although the execution of multiple paths of certain branches allows for a reduction in branch misprediction penalties, it implies on an increase in the number of executed instructions. Thus, an alternative to reduce the overhead created by DCE pipeline is to reuse previously executed values, freeing up resources for more useful instructions. The goal of this work is to analyze the impact of value reuse in DCE architecture. As it is presented, this effectively reduces the overhead produced by the architecture, increasing the overall performance. This paper shows that, in some cases, the speedup gain exceeds 60% over the original DCE architecture.
Keywords :
parallel architectures; pipeline processing; DCE pipeline; branch misprediction cost; dynamic conditional execution architecture; superscalar processor; Computational modeling; Computer architecture; Computer simulation; Costs; Decoding; High performance computing; Intelligent networks; Microprocessors; Pipelines;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Architecture and High Performance Computing, 2005. SBAC-PAD 2005. 17th International Symposium on
ISSN :
1550-6533
Print_ISBN :
0-7695-2446-X
Type :
conf
DOI :
10.1109/CAHPC.2005.37
Filename :
1592565
Link To Document :
بازگشت