{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,14]],"date-time":"2025-02-14T05:25:01Z","timestamp":1739510701578,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642106712"},{"type":"electronic","value":"9783642106729"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10672-9_8","type":"book-chapter","created":{"date-parts":[[2009,12,2]],"date-time":"2009-12-02T09:08:11Z","timestamp":1259744891000},"page":"79-94","source":"Crossref","is-referenced-by-count":19,"title":["A Skeletal Parallel Framework with Fusion Optimizer for GPGPU Programming"],"prefix":"10.1007","author":[{"given":"Shigeyuki","family":"Sato","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hideya","family":"Iwasaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","volume-title":"Algorithmic Skeletons: Structured Management of Parallel Computation","author":"M.I. Cole","year":"1989","unstructured":"Cole, M.I.: Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press, Cambridge (1989)"},{"key":"8_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1007\/3-540-19027-9_23","volume-title":"ESOP \u201988","author":"P. Wadler","year":"1988","unstructured":"Wadler, P.: Deforestation: Transforming programs to eliminate trees. In: Ganzinger, H. (ed.) ESOP 1988. LNCS, vol.\u00a0300, pp. 344\u2013358. Springer, Heidelberg (1988)"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/141471.141494","volume-title":"7th ACM Conference on Lisp and Functional Programming","author":"W. Chin","year":"1992","unstructured":"Chin, W.: Safe Fusion of Functional Expressions. In: 7th ACM Conference on Lisp and Functional Programming, pp. 11\u201320. ACM Press, New York (1992)"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Gill, A., Launchbury, J., Peyton Jones, S.L.: A Short Cut to Deforestation. In: Conference on Functional Programming Languages and Computer Architecture, pp. 223\u2013232 (1993)","DOI":"10.1145\/165180.165214"},{"key":"8_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/3-540-45927-8_7","volume-title":"Programming Languages and Systems","author":"Z. Hu","year":"2002","unstructured":"Hu, Z., Iwasaki, H., Takeichi, M.: An Accumulative Parallel Skeleton for All. In: Le M\u00e9tayer, D. (ed.) ESOP 2002. LNCS, vol.\u00a02305, pp. 83\u201397. Springer, Heidelberg (2002)"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"398","DOI":"10.1023\/B:IJPP.0000038069.80050.74","volume":"32","author":"H. Iwasaki","year":"2004","unstructured":"Iwasaki, H., Hu, Z.: A New Parallel Skeleton for General Accumulative Computations. International Journal of Parallel Programming\u00a032, 398\u2013414 (2004)","journal-title":"International Journal of Parallel Programming"},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1007\/978-3-540-74466-5_74","volume-title":"Euro-Par 2007 Parallel Processing","author":"K. Emoto","year":"2007","unstructured":"Emoto, K., Matsuzaki, K., Hu, Z., Takeichi, M.: Domain-Specific Optimization Strategy for Skeleton Programs. In: Kermarrec, A.-M., Boug\u00e9, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol.\u00a04641, pp. 705\u2013714. Springer, Heidelberg (2007)"},{"key":"8_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/3-540-45706-2_86","volume-title":"Euro-Par 2002. Parallel Processing","author":"H. Kuchen","year":"2002","unstructured":"Kuchen, H.: A Skeleton Library. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol.\u00a02400, pp. 85\u2013124. Springer, Heidelberg (2002)"},{"key":"8_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"761","DOI":"10.1007\/11549468_83","volume-title":"Euro-Par 2005 Parallel Processing","author":"A. Benoit","year":"2005","unstructured":"Benoit, A., Cole, M., Gilmore, S., Hillston, J.: Flexible Skeletal Programming with eSkel. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol.\u00a03648, pp. 761\u2013770. Springer, Heidelberg (2005)"},{"issue":"7-8","key":"8_CR10","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1016\/j.parco.2006.06.001","volume":"32","author":"J. Falcou","year":"2006","unstructured":"Falcou, J., S\u00e9rot, J., Chateau, T., Lapreste, J.T.: QUAFF: efficient C++ design for parallel skeletons. Parallel Comput.\u00a032(7-8), 604\u2013615 (2006)","journal-title":"Parallel Comput."},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Matsuzaki, K., Emoto, K., Iwasaki, H., Hu, Z.: A Library of Constructive Skeletons for Sequential Style of Parallel Programming. In: 1st International Conference on Scalable Information Systems, vol.\u00a013 (2006)","DOI":"10.1145\/1146847.1146860"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Luebke, D., Harris, M., Kr\u00fcger, J., Purcell, T., Govindaraju, N., Buck, I., Woolley, C., Lefohn, A.: GPGPU: General-Purpose Computation on Graphics Hardware. In: ACM SIGGRAPH 2004 Course Notes (2004)","DOI":"10.1145\/1103900.1103933"},{"issue":"1","key":"8_CR13","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1111\/j.1467-8659.2007.01012.x","volume":"26","author":"J.D. Owens","year":"2007","unstructured":"Owens, J.D., Luebke, D., Govindaraju, N., Harris, M., Kr\u00fcger, J., Lefohn, A.E., Purcell, T.J.: A Survey of General-Purpose Computation on Graphics Hardware. Comput. Graph. Forum\u00a026(1), 80\u2013113 (2007)","journal-title":"Comput. Graph. Forum"},{"key":"8_CR14","unstructured":"Bird, R.: Lecture Notes on Theory of Lists. STOP Summer School on Constructive Algorithmics (1987)"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Skillicorn, D.B.: The Bird-Meertens Formalism as a Parallel Model. In: Software for Parallel Computation. NATO ASI Series F, vol.\u00a0106, pp. 120\u2013133 (1993)","DOI":"10.1007\/978-3-642-58049-9_9"},{"key":"8_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/BFb0024729","volume-title":"Euro-Par\u201996 - Parallel Processing","author":"S. Gorlatch","year":"1996","unstructured":"Gorlatch, S.: Systematic Efficient Parallelization of Scan and Other List Homomorphisms. In: Fraigniaud, P., Mignotte, A., Robert, Y., Boug\u00e9, L. (eds.) Euro-Par 1996. LNCS, vol.\u00a01124, pp. 401\u2013408. Springer, Heidelberg (1996)"},{"key":"8_CR17","unstructured":"NVIDIA Corporation: NVIDIA CUDATM\u00a0 Programming Guide Version 2.2 (2009)"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"\u00c5lind, M., Eriksson, M.V., Kessler, C.W.: BlockLib: A Skeleton Library for Cell Broadband Engine. In: 1st International Workshop on Multicore Software Engineering, pp. 7\u201314 (2008)","DOI":"10.1145\/1370082.1370088"},{"key":"8_CR19","unstructured":"Harris, M.: Optimizing Parallel Reduction in CUDA. Technical report, NVIDIA Corporation (2007), http:\/\/developer.download.nvidia.com\/compute\/cuda\/1_1\/Website\/projects\/reduction\/doc\/reduction.pdf"},{"key":"8_CR20","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1080\/01495730108935268","volume":"16","author":"M. Aldinucci","year":"2001","unstructured":"Aldinucci, M., Gorlatch, S., Lengauer, C., Pelagatti, S.: Towards Parallel Programming by Transformation: The FAN Skeleton Framework. Parallel Algorithms Appl.\u00a016, 87\u2013121 (2001)","journal-title":"Parallel Algorithms Appl."},{"issue":"7-8","key":"8_CR21","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1016\/j.parco.2006.08.003","volume":"32","author":"C. Grelck","year":"2006","unstructured":"Grelck, C., Scholz, S.: Merging compositions of array skeletons in SAC. Parallel Comput.\u00a032(7-8), 507\u2013522 (2006)","journal-title":"Parallel Comput."},{"issue":"6","key":"8_CR22","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1017\/S0956796802004458","volume":"13","author":"S.B. Scholz","year":"2003","unstructured":"Scholz, S.B.: Single Assignment C: efficient support for high-level array operations in a functional setting. J. Funct. Program.\u00a013(6), 1005\u20131059 (2003)","journal-title":"J. Funct. Program."},{"key":"8_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1007\/978-3-540-27866-5_85","volume-title":"Euro-Par 2004 Parallel Processing","author":"K. Matsuzaki","year":"2004","unstructured":"Matsuzaki, K., Kakehi, K., Iwasaki, H., Hu, Z., Akashi, Y.: A Fusion-Embedded Skeleton Library. In: Danelutto, M., Vanneschi, M., Laforenza, D. (eds.) Euro-Par 2004. LNCS, vol.\u00a03149, pp. 644\u2013653. Springer, Heidelberg (2004)"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Kapasi, U., Dally, W.J., Rixner, S., Owens, J.D., Khailany, B.: The Imagine Stream Processor. In: 20th IEEE International Conference on Computer Design, pp. 282\u2013288 (2002)","DOI":"10.1109\/ICCD.2002.1106783"},{"key":"8_CR25","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1145\/1015706.1015800","volume":"23","author":"I. Buck","year":"2004","unstructured":"Buck, I., Foley, T., Horn, D., Sugerman, J., Fatahalian, K., Houston, M., Hanrahan, P.: Brook for GPUs: Stream Computing on Graphics Hardware. ACM Trans. Graph.\u00a023, 777\u2013786 (2004)","journal-title":"ACM Trans. Graph."},{"key":"8_CR26","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. In: 6th Symposium on Operating System Design and Implementation, pp. 137\u2013150 (2004)"},{"key":"8_CR27","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. Commun. ACM\u00a051, 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"8_CR28","doi-asserted-by":"crossref","unstructured":"He, B., Fang, W., Luo, Q., Govindaraju, N.K., Wang, T.: Mars: A MapReduce Framework on Graphics Processors. In: 17th International Conference on Parallel Architectures and Compilation Techniques, pp. 260\u2013269 (2008)","DOI":"10.1145\/1454115.1454152"},{"key":"8_CR29","doi-asserted-by":"crossref","unstructured":"Linderman, M.D., Collins, J.D., Wang, H., Meng, T.H.: Merge: A Programming Model for Heterogeneous Multi-Core Systems. In: 13th International Conference on Architectural Support for Programming Languages and Operating Systems, pp. 287\u2013296 (2008)","DOI":"10.1145\/1346281.1346318"},{"key":"8_CR30","unstructured":"Lee, S., Chakravarty, M.M.T., Grover, V., Keller, G.: GPU Kernels as Data-Parallel Array Computations in Haskell. In: Workshop on Exploiting Parallelism using GPUs and other Hardware-Assisted Methods (2009)"},{"key":"8_CR31","doi-asserted-by":"crossref","unstructured":"Lee, S., Min, S.J., Eigenmann, R.: OpenMP to GPGPU: A Compiler Framework for Automatic Translation and Optimization. In: 14th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 101\u2013110 (2009)","DOI":"10.1145\/1504176.1504194"}],"container-title":["Lecture Notes in Computer Science","Programming Languages and Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10672-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T15:33:24Z","timestamp":1739460804000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10672-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642106712","9783642106729"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10672-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}