{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T22:13:32Z","timestamp":1725574412547},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540407881"},{"type":"electronic","value":"9783540452096"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"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":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45209-6_97","type":"book-chapter","created":{"date-parts":[[2011,1,7]],"date-time":"2011-01-07T21:03:29Z","timestamp":1294434209000},"page":"682-693","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Cost Optimality and Predictability of Parallel Programming with Skeletons"],"prefix":"10.1007","author":[{"given":"Holger","family":"Bischof","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergei","family":"Gorlatch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emanuel","family":"Kitzelmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2004,6,1]]},"reference":[{"key":"97_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1007\/3-540-45706-2_88","volume-title":"Euro-Par 2002. Parallel Processing","author":"H. Bischof","year":"2002","unstructured":"Bischof, H., Gorlatch, S.: Double-scan: Introducing and implementing a new dataparallel skeleton. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol.\u00a02400, pp. 640\u2013647. Springer, Heidelberg (2002)"},{"key":"97_CR2","unstructured":"Bischof, H., Gorlatch, S., Kitzelmann, E.: The double-scan skeleton and its parallelization. Technical Report 2002\/06, Technische Universit\u00e4t Berlin (2002)"},{"key":"97_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1007\/3-540-61626-8_95","volume-title":"Euro-Par \u201996 - Parallel Processing","author":"G. Botorog","year":"1996","unstructured":"Botorog, G., Kuchen, H.: Efficient parallel programming with algorithmic skeletons. In: Fraigniaud, P., Mignotte, A., Boug\u00e9, L., Robert, Y. (eds.) Euro-Par 1996. LNCS, vol.\u00a01123, pp. 718\u2013731. Springer, Heidelberg (1996)"},{"key":"97_CR4","unstructured":"Cole, M.I.: Algorithmic Skeletons: A Structured Approach to the Management of Parallel Computation. PhD thesis, University of Edinburgh (1988)"},{"key":"97_CR5","unstructured":"Cunha, J.C.: Future generations of problem solving environments. In: Proceedings of the IFIP WG 2.5 Conference on the Architecture of Scientific Software (2000)"},{"key":"97_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"619","DOI":"10.1007\/BFb0002792","volume-title":"Euro-Par \u201997 Parallel Processing","author":"M. Danelutto","year":"1997","unstructured":"Danelutto, M., Pasqualetti, F., Pelagatti, S.: Skeletons for data parallelism in P3L. In: Lengauer, C., Griebl, M., Gorlatch, S. (eds.) Euro-Par 1997. LNCS, vol.\u00a01300, pp. 619\u2013628. Springer, Heidelberg (1997)"},{"key":"97_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1175","DOI":"10.1007\/3-540-44520-X_166","volume-title":"Euro-Par 2000 Parallel Processing","author":"M. Danelutto","year":"2000","unstructured":"Danelutto, M., Stigliani, M.: SKElib: parallel programming with skeletons in C. In: Bode, A., Ludwig, T., Karl, W.C., Wism\u00fcller, R. (eds.) Euro-Par 2000. LNCS, vol.\u00a01900, pp. 1175\u20131184. Springer, Heidelberg (2000)"},{"key":"97_CR8","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":"97_CR9","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1007\/s002360050174","volume":"36","author":"S. Gorlatch","year":"2000","unstructured":"Gorlatch, S., Lengauer, C.: Abstraction and performance in the design of parallel programs: overview of the SAT approach. Acta Informatica\u00a036, 761\u2013803 (2000)","journal-title":"Acta Informatica"},{"key":"97_CR10","unstructured":"Herrmann, C.A.: The Skeleton-Based Parallelization of Divide-and-conquer Recursions. PhD thesis (2000) ISBN 3-89722-556-5"},{"key":"97_CR11","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1142\/S0129626400000238","volume":"10","author":"C.A. Herrmann","year":"2000","unstructured":"Herrmann, C.A., Lengauer, C.: HDC: A higher-order language for divide-andconquer. Parallel Processing Letters\u00a010, 239\u2013250 (2000)","journal-title":"Parallel Processing Letters"},{"key":"97_CR12","doi-asserted-by":"crossref","unstructured":"Leighton, F.T.: Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann Publ., San Francisco (1992)","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"},{"key":"97_CR13","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1109\/12.338101","volume":"43","author":"J. L\u00f3pez","year":"1994","unstructured":"L\u00f3pez, J., Zapata, E.L.: Unified architecture for divide and conquer based tridiagonal system solvers. IEEE Transactions on Computers\u00a043, 1413\u20131424 (1994)","journal-title":"IEEE Transactions on Computers"},{"key":"97_CR14","first-page":"193","volume-title":"Workshops in Computing","author":"John T. O\u2019Donnell","year":"1994","unstructured":"O\u2019Donnell, J.: Bidirectional fold and scan. In: Functional Programming: Glasgow 1993, Workshops in Computing, pp. 193\u2013200 (1993)"},{"key":"97_CR15","unstructured":"Quinn, M.J.: Parallel Computing. McGraw-Hill, Inc., New York (1994)"},{"key":"97_CR16","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/355945.355947","volume":"7","author":"H.H. Wang","year":"1982","unstructured":"Wang, H.H.: A parallel method for tridiagonal equations. ACM Transactions on Mathematical Software\u00a07, 170\u2013183 (1982)","journal-title":"ACM Transactions on Mathematical Software"},{"key":"97_CR17","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1109\/SPDP.1991.218237","volume-title":"Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing","author":"X. Wang","year":"1991","unstructured":"Wang, X., Mou, Z.: A divide-and-conquer method of solving tridiagonal systems on hypercube massively parallel computers. In: Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, pp. 810\u2013816. IEEE Computer Society Press, Los Alamitos (1991)"}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2003 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45209-6_97","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,20]],"date-time":"2020-04-20T00:29:24Z","timestamp":1587342564000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45209-6_97"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540407881","9783540452096"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45209-6_97","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]},"assertion":[{"value":"1 June 2004","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}