{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T09:17:16Z","timestamp":1769764636729,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540303176","type":"print"},{"value":"9783540322726","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11587514_4","type":"book-chapter","created":{"date-parts":[[2005,10,26]],"date-time":"2005-10-26T13:51:49Z","timestamp":1130334709000},"page":"29-46","source":"Crossref","is-referenced-by-count":30,"title":["A Practical Method for Quickly Evaluating Program Optimizations"],"prefix":"10.1007","author":[{"given":"Grigori","family":"Fursin","sequence":"first","affiliation":[]},{"given":"Albert","family":"Cohen","sequence":"additional","affiliation":[]},{"given":"Michael","family":"O\u2019Boyle","sequence":"additional","affiliation":[]},{"given":"Olivier","family":"Temam","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"PAPI: A Portable Interface to Hardware Performance Counters (2005), http:\/\/icl.cs.utk.edu\/papi"},{"key":"4_CR2","unstructured":"PathScale EKOPath Compilers (2005), http:\/\/www.pathscale.com"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Almagor, L., Cooper, K., 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_CR4","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_CR5","doi-asserted-by":"crossref","unstructured":"Bala, V., Duesterwald, E., Banerjia, S.: Dynamo: A transparent dynamic optimization system. ACM SIGPLAN Notices (2000)","DOI":"10.1145\/358438.349303"},{"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","unstructured":"Bodin, F., Kisuki, T., Knijnenburg, P., O\u2019Boyle, M., Rohou, E.: Iterative compilation in a non-linear optimisation space. In: Proc. ACM Workshop on Profile and Feedback Directed Compilation. Organized in conjunction with PACT 1998 (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":"LNCS","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_CR11","doi-asserted-by":"crossref","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 2005 (June 2005)","DOI":"10.1145\/1088149.1088169"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Cooper, K., 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_CR13","doi-asserted-by":"crossref","unstructured":"Cooper, K., Subramanian, D., Torczon, L.: Adaptive optimizing compilers for the 21st century. J. of Supercomputing\u00a023(1) (2002)","DOI":"10.1023\/A:1015729001611"},{"key":"4_CR14","doi-asserted-by":"crossref","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 (1992)","DOI":"10.1109\/ICCL.1992.185472"},{"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":"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_CR17","series-title":"LNCS","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.E. (ed.) PaCT 2003. LNCS, vol.\u00a02763, pp. 220\u2013231. Springer, Heidelberg (2003)"},{"key":"4_CR18","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_CR19","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_CR20","unstructured":"Heydeman, K., Bodin, F., Knijnenburg, P., Morin, L.: Ufc: a global trade-off strategy for loop unrolling for vliw architectures. In: Proc. CPC, pp. 59\u201370 (2003)"},{"key":"4_CR21","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 (2005)"},{"key":"4_CR22","unstructured":"Kisuki, T., Knijnenburg, P., O\u2019Boyle, M., Wijshoff, H.: Iterative compilation in program optimization. In: Proc. Compilers for Parallel Computers (CPC 2000), pp. 35\u201344 (2000)"},{"key":"4_CR23","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_CR24","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_CR25","series-title":"Lecture Notes in Computer Science","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, vol.\u00a02443, pp. 41\u201350. Springer, Heidelberg (2002)"},{"key":"4_CR26","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_CR27","doi-asserted-by":"crossref","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 (2003)","DOI":"10.1145\/781027.781076"},{"key":"4_CR28","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 1996 (1996)","DOI":"10.1109\/PACT.1996.552556"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Shen, X., Zhong, Y., Ding, C.: Locality phase prediction. ACM SIGARCH Computer Architecture News, 165\u2013176 (2004)","DOI":"10.1145\/1037947.1024414"},{"key":"4_CR30","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_CR31","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_CR32","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, Los Alamitos (2005)"},{"key":"4_CR33","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\/781131.781141"},{"key":"4_CR34","unstructured":"Triantafyllis, S., Vachharajani, M., August, D.I.: Compiler optimization-space exploration. Journal of Instruction-level Parallelism (2005)"},{"key":"4_CR35","doi-asserted-by":"crossref","unstructured":"Vera, X., Abella, J., Gonz\u00e1lez, A., Llosa, J.: Optimizing program locality through CMEs and GAs. In: Proc. PACT, pp. 68\u201378 (2003)","DOI":"10.1109\/PACT.2003.1238003"},{"key":"4_CR36","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_CR37","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_CR38","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","High Performance Embedded Architectures and Compilers"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11587514_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:47:29Z","timestamp":1619506049000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11587514_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540303176","9783540322726"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/11587514_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005]]}}}