{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:20:10Z","timestamp":1725456010979},"publisher-location":"Berlin, Heidelberg","reference-count":15,"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\/bfb0024721","type":"book-chapter","created":{"date-parts":[[2005,11,19]],"date-time":"2005-11-19T07:17:56Z","timestamp":1132384676000},"page":"339-347","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["The E-BSP model: Incorporating general locality and unbalanced communication into the BSP model"],"prefix":"10.1007","author":[{"given":"Ben H. H.","family":"Juurlink","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Harry A. G.","family":"Wijshoff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,10]]},"reference":[{"key":"44_CR1","unstructured":"G. Chochia, M. Cole, and T. Heywood. Implementation of the Hierarchical PRAM on the 2D Mesh: Analysis and Experiments. In Symp. on Parallel and Distributed Processing. IEEE, Oct. 1995."},{"key":"44_CR2","doi-asserted-by":"crossref","unstructured":"P. de la Torre and C.P. Kruskal. Towards a Single Model of Efficient Computation in Real Parallel Machines. In PARLE '91, pages 7\u201324. Springer, 1991. LNCS 505.","DOI":"10.1007\/978-3-662-25209-3_2"},{"key":"44_CR3","unstructured":"T. Heywood and C. Leopold. Dynamic Randomized Simulation of Hierarchical PRAMs on Meshes. In Aizu International Symposium on Parallel Algorithm\/Architecture Synthesis, March 1995."},{"key":"44_CR4","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/0743-7315(92)90034-K","volume":"16","author":"T. Heywood","year":"1992","unstructured":"T. Heywood and S. Ranka. A Practical Hierarchical Model of Parallel Computation I: The Model. Journal of Parallel and Distributed Computing, 16:212\u2013232, 1992.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"44_CR5","doi-asserted-by":"crossref","unstructured":"B.H.H. Juurlink and H.A.G. Wijshoff. The E-BSP Model: Incorporating Unbalanced Communication and General Locality into the BSP Model. Technical Report 95-44, Leiden University, 1995.","DOI":"10.1007\/BFb0024721"},{"key":"44_CR6","doi-asserted-by":"crossref","unstructured":"B.H.H. Juurlink and H.A.G. Wijshoff. A Quantitative Comparison of Parallel Computation Models. In Proc. 8th Symp. on Parallel Algorithms and Architectures, 1996. To appear.","DOI":"10.1145\/237502.241604"},{"key":"44_CR7","doi-asserted-by":"crossref","unstructured":"B.H.H. Juurlink and H.A.G. Wijshoff. Communication Primitives for BSP Computers. Inf. Proc. Letters, 1996. To appear.","DOI":"10.1016\/0020-0190(96)00073-7"},{"key":"44_CR8","doi-asserted-by":"crossref","unstructured":"C. Kaklamanis and G. Persiano. Branch-and-Bound and Backtrack Search on Mesh-Connected Arrays of Processors. In Proc. 4th Symp. on Parallel Algorithms and Architectures, pages 118\u2013126. ACM, 1992.","DOI":"10.1145\/140901.140914"},{"key":"44_CR9","unstructured":"W.F. McColl. General Purpose Parallel Computing. In A. Gibbons and P. Spirakis, editors, Lectures on Parallel Computation, chapter 13. Cambridge University Press, 1993."},{"key":"44_CR10","doi-asserted-by":"crossref","unstructured":"W.F. McColl. Scalable Computing. In Computer Science Today: Recent Trends and Developments. Springer, 1995. LNCS 1000.","DOI":"10.1007\/BFb0015236"},{"key":"44_CR11","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0304-3975(87)90069-7","volume":"53","author":"D. Peleg","year":"1987","unstructured":"D. Peleg and E. Upfal. The Generalized Packet Routing Problem. Theoretical Comp. Sci., 53:281\u2013293, 1987.","journal-title":"Theoretical Comp. Sci."},{"key":"44_CR12","unstructured":"J.F. Sibeyn. Algorithms for Routing on Meshes. PhD thesis, Utrecht University, 1992."},{"key":"44_CR13","doi-asserted-by":"crossref","unstructured":"J.F. Sibeyn and M. Kaufmann. Deterministic 1-k Routing on Meshes, With Applications to Worm-Hole Routing. Technical Report MPI-I-93-163, Max-Planck-Institut f\u00fcr Informatik, 1993.","DOI":"10.1007\/3-540-57785-8_145"},{"key":"44_CR14","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0743-7315(92)90033-J","volume":"16","author":"H.J. Siegel","year":"1992","unstructured":"H.J. Siegel, S. Abraham, and W.L. Bain et al. Report of the Purdue Workshop on Grand Challenges in Computer Architecture for the Support of High Performance Computing. Journal of Parallel and Distributed Computing, 16:199\u2013211, 1992.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"44_CR15","doi-asserted-by":"crossref","unstructured":"L.G. Valiant. A Bridging Model for Parallel Computation. Communications of the ACM, 33(8), 1990.","DOI":"10.1145\/79173.79181"}],"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\/BFb0024721","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T14:02:11Z","timestamp":1683295331000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0024721"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540616276","9783540706366"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/bfb0024721","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"}]}}