loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05)
Two-Path Limited Speculation Method for Static/Dynamic Optimization in Multithreaded Systems
Dalian, China
December 05-December 08
ISBN: 0-7695-2405-2
Takashi Yokota, Utsunomiya University, Japan
Moriyuki Saito, Utsunomiya University, Japan
Fumihito Furukawa, Utsunomiya University, Japan
Kanemitsu Ootsu, Utsunomiya University, Japan
Takanobu Baba, Utsunomiya University, Japan
Extracting thread-level parallelism, as well as instruction-level one, is greatly expected for modern microprocessors. Speculative multithreading is one of the most hopeful candidates, although, its performance improvement depends on prediction accuracy. On the other hand, profiling techniques can accelerate programs since it can reflect the programs? actual behavior. This paper focuses our discussion on utilizing path-based profiling results in improving speculative multithreaded codes. Programs have many conditional branches thus many possible paths arise, however, actually executed paths are very limited. Thus we show that most frequent two paths are sufficient candidates for prediction and speculation, and we present a novel speculation method, two-path limited speculation. Furthermore, we present a simple path predictor based on two level branch predictor. Analytical and trace-driven evaluation results show the effectiveness of the proposed method.
Citation:
Takashi Yokota, Moriyuki Saito, Fumihito Furukawa, Kanemitsu Ootsu, Takanobu Baba, "Two-Path Limited Speculation Method for Static/Dynamic Optimization in Multithreaded Systems," pdcat, pp.46-50, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.