{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T12:10:11Z","timestamp":1737288611647,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540428626"},{"type":"electronic","value":"9783540455745"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"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":[[2001]]},"DOI":"10.1007\/3-540-45574-4_2","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T15:48:41Z","timestamp":1184600921000},"page":"16-33","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Cost Hierarchies for Abstract Parallel Machines"],"prefix":"10.1007","author":[{"given":"John","family":"O\u2019Donnell","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Rauber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gudula","family":"R\u00fcnger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,12,4]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"F. Abolhassan, J. Keller, and W.J. Paul. On the Cost-Effectiveness of PRAMs. In Proc. 3rd IEEE Symp. on Parallel and Distributed Processing, pages 2\u20139, 1991.","DOI":"10.1109\/SPDP.1991.218303"},{"key":"2_CR2","unstructured":"S. G. Akl. Parallel Computation\u2014Models and Methods. Prentice Hall, 1997."},{"issue":"3","key":"2_CR3","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1002\/cpe.4330070305","volume":"7","author":"B. Bacci","year":"1995","unstructured":"B. Bacci, M. Danelutto, S. Orlando, S. Pelagatti, and M. Vanneschi. P3L: A structured high level programming language and its structured support. Concurrency: Practice and Experience, 7(3):225\u2013255, 1995.","journal-title":"Concurrency: Practice and Experience"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"R. Bird and O. de Moor. Algebra of Programming. Prentice Hall, September 1996.","DOI":"10.1007\/978-3-642-61455-2_12"},{"key":"2_CR5","unstructured":"Murray Cole. Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press, 1989."},{"issue":"4","key":"2_CR6","first-page":"1","volume":"28","author":"D.E. Culler","year":"1993","unstructured":"D.E. Culler, R. Karp, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, and T. von Eicken. LogP: Towards a realistic model of parallel computation. 4th Symp. on Principles and Practice of Parallel Programming, 28(4):1\u201312, 1993.","journal-title":"4th Symp. on Principles and Practice of Parallel Programming"},{"key":"2_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/3-540-56891-3_12","volume-title":"Proceedings of the PARLE\u201993","author":"J. Darlington","year":"1993","unstructured":"J. Darlington, A.J. Field, P.G. Harrison, P.H.J. Kelly, D.W.N. Sharp, Q. Wu, and R.L. While. Parallel programming using skeleton functions. In Proceedings of the PARLE\u201993, volume 694 of LNCS, pages 146\u2013160, Munich, Germany, June 1993."},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"S. Fortune and J. Wyllie. Parallelism in Random Access Machines. In Proceedings of the 10th ACM Symposium on Theory of Computing, pages 114\u2013118, 1978.","DOI":"10.1145\/800133.804339"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"R. Foschia, T. Rauber, and G. R\u00fcnger. Modeling the Communication Behavior of the Intel Paragon. In Proc. 5th Symp. on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS\u201997), IEEE, pages 117\u2013124, 1997.","DOI":"10.1109\/MASCOT.1997.567594"},{"issue":"6","key":"2_CR10","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1007\/BF01211000","volume":"7","author":"S. Gorlatch","year":"1995","unstructured":"S. Gorlatch and C. Lengauer. Parallelization of divide-and-conquer in the birdmeertens formalism. Formal Aspects of Computing, 7(6):663\u2013682, 1995.","journal-title":"Formal Aspects of Computing"},{"issue":"3","key":"2_CR11","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1155\/1997\/532130","volume":"6","author":"M. Hill","year":"1997","unstructured":"M. Hill, W. McColl, and D. Skillicorn. Questions and Answers about BSP. Scientific Programming, 6(3):249\u2013274, 1997.","journal-title":"Scientific Programming"},{"key":"2_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1007\/BFb0002796","volume-title":"Proc. Euro-Par\u201997","author":"C.B. Jay","year":"1997","unstructured":"C.B. Jay, M. Cole, M. Sekanina, and P.A. Steckler. A Monadic Calculus for Parallel Costing of a Functional Language of Arrays. In Proc. Euro-Par\u201997, volume 1300 of LNCS, pages 650\u2013661, 1997."},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"J. O\u2019Donnell. Research Directions in Parallel Functional Programming, chapter Data Parallelism. Springer Verlag, 1999.","DOI":"10.1007\/978-1-4471-0841-2_7"},{"key":"2_CR14","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1007\/BFb0002797","volume-title":"Euro-Par\u201997: Parallel Processing","author":"J. O\u2019Donnell","year":"1997","unstructured":"J. O\u2019Donnell and G. R\u00fcnger. A methodology for deriving parallel programs with a family of abstract parallel machines. In Euro-Par\u201997: Parallel Processing, volume 1300 of LNCS, pages 662\u2013669. Springer, August 1997. Passau, Germany."},{"key":"2_CR15","unstructured":"J. O\u2019Donnell and G. R\u00fcnger. Abstract parallel machines. Computers and Artificial Intelligence, To Appear."},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"P. Pepper. Deductive derivation of parallel programs. In Parallel Algorithm Derivation and Program Transformation, pages 1\u201353. Kluwer, 1993.","DOI":"10.1007\/978-0-585-27330-3_1"},{"key":"2_CR17","unstructured":"J.E. Savage. Models of Computation. Addison Wesley, 1998."},{"key":"2_CR18","doi-asserted-by":"crossref","unstructured":"D. Skillicorn. Cost modeling. In K. Hammond and G. Michaelson, editors, Research Direction in Parallel Functional Programming, pages 207\u2013218. Springer, 1999.","DOI":"10.1007\/978-1-4471-0841-2_8"},{"issue":"2","key":"2_CR19","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/280277.280278","volume":"30","author":"D. Skillicorn","year":"1998","unstructured":"D. Skillicorn and D. Talia. Models and languages for parallel computation. ACM Computing Surveys, 30(2):123\u2013169, 1998.","journal-title":"ACM Computing Surveys"},{"key":"2_CR20","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/S1383-7621(96)00028-8","volume":"42","author":"D.B. Skillicorn","year":"1995","unstructured":"D.B. Skillicorn. Towards a Framework for Cost-Based Transformations. Journal of Systems and Architecture, 42:331\u2013340, 1995.","journal-title":"Journal of Systems and Architecture"},{"issue":"1","key":"2_CR21","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1006\/jpdc.1995.1089","volume":"28","author":"D.B. Skillicorn","year":"1995","unstructured":"D.B. Skillicorn and W. Cai. A Cost Calculus for Parallel Functional Programming. Journal of Parallel and Distributed Computing, 28(1):65\u201383, 1995.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"8","key":"2_CR22","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L.G. Valiant","year":"1990","unstructured":"L.G. Valiant. A bridging model for parallel computation. Comm. of the ACM, 33(8):103\u2013111, 1990.","journal-title":"Comm. of the ACM"},{"key":"2_CR23","doi-asserted-by":"publisher","first-page":"917","DOI":"10.1016\/0167-8191(96)00034-8","volume":"22","author":"Z. Xu","year":"1996","unstructured":"Z. Xu and K. Hwang. Early Prediction of MPP Performance: SP2, T3D and Paragon Experiences. Parallel Computing, 22:917\u2013942, 1996.","journal-title":"Parallel Computing"}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45574-4_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,19]],"date-time":"2025-01-19T11:37:56Z","timestamp":1737286676000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45574-4_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540428626","9783540455745"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/3-540-45574-4_2","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"4 December 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}