24
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Modeling And Performance Evaluation Of Branch And Value Prediction In Ilp Processors

&
Pages 19-46 | Published online: 15 Sep 2010

  • Bechern , C. , Combs , J. , Utamaphethai , N. , Black , B. , Blanton , S. and Shen , J. P. 1999 . An integrated functional performance simulator . IEEE Micro , : 26 – 34 .
  • Black , B. , Huang , A. , Lipasti , M. and Shen , J.P. Can trace-driven simulators accurately predict superscalar performance? . Proceedings of the IEEE International Conference on Computer Design: VLSI in Computers and Processors . San Antonio, , USA
  • Black , B. , Rychlik , B. and Shen , J. P. The block-based trace cache . Proceedings of the 26th International Symposium on Computer Architecture . Atlanta, USA. pp. 196 – 207 .
  • Burger , D. and Austin , T. M . 1997 . The simple scalar tool set, version 2.0. , Technical Report #1342 University of Wisconsin - Madison, Computer Sciences Department .
  • Chang , P. Y. , Hao , E. and Patt , Y. Alternative implementations of hybrid branch predictors . Proc. of the 28th Annual International Symposium on Microarchitecture . Ann Arbor, USA. pp. 252 – 263 .
  • Chang , P. Y , Hao , E. , Yeh , T. Y and Patt , Y . Branch classification: a new mechanism for improving branch predictor performance . Proc. of the 27th Annual International Symposium on Microarchitecture . San Jose, USA. pp. 22 – 31 .
  • Ciardo , G. , Nicol , D. and Trivedi , K. Discrete-event simulation of fluid stochastic petri nets . Proc. of the 7th International Workshop on Petri Nets and Performance Models (PNPM'97} . Saint MaIo, France. pp. 217 – 225 .
  • Diep , T. A. , Shen , J. P. and Phillip , M. Explorer a retargetable and visualisation-based trace-driven simulator for superscalar processors . Proc. of the 26th International Symposium on Microarchitecture . Austin, USA. pp. 225 – 235 .
  • Diep , T.A. and Shen , J.P. 1995 . VMW:Visualisationbased microarchitecture workbench . IEEE Computer , : 57 – 64 .
  • Feziger , J. H. and Peric , M. 1997 . Computational Methods for Fluid Dynamics , Springer-Verlag .
  • Gabbay , F. 1996 . Speculative execution based on value prediction , EE Department Technical Report #1080 Haifa, , Israel : Technical - Israel Institute of Technology .
  • Gabbay , F. and Mendelson , A. The effect of instruction fetch bandwidth on value prediction . Proceedings of the 25th International Symposium on Computer Architecture . Barcelona, Spain. pp. 272 – 281 .
  • Gabbay , F. and Mendelson , A. 1998 . Using value prediction to increase the power of speculative execution hardware . ACM Transactions on Computer Systems , 16 (3} ) : 234 – 270 .
  • Gonzalez , J. and Gonzalez , A. The potential of data value speculation to boost ILP . Proc. of the 12th ACM International Conference on Supercomputing . Melbourne, Australia.
  • Gribaudo , M. and Sereno , M. Simulation of fluid stochastic petri nets . Proc. of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems . San Francisco, USA. pp. 231 – 239 .
  • Gribaudo , M. , Sereno , M. and Bobbio , A. Fluid stochastic petri nets: an extended formalism to include non-Markovian models . Proc. of the 8th International Workshop on Petri Nets and Performance Models . Zaragoza, Spain.
  • Gribaudo , M. , Sereno , M. , Horvath , A. and Bobbio , A. Fluid stochastic petri nets augmented with flushout arcs: Modeling and analysis . Discrete Event Dynamic Systems . Vol. 11 , pp. 97 – 117 . Kluwer Academic Publishers . Nos. 1/2
  • Gusev , M. , Popovski , G. and Misev , A. Simulation of superscalar processor . Proc. of the 20th International Conference on Information Technology Interfaces . PuIa, Croatia.
  • Haungs , M. , Salee , P. and Farrens , M . Branch transition rate: a new metric for improved branch classification analysis . Proceedings of the 6th International Symposium on High-performance Computer Architecture (HPCA 6} . Toulouse, France. pp. 241 – 250 .
  • Hennessy , J. L. and Patterson , D. A. 1996 . Computer Architecture: A Quantitative Approach , 2nd ed. , San Francisco, , USA : Morgan Kaufmann Publishers .
  • Hoffmann , K. A. and Chiang , S. T. 1993 . Computational Fluid Dynamics for Engineers , Vol. I and II , Engineering Education System .
  • Horton , G. , Kulkarni , V , Nicol , D. and Trivedi , K. 1998 . Fluid stochastic petri nets: Theory, applications, and solution . European Journal of Operations Research , 105 (1} ) : 184 – 201 .
  • Huang , J. , Choi , Y. and Lilja , D. 1999 . Improving value prediction by exploiting both operand and output value locality , Technical Report ARCTIC-99-06 Minneapolis, , USA : University of Minnesota .
  • Lee , J. K. F. and Smith , A. J. 1984 . Branch prediction strategies and branch target buffer design . IEEE Computer , : 6 – 22 .
  • Lipasti , M. and Shen , J. P. 1997 . “ The performance potential of value and dependence prediction ” . In Proceedings of EUROPAR-97 , Germany : Passau .
  • Lipasti , M. and Shen , J. P. Exceeding the dataflow limit via value prediction . Proc. of the 29th Annual International Symposium on Microarchitecture . Paris, France. pp. 226 – 237 .
  • Lipasti , M. , Wilkerson , C. and Shen , J. P. Value locality and load value prediction . Proc. of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems . Cambridge, USA. pp. 138 – 147 .
  • McFarling , S. 1993 . Combining branch predictors , Technical Report TN-36 Digital Equipment Corporation, Western Research Lab .
  • Michaud , P. , Seznec , A. and Jourdan , S. Exploring instruction-fetch bandwidth requirement in wideissue superscalar processors . Proc. of the International Conference on Parallel Architectures and Compilation Techniques . USA. Newport Beach .
  • Milton , J. S. and Arnold , J. C. 1990 . Introduction to Probability and Statistics: Principles and Applications for Engineering and the Computing Sciences , 2nd ed. , McGraw-Hill .
  • Mitrevski , P. , Go?eva-Popstojanova , K. and Grnarov , A. Reliability and performability modeling of N-version fault-tolerant software in real-time environment using Markov regenerative stochastic petri nets . Proc. of the 4th World Multiconference on Systemics, Cybernetics and Informatics (SCI 2000} . Orlando, USA. Vol. VII , pp. 463 – 468 .
  • Mitrevski , P. , Gu?ev , M. and Mi?ev , A. Prediction and speculation techniques in ILP . Proc. of the 22nd International Conference on Information Technology Interfaces (ITI 2000} . PuIa, Croatia. pp. 67 – 72 .
  • Neefs , H. , De Bosschere , K. and Van Kampenhout , J. 1999 . Exploitable levels of ILP in future processors . Journal of Systems Architecture , 45 : 687 – 708 . (Elsevier}
  • Rajan , R. 1995 . General fluid models for queuing networks , Madison, , USA : University of Wisconsin . PhD Thesis
  • Rotenberg , E. , Bennett , S. and Smith , J. Trace cache: a low latency approach to high bandwidth instruction fetching . Proc. of the 29th Annual International Symposium on Microarchitecture . Paris, France. pp. 24 – 35 .
  • Rychlik , B. , Faistl , J. , Krug , B. , Kurland , A. , Sung , J. , Velev , M. and Shen , J. P. 1998 . Efficient and accurate value prediction using dynamic classification , Technical Report CMµART-1998-01 Pittsburgh, , USA : Carnegie Mellon University .
  • Rychlik , B. , Faistl , J. , Krug , B. and Shen , J. P. Efficacy and performance impact of value prediction . Proc. of the International Conference on Parallel Architectures and Compilation Techniques . Paris, France.
  • Sazeides , Y. 1999 . An analysis of value predictability and its application to a superscalar processor , Madison : University of Wisconsin . PhD Thesis
  • Sazeides , Y. and Smith , J. E. 1997 . Implementations of context based value predictors , Technical Report ECE97-8 Madison, , USA : University of Wisconsin .
  • Seznec , A. , Jourdan , S. , Sainrat , P. and Michaud , P. Multiple-block ahead branch predictors . Proc. of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems . Cambridge. pp. 116 – 127 . USA
  • Sherwood , T. , Perelman , E. and Calder , B. Basic block distribution analysis to find periodic behavior and simulation points in applications . Proc. of the International Conference on Parallel Architectures and Compilation Techniques . Barcelona, Spain.
  • Smith , J. A study of branch prediction strategies . Proc. of the 8th Annual International Symposium on Computer Architecture . pp. 135 – 148 .
  • Trivedi , K. and Kulkami , V. FSPNs: Fluid stochastic petri nets . Lecture Notes in Computer Science, Vol. 691. Proc. of the 14th International Conference on Applications and Theory of Petri Nets . Heidelberg, Germany. Edited by: Ajmone Marsan , M. pp. 24 – 31 .
  • Wallace , S. and Bagherzadeh , N. Multiple branch and block prediction . Proc. of the 3rd International Symposium on High Performance Computer Architecture . San Antonio, USA.
  • Wang , K. and Franklin , M . Highly accurate data value prediction using hybrid predictors . Proc. of the 30th Annual International Symposium on Microarchitecture . USA. pp. 281 – 290 . Research Triangle Pk
  • Walter , K. 1999 . Performance and dependability modelling with second order fluid stochastic petri nets , Germany : TU Berlin . PhD Thesis
  • Walter , K. , Hotton , G. and German , R. 1996 . Non-Markovian fluid stochastic petri nets , Technical Report 1996-13 Germany : TU Berlin .
  • Yeh , T. Y. and Patt , Y. N. Two-level adaptive branch prediction . Proc. of the 24th Annual International Symposium on Microarchitecture . Albuquerque. pp. 51 – 61 . USA
  • Yeh , T. Y. and Patt , Y. N. Alternative implementations of two-level adaptive branch prediction . Proc. of the 19th Annual International Symposium on Computer Architecture . pp. 124 – 134 . Gold Coast, , Australia
  • Yeh , T. Y , Marr , D. and Patt , Y. Increasing the instruction fetch rate via multiple branch prediction and a branch address cache . Proc. of the International Conference on Supercomputing . Tokyo. pp. 67 – 76 . Japan

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.