{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,1]],"date-time":"2023-11-01T20:39:46Z","timestamp":1698871186293},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,3,29]],"date-time":"2015-03-29T00:00:00Z","timestamp":1427587200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s10766-015-0365-6","type":"journal-article","created":{"date-parts":[[2015,3,29]],"date-time":"2015-03-29T06:30:53Z","timestamp":1427610653000},"page":"686-707","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Generic Implementation of Tree Skeletons"],"prefix":"10.1007","volume":"44","author":[{"given":"Shigeyuki","family":"Sato","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiminori","family":"Matsuzaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,29]]},"reference":[{"key":"365_CR1","doi-asserted-by":"crossref","unstructured":"Bergstrom, L., Fluet, M., Rainey, M., Reppy, J., Rosen, S., Shaw, A.: Data-only flattening for nested data parallelism. In: Proceedings of PPoPP \u201913, pp. 81\u201392. ACM (2013)","DOI":"10.1145\/2442516.2442525"},{"key":"365_CR2","volume-title":"Vector Models for Data-Parallel Computing","author":"GE Blelloch","year":"1990","unstructured":"Blelloch, G.E.: Vector Models for Data-Parallel Computing. The MIT Press, Cambridge (1990)"},{"key":"365_CR3","unstructured":"Blelloch, G.E.: Prefix sums and their applications. In: Synthesis of Parallel Algorithms, chap. 1, Morgan Kaufmann Publishers (1993)"},{"key":"365_CR4","volume-title":"Joe Celko\u2019s Trees and Hierarchies in SQL for Smarties","author":"J Celko","year":"2012","unstructured":"Celko, J.: Joe Celko\u2019s Trees and Hierarchies in SQL for Smarties, 2nd edn. Morgan Kaufmann Publishers, Burlington (2012)","edition":"2"},{"key":"365_CR5","volume-title":"Algorithmic Skeletons: Structured Management of Parallel Computation","author":"MI Cole","year":"1989","unstructured":"Cole, M.I.: Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press & Pitman, Cambridge (1989)"},{"issue":"6","key":"365_CR6","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1007\/s10766-007-0043-4","volume":"35","author":"K Emoto","year":"2007","unstructured":"Emoto, K., Hu, Z., Kakehi, K., Takeichi, M.: A compositional framework for developing parallel programs on two-dimensional arrays. Int. J. Parallel Program. 35(6), 615\u2013658 (2007)","journal-title":"Int. J. Parallel Program."},{"issue":"4","key":"365_CR7","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1007\/s10766-013-0263-8","volume":"42","author":"K Emoto","year":"2014","unstructured":"Emoto, K., Matsuzaki, K.: An automatic fusion mechanism for variable-length list skeletons in sketo. Int. J. Parallel Program. 42(4), 546\u2013563 (2014). In Proc. HLPP \u201913","journal-title":"Int. J. Parallel Program."},{"issue":"1","key":"365_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0167-6423(94)00013-1","volume":"23","author":"J Gibbons","year":"1994","unstructured":"Gibbons, J., Cai, W., Skillicorn, D.B.: Efficient parallel algorithms for tree accumulations. Sci. Comput. Program. 23(1), 1\u201318 (1994)","journal-title":"Sci. Comput. Program."},{"key":"365_CR9","doi-asserted-by":"crossref","unstructured":"Gregor, D., Lumsdaine, A.: Lifting sequential graph algorithms for distributed-memory parallel computation. In: Proceedings of OOPSLA \u201905, pp. 423\u2013437. ACM (2005)","DOI":"10.1145\/1094811.1094844"},{"key":"365_CR10","doi-asserted-by":"crossref","unstructured":"Harshvardhan, Fidel, A., Amato, N.M., Rauchwerger, L.: The STAPL parallel graph library. In: Languages and Compilers for Parallel Computing (LCPC \u201912, Revised Selected Papers). Lecture Notes in Computer Science, vol. 7760, pp. 46\u201360. Springer (2013)","DOI":"10.1007\/978-3-642-37658-0_4"},{"key":"365_CR11","doi-asserted-by":"crossref","unstructured":"Kakehi, K., Matsuzaki, K., Emoto, K.: Efficient parallel tree reductions on distributed memory environments. In: Computational Science\u2014ICCS 2007. Lecture Notes in Computer Science, vol. 4488, pp. 601\u2013608. Springer (2007)","DOI":"10.1007\/978-3-540-72586-2_88"},{"key":"365_CR12","doi-asserted-by":"crossref","unstructured":"Matsuzaki, K.: Implementation of tree accumulations on distributed-memory parallel computers. In: Computational Science\u2014ICCS 2007. Lecture Notes in Computer Science, vol. 4488, pp. 609\u2013616. Springer (2007)","DOI":"10.1007\/978-3-540-72586-2_89"},{"key":"365_CR13","unstructured":"Matsuzaki, K.: Parallel programming with tree skeletons. Ph.D. thesis, University of Tokyo (2007)"},{"key":"365_CR14","doi-asserted-by":"crossref","unstructured":"Matsuzaki, K., Emoto, K.: Implementing fusion-equipped parallel skeletons by expression templates. In: Implementation and Application of Functional Languages (IFL \u201909, Revised Selected Papers). Lecture Notes in Computer Science, vol. 6041, pp. 72\u201389. Springer (2010)","DOI":"10.1007\/978-3-642-16478-1_5"},{"key":"365_CR15","doi-asserted-by":"crossref","unstructured":"Morihata, A., Matsuzaki, K.: A practical tree contraction algorithm for parallel skeletons on trees of unbounded degree. In: Proceedings of ICCS \u201911, pp. 7\u201316. Elsevier (2011)","DOI":"10.1016\/j.procs.2011.04.002"},{"key":"365_CR16","doi-asserted-by":"crossref","unstructured":"Morihata, A., Matsuzaki, K.: Balanced trees inhabiting functional parallel programming. In: Proceedings of ICFP \u201911, pp. 117\u2013128. ACM (2011)","DOI":"10.1145\/2034773.2034791"},{"key":"365_CR17","doi-asserted-by":"crossref","unstructured":"Morihata, A., Matsuzaki, K., Hu, Z., Takeichi, M.: The third homomorphism theorem on trees. In: Proceedings of POPL \u201909, pp. 177\u2013185. ACM (2009)","DOI":"10.1145\/1594834.1480905"},{"issue":"3","key":"365_CR18","first-page":"51","volume":"24","author":"Y Nomura","year":"2007","unstructured":"Nomura, Y., Emoto, K., Matsuzaki, K., Hu, Z., Takeichi, M.: Parallelization of XPath queries with tree skeletons. Comput. Softw. 24(3), 51\u201362 (2007). In Japanese","journal-title":"Comput. Softw."},{"key":"365_CR19","doi-asserted-by":"crossref","unstructured":"Prokopec, A., Bagwell, P., Rompf, T., Odersky, M.: A generic parallel collection framework. In: Euro-Par 2011 Parallel Processing. Lecture Notes in Computer Science, vol. 6853, pp. 136\u2013147. Springer (2011)","DOI":"10.1007\/978-3-642-23397-5_14"},{"key":"365_CR20","volume-title":"Patterns and Skeleotns for Parallel and Distributed Computing","year":"2002","unstructured":"Rabhi, F.A., Gorlatch, S. (eds.): Patterns and Skeleotns for Parallel and Distributed Computing. Springer, Berlin (2002)"},{"key":"365_CR21","doi-asserted-by":"crossref","unstructured":"Reif, J.H.: List ranking and parallel tree contraction. In: Synthesis of Parallel Algorithms, chap. 3, Morgan Kaufmann Publishers (1993)","DOI":"10.21236\/ADA275803"},{"key":"365_CR22","doi-asserted-by":"crossref","unstructured":"Rodrigues, C., Jablin, T., Dakkak, A., Hwu, W.M.: Triolet: A programming system that unifies algorithmic skeleton interfaces for high-performance cluster computing. In: Proceedings of PPoPP \u201914, pp. 247\u2013258. ACM (2014)","DOI":"10.1145\/2555243.2555268"},{"key":"365_CR23","doi-asserted-by":"crossref","unstructured":"Skillicorn, D.B.: The Bird-Meertens formalism as a parallel model. In: Software for Parallel Computation. NATO ASI Series, vol. 106, pp. 120\u2013133. Springer (1993)","DOI":"10.1007\/978-3-642-58049-9_9"},{"issue":"2","key":"365_CR24","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1006\/jpdc.1996.0160","volume":"39","author":"DB Skillicorn","year":"1996","unstructured":"Skillicorn, D.B.: Parallel implementation of tree skeletons. J. Parallel Distrib. Comput. 39(2), 115\u2013125 (1996)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"1","key":"365_CR25","first-page":"42","volume":"3","author":"DB Skillicorn","year":"1997","unstructured":"Skillicorn, D.B.: Structured parallel computation in structured documents. J. Univers. Comput. Sci. 3(1), 42\u201368 (1997)","journal-title":"J. Univers. Comput. Sci."},{"key":"365_CR26","unstructured":"Stroustrup, B., Sutton, A.: A Concept Design for the STL. Tech. Rep. N3351=12-0041, JTC1\/SC22\/WG21\u2014The C++ Standards Committee (2012)"},{"key":"365_CR27","doi-asserted-by":"crossref","unstructured":"Syme, D., Neverov, G., Margetson, J.: Extensible pattern matching via a lightweight language extension. In: Proceedings of ICFP \u201907, pp. 29\u201340. ACM (2007)","DOI":"10.1145\/1291151.1291159"},{"key":"365_CR28","doi-asserted-by":"crossref","unstructured":"Tanase, G., Buss, A., Fidel, A., Harshvardhan, Papadopoulos, I., Pearce, O., Smith, T.G., Thomas, N., Xu, X., Mourad, N., Vu, J., Bianco, M., Amato, N.M., Rauchwerger, L.: The STAPL parallel container framework. In: Proceedings of PPoPP \u201911, pp. 235\u2013246. ACM (2011)","DOI":"10.1145\/1941553.1941586"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-015-0365-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-015-0365-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-015-0365-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,22]],"date-time":"2019-08-22T15:38:33Z","timestamp":1566488313000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-015-0365-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,29]]},"references-count":28,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["365"],"URL":"https:\/\/doi.org\/10.1007\/s10766-015-0365-6","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,29]]}}}