loading...
Reusing Traces in a Dynamic Conditional Execution Architecture
Rio de Janeiro, Brazil October 24-October 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CAHPC.2005.3717th International Symposium on Compu ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tatiana Gadelha Serra dos Santos, Universidade Federal do Rio Grande do Sul, Brazil
Sergio Bampi, Universidade Federal do Rio Grande do Sul, Brazil
Philippe O. A. Navaux, Universidade Federal do Rio Grande do Sul, Brazil

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 will be 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.

Citation:
Tatiana Gadelha Serra dos Santos, Sergio Bampi, Philippe O. A. Navaux, "Reusing Traces in a Dynamic Conditional Execution Architecture," sbac-pad, pp.126-133, 17th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.