{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T20:07:40Z","timestamp":1794341260789,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540638766","type":"print"},{"value":"9783540696599","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0058018","type":"book-chapter","created":{"date-parts":[[2006,8,3]],"date-time":"2006-08-03T06:48:04Z","timestamp":1154587684000},"page":"1-5","source":"Crossref","is-referenced-by-count":7,"title":["QSM: A general purpose shared-memory model for parallel computation"],"prefix":"10.1007","author":[{"given":"Vijaya","family":"Ramachandran","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,7,13]]},"reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"M. Adler, P. B. Gibbons, Y. Matias, and V. Ramachandran. Modeling parallel bandwidth: Local vs. global restrictions. In Proc. 9th ACM Symp. on Parallel Algorithms and Architectures, pages 94\u2013105, June 1997.","DOI":"10.1145\/258492.258502"},{"key":"1_CR2","doi-asserted-by":"crossref","unstructured":"G. E. Blelloch, P. B. Gibbons, Y. Matias, and M. Zagha. Accounting for memory bank contention and delay in high-bandwidth multiprocessors. In Proc. 7th ACM Syrnp. on Parallel Algorithms and Architectures, pages 84\u201394, July 1995.","DOI":"10.1145\/215399.215425"},{"issue":"4","key":"1_CR3","doi-asserted-by":"publisher","first-page":"770","DOI":"10.1137\/0217049","volume":"17","author":"R. Cole","year":"1988","unstructured":"R. Cole. Parallel merge sort. SIAM Journal on Computing, 17(4):770\u2013785, 1988.","journal-title":"SIAM Journal on Computing"},{"key":"1_CR4","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 Proc. 4th ACM SIGPLAN Symp. on Principles and Practices of Parallel Programming, pages 1\u201312, May 1993.","DOI":"10.1145\/155332.155333"},{"key":"1_CR5","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1006\/jpdc.1994.1085","volume":"22","author":"A. V. Gerbessiotis","year":"1994","unstructured":"A. V. Gerbessiotis and L. Valiant. Direct bulk-synchronous parallel algorithms. Journal of Parallel and Distributed Computing, 22:251\u2013267, 1994.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"1_CR6","unstructured":"P. B. Gibbons, Y. Matias, and V. Ramachandran. The Queue-Read Queue-Write PRAM model: Accounting for contention in parallel algorithms. SIAM Journal on Computing, 1997. To appear. Preliminary version appears in Proc. 5th ACM-SIAM Symp. on Discrete Algorithms, pages 638\u2013648, January 1994."},{"issue":"3","key":"1_CR7","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1006\/jcss.1996.0079","volume":"53","author":"P. B. Gibbons","year":"1996","unstructured":"P. B. Gibbons, Y. Matias, and V. Ramachandran. Efficient low-contention parallel algorithms. Journal of Computer and System Sciences, 53(3):417\u2013442, 1996. Special issue devoted to selected papers from the 1994 ACM Symp. on Parallel Algorithms and Architectures.","journal-title":"Journal of Computer and System Sciences"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"P. B. Gibbons, Y. Matias, and V. Ramachandran. Can a shared-memory model serve as a bridging model for parallel computation? In Proc. 9th ACM Symp. on Parallel Algorithms and Architectures, pages 72\u201383, June 1997. To appear.","DOI":"10.1145\/258492.258500"},{"key":"1_CR9","volume-title":"An Introduction to Parallel Algorithms","author":"J. J\u00e1J\u00e1","year":"1992","unstructured":"J. J\u00e1J\u00e1. An Introduction to Parallel Algorithms. Addison-Wesley, Reading, MA, 1992."},{"key":"1_CR10","first-page":"869","volume-title":"Handbook of Theoretical Computer Science, Volume A","author":"R. M. Karp","year":"1990","unstructured":"R. M. Karp and V. Ramachandran. Parallel algorithms for shared-memory machines. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, Volume A, pages 869\u2013941. Elsevier Science Publishers B.V., Amsterdam, The Netherlands, 1990."},{"key":"1_CR11","unstructured":"P. MacKenzie and V. Ramachandran. Manuscript under preparation. 1997."},{"key":"1_CR12","unstructured":"V. Ramachandran. A general purpose shared-memory model for parallel computation. Invited paper for IMA Volume in Mathematics and Its Applications on \u2018Algorithms for Parallel Processing.\u2019 R. Schreiber, M. Heath, A. Ranade, ed. Springer-Verlag. To appear."},{"key":"1_CR13","volume-title":"A Synthesis of Parallel Algorithms","year":"1993","unstructured":"J. H. Reif, editor. A Synthesis of Parallel Algorithms. Morgan-Kaufmann, San Mateo, CA, 1993."},{"issue":"8","key":"1_CR14","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. Communications of the ACM, 33(8):103\u2013111, 1990.","journal-title":"Communications of the ACM"},{"key":"1_CR15","first-page":"943","volume-title":"Handbook of Theoretical Computer Science, Volume A","author":"L. G. Valiant","year":"1990","unstructured":"L. G. Valiant. General purpose parallel architectures. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, Volume A, pages 943\u2013972. Elsevier Science Publishers B.V., Amsterdam, The Netherlands, 1990."}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0058018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,11]],"date-time":"2019-02-11T15:55:32Z","timestamp":1549900532000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0058018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540638766","9783540696599"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/bfb0058018","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/bfb0058017","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997]]}}}