{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T14:34:09Z","timestamp":1794407649047,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":42,"publisher":"Springer US","isbn-type":[{"value":"9780387097657","type":"print"},{"value":"9780387097664","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-0-387-09766-4_515","type":"book-chapter","created":{"date-parts":[[2012,1,5]],"date-time":"2012-01-05T01:10:46Z","timestamp":1325725846000},"page":"1756-1765","source":"Crossref","is-referenced-by-count":12,"title":["R-Stream Compiler"],"prefix":"10.1007","author":[{"given":"Benoit","family":"Meister","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicolas","family":"Vasilache","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"David","family":"Wohlford","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Muthu Manikandan","family":"Baskaran","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Allen","family":"Leung","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard","family":"Lethin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"515_CR1_515","unstructured":"nVidia CUDA Compute Unified Device Architecture Programming Guide (Version 2.0), June 2008"},{"key":"515_CR2_515","first-page":"60","volume-title":"Tiling imperfectly-nested loop nests","author":"N Ahmed","year":"2000","unstructured":"Ahmed N, Mateev N, Pingali K (2000) Tiling imperfectly-nested loop nests. In: Supercomputing \u201900: proceedings of the 2000 ACM\/IEEE conference on supercomputing (CDROM), IEEE Computer Society, Washington, DC, pp\u00a060\u201390"},{"key":"515_CR3_515","first-page":"177","volume-title":"Conversion of control dependence to data dependence","author":"JR Allen","year":"1983","unstructured":"Allen JR, Kennedy K, Porterfield C, Warren J (1983) Conversion of control dependence to data dependence. In: Proceedings of the 10th ACM SIGACT-SIGPLAN symposium on principles of programming languages, New York, pp\u00a0177\u2013189"},{"key":"515_CR4_515","first-page":"39","volume-title":"Scanning polyhedra with DO loops","author":"C Ancourt","year":"1991","unstructured":"Ancourt C, Irigoin F (1991) Scanning polyhedra with DO loops. In: Proceedings of the 3rd ACM SIGPLAN symposium on principles and practice of parallel programming, Williamsburg, VA, pp\u00a039\u201350, Apr 1991"},{"key":"515_CR5_515","first-page":"98","volume-title":"Maximal static expansion","author":"D Barthou","year":"1998","unstructured":"Barthou D, Cohen A, Collard JF (1998) Maximal static expansion. In: Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on principles of programming languages, New York, pp\u00a098\u2013106"},{"key":"515_CR6_515","first-page":"23","volume-title":"Efficient code generation for automatic parallelization and optimization","author":"C Bastoul","year":"2003","unstructured":"Bastoul C (2003) Efficient code generation for automatic parallelization and optimization. In: Proceedings of the international symposium on parallel and distributed computing, Ljubjana, pp\u00a023\u201330, Oct\u00a02003"},{"key":"515_CR7_515","unstructured":"Bastoul C, Vasilache N, Leung A, Meister B, Wohlford D, Lethin R (2009) Extended static control programs as a programming model for accelerators: a case study: targetting Clearspeed CSX700 with the R-Stream compiler. In: First workshop on Programming Models for Emerging Architectures (PMEA)"},{"key":"515_CR8_515","volume-title":"ACM SIGPLAN Programming Languages Design and Implementation (PLDI \u201908)","author":"U Bondhugula","year":"2008","unstructured":"Bondhugula U, Hartono A, Ramanujan J, Sadayappan P (2008) A practical automatic polyhedral parallelizer and locality optimizer. In: ACM SIGPLAN Programming Languages Design and Implementation (PLDI \u201908), Tucson, Arizona, June\u00a02008"},{"key":"515_CR9_515","volume-title":"Brook v0.2 specification","author":"I Buck","year":"2003","unstructured":"Buck I (2003) Brook v0.2 specification. Technical report, Stanford University, Oct 2003"},{"key":"515_CR10_515","first-page":"267","volume-title":"Proceedings of the XIX Conferencia Latinoamericana de Informatica","author":"C Cifuentes","year":"1993","unstructured":"Cifuentes C (1993) A structuring algorithm for decompilation. In: Proceedings of the XIX Conferencia Latinoamericana de Informatica, Buenos Aires, Argentina, pp\u00a0267\u2013276"},{"key":"515_CR11_515","first-page":"91","volume-title":"Technical Report FIT-TR- 1994\u201305, Department of Computer Science, University of Tasmania, Australia, 19","author":"C Cifuentes","year":"1994","unstructured":"Cifuentes C (1994) Structuring decompiled graphs. Technical Report FIT-TR- 1994\u201305, Department of Computer Science, University of Tasmania, Australia, 19. Also in Proceedings of the 6th international conference on compiler construction, 1996, pp\u00a091\u2013105"},{"key":"515_CR12_515","doi-asserted-by":"crossref","unstructured":"Clauss P, Loechner V (1996) Parametric analysis of polyhedral iteration spaces. In: IEEE international conference on application specific array processors, ASAP\u201996. IEEE Computer Society, Los\u00a0Alamitos, Calif, Aug 1996","DOI":"10.1109\/ASAP.1996.542833"},{"key":"515_CR13_515","volume-title":"A simple graph-based intermediate representation","author":"C Click","year":"1995","unstructured":"Click C, Paleczny M (1995) A simple graph-based intermediate representation. ACM SIGPLAN Notices, San Francisco, CA"},{"issue":"4","key":"515_CR14_515","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1145\/115372.115320","volume":"13","author":"R Cytron","year":"1991","unstructured":"Cytron R, Ferrante J, Rosen BK, Zadeck FK (1991) Efficiently computing static single assignment form and the control dependence graph. ACM Trans Program Lang Syst 13(4):451\u2013490","journal-title":"ACM Trans Program Lang Syst"},{"issue":"10","key":"515_CR15_515","doi-asserted-by":"publisher","first-page":"1242","DOI":"10.1109\/TC.2005.167","volume":"54","author":"A Darte","year":"2005","unstructured":"Darte A, Schreiber R, Villard G (2005) Lattice-based memory allocation. IEEE Trans Comput 54(10):1242\u20131257","journal-title":"IEEE Trans Comput"},{"key":"515_CR16_515","volume-title":"Array expansion","author":"P Feautrier","year":"1988","unstructured":"Feautrier P (1988) Array expansion. In: Proceedings of the 2nd international conference on supercomputing, St. Malo, France"},{"issue":"3","key":"515_CR17_515","first-page":"243","volume":"22","author":"P Feautrier","year":"1988","unstructured":"Feautrier P (1988) Parametric integer programming. RAIRO-Recherche Op\u00e9rationnelle, 22(3):243\u2013268","journal-title":"RAIRO-Recherche Op\u00e9rationnelle"},{"issue":"1","key":"515_CR18_515","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/BF01407931","volume":"20","author":"P Feautrier","year":"1991","unstructured":"Feautrier P (1991) Dataflow analysis of array and scalar references. Int J Parallel Prog 20(1):23\u201352","journal-title":"Int J Parallel Prog"},{"issue":"5","key":"515_CR19_515","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/BF01407835","volume":"21","author":"P Feautrier","year":"1992","unstructured":"Feautrier P (1992) Some efficient solutions to the affine scheduling problem. Part I. One-dimensional time. Int J Parallel Prog 21(5):313\u2013348","journal-title":"Int J Parallel Prog"},{"issue":"6","key":"515_CR20_515","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/BF01379404","volume":"21","author":"P Feautrier","year":"1992","unstructured":"Feautrier P (1992) Some efficient solutions to the affine scheduling problem. Part II. Multidimensional time. Int J Parallel Prog 21(6):389\u2013420","journal-title":"Int J Parallel Prog"},{"key":"515_CR21_515","volume-title":"Streamit language specification, version 2.0","author":"StreamIt Group","year":"2003","unstructured":"StreamIt Group (2003) Streamit language specification, version 2.0. Technical report, Massachusetts Institue of Technology, Oct 2003"},{"key":"515_CR22_515","volume-title":"Final report on the R-Stream 3.0 compiler DARPA\/AFRL Contract # F03602-03-C-0033, DTIC AFRL-RI-RS-TR-2008-160","author":"R Lethin","year":"2008","unstructured":"Lethin R, Leung A, Meister B, Szilagyi P, Vasilache N, Wohlford D (2008) Final report on the R-Stream 3.0 compiler DARPA\/AFRL Contract # F03602-03-C-0033, DTIC AFRL-RI-RS-TR-2008-160. Technical report, Reservoir Labs, Inc., May 2008"},{"key":"515_CR23_515","volume-title":"A mapping path for multi-GPGPU accelerated computers from a portable high level programming abstraction","author":"A Leung","year":"2010","unstructured":"Leung A, Meister B, Vasilache N, Baskaran M, Wohlford D, Bastoul\u00a0C, Lethin R (2010) A mapping path for multi-GPGPU accelerated computers from a portable high level programming abstraction. In: Third Workshop on General-Purpose Computation on Graphics Processing Units, GPGPU-3, Mar 2010"},{"key":"515_CR24_515","first-page":"201","volume-title":"Maximizing parallelism and minimizing synchronization with affine transforms","author":"AW Lim","year":"1997","unstructured":"Lim AW, Lam MS (1997) Maximizing parallelism and minimizing synchronization with affine transforms. In: Proceedings of the 24th annual ACM SIGPLAN-SIGACT symposium on principles of programming languages, Paris, France, pp\u00a0201\u2013214"},{"key":"515_CR25_515","volume-title":"Polylib: a library for manipulating parametrized polyhedra","author":"V Loechner","year":"1999","unstructured":"Loechner V (1999) Polylib: a library for manipulating parametrized polyhedra. Technical report, University of Louis Pasteur, Strasbourg, France, Mar 1999"},{"key":"515_CR26_515","doi-asserted-by":"crossref","first-page":"161","DOI":"10.21236\/ADA419598","volume-title":"Smart memories: a modular reconfigurable architecture","author":"K Mai","year":"2000","unstructured":"Mai K, Paaske T, Jayasena N, Ho R, Dally W, Horowitz M (2000) Smart memories: a modular reconfigurable architecture. In: Proceedings of the international symposium on Comuter architecture, pp\u00a0161\u2013171, June 2000"},{"key":"515_CR27_515","unstructured":"Meister B, Leung A, Vasilache N, Wohlford D, Bastoul C, Lethin R (2009) Productivity via automatic code generation for PGAS platforms with the R-Stream compiler. In: Workshop on asynchrony in the PGAS programming model, June 2009"},{"key":"515_CR28_515","volume-title":"Polynomial approximations in the polytope model: bringing the power of quasi-polynomials to the masses","author":"B Meister","year":"2008","unstructured":"Meister B, Verdoolaege S (2008) Polynomial approximations in the polytope model: bringing the power of quasi-polynomials to the masses. In: ODES-6: 6th workshop on optimizations for DSP and embedded systems, Apr 2008"},{"key":"515_CR29_515","volume-title":"Weak dynamic single assignment form","author":"C Offner","year":"2003","unstructured":"Offner C, Knobe K (2003) Weak dynamic single assignment form. Technical Report HPL-2003-169, HP Labs"},{"key":"515_CR30_515","volume-title":"Induction variable analysis with delayed abstractions","author":"S Pop","year":"2005","unstructured":"Pop S, Cohen A, Silber G (2005) Induction variable analysis with delayed abstractions. In: Proceedings of the 2005 international conference on high performance embedded architectures and compilers, Barcelona, Spain"},{"issue":"5","key":"515_CR31_515","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1023\/A:1007554627716","volume":"28","author":"F Quiller\u00e9","year":"2000","unstructured":"Quiller\u00e9 F, Rajopadhye S, Wilde D (2000) Generation of efficient nested loops from polyhedra. Int J Parallel Prog 28(5): 469\u2013498","journal-title":"Int J Parallel Prog"},{"key":"515_CR32_515","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1109\/2.55467","volume":"23","author":"RD Rettberg","year":"1990","unstructured":"Rettberg RD, Crowther WR, Carvey PP, Tomlinson RS (1990) The Monarch parallel processor hardware design. Computer 23:18\u201330","journal-title":"Computer"},{"key":"515_CR33_515","volume-title":"Fundamentals of radar signal processing","author":"MA Richards","year":"2005","unstructured":"Richards MA (2005) Fundamentals of radar signal processing. McGraw-Hill, New York"},{"key":"515_CR34_515","volume-title":"The distributed microarchitecture of the TRIPS prototype processor","author":"K Sankaralingam","year":"2006","unstructured":"Sankaralingam K, Nagarajan R, Gratz P, Desikan R, Gulati D, Hanson\u00a0H, Kim C, Liu H, Ranganathan N, Sethumadhavan S, Sharif\u00a0S, Shivakumar P, Yoder W, McDonald R, Keckler SW, Burger DC (2006) The distributed microarchitecture of the TRIPS prototype processor. In: 39th international symposium on microarchitecture (MICRO), Los Alamitos, Calif, Dec\u00a02006"},{"key":"515_CR35_515","volume-title":"Near-optimal allocation of local memory arrays","author":"R Schreiber","year":"2004","unstructured":"Schreiber R, Cronquist DC (2004) Near-optimal allocation of local memory arrays. Technical Report HPL-2004-24, Hewlett-Packard Laboratories, Feb\u00a02004"},{"key":"515_CR36_515","volume-title":"The raw microprocessor: a computational fabric for software circuits and general purpose programs","author":"MB Taylor","year":"2002","unstructured":"Taylor MB, Kim J, Miller J, Wentzlaff D, Ghodrat F, Greenwald B, Hoffmann H, Johnson P, Lee JW, Lee W, Ma A, Saraf A, Seneski M, Shnidman N, Strumpen V, Frank M, Amarasinghe S, Agarwal\u00a0A (2002) The raw microprocessor: a computational fabric for software circuits and general purpose programs. Micro, Mar 2002"},{"key":"515_CR37_515","volume-title":"Violated dependence analysis","author":"N Vasilache","year":"2006","unstructured":"Vasilache N, Bastoul C, Cohen A, Girbal S (2006) Violated dependence analysis. In: Proceedings of the 20th international conference on supercomputing (ICS\u201906), Cairns, Queensland, Australia. ACM, New York, NY, USA, pp 335\u2013344"},{"key":"515_CR38_515","first-page":"292","volume-title":"Automatic correction of loop transformations","author":"N Vasilache","year":"2007","unstructured":"Vasilache N, Cohen A, Pouchet LN (2007) Automatic correction of loop transformations. In: 16th international conference on parallel architecture and compilation techniques (PACT\u201907), IEEE Computer Society Press, Brasov, Romania, pp\u00a0292\u2013304, Sept\u00a02007"},{"key":"515_CR39_515","volume-title":"Scalable program optimization techniques in the polyhedral model","author":"NT Vasilache","year":"2007","unstructured":"Vasilache NT (2007) Scalable program optimization techniques in the polyhedral model. PhD thesis, Universit\u00e9 Paris Sud XI, Orsay, Sept\u00a02007"},{"key":"515_CR40_515","first-page":"248","volume-title":"Analytical computation of Ehrhart polynomials: enabling more compiler analyses and optimizations","author":"S Verdoolaege","year":"2004","unstructured":"Verdoolaege S, Seghir R, Beyls K, Loechner V, Bruynooghe M (2004) Analytical computation of Ehrhart polynomials: enabling more compiler analyses and optimizations. In: Proceedings of the 2004 international conference on compilers, architecture, and synthesis for embedded systems, ACM Press, New York, pp\u00a0248\u2013258"},{"key":"515_CR41_515","first-page":"297","volume-title":"Value dependence graph: representation without taxation","author":"D Weise","year":"1994","unstructured":"Weise D, Crew R, Ernst M, Steensgaard B (1994) Value dependence graph: representation without taxation. In: ACM symposium on principles of programming languages, New York, pp\u00a0297\u2013310"},{"issue":"4","key":"515_CR42_515","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1142\/S0129626497000401","volume":"7","author":"J Xue","year":"1997","unstructured":"Xue J (1997) On tiling as a loop transformation. Parallel Process Lett 7(4):409\u2013424","journal-title":"Parallel Process Lett"}],"container-title":["Encyclopedia of Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-09766-4_515","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T13:40:42Z","timestamp":1794318042000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-0-387-09766-4_515"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9780387097657","9780387097664"],"references-count":42,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-09766-4_515","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-09766-4","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2011]]}}}