{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T05:44:54Z","timestamp":1738129494971,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540781523"},{"type":"electronic","value":"9783540781530"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78153-0_21","type":"book-chapter","created":{"date-parts":[[2008,2,14]],"date-time":"2008-02-14T06:40:51Z","timestamp":1202971251000},"page":"273-285","source":"Crossref","is-referenced-by-count":8,"title":["Potentials of Branch Predictors: From Entropy Viewpoints"],"prefix":"10.1007","author":[{"given":"Takashi","family":"Yokota","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kanemitsu","family":"Ootsu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takanobu","family":"Baba","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","volume":"27","author":"C.E. Shannon","year":"1948","unstructured":"Shannon, C.E.: A mathematical theory of communication. Bell System Technical Journal\u00a027, 379\u2013423, 623\u2013656 (1948)","journal-title":"Bell System Technical Journal"},{"key":"21_CR2","unstructured":"The 1st JILP Championship Branch Prediction Competition (2004), http:\/\/www.jilp.org\/cbp\/"},{"key":"21_CR3","unstructured":"The 2nd JILP Championship Branch Prediction Competition (2006), http:\/\/camino.rutgers.edu\/cbp2\/"},{"key":"21_CR4","unstructured":"Smith, J.E.: A Study of Branch Prediction Strategies. In: Proc. 8th Int\u2019l Symp. Computer Architecture, pp. 135\u2013148 (May 1981)"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Yeh, T.-Y., Patt, Y.N.: Two-Level Adaptive Branch Prediction. In: Proc. 24th ACM\/IEEE Int\u2019l Symp. Microarchitecture, pp. 51\u201361 (November 1991)","DOI":"10.1145\/123465.123475"},{"key":"21_CR6","unstructured":"McFarling, S.: Combining Branch Predictors, Technical Report TN\u201336, Digital Equipment Corp., Western Research Laboratory (June 1993)"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Jim\u00e9nez, D.A., Lin, C.: Dynamic Branch Prediction with Perceptrons. In: Proc. 7th Int\u2019l Symp. High-Performance Computer Architecture, pp. 197\u2013206 (January 2001)","DOI":"10.1109\/HPCA.2001.903263"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Jim\u00e9nez, D.A.: Piecewise Linear Branch Prediction. In: Proc. 32nd Annual Int\u2019l Symp. Computer Architecture, pp. 382\u2013393 (2005)","DOI":"10.1145\/1080695.1070002"},{"key":"21_CR9","unstructured":"SimpleScalar LLC, http:\/\/www.simplescalar.com\/"},{"key":"21_CR10","unstructured":"Standard Performance Evaluation Corporation, SPEC CPU2000 V1.3 (2004), http:\/\/www.spec.org\/cpu2000\/"},{"key":"21_CR11","unstructured":"Tyson, G., Lick, K., Farrens, M.: Limited Dual Path Execution, Technical Report CSE\u2013TR\u2013346\u201397, University of Michigan (1997)"},{"issue":"7","key":"21_CR12","first-page":"57","volume":"2005","author":"K. Kise","year":"2005","unstructured":"Kise, K., et al.: The Bimode++ Branch Predictor Using the Feature of Extremely Biased Branches. IPSJ SIG Techical Report\u00a02005(7), 57\u201362 (2005)","journal-title":"IPSJ SIG Techical Report"},{"key":"21_CR13","unstructured":"Freitag, F., Corbalan, J., Labarta, J.: A Dynamic Periodicity Detector: Application to Speedup Computation. In: Proc. 15th Int\u2019l Parallel and Distributed Processing Symp. (April 2001)"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"Kampe, M., Stenstrom, P., Dubois, M.: The FAB Predictor: Using Fourier Analysis to Predict the Outcome of Conditional Branches. In: Proc. 8th Int\u2019l Symp. High-Performance Computer Architecture, pp. 223\u2013232 (February 2002)","DOI":"10.1109\/HPCA.2002.995712"},{"key":"21_CR15","doi-asserted-by":"crossref","unstructured":"Chen, I-C.K., Coffey, J.T., Mudge, T.N.: Analysis of Branch Prediction via Data Compression. In: Proc. 7th Int\u2019l Conf. Architectural Support for Programming Languages and Operating Systems, pp. 128\u2013137 (October 1996)","DOI":"10.1145\/237090.237171"},{"key":"21_CR16","unstructured":"Mudge, T., Chen, I.-C., Coffey, J.: Limits to Branch Prediction, Technial Report CSE\u2013TR\u2013282\u201396, University of Michigan (February 1996)"},{"key":"21_CR17","unstructured":"Driesen, K., H\u00f6lzle, U.: Limits of Indirect Branch Prediction, Technical Report TRCS97\u201310, Computer Science Department, University of California, Santa Barbara (June 1997)"},{"key":"21_CR18","doi-asserted-by":"crossref","unstructured":"Driesen, K., H\u00f6lzle, U.: Multi-stage Cascaded Prediction, Technical Report TRCS99\u201305, Computer Science Department, University of California, Santa Barbara (February 1999)","DOI":"10.1007\/3-540-48311-X_186"},{"key":"21_CR19","unstructured":"Jha, S., Lu, Y., Clarke, E.: Formal Analysis of Branch Prediction Algorithm, Technical Report, Computer Science, Carnegie Mellon University (1998)"},{"key":"21_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1007\/11859802_47","volume-title":"Advances in Computer Systems Architecture","author":"L. Vintan","year":"2006","unstructured":"Vintan, L., et al.: Understanding Prediction Limits Through Unbiased Branches. In: Jesshope, C., Egan, C. (eds.) ACSAC 2006. LNCS, vol.\u00a04186, pp. 480\u2013487. Springer, Heidelberg (2006)"},{"key":"21_CR21","unstructured":"Yokota, T., et al.: Entropy Properties in Program Behaviors and Branch Predictors. In: Proc. 18th IASTED Int\u2019l Conf. Parallel and Distributed Computing and Systems, pp. 448\u2013453 (November 2006)"},{"key":"21_CR22","doi-asserted-by":"crossref","unstructured":"Yokota, T., Ootsu, K., Baba, T.: Introducing Entropies for Representing Program Behavior and Branch Prediction Performance. In: Proc. 2007 Workshop on Experimental Computer Science, ACM digital library (June 2007)","DOI":"10.1145\/1281700.1281717"},{"key":"21_CR23","unstructured":"Yokota, T., Ootsu, K., Baba, T.: Proposal of Entropies for Representing Program Behavior and Branch Prediction Performance. IPSJ Transactions on Advanced Computing Systems (to appear)"}],"container-title":["Lecture Notes in Computer Science","Architecture of Computing Systems \u2013 ARCS 2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78153-0_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,28]],"date-time":"2025-01-28T15:39:40Z","timestamp":1738078780000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78153-0_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540781523","9783540781530"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78153-0_21","relation":{},"subject":[]}}