{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T17:40:07Z","timestamp":1704994807727},"reference-count":39,"publisher":"Elsevier BV","issue":"7-8","license":[{"start":{"date-parts":[[2006,9,1]],"date-time":"2006-09-01T00:00:00Z","timestamp":1157068800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2006,9]]},"DOI":"10.1016\/j.parco.2006.08.003","type":"journal-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T12:32:13Z","timestamp":1161174733000},"page":"507-522","source":"Crossref","is-referenced-by-count":15,"title":["Merging compositions of array skeletons in SaC"],"prefix":"10.1016","volume":"32","author":[{"given":"Clemens","family":"Grelck","sequence":"first","affiliation":[]},{"given":"Sven-Bodo","family":"Scholz","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.parco.2006.08.003_bib1","series-title":"A Programming Language","author":"Iverson","year":"1962"},{"issue":"4","key":"10.1016\/j.parco.2006.08.003_bib2","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1147\/rd.174.0324","article-title":"The design of APL","volume":"17","author":"Falkoff","year":"1973","journal-title":"IBM Journal of Research and Development"},{"issue":"1","key":"10.1016\/j.parco.2006.08.003_bib3","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/166198.166201","article-title":"The role of APL and J in high-performance computation","volume":"24","author":"Bernecky","year":"1993","journal-title":"APL Quote Quad"},{"key":"10.1016\/j.parco.2006.08.003_bib4","series-title":"Algorithmic Skeletons: Structured Management of Parallel Computation, Research Monographs in Parallel and Distributed Computing","author":"Cole","year":"1989"},{"key":"10.1016\/j.parco.2006.08.003_bib5","series-title":"Proceedings on the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP\u201995), Santa Barbara, California, USA","first-page":"19","article-title":"Skeletons for Structured Parallel Composition","volume":"vol. 32","author":"Darlington","year":"1995"},{"key":"10.1016\/j.parco.2006.08.003_bib6","series-title":"Proceedings of the 3rd European Conference on Parallel Processing (Euro-Par\u201997), Passau, Germany","first-page":"619","article-title":"Skeletons for data parallelism in P3L","volume":"vol. 1300","author":"Danelutto","year":"1997"},{"key":"10.1016\/j.parco.2006.08.003_bib7","series-title":"Proceedings of the 8th European Conference on Parallel Processing (Euro-Par\u201902), Paderborn, Germany","first-page":"620","article-title":"A skeleton library","volume":"vol. 2400","author":"Kuchen","year":"2002"},{"issue":"3","key":"10.1016\/j.parco.2006.08.003_bib8","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/j.parco.2003.12.002","article-title":"Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming","volume":"30","author":"Cole","year":"2004","journal-title":"Parallel Computing"},{"issue":"6","key":"10.1016\/j.parco.2006.08.003_bib9","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1017\/S0956796802004458","article-title":"Single assignment C \u2013 efficient support for high-level array operations in a functional setting","volume":"13","author":"Scholz","year":"2003","journal-title":"Journal of Functional Programming"},{"issue":"3","key":"10.1016\/j.parco.2006.08.003_bib10","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1017\/S0956796805005538","article-title":"Shared memory multiprocessor support for functional array processing in SAC","volume":"15","author":"Grelck","year":"2005","journal-title":"Journal of Functional Programming"},{"key":"10.1016\/j.parco.2006.08.003_bib11","series-title":"Proceedings of the 9th International Workshop on Implementation of Functional Languages (IFL\u201997), St. Andrews, Scotland, UK, Selected Papers","first-page":"72","article-title":"With-loop-folding in SAC \u2013 condensing consecutive array operations","volume":"vol. 1467","author":"Scholz","year":"1998"},{"key":"10.1016\/j.parco.2006.08.003_bib12","series-title":"Implementation and Application of Functional Languages, 17th International Workshop (IFL\u201905), Dublin, Ireland, Revised Selected Papers","article-title":"With-loop fusion for data locality and parallelism","volume":"vol. 4015","author":"Grelck","year":"2006"},{"key":"10.1016\/j.parco.2006.08.003_bib13","series-title":"Proceedings of the 15th International Workshop on Implementation of Functional Languages (IFL\u201903), Edinburgh, Scotland, UK, Revised Selected Papers","article-title":"With-loop scalarization: merging nested array operations","volume":"vol. 3145","author":"Grelck","year":"2004"},{"key":"10.1016\/j.parco.2006.08.003_bib14","series-title":"Proceedings of the 10th International Workshop on Implementation of Functional Languages (IFL\u201998), London, UK, Selected Papers","first-page":"216","article-title":"A case study: effects of WITH-loop folding on the NAS benchmark MG in SAC","volume":"vol. 1595","author":"Scholz","year":"1999"},{"key":"10.1016\/j.parco.2006.08.003_bib15","series-title":"J Introduction and Dictionary","author":"Iverson","year":"1995"},{"issue":"2","key":"10.1016\/j.parco.2006.08.003_bib16","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1002\/spe.4380190203","article-title":"Q\u2019Nial: a portable interpreter for the nested interactive array language Nial","volume":"19","author":"Jenkins","year":"1989","journal-title":"Software Practice and Experience"},{"key":"10.1016\/j.parco.2006.08.003_bib17","series-title":"Parallel Computing Technologies (PaCT-99)","first-page":"13","article-title":"Skeletons and transformations in an integrated parallel programming environment","volume":"vol. 1662","author":"Bacci","year":"1999"},{"key":"10.1016\/j.parco.2006.08.003_bib18","series-title":"Proceedings of the 3rd International Working Conference on Massively Parallel Programming Models (MPPM\u201997), London, UK","first-page":"23","article-title":"(De)composition rules for parallel scan and reduction","author":"Gorlatch","year":"1997"},{"key":"10.1016\/j.parco.2006.08.003_bib19","series-title":"Parallel and Distributed Processing. IPPS\/SPDP\u201999 Workshops Proceedings","first-page":"123","article-title":"A transformational framework for skeletal programs: overview and case study","volume":"vol. 1586","author":"Gorlatch","year":"1999"},{"key":"10.1016\/j.parco.2006.08.003_bib20","series-title":"Domain-Specific Program Generation, International Seminar, Dagstuhl Castle, Germany, March 23\u201328, 2003. Revised Papers","first-page":"254","article-title":"Optimizing sequences of skeleton calls","volume":"vol. 3016","author":"Kuchen","year":"2004"},{"issue":"7","key":"10.1016\/j.parco.2006.08.003_bib21","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1002\/(SICI)1096-9128(199609)8:7<499::AID-CPE230>3.0.CO;2-1","article-title":"Effective data parallel computation using the psi calculus","volume":"8","author":"Mullin","year":"1996","journal-title":"Concurrency Practice and Experience"},{"key":"10.1016\/j.parco.2006.08.003_bib22","unstructured":"S. Gorlatch, C. Wedler, C. Lengauer, Optimization rules for programming with collective operations, in: M. Atallah (Ed.), Proceedings of the 13th International Parallel Processing Symposium and the 10th Symposium on Parallel and Distributed Processing (IPPS\/SPDP\u201999), San Juan, Puerto Rico, 1999, pp. 492\u2013499."},{"issue":"2","key":"10.1016\/j.parco.2006.08.003_bib23","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0304-3975(90)90147-A","article-title":"Deforestation: transforming programs to eliminate trees","volume":"73","author":"Wadler","year":"1990","journal-title":"Theoretical Computer Science"},{"key":"10.1016\/j.parco.2006.08.003_bib24","series-title":"Proceedings of the Fuji International Workshop on Functional and Logic Programming, Susono, Japan","first-page":"106","article-title":"Fusion and tupling transformations: synergies and conflicts","author":"Chin","year":"1995"},{"key":"10.1016\/j.parco.2006.08.003_bib25","unstructured":"A. Gill, Cheap Deforestation for Non-strict Functional Languages, Ph.D. thesis, Glasgow University, Glasgow, Scotland, UK, 1996."},{"key":"10.1016\/j.parco.2006.08.003_bib26","series-title":"Proceedings of the 24th ACM Symposium on Principles of Programming Languages (POPL\u201997), Paris, France","article-title":"Constraints to stop higher-order deforestation","author":"Seidl","year":"1997"},{"key":"10.1016\/j.parco.2006.08.003_bib27","series-title":"Proceedings of the 14th International Workshop on Implementation of Functional Languages (IFL\u201902), Madrid, Spain, Selected Papers","first-page":"51","article-title":"Fusion in practice","volume":"vol. 2670","author":"van Arkel","year":"2003"},{"key":"10.1016\/j.parco.2006.08.003_bib28","series-title":"Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI\u201990), White Plains, New York, USA","first-page":"137","article-title":"Compilation of Haskell array comprehensions for scientific computing","volume":"vol. 25","author":"Anderson","year":"1990"},{"key":"10.1016\/j.parco.2006.08.003_bib29","series-title":"Proceedings of the 8th International Workshop on Implementation of Functional Languages (IFL\u201996), Bonn, Germany, Selected Papers","first-page":"105","article-title":"The implementation and efficiency of arrays in Clean 1.1","volume":"vol. 1268","author":"van Groningen","year":"1997"},{"key":"10.1016\/j.parco.2006.08.003_bib30","series-title":"Summer School and Workshop on Advanced Functional Programming, Oxford, England, UK, 2002","first-page":"27","article-title":"An approach to fast arrays in Haskell","volume":"vol. 2638","author":"Chakravarty","year":"2003"},{"key":"10.1016\/j.parco.2006.08.003_bib31","series-title":"Proceedings of the 6th ACM SIGPLAN International Conference on Functional Programming (ICFP\u201901), Florence, Italy","first-page":"205","article-title":"Functional array fusion","author":"Chakravarty","year":"2001"},{"issue":"2","key":"10.1016\/j.parco.2006.08.003_bib32","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/0743-7315(90)90087-6","article-title":"Compiling collection-oriented languages onto massively parallel computers","volume":"8","author":"Blelloch","year":"1990","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"4","key":"10.1016\/j.parco.2006.08.003_bib33","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1145\/233561.233564","article-title":"Improving data locality with loop transformations","volume":"18","author":"McKinley","year":"1996","journal-title":"ACM Transactions on Programming Languages and Systems"},{"issue":"2","key":"10.1016\/j.parco.2006.08.003_bib34","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/71.577265","article-title":"Fusion of loops for parallelism and locality","volume":"8","author":"Manjikian","year":"1997","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"10.1016\/j.parco.2006.08.003_bib35","series-title":"Proceedings of the 12th ACM International Conference on Supercomputing (ICS\u201998), Melbourne, Australia","first-page":"125","article-title":"Loop fusion in high performance Fortran","author":"Roth","year":"1998"},{"key":"10.1016\/j.parco.2006.08.003_bib36","series-title":"Parallel and Distributed Processing and Applications: Third International Symposium, ISPA 2005, Nanjing, China","first-page":"224","article-title":"Aggressive loop fusion for improving locality and parallelism","volume":"vol. 3758","author":"Xue","year":"2005"},{"key":"10.1016\/j.parco.2006.08.003_bib37","series-title":"Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS\u201902), Fort Lauderdale, Florida, USA","article-title":"Implementing the NAS benchmark MG in SAC","author":"Grelck","year":"2002"},{"key":"10.1016\/j.parco.2006.08.003_bib38","series-title":"Proceedings of the 7th International Conference on Parallel Computing Technologies (PaCT\u201903), Nizhni Novgorod, Russia","first-page":"230","article-title":"Towards an efficient functional implementation of the NAS benchmark FT","volume":"vol. 2763","author":"Grelck","year":"2003"},{"key":"10.1016\/j.parco.2006.08.003_bib39","series-title":"Implementation and Application of Functional Languages, 17th International Workshop (IFL\u201905), Dublin, Ireland, September 19\u201321, 2005, Revised Selected Papers","article-title":"Implementing a numerical solution of the KPI equation using single assignment C: lessons and experiences","author":"Shafarenko","year":"2006"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819106000482?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819106000482?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,12]],"date-time":"2019-01-12T00:29:53Z","timestamp":1547252993000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819106000482"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,9]]},"references-count":39,"journal-issue":{"issue":"7-8","published-print":{"date-parts":[[2006,9]]}},"alternative-id":["S0167819106000482"],"URL":"https:\/\/doi.org\/10.1016\/j.parco.2006.08.003","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[2006,9]]}}}
