{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T16:57:23Z","timestamp":1791219443582,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":46,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540715276","type":"print"},{"value":"9783540715283","type":"electronic"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-71528-3_4","type":"book-chapter","created":{"date-parts":[[2007,7,20]],"date-time":"2007-07-20T12:02:55Z","timestamp":1184932975000},"page":"34-53","source":"Crossref","is-referenced-by-count":13,"title":["Quick and Practical Run-Time Evaluation of Multiple Program Optimizations"],"prefix":"10.1007","author":[{"given":"Grigori","family":"Fursin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Albert","family":"Cohen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"O\u2019Boyle","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olivier","family":"Temam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Almagor, L., Cooper, K.D., Grosul, A., Harvey, T., Reeves, S., Subramanian, D., Torczon, L., Waterman, T.: Finding effective compilation sequences. In: Proc. Languages, Compilers, and Tools for Embedded Systems (LCTES), pp. 231\u2013239 (2004)","DOI":"10.1145\/997163.997196"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Auslander, J., Philipose, M., Chambers, C., Eggers, S.J., Bershad, B.N.: Fast, effective dynamic compilation. In: Conference on Programming Language Design and Implementation (PLDI), pp. 149\u2013159 (1996)","DOI":"10.1145\/231379.231409"},{"key":"4_CR3","volume-title":"ACM SIGPLAN\/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES\u201905)","author":"J.T.B. Franke","year":"2005","unstructured":"Franke, J.T.B., O\u2019Boyle, M., Fursin, G.: Probabilistic source-level optimisation of embedded systems software. In: ACM SIGPLAN\/SIGBED Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES\u201905), ACM Press, New York (2005)"},{"key":"4_CR4","volume-title":"ACM SIGPLAN Notices","author":"V. Bala","year":"2000","unstructured":"Bala, V., Duesterwald, E., Banerjia, S.: Dynamo: A transparent dynamic optimization system. In: ACM SIGPLAN Notices, ACM Press, New York (2000)"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Beckmann, O., Houghton, A., Kelly, P.H.J., Mellor, M.: Run-time code generation in c++ as a foundation for domain-specific optimisation. In: Proceedings of the 2003 Dagstuhl Workshop on Domain-Specific Program Generation (2003)","DOI":"10.1007\/978-3-540-25935-0_17"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Bilmes, J., Asanovi\u0107, K., Chin, C., Demmel, J.: Optimizing matrix multiply using PHiPAC: A portable, high-performance, ANSI C coding methodology. In: Proc. ICS, pp. 340\u2013347 (1997)","DOI":"10.1145\/263580.263662"},{"key":"4_CR7","volume-title":"ACM Workshop on Profile and Feedback Directed Compilation","author":"F. Bodin","year":"1998","unstructured":"Bodin, F., Kisuki, T., Knijnenburg, P., O\u2019Boyle, M., Rohou, E.: Iterative compilation in a non-linear optimisation space (Organized in conjunction with PACT98). In: ACM Workshop on Profile and Feedback Directed Compilation, ACM, New York (1998)"},{"issue":"3","key":"4_CR8","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1177\/109434200001400303","volume":"14","author":"S. Browne","year":"2000","unstructured":"Browne, S., Dongarra, J., Garner, N., Ho, G., Mucci, P.: A portable programming interface for performance evaluation on modern processors. The International Journal of High Performance Computing Applications\u00a014(3), 189\u2013204 (2000)","journal-title":"The International Journal of High Performance Computing Applications"},{"key":"4_CR9","unstructured":"Byler, M., Wolfe, M., Davies, J.R.B., Huson, C., Leasure, B.: Multiple version loops. In: ICPP 1987, pp. 312\u2013318 (2005)"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/978-3-540-39815-8_4","volume-title":"Generative Programming and Component Engineering","author":"C. Calcagno","year":"2003","unstructured":"Calcagno, C., Taha, W., Huang, L., Leroy, X.: Implementing multi-stage languages using ASTs, Gensym, and reflection. In: Pfenning, F., Smaragdakis, Y. (eds.) GPCE 2003. LNCS, vol.\u00a02830, pp. 57\u201376. Springer, Heidelberg (2003)"},{"key":"4_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/978-3-540-30102-8_20","volume-title":"Advances in Computer Systems Architecture","author":"H. Chen","year":"2004","unstructured":"Chen, H., Lu, J., Hsu, W.-C., Yew, P.-C.: Continuous adaptive object-code re-optimization framework. In: Yew, P.-C., Xue, J. (eds.) ACSAC 2004. LNCS, vol.\u00a03189, pp. 241\u2013255. Springer, Heidelberg (2004)"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Cohen, A., Donadio, S., Garzaran, M.-J., Herrmann, C., Padua, D.: In search of a program generator to implement generic transformations for high-performance computing. In: Science of Computer Programming (to appear, 2006)","DOI":"10.1016\/j.scico.2005.10.013"},{"key":"4_CR13","volume-title":"ACM Int. Conf on Supercomputing (ICS\u201905)","author":"A. Cohen","year":"2005","unstructured":"Cohen, A., Girbal, S., Parello, D., Sigler, M., Temam, O., Vasilache, N.: Facilitating the search for compositions of program transformations. In: ACM Int. Conf on Supercomputing (ICS\u201905), June, ACM Press, New York (2005)"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1109\/ICCL.1992.185472","volume-title":"Proceedings of the 1992 IEEE International Conference on Computer Language","author":"K.D. Cooper","year":"1992","unstructured":"Cooper, K.D., Hall, M.W., Kennedy, K.: Procedure cloning. In: Proceedings of the 1992 IEEE International Conference on Computer Language, pp. 96\u2013105. IEEE Computer Society Press, Los Alamitos (1992)"},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1145\/6465.6489","volume":"8","author":"K.D. Cooper","year":"1986","unstructured":"Cooper, K.D., Kennedy, K., Torczon, L.: The impact of interprocedural analysis and optimization in the R n programming environment. ACM Transactions on Programming Languages and Systems\u00a08, 491\u2013523 (1986)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Cooper, K.D., Schielke, P., Subramanian, D.: Optimizing for reduced code space using genetic algorithms. In: Proc. Languages, Compilers, and Tools for Embedded Systems (LCTES), pp. 1\u20139 (1999)","DOI":"10.1145\/314403.314414"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Cooper, K.D., Subramanian, D., Torczon, L.: Adaptive optimizing compilers for the 21st century. J. of Supercomputing\u00a023(1) (2002)","DOI":"10.1023\/A:1015729001611"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Diniz, P., Rinard, M.: Dynamic feedback: An effective technique for adaptive computing. In: Proc. PLDI, pp. 71\u201384 (1997)","DOI":"10.1145\/258915.258923"},{"key":"4_CR19","series-title":"Lecture Notes in Computer Science","first-page":"220","volume-title":"Parallel Computing Technologies","author":"E. Duesterwald","year":"2003","unstructured":"Duesterwald, E., Cascaval, C., Dwarkadas, S.: Characterizing and predicting program behavior and its variability. In: Malyshkin, V. (ed.) PaCT 2003. LNCS, vol.\u00a02763, pp. 220\u2013231. Springer, Heidelberg (2003)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Engler, D.: Vcode: a portable, very fast dynamic code generation system. In: Proceedings of PLDI (1996)","DOI":"10.1145\/231379.231411"},{"key":"4_CR21","unstructured":"Fursin, G., O\u2019Boyle, M., Knijnenburg, P.: Evaluating iterative compilation. In: Proc. Languages and Compilers for Parallel Computers (LCPC), pp. 305\u2013315 (2002)"},{"key":"4_CR22","unstructured":"Heydeman, K., Bodin, F., Knijnenburg, P., Morin, L.: UFC: a global trade-off strategy for loop unrolling for VLIW architectures. In: Proc. Compilers for Parallel Computers (CPC), pp. 59\u201370 (2003)"},{"key":"4_CR23","volume-title":"IEEE \/ ACM International Symposium on Code Generation and Optimization (CGO 2005)","author":"S. Hu","year":"2005","unstructured":"Hu, S., Valluri, M., John, L.K.: Effective adaptive computing environment management via dynamic optimization. In: IEEE \/ ACM International Symposium on Code Generation and Optimization (CGO 2005), IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"4_CR24","series-title":"Lecture Notes in Computer Science","volume-title":"High Performance Embedded Architectures and Compilers","author":"J. Kim","year":"2005","unstructured":"Kim, J., Kodakara, S.V., Hsu, W.-C., Lilja, D.J., Yew, P.-C.: Dynamic code region (DCR)-based program phase tracking and prediction for dynamic optimizations. In: Conte, T., Navarro, N., Hwu, W.-m.W., Valero, M., Ungerer, T. (eds.) HiPEAC 2005. LNCS, vol.\u00a03793, Springer, Heidelberg (2005)"},{"key":"4_CR25","unstructured":"Kisuki, T., Knijnenburg, P., O\u2019Boyle, M., Wijshoff, H.: Iterative compilation in program optimization. In: Proc. Compilers for Parallel Computers (CPC2000), pp. 35\u201344 (2000)"},{"key":"4_CR26","doi-asserted-by":"crossref","unstructured":"Lau, J., Schoenmackers, S., Calder, B.: Transition phase classification and prediction. In: International Symposium on High Performance Computer Architecture (2005)","DOI":"10.1109\/HPCA.2005.39"},{"key":"4_CR27","unstructured":"Long, S., Fursin, G.: A heuristic search algorithm based on unified transformation framework. In: 7th International Workshop on High Performance Scientific and Engineering Computing (HPSEC-05) (2005)"},{"key":"4_CR28","unstructured":"Lu, J., Chen, H., Yew, P.-C., Hsu, W.-C.: Design and implementation of a lightweight dynamic optimization system. The Journal of Instruction-Level Parallelism\u00a06 (2004)"},{"key":"4_CR29","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1007\/3-540-46148-5_5","volume-title":"Artificial Intelligence: Methodology, Systems, and Applications","author":"A. Monsifrot","year":"2002","unstructured":"Monsifrot, A., Bodin, F., Quiniou, R.: A machine learning approach to automatic production of compiler heuristics. In: Scott, D. (ed.) AIMSA 2002. LNCS (LNAI), vol.\u00a02443, pp. 41\u201350. Springer, Heidelberg (2002)"},{"key":"4_CR30","unstructured":"PAPI: A Portable Interface to Hardware Performance Counters (2005) http:\/\/icl.cs.utk.edu\/papi"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Parello, D., Temam, O., Cohen, A., Verdun, J.-M.: Toward a systematic, pragmatic and architecture-aware program optimization process for complex processors. In: Proc. Int. Conference on Supercomputing (2004)","DOI":"10.1109\/SC.2004.61"},{"key":"4_CR32","unstructured":"PathScale EKOPath Compilers (2005), http:\/\/www.pathscale.com"},{"key":"4_CR33","volume-title":"ACM SIGMETRICS the International Conference on Measurement and Modeling of Computer Systems","author":"E. Perelman","year":"2003","unstructured":"Perelman, E., Hamerly, G., Biesbrouck, M.V., Sherwood, T., Calder, B.: Using simpoint for accurate and efficient simulation. In: ACM SIGMETRICS the International Conference on Measurement and Modeling of Computer Systems, ACM Press, New York (2003)"},{"issue":"2","key":"4_CR34","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1145\/316686.316697","volume":"21","author":"M. Poletto","year":"1999","unstructured":"Poletto, M., Hsieh, W.C., Engler, D.R., Kaashoek, M.F.: \u2018C and tcc: A language and compiler for dynamic code generation. ACM Trans. Prog. Lang. Syst.\u00a021(2), 324\u2013369 (1999)","journal-title":"ACM Trans. Prog. Lang. Syst."},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"Saavedra, R.H., Park, D.: Improving the effectiveness of software prefetching with adaptive execution. In: Conference on Parallel Architectures and Compilation Techniques (PACT\u201996) (1996)","DOI":"10.1109\/PACT.1996.552556"},{"key":"4_CR36","first-page":"165","volume-title":"ACM SIGARCH Computer Architecture News","author":"X. Shen","year":"2004","unstructured":"Shen, X., Zhong, Y., Ding, C.: Locality phase prediction. In: ACM SIGARCH Computer Architecture News, pp. 165\u2013176. ACM Press, New York (2004)"},{"key":"4_CR37","doi-asserted-by":"crossref","unstructured":"Sherwood, T., Perelman, E., Hamerly, G., Calder, B.: Automatically characterizing large scale program behavior. In: 10th International Conference on Architectural Support for Programming Languages and Operating Systems (2002)","DOI":"10.1145\/605397.605403"},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Sherwood, T., Perelman, E., Hamerly, G., Calder, B.: Automatically characterizing large scale program behavior. In: Proceedings of ASPLOS-X (2002)","DOI":"10.1145\/605397.605403"},{"key":"4_CR39","volume-title":"IEEE \/ ACM International Symposium on Code Generation and Optimization (CGO 2005)","author":"M. Stephenson","year":"2005","unstructured":"Stephenson, M., Amarasinghe, S.: Predicting unroll factors using supervised classification. In: IEEE \/ ACM International Symposium on Code Generation and Optimization (CGO 2005), IEEE Computer Society Press, Los Alamitos (2005)"},{"key":"4_CR40","doi-asserted-by":"crossref","unstructured":"Stephenson, M., Martin, M., O\u2019Reilly, U.: Meta optimization: Improving compiler heuristics with machine learning. In: Proc. PLDI, pp. 77\u201390 (2003)","DOI":"10.1145\/780822.781141"},{"key":"4_CR41","unstructured":"Taha, W.: Multi-Stage Programming: Its Theory and Applications. PhD thesis, Oregon Graduate Institute of Science and Technology (Nov. 1999)"},{"key":"4_CR42","unstructured":"Triantafyllis, S., Vachharajani, M., August, D.I.: Compiler optimization-space exploration. Journal of Instruction-level Parallelism (2005)"},{"key":"4_CR43","series-title":"Lecture Notes in Computer Science","first-page":"68","volume-title":"Parallel Computing Technologies","author":"X. Vera","year":"2003","unstructured":"Vera, X., Abella, J., Gonz\u00e1lez, A., Llosa, J.: Optimizing program locality through CMEs and GAs. In: Malyshkin, V. (ed.) PaCT 2003. LNCS, vol.\u00a02763, pp. 68\u201378. Springer, Heidelberg (2003)"},{"key":"4_CR44","doi-asserted-by":"crossref","unstructured":"Voss, M., Eigemann, R.: High-level adaptive program optimization with adapt. In: Proceedings of the Symposium on Principles and practices of parallel programming (2001)","DOI":"10.1145\/379539.379583"},{"key":"4_CR45","doi-asserted-by":"crossref","unstructured":"Voss, M., Eigenmann, R.: Adapt: Automated de-coupled adaptive program transformation. In: Proc. ICPP (2000)","DOI":"10.1109\/ICPP.2000.876107"},{"key":"4_CR46","doi-asserted-by":"crossref","unstructured":"Whaley, R.C., Dongarra, J.J.: Automatically tuned linear algebra software. In: Proc. Alliance (1998)","DOI":"10.1109\/SC.1998.10004"}],"container-title":["Lecture Notes in Computer Science","Transactions on High-Performance Embedded Architectures and Compilers I"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-71528-3_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T06:53:42Z","timestamp":1556693622000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71528-3_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540715276","9783540715283"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71528-3_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007]]}}}