Abstract
The practice of speculation in resolving data dependences based on value prediction has been studied as a means of extracting more instruction level parallelism. There are many studies on value prediction mechanisms with high predictabilities. However, to the best of our knowledge, the influence of compiler optimizations on value prediction has not been investigated. In this paper we evaluate efficiency of value prediction on several binaries which are compiled with different optimization levels. Detailed simulations reveal that value prediction is still effective for highly optimized binaries.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brooks D., Martonosi M.: Dynamically exploiting narrow width operands to improve processor power and performance. 5th Int’l Symp. on High Performance Computer Architecture (1999)
Burger D., Austin T.M.: The SimpleScalar tool set, version 2.0. ACM SIGARCH Computer Architecture News, 25(3) (1997)
Calder B., Feller P., Eustace A.: Value profiling. 30th Int’l Symp. on Microarchitecture (1997)
Calder B., Reinman G., Tullsen D.M.: Selective value prediction. 26th Int’l Sym. on Computer Architecture (1999)
Fu C-y., Jennings M.D., Larin S.Y., Conte T.M.: Software-only value speculation scheduling. Technical Report, Dept. of Electrical and Computer Engineering, North Carolina State University (1998)
Gabbay F.: Speculative execution based on value prediction. Technical Report #1080, Dept. of Electrical Engineering, Technion (1996)
Gabbay F., Mendelson A.: Can program profiling support value prediction? 30th Int’l Symp. on Microarchitecture (1997)
Lipasti M.H., Shen J.P.: Exceeding the dataflow limit via value prediction. 29th Int’l Symp. on Microarchitecture (1996)
Morancho E., Llaberia J.M., Olive A.: Split last-address predictor. Int’l Conf. on Parallel Architectures and Compilation Techniques (1998)
Postiff M., Greene D., Lefurgy C., Helder D., Mudge T.: The MIRV SimpleScalar/ PISA compiler. Technical Report CSE-TR-421-00, Dept. of Computer Science, University of Michigan (2000)
Rychlik B., Faistl J.W., Krug B.P., Kurland A.Y., Sung J.J., Velev M.N., Shen J.P.: Efficient and accurate value prediction using dynamic classification. Technical Report CMuART-98-01, Dept. of Electrical and Computer Engineering, Carnegie Mellon University (1998)
Sato T.: Analyzing overhead of reissued instructions on data speculative processors. Workshop on Performance Analysis and its Impact on Design held in conjunction with 25th Int. Symp. on Computer Architecture (1998)
Sato T.: Profile-based selection of load value and address predictors. 2nd Int’l Symp. on High Performance Computing (1999)
Sato T., Arita I.: Table size reduction for data value predictors by exploiting narrow width values. 14th Int’l Conf. on Supercomputing (2000)
Sato T., Arita I.: Partial resolution in data value predictors. 29th Int’l Conf. on Parallel Processing (2000)
Sazeides Y., Smith J.E.: Implementations of context based value predictors. Technical Report TR-ECE-97-8, Dept. of Electrical and Computer Engineering, University of Wisconsin-Madison (1997)
Sohi G.S.: Instruction issue logic for high-performance, interruptible, multiple functional unit, pipelined computers. IEEE Trans. Comput., 39(3) (1990)
Sugitani K., Hamano A., Sato T., Arita I.: Evaluating effect of optimization level on value predictability. 4th Int’l Conf. on Algorithms and Architectures for Parallel Processing (2000)
Tullsen D.M., Seng J.S.: Strageless value prediction using prior register values. 26th Inte’l Symp. on Computer Architecture (1999)
Wang K., Franklin M.: Highly accurate data value prediction using hybrid predictors. 30th Int’l Symp. on Microarchitecture (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sato, T., Hamano, A., Sugitani, K., Arita, I. (2001). Influence of Compiler Optimizations on Value Prediction. In: Hertzberger, B., Hoekstra, A., Williams, R. (eds) High-Performance Computing and Networking. HPCN-Europe 2001. Lecture Notes in Computer Science, vol 2110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48228-8_32
Download citation
DOI: https://doi.org/10.1007/3-540-48228-8_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42293-8
Online ISBN: 978-3-540-48228-4
eBook Packages: Springer Book Archive