Entropy properties in program behaviors and branch predictors

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn , Issue , 2006, Pages 448-453

  Yokota, Takashi ^a   Ootsu, Kanemitsu ^a   Furukawa, Fumihito ^b   Baba, Takanobu ^a  

^a UTSUNOMIYA UNIVERSITY   (Japan)

^b TEIKYO UNIVERSITY   (Japan)

Author keywords

Branch predictors; Entropy; Execution history; Markovian property; Program behaviors

Indexed keywords

COMPUTER SIMULATION; ENTROPY; MARKOV PROCESSES;

BRANCH PREDICTORS; EXECUTION HISTORY; MICROARCHITECTURE; PROGRAM BEHAVIORS;

MICROPROCESSOR CHIPS;

EID: 37849027377     PISSN: 10272658     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. Tse-Yu Yeh and Yale N. Patt, "Two-level adaptive branch prediction," Proc. MICRO-24, pp.51-61, 1991.
2. Takashi Yokota, Moriyuki Saito, Fumihito Furukawa, Kanemitsu Ootsu, and Takanobu Baba, "Prediction and Execution Methods of Frequently Executed Two Paths for Speculative Multithreading," Proc. 16th IASTED PDCS 2004, pp.796-801, Nov. 2004.
3. Takashi Yokota, Moriyuki Saito, Kanemitsu Ootsu, Fumihito Furukawa, and Takanobu Baba, "Two-Path Limited Speculation Method," IPSJ Transactions of Advanced Computing Systems, Vol.46, No.SIG 16 (ACS-12), pp.1-13, Dec. 2005.
4. Takashi Yokota, Moriyuki Saito, Fumihito Furukawa, Kanemitsu Ootsu, and Takanobu Baba, 'Two-Path Limited Speculation Method for Static/Dynamic Optimization in Multithreaded Systems," Proc. 6th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp.46-50, Dec. 2005.
5. SimpleScalar LLC, http://www. simplescalar . com/
6. Kenji Kise, Takahiro Katagiri, Hiroki Honda, and Toshitsugu Yuba, "The Bimode++ Branch Predictor Using the Feature of Extremely Biased Branches," IPSJ SIG Technical Report, Vol.2005, No.7, pp.57-62, Jan. 2005.
7. Gary Tyson, Kelsey Lick, and Matthew Farrens, "Limited Dual Path Execution," Technical Report, CSE-TR-346-97, University of Michigan, 1997.
8. Erik Jacobsen, Eric Rotenberg, and J. E. Smith, "Assigning Confidence to Conditional Branch Predictions," Proc. Micro-29, pp.142-152, 1996.
9. Haitham Akkay, Srikanth T. Srinivasan, Rajendar Koltur, Yogesh Paul, and Wael Refaai, "PerceptronBased Branch Confidence Estimation," Proc. HPCA 2004, pp.265-274, 2004.
10. Felix Freitag, Julita Corbalan, and Jesus Labarta, "A Dynamic Periodicity Detector: Application to Speedup Computation," Proc. IPDPS'01, Apr. 2001.
11. Martin Kampe, Per Stenstrom, Michel Dubois, "The FAB Predictor: Using Fourier Analysis to Predict the Outcome of Conditional Branches," Proc. HPCA'02, pp.223-232, Feb. 2002.