{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T19:10:32Z","timestamp":1736104232540,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540616276"},{"type":"electronic","value":"9783540706366"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"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":[[1996]]},"DOI":"10.1007\/bfb0024754","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T07:17:56Z","timestamp":1132384676000},"page":"602-610","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Optimization of parallel programs on machines with expensive communication"],"prefix":"10.1007","author":[{"given":"Welf","family":"L\u00f6we","sequence":"first","affiliation":[]},{"given":"J\u00f6rn","family":"Eisenbiegler","sequence":"additional","affiliation":[]},{"given":"Wolf","family":"Zimmermann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. LogP: Towards a realistic model of parallel computation. In 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP 93), pages 1\u201312, 1993. published in: SIGPLAN Notices (28) 7.","key":"77_CR1","DOI":"10.1145\/173284.155333"},{"doi-asserted-by":"crossref","unstructured":"B. Di Martino and G. Ianello. Parallelization of non-simultaneous iterative methods for systems of linear equations. In LNCS 854, Parallel Processing: CONPAR'94-VAPP VI, pages 254\u2013264. Springer, 1994.","key":"77_CR2","DOI":"10.1007\/3-540-58430-7_23"},{"key":"77_CR3","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1109\/71.242154","volume":"4","author":"A. Gerasoulis","year":"1993","unstructured":"A. Gerasoulis and T. Yang. On the granularity and clustering of directed acyclic task graphs. IEEE Transactions on Parallel and Distributed Systems, 4:686\u2013701, june 1993.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"doi-asserted-by":"crossref","unstructured":"R. M. Karp and V. Ramachandran. Parallel algorithms for shared memory machines. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science Vol. A, pages 871\u2013941. MIT-Press, 1990.","key":"77_CR4","DOI":"10.1016\/B978-0-444-88071-0.50022-9"},{"doi-asserted-by":"crossref","unstructured":"R. M. Karp, A. Sahay, E. E. Santos, and K. E. Schauser. Optimal broadcast and summation in the LogP model. In 5th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 142\u2013153. ACM, 1993.","key":"77_CR5","DOI":"10.1145\/165231.165250"},{"doi-asserted-by":"crossref","unstructured":"W. L\u00f6we. Optimization of pram-programs with input-dependent memory access. In S. Haridi and K. Ali, editors, EUROPAR' 95. Parallel Processing, volume 966 of Lecture Notes in Computer Science, pages 243\u2013254, 1995.","key":"77_CR6","DOI":"10.1007\/BFb0020469"},{"doi-asserted-by":"crossref","unstructured":"W. L\u00f6we and W. Zimmermann. On finding optimal clusterings in task graphs. In N. Mirenkov, editor, Parallel Algorithms\/Architecture Synthesis pAs'95, pages 241\u2013247. IEEE, 1995.","key":"77_CR7","DOI":"10.1109\/AISPAS.1995.401333"},{"unstructured":"W. L\u00f6we and W. Zimmermann. Programming data-parallel \u2014 executing process parallel. In P. Fritzson and L. Finmo, editors, Parallel Programming and Applications, pages 50\u201364. IOS Press, 1995.","key":"77_CR8"},{"doi-asserted-by":"crossref","unstructured":"W. L\u00f6we and W. Zimmermann. Upper time bounds for executing pramprograms on the logp-machine. In M. Wolfe, editor, Proceedings of the 9th ACM International Conference on Supercomputing, pages 41\u201350. ACM, 1995.","key":"77_CR9","DOI":"10.1145\/224538.224543"},{"issue":"2","key":"77_CR10","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1137\/0219021","volume":"19","author":"C.H. Papadimitriou","year":"1990","unstructured":"C.H. Papadimitriou and M. Yannakakis. Towards an architecture-independent analysis of parallel algorithms. SIAM Journal on Computing, 19(2):322\u2013328, 1990.","journal-title":"SIAM Journal on Computing"},{"doi-asserted-by":"crossref","unstructured":"H. Saran and V. Vazirani. Finding k-cuts within twice the optimal. In Proceedings of the 32 Ann. IEEE Symp. on Foundations of Computer Science, pages 743\u2013751. IEEE Compute Society, 1991.","key":"77_CR11","DOI":"10.1109\/SFCS.1991.185443"},{"issue":"9","key":"77_CR12","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T. Yang","year":"1994","unstructured":"T. Yang and A. Gerasoulis. Dsc: Scheduling parallel tasks on an unbounded number of processors. IEEE Transactions on Parallel and Distributed Systems, 5(9):951\u2013967, 1994.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"doi-asserted-by":"crossref","unstructured":"W. Zimmermann and W. L\u00f6we. An approach to machine-independent parallel programming. In Parallel Processing: CONPAR 94 \u2014 VAPP VI, volume 854 of Lecture Notes in Computer Science, pages 277\u2013288. Springer, 1994.","key":"77_CR13","DOI":"10.1007\/3-540-58430-7_25"},{"doi-asserted-by":"crossref","unstructured":"W. Zimmermann, W. L\u00f6we, and J. Gottlieb. On the design and implementation of parallel algorithms for solving inverse problems. In Workshop on Parameter Identification and Inverse Problems in Hydrology, Geology, and Ecology, 1996. to appear.","key":"77_CR14","DOI":"10.1007\/978-94-009-1704-0_20"}],"container-title":["Lecture Notes in Computer Science","Euro-Par'96 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0024754","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T18:57:58Z","timestamp":1736103478000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0024754"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540616276","9783540706366"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0024754","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"10 June 2005","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"}]}}