{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T15:49:46Z","timestamp":1725896986401},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540643043"},{"type":"electronic","value":"9783540697244"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0026428","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T02:48:42Z","timestamp":1132368522000},"page":"144-158","source":"Crossref","is-referenced-by-count":7,"title":["Strength reduction via SSAPRE"],"prefix":"10.1007","author":[{"given":"Robert","family":"Kennedy","sequence":"first","affiliation":[]},{"given":"Fred","family":"Chow","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Dahl","sequence":"additional","affiliation":[]},{"given":"Shin-Ming","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Raymond","family":"Lo","sequence":"additional","affiliation":[]},{"given":"Mark","family":"Streich","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"key":"10_CR1","unstructured":"Allen, F., Cocke, J. and Kennedy, K. Reduction of Operator Strength, in Muchnick, S. and Jones, N. (editors) Program Flow Analysis: Theory and Applications, Prentice Hall, 1981, pp. 79\u2013101."},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Cai, J. and Paige, R. Look Ma, No Hashing, and No Arrays Neither. Proceedings of the 18th Symposium on Principles of Programming Languages, January 1991, pp. 143\u2013154.","DOI":"10.1145\/99583.99605"},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Chow, F., Chan, S., Kennedy, R., Liu, S., Lo, R. and Tu, P A New Algorithm for Partial Redundancy Elimination based on SSA Form. Proceedings of the SIGPLAN `97 Conference on Programming Language Design and Implementation, June 1997, pp. 273\u2013286.","DOI":"10.1145\/258915.258940"},{"key":"10_CR4","unstructured":"Chow, F. \u201cA Portable Machine-independent Global Optimizer-Design and Measurements,\u201d Ph.D. Thesis and Technical Report 83-254, Computer System Lab, Stanford University, Dec. 1983."},{"issue":"11","key":"10_CR5","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1145\/359863.359888","volume":"20","author":"J. Cocke","year":"1977","unstructured":"Cocke, J. and Kennedy, K. An Algorithm for Reduction of Operator Strength. Communications of the ACM, 20:11 (1977) pp. 850\u2013856.","journal-title":"Communications of the ACM"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Cytron, R., Ferrante, J., Rosen B., Wegman, M. and Zadeck, K., Efficiently Computing Static Single Assignment Form and the Control Dependence Graph. ACM Transactions on Programming Languages and Systems, October 1991, pp. 451\u2013490.","DOI":"10.1145\/115372.115320"},{"key":"10_CR7","unstructured":"Cooper, K., Simpson, T. and Vick, C. Operator Strength Reduction, Technical Report CRPC-TR95635-S, Rice University, October 1995."},{"key":"10_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/00207168808803702","volume":"27","author":"D. Dhamdhere","year":"1989","unstructured":"Dhamdhere, D. A New Algorithm for Composite Hoisting and Strength Reduction Optimization (+ Corrigendum). International Journal of Computer Mathematics 27 (1989), pp. 1\u201314 (+ 31-32).","journal-title":"International Journal of Computer Mathematics"},{"key":"10_CR9","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/00207168208803296","volume":"II","author":"S. Joshi","year":"1982","unstructured":"Joshi, S. and Dhamdhere, D. A Composite Hoisting-Strength Reduction Transformation for Global Program Optimization, Part I and II. International Journal of Computer Mathematics, II (1982), pp. 21\u201341, 111-126.","journal-title":"International Journal of Computer Mathematics"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"Knoop, J., Ruthing, O. and Steffen, B., Lazy Code Motion. Proceedings of the SIGPLAN `92 Conference on Programming Language Design and Implementation, June 1992, pp. 224\u2013234.","DOI":"10.1145\/143095.143136"},{"key":"10_CR11","unstructured":"Knoop, J., Ruthing, O. and Steffen, B., Lazy Strength Reduction. Journal of Programming Languages (1993) 1, pp. 71\u201391."},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Knoop, J., Ruthing, O. and Steffen, B., Optimal Code Motion: Theory and Practice. ACM Transactions on Programming Languages and Systems, October 1994, pp. 1117\u20131155.","DOI":"10.1145\/183432.183443"},{"key":"10_CR13","unstructured":"Liu, S., Lo, R. and Chow, E. Loop Induction Variable Canonicalization in Parallelizing Compilers. Proceedings of the Fourth International Conference on Parallel Architectures and Compilation Techniques, October 1996, pp. 228-237."},{"issue":"2","key":"10_CR14","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1145\/359060.359069","volume":"22","author":"E. Morel","year":"1979","unstructured":"Morel, E. and Renvoise, C. Global Optimization by Suppression of Partial Redundancies. Communications of the ACM 22(2), February 1979, pp. 96\u2013103.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0026428","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,4]],"date-time":"2019-02-04T18:22:52Z","timestamp":1549304572000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0026428"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540643043","9783540697244"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0026428","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}