{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:21:12Z","timestamp":1725456072829},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540588689"},{"type":"electronic","value":"9783540491347"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0025895","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T10:12:25Z","timestamp":1132395145000},"page":"438-452","source":"Crossref","is-referenced-by-count":0,"title":["Parallelizing tree algorithms: Overhead vs. parallelism"],"prefix":"10.1007","author":[{"given":"Jon A.","family":"Solworth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bryan B.","family":"Reagan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"issue":"8","key":"29_CR1","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/MC.1986.1663305","volume":"19","author":"S. Ahuja","year":"1986","unstructured":"S. Ahuja, N. Carriero, and David Gelertner. Linda and friends. Computer, 19(8):26\u201334, August, 1986.","journal-title":"Computer"},{"key":"29_CR2","volume-title":"The design and analysis of computer algorithms","author":"A. V. Aho","year":"1975","unstructured":"A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The design and analysis of computer algorithms. Addison-Wesley, Reading, Mass., 1975."},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Martin C. Carlisle, Ann Rogers, John H. Reppy, and Laurie J. Hendren. Early experiences with olden. In Uptal Banerjee, David Gelernter, Alex Nicolau, and David Padua, editors, Languages and Compilers for Parallel Computing, pages 1\u201320. Spring-Verlag, 1993.","DOI":"10.1007\/3-540-57659-2_1"},{"key":"29_CR4","doi-asserted-by":"crossref","unstructured":"David R. Chase, Mark Wegman, and F. K. Zadek. Analysis of pointers and structures. In Programming Language Design and Implementation, pages 296\u2013310. ACM, June 1990.","DOI":"10.1145\/93542.93585"},{"key":"29_CR5","unstructured":"W. Ludwell Harrison. Generalized iteration space and the parallelization of symbolic languages. In Ian Foster and Evan Tick, editors, Workshop on Computation of Symbolic Languages for Parallel Computers. Argonne National Labs, October 1992."},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Laurie J. Hendren, Joseph Hummel, and Alexandru Nicolau. Abstraction for recursive pointer data structures: Improving the analysis and transformation of imperative languages. In Programming Language Design and Implementation, pages 249\u2013260. ACM, June 1992.","DOI":"10.1145\/143095.143138"},{"key":"29_CR7","unstructured":"Morris J. Katz. Paratran: A transparent, transaction based runtime mechanism for the parallel execution of scheme. Master's thesis, MIT, June 1986. Masters Thesis."},{"key":"29_CR8","doi-asserted-by":"crossref","unstructured":"James R. Larus and Paul N. Hilfinger. Detecting conflicts between structure accesses. In SIGPLAN'88 Conference on Programming Language Design and Implementation, pages 21\u201334, June 1988.","DOI":"10.1145\/53990.53993"},{"key":"29_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-9575-1","volume-title":"Programming with sets: an introduction to SETL","author":"J. T. Schwartz","year":"1986","unstructured":"Jacob T. Schwartz, R. B. K. Dewar, E. Dubinsky, and E. Schonberg. Programming with sets: an introduction to SETL. Springer-Verlag, New York, New York, 1986. setl book."},{"issue":"5","key":"29_CR10","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/12.88484","volume":"40","author":"J. H. Saltz","year":"1991","unstructured":"Joel H. Saltz, Ravi Mirchandaney, and Kay Crowley. Run-time parallelization and scheduling of loops. IEEE Trans. on Computer, 40(5):603\u2013612, May 1991.","journal-title":"IEEE Trans. on Computer"},{"key":"29_CR11","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF00129783","volume":"2","author":"J. A. Solworth","year":"1988","unstructured":"Jon A. Solworth. Programming language constructs for highly parallel operations on lists. The Journal of Supercomputing, 2:331\u2013347, 1988.","journal-title":"The Journal of Supercomputing"},{"key":"29_CR12","unstructured":"Jon A. Solworth. The PARSEQ project: An interim report. In Languages and Compilers for Parallel Computing, pages 490\u2013510. Pittman\/MIT, 1990."},{"key":"29_CR13","unstructured":"Jon A. Solworth. On the performance of parallel lists. In Advances in Languages and Compilers for Parallel Computing, pages 152\u2013171. Pittman\/MIT, 1991."},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Jon A. Solworth. On the feasibility of dynamic partionioning of pointer based data structures. In 5th Workshop on Programming Languages and Compilers, pages 82\u201396, August 1992.","DOI":"10.1007\/3-540-57502-2_41"},{"key":"29_CR15","doi-asserted-by":"crossref","unstructured":"Jon A. Solworth and Bryan Reagan. Arbitrary order operations on trees. In Uptal Banerjee, David Gelernter, Alex Nicolau, and David Padua, editors, Workshop on Programming Languages and Compilers for Parallel Processing, pages 21\u201336. Springer-Verlag, 1993.","DOI":"10.1007\/3-540-57659-2_2"},{"key":"29_CR16","doi-asserted-by":"crossref","unstructured":"Daniel Dominic Sleator and Robert Endre Tarjan. Self-adjusting binary search trees. JACM, pages 652\u2013686, July 1985.","DOI":"10.1145\/3828.3835"},{"key":"29_CR17","doi-asserted-by":"crossref","unstructured":"Michael Wolfe. Doany: Not just another parallel loop. In 5th Workshop on Programming Languages and Compilers, pages 421\u2013433, August 1992.","DOI":"10.1007\/3-540-57502-2_62"}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0025895","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T01:50:30Z","timestamp":1586569830000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0025895"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540588689","9783540491347"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/bfb0025895","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}