{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:55Z","timestamp":1763468035096,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642198601"},{"type":"electronic","value":"9783642198618"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-19861-8_14","type":"book-chapter","created":{"date-parts":[[2011,3,14]],"date-time":"2011-03-14T17:39:26Z","timestamp":1300124366000},"page":"246-265","source":"Crossref","is-referenced-by-count":1,"title":["Subregion Analysis and Bounds Check Elimination for High Level Arrays"],"prefix":"10.1007","author":[{"given":"Mackale","family":"Joyner","sequence":"first","affiliation":[]},{"given":"Zoran","family":"Budimli\u0107","sequence":"additional","affiliation":[]},{"given":"Vivek","family":"Sarkar","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, A., Randall, K.H.: Related field analysis. In: PLDI 2001, pp. 214\u2013220 (2001)","DOI":"10.1145\/381694.378850"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Alm\u00e1si, G., Padua, D.: MaJIC: compiling MATLAB for speed and responsiveness. In: PLDI 2002, pp. 294\u2013303 (2002)","DOI":"10.1145\/512561.512564"},{"key":"14_CR3","first-page":"1","volume-title":"POPL 1988","author":"B. Alpern","year":"1988","unstructured":"Alpern, B., Wegman, M.N., Zadeck, F.K.: Detecting equality of variables in programs. In: POPL 1988, pp. 1\u201311. ACM Press, New York (1988)"},{"key":"14_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/11688839_21","volume-title":"Compiler Construction","author":"R. Barik","year":"2006","unstructured":"Barik, R., Sarkar, V.: Enhanced bitwidth-aware register allocation. In: Mycroft, A., Zeller, A. (eds.) CC 2006. LNCS, vol.\u00a03923, pp. 263\u2013276. Springer, Heidelberg (2006)"},{"key":"14_CR5","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1145\/781131.781153","volume-title":"Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation (PLDI 2003)","author":"B. Blanchet","year":"2003","unstructured":"Blanchet, B., Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Min\u00e9, A., Monniaux, D., Rival, X.: A static analyzer for large safety-critical software. In: Proceedings of the ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation (PLDI 2003), San Diego, California, USA, June 7-14, pp. 196\u2013207. ACM Press, New York (2003)"},{"key":"14_CR6","first-page":"321","volume-title":"PLDI 2000","author":"R. Bod\u00edk","year":"2000","unstructured":"Bod\u00edk, R., Gupta, R., Sarkar, V.: ABCD: Eliminating Array Bounds Checks on Demand. In: PLDI 2000, pp. 321\u2013333. ACM Press, New York (2000)"},{"issue":"6","key":"14_CR7","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1002\/(SICI)1097-024X(199706)27:6<701::AID-SPE104>3.0.CO;2-0","volume":"27","author":"P. Briggs","year":"1997","unstructured":"Briggs, P., Cooper, K., Simpson, T.L.: Value numbering. Software Practice and Experience\u00a027(6), 701\u2013724 (1997)","journal-title":"Software Practice and Experience"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Charles, P., Donawa, C., Ebcioglu, K., Grothoff, C., Kielstra, A., von Praun, C., Saraswat, V., Sarkar, V.: X10: An object-oriented approach to non-uniform cluster computing. In: OOPSLA 2005 Onward! Track (2005)","DOI":"10.1145\/1094811.1094852"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Chauhan, A., McCosh, C., Kennedy, K., Hanson, R.: Automatic type-driven library generation for telescoping languages. In: Supsercomputing 2003, Washington, DC (2003)","DOI":"10.1145\/1048935.1050201"},{"key":"14_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-642-11957-6_14","volume-title":"Programming Languages and Systems","author":"I. Dillig","year":"2010","unstructured":"Dillig, I., Dillig, T., Aiken, A.: Fluid updates: Beyond strong vs. Weak updates. In: Gordon, A.D. (ed.) ESOP 2010. LNCS, vol.\u00a06012, pp. 246\u2013266. Springer, Heidelberg (2010)"},{"key":"14_CR11","doi-asserted-by":"crossref","unstructured":"Fletcher, M., McCosh, C., Jin, G., Kennedy, K.: Compiling Parallel Matlab for General Distributions Using Telescoping Languages. In: ICASSP: Proceedings of the 2007 International Conference on Acoustics, Speech and Signal Processing, Honolulu, Hawai\u2019i, USA (2007)","DOI":"10.1109\/ICASSP.2007.367289"},{"key":"14_CR12","doi-asserted-by":"crossref","unstructured":"Grandy, J.: Efficient computation of volume of hexahedral cells. Technical Report UCRL-ID-128886, Lawrence Livermore National Laboratory (October 1997)","DOI":"10.2172\/632793"},{"issue":"1-4","key":"14_CR13","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1145\/176454.176507","volume":"2","author":"R. Gupta","year":"1993","unstructured":"Gupta, R.: Optimizing array bound checks using flow analysis. ACM Lett. Program. Lang. Syst.\u00a02(1-4), 135\u2013150 (1993)","journal-title":"ACM Lett. Program. Lang. Syst."},{"key":"14_CR14","doi-asserted-by":"crossref","unstructured":"Heffner, K., Tarditi, D., Smith, M.D.: Extending object-oriented optimizations for concurrent programs. In: PACT 2007: Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques (PACT 2007), pp. 119\u2013129 (2007)","DOI":"10.1109\/PACT.2007.4336205"},{"key":"14_CR15","doi-asserted-by":"crossref","unstructured":"Ishizaki, K., et al.: Design, implementation, and evaluation of optimizations in a just-in-time compiler. In: Proceedings of the ACM 1999 Conference on Java Grande, pp. 119\u2013128 (1999)","DOI":"10.1145\/304065.304111"},{"key":"14_CR16","unstructured":"The Java Grande forum benchmark suite, http:\/\/www.epcc.ed.ac.uk\/javagrande"},{"key":"14_CR17","doi-asserted-by":"crossref","unstructured":"Joyner, M., Budimli\u0107, Z., Sarkar, V.: Optimizing array accesses in high productivity languages. In: Proceedings of the High Performance Computation Conference (HPCC), Houston, Texas (September 2007)","DOI":"10.1007\/978-3-540-75444-2_43"},{"key":"14_CR18","doi-asserted-by":"crossref","unstructured":"Joyner, M., Budimli\u0107, Z., Sarkar, V., Zhang, R.: Array optimizations for parallel implementations of high productivity languages. In: Workshop on Performance Optimization for High-Level Languages and Libraries (POHLL), Miami, Florida (April 2008)","DOI":"10.1109\/IPDPS.2008.4536185"},{"key":"14_CR19","doi-asserted-by":"crossref","unstructured":"Mateev, N., Pingali, K., Stodghill, P., Kotlyar, V.: Next-generation generic programming and its application to sparse matrix computations. In: ICS 2000: Proceedings of the 14th International Conference on Supercomputing, pp. 88\u201399 (2000)","DOI":"10.1145\/335231.335240"},{"key":"14_CR20","unstructured":"McCosh, C.: Type-Based Specialization in a Telescoping Compiler for ARPACK. Master\u2019s thesis, Rice University, Houston, Texas (2002)"},{"key":"14_CR21","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1145\/504282.504297","volume-title":"Proceedings of the 16th ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, OOPSLA 2001","author":"I. Pechtchanski","year":"2001","unstructured":"Pechtchanski, I., Sarkar, V.: Dynamic optimistic interprocedural analysis: a framework and an application. In: Proceedings of the 16th ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications, OOPSLA 2001, pp. 195\u2013210. ACM, New York (2001)"},{"issue":"2","key":"14_CR22","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1145\/316686.316693","volume":"21","author":"L.D. Rose","year":"1999","unstructured":"Rose, L.D., Padua, D.: Techniques for the translation of MATLAB programs into Fortran 90. ACM Trans. Program. Lang. Syst.\u00a021(2), 286\u2013323 (1999)","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"1-2","key":"14_CR23","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0304-3975(96)00072-2","volume":"167","author":"M. Sagiv","year":"1996","unstructured":"Sagiv, M., Reps, T., Horwitz, S.: Precise interprocedural dataflow analysis with applications to constant propagation. Theor. Comput. Sci.\u00a0167(1-2), 131\u2013170 (1996)","journal-title":"Theor. Comput. Sci."},{"key":"14_CR24","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/5622.001.0001","volume-title":"A Programmer\u2019s Guide to ZPL","author":"L. Snyder","year":"1999","unstructured":"Snyder, L.: A Programmer\u2019s Guide to ZPL. MIT Press, Cambridge (1999)"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Sundaresan, V., et al.: Experiences with multi-threading and dynamic class loading in a java just-in-time compiler. In: CGO 2006, Washington, DC, USA, pp. 87\u201397 (2006)","DOI":"10.1109\/CGO.2006.16"},{"key":"14_CR26","doi-asserted-by":"crossref","unstructured":"Suzuki, N., Ishihata, K.: Implementation of an Array Bound Checker. In: POPL 1977, pp. 132\u2013143 (1977)","DOI":"10.1145\/512950.512963"},{"key":"14_CR27","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1145\/13310.13329","volume":"21","author":"R. Triolet","year":"1986","unstructured":"Triolet, R., Irigoin, F., Feautrier, P.: Direct parallelization of call statements. SIGPLAN Not.\u00a021, 176\u2013185 (1986)","journal-title":"SIGPLAN Not."},{"issue":"2","key":"14_CR28","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1145\/103135.103136","volume":"13","author":"M.N. Wegman","year":"1991","unstructured":"Wegman, M.N., Zadeck, F.K.: Constant propagation with conditional branches. ACM Trans. Program. Lang. Syst.\u00a013(2), 181\u2013210 (1991)","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"14_CR29","doi-asserted-by":"crossref","unstructured":"Yelick, K., et al.: Titanium: A High-Performance Java Dialect. Concurrency: Practice and Experience\u00a010(11) (September 1998)","DOI":"10.1002\/(SICI)1096-9128(199809\/11)10:11\/13<825::AID-CPE383>3.0.CO;2-H"},{"key":"14_CR30","unstructured":"Zhao, Y., Kennedy, K.: Scalarizing Fortran 90 Array Syntax. Technical Report TR01-373, Department of Computer Science, Rice University (2001)"}],"container-title":["Lecture Notes in Computer Science","Compiler Construction"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-19861-8_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T08:28:33Z","timestamp":1741076913000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-19861-8_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642198601","9783642198618"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-19861-8_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}