{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:11:52Z","timestamp":1743127912806,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540715276"},{"type":"electronic","value":"9783540715283"}],"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_13","type":"book-chapter","created":{"date-parts":[[2007,7,20]],"date-time":"2007-07-20T16:02:55Z","timestamp":1184947375000},"page":"194-213","source":"Crossref","is-referenced-by-count":5,"title":["Automatic Discovery of Coarse-Grained Parallelism in Media Applications"],"prefix":"10.1007","author":[{"given":"Shane","family":"Ryoo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sain-Zee","family":"Ueng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher I.","family":"Rodrigues","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robert E.","family":"Kidd","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew I.","family":"Frank","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen-mei W.","family":"Hwu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","unstructured":"Advanced Micro Devices. AMD Athlon 64 X2 dual-core product data sheet (May 2005)"},{"key":"13_CR2","unstructured":"ASTR\u00c9E Static Analyzer. http:\/\/www.astree.ens.fr\/."},{"key":"13_CR3","unstructured":"Blume, W., Eigenmann, R., Faigin, K., Grout, J., Hoeflinger, J., Padua, D., Petersen, P., Pottenger, W., Rauchwerger, L., Tu, P., Weatherford, S.: Polaris: The next generation in parallelizing compilers. Technical Report 1375, University of Illinois at Urbana-Champaign (1994)"},{"key":"13_CR4","unstructured":"Byler, M., Davies, J.R.B., Huson, C., Leasure, B., Wolfe, M.: Multiple version loops. In: Proceedings of the 1987 International Conference on Parallel Processing, pp. 312\u2013318 (1987)"},{"key":"13_CR5","unstructured":"Cell Project at IBM Research. http:\/\/www.research.ibm.com\/cell\/"},{"issue":"1","key":"13_CR6","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1145\/200994.201003","volume":"17","author":"M.P. Gerlek","year":"1995","unstructured":"Gerlek, M.P., Stoltz, E., Wolfe, M.: Beyond induction variables: detecting and classifying sequences using a demand-driven SSA form. ACM Transactions on Programming Languages and Systems\u00a017(1), 85\u2013122 (1995)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/378795.378806","volume-title":"Proceedings of the ACM SIGPLAN 2001 Conference on Programming Design and Implementation","author":"R. Ghiya","year":"2001","unstructured":"Ghiya, R., Lavery, D.M., Sehr, D.C.: On the importance of points-to analysis and other memory disambiguation methods for C programs. In: Proceedings of the ACM SIGPLAN 2001 Conference on Programming Design and Implementation, pp. 47\u201358. ACM Press, New York (2001)"},{"key":"13_CR8","doi-asserted-by":"crossref","unstructured":"Ghiya, R., Hendren, L.J.: Is it a tree, a DAG, or a cyclic graph? A shape analysis for heap-directed pointers in c. In: Symposium on Principles of Programming Languages, pp. 1\u201315 (1996)","DOI":"10.1145\/237721.237724"},{"issue":"13-14","key":"13_CR9","doi-asserted-by":"publisher","first-page":"1741","DOI":"10.1016\/S0167-8191(99)00086-1","volume":"25","author":"R. Gupta","year":"1999","unstructured":"Gupta, R., Pande, S., Psarris, K., Sarkar, V.: Compilation techniques for parallel systems. Parallel Computing\u00a025(13-14), 1741\u20131783 (1999)","journal-title":"Parallel Computing"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1145\/1075382.1075385","volume":"27","author":"M.W. Hall","year":"2005","unstructured":"Hall, M.W., Amarasinghe, S.P., Murphy, B.R., Liao, S.-W., Lam, M.S.: Interprocedural parallelization analysis in SUIF. ACM Transactions on Programming Languages and Systems\u00a027, 662\u2013731 (2005)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"12","key":"13_CR11","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1109\/2.546613","volume":"29","author":"M.W. Hall","year":"1996","unstructured":"Hall, M.W., Anderson, J.M., Amarasinghe, S.P., Murphy, B.R., Liao, S.-W., Bugnion, E., Lam, M.S.: Maximizing multiprocessor performance with the SUIF compiler. IEEE Computer\u00a029(12), 84\u201389 (1996)","journal-title":"IEEE Computer"},{"issue":"3","key":"13_CR12","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1109\/TSE.1977.231133","volume":"3","author":"W.H. Harrison","year":"1977","unstructured":"Harrison, W.H.: Compiler analysis of the value ranges for variables. IEEE Transactions on Software Engineering\u00a03(3), 243\u2013250 (1977)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"13_CR13","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1145\/277650.277668","volume-title":"Proceedings of the ACM SIGPLAN \u201998 Conference on Programming Language Design and Implementation","author":"R. Hasti","year":"1998","unstructured":"Hasti, R., Horwitz, S.: Using static single assignment form to improve flow-insensitive pointer analysis. In: Proceedings of the ACM SIGPLAN \u201998 Conference on Programming Language Design and Implementation, June 1998, pp. 97\u2013105. ACM Press, New York (1998)"},{"key":"13_CR14","first-page":"249","volume-title":"Proceedings of the ACM SIGPLAN \u201992 Conference on Programming Language Design and Implementation","author":"L. Hendren","year":"1992","unstructured":"Hendren, L., Hummel, J., Nicolau, A.: Abstractions for recursive pointer data structures: Improving the analysis and transformation of imperative programs. In: Proceedings of the ACM SIGPLAN \u201992 Conference on Programming Language Design and Implementation, June 1992, pp. 249\u2013260. ACM Press, New York (1992)"},{"issue":"1","key":"13_CR15","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1109\/71.80123","volume":"1","author":"L.J. Hendren","year":"1990","unstructured":"Hendren, L.J., Nicolau, A.: Parallelizing programs with recursive data structures. IEEE Transactions on Parallel and Distributed System\u00a01(1), 35\u201347 (1990)","journal-title":"IEEE Transactions on Parallel and Distributed System"},{"key":"13_CR16","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1145\/379605.379665","volume-title":"Proceedings of the 2001 ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering","author":"M. Hind","year":"2001","unstructured":"Hind, M.: Pointer analysis: Haven\u2019t we solved this problem yet? In: Proceedings of the 2001 ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, pp. 54\u201361. ACM Press, New York (2001)"},{"key":"13_CR17","unstructured":"Hind, M., Pioli, A.: Evaluating the effectiveness of pointer alias analyses. Technical Report RC21510, IBM T. J. Watson Research Center (March 1999)"},{"key":"13_CR18","unstructured":"Independent JPEG Group. coderules.doc. Text file in zipped archive (1998), ftp:\/\/ftp.uu.net\/graphics\/jpeg\/jpegsrc.v6b.tar.gz"},{"key":"13_CR19","unstructured":"Intel Network Processors. http:\/\/www.intel.com\/design\/network\/products\/npfamily\/"},{"key":"13_CR20","unstructured":"Intel Pentium D Processor. http:\/\/www.intel.com\/products\/processor\/pentium_D\/index.htm"},{"key":"13_CR21","doi-asserted-by":"crossref","unstructured":"Johnson, H.: Data flow analysis for \u2019intractable\u2019 imbedded system software. In: Proceedings of the 1986 SIGPLAN Symposium on Compiler Construction, pp. 109\u2013117 (1986)","DOI":"10.1145\/12276.13322"},{"key":"13_CR22","volume-title":"Optimizing Compilers for Modern Architectures: A Dependence-based Approach","author":"K. Kennedy","year":"2002","unstructured":"Kennedy, K., Allen, R.: Optimizing Compilers for Modern Architectures: A Dependence-based Approach. Morgan Kaufmann, San Francisco (2002)"},{"key":"13_CR23","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1109\/71.86108","volume":"2","author":"K. Kennedy","year":"1991","unstructured":"Kennedy, K., McKinley, K.S., Tseng, C.: Interactive parallel programming using the ParaScope editor. IEEE Transactions on Parallel and Distributed Systems\u00a02, 329\u2013341 (1991)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"13_CR24","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1109\/71.86109","volume":"2","author":"X. Kong","year":"1991","unstructured":"Kong, X., Klappholz, D., Psarris, K.: The I-Test: An improved dependence test for automatic parallelization and vectorization. IEEE Transactions on Parallel and Distributed Systems, Special Issue on Parallel Languages and Compilers\u00a02(3), 342\u2013349 (1991)","journal-title":"IEEE Transactions on Parallel and Distributed Systems, Special Issue on Parallel Languages and Compilers"},{"key":"13_CR25","unstructured":"MPEG Industry Forum. http:\/\/www.mpegif.org\/"},{"key":"13_CR26","unstructured":"Nystrom, E.M.: FULCRA Pointer Analysis Framework. PhD thesis, University of Illinois at Urbana-Champaign (2005)"},{"key":"13_CR27","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/996821.996836","volume-title":"Proceedings of ACM-SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering","author":"E.M. Nystrom","year":"2004","unstructured":"Nystrom, E.M., Kim, H.-S., Hwu, W.W.: Importance of heap specialization in pointer analysis. In: Proceedings of ACM-SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering, June 2004, pp. 43\u201348. ACM Press, New York (2004)"},{"issue":"1","key":"13_CR28","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/509705.509708","volume":"24","author":"Y. Paek","year":"2000","unstructured":"Paek, Y., Hoeflinger, J., Padua, D.: Efficient and precise array access analysis. ACM Transactions on Programming Languages and Systems\u00a024(1), 65\u2013109 (2000)","journal-title":"ACM Transactions on Programming Languages and Systems"},{"key":"13_CR29","unstructured":"Player, J.: An evaluation of low-overhead partial flow-sensitivity. Master\u2019s thesis, Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign (2005)"},{"key":"13_CR30","unstructured":"Power Mac G5. http:\/\/www.apple.com\/powermac\/"},{"key":"13_CR31","doi-asserted-by":"crossref","unstructured":"Pugh, W.: The Omega Test: A fast and practical integer programming algorithm for dependence analysis. In: Proceedings of Supercomputing 1991, November 1991, pp. 4\u201313 (1991)","DOI":"10.1145\/125826.125848"},{"key":"13_CR32","first-page":"16","volume-title":"Proceedings of the ACM Symposium on Programming Languages","author":"M. Sagiv","year":"1996","unstructured":"Sagiv, M., Reps, T., Wilhelm, R.: Solving shape-analysis problems in languages with destructive updating. In: Proceedings of the ACM Symposium on Programming Languages, January 1996, pp. 16\u201331. ACM Press, New York (1996)"},{"issue":"2","key":"13_CR33","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1145\/1071604.1071608","volume":"2","author":"E. Salam\u00ed","year":"2005","unstructured":"Salam\u00ed, E., Valero, M.: Dynamic memory interval test vs. interprocedural pointer analysis in multimedia applications. ACM Transactions on Architecture and Code Optimization\u00a02(2), 199\u2013219 (2005)","journal-title":"ACM Transactions on Architecture and Code Optimization"},{"key":"13_CR34","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/12276.13313","volume-title":"Proceedings of the ACM SIGPLAN 86 Symposium on Compiler Construction","author":"V. Sarkar","year":"1986","unstructured":"Sarkar, V., Hennessy, J.: Compile-time partitioning and scheduling of parallel programs. In: Proceedings of the ACM SIGPLAN 86 Symposium on Compiler Construction, June 1986, pp. 17\u201326. ACM Press, New York (1986)"},{"key":"13_CR35","doi-asserted-by":"crossref","unstructured":"Tu, P., Padua, D.: Gated SSA-based demand-driven symbolic analysis for parallelizing compilers. In: Proceedings of the 1995 International Conference on Supercomputing, pp. 414\u2013423 (1995)","DOI":"10.1145\/224538.224648"},{"key":"13_CR36","doi-asserted-by":"crossref","unstructured":"Voss, M., Eigenmann, R.: Dynamically adaptive parallel programs. In: Proceedings of the International Symposium on High Performance Computing, May 1999, pp. 109\u2013120 (1999)","DOI":"10.1007\/BFb0094915"}],"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_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T13:44:45Z","timestamp":1683985485000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-71528-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540715276","9783540715283"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-71528-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}