{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,15]],"date-time":"2026-08-15T10:04:39Z","timestamp":1786788279900,"version":"3.56.0"},"reference-count":42,"publisher":"Elsevier BV","issue":"14","license":[{"start":{"date-parts":[[1998,12,1]],"date-time":"1998-12-01T00:00:00Z","timestamp":912470400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[1998,12,1]],"date-time":"1998-12-01T00:00:00Z","timestamp":912470400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[1999,3,19]],"date-time":"1999-03-19T00:00:00Z","timestamp":921801600000},"content-version":"vor","delay-in-days":108,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[1998,12]]},"DOI":"10.1016\/s0167-8191(98)00093-3","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T14:52:00Z","timestamp":1049727120000},"page":"1947-1980","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":183,"title":["BSPlib: The BSP programming library"],"prefix":"10.1016","volume":"24","author":[{"given":"Jonathan M.D.","family":"Hill","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bill","family":"McColl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dan C.","family":"Stefanescu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mark W.","family":"Goudreau","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kevin","family":"Lang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Satish B.","family":"Rao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Torsten","family":"Suel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thanasis","family":"Tsantilas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rob H.","family":"Bisseling","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/S0167-8191(98)00093-3_BIB1","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1137\/0906008","article-title":"An efficient program for many-body simulation","volume":"6","author":"Appel","year":"1985","journal-title":"SIAM Journal on Scientific and Statistical Computing"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB2","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1038\/324446a0","article-title":"A hierarchical O(N log N) force-calculation algorithm","volume":"324","author":"Barnes","year":"1986","journal-title":"Nature"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB3","unstructured":"R. Barriuso, A. Knies, SHMEM User's Guide, Revision 2.0, Cray Research Inc., Mendota Heights, MN, May 1994"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB4","unstructured":"R.H. Bisseling, Sparse matrix computations on bulk synchronous parallel computers, in: G. Alefeld, O. Mahrenholtz, R. Mennicken (Eds.), ICIAM '95. Issue 1. Numerical Analysis, Scientific Computing, Computer Science, Akademie, Berlin, 1996, pp. 127\u2013130"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB5","doi-asserted-by":"crossref","unstructured":"R.H. Bisseling, Basic techniques for numerical linear algebra on bulk synchronous parallel computers, in: L. Vulkov, J. Wa\u015bniewski, P. Yalamov (Eds.), Workshop Numerical Analysis and its Applications 1996, Lecture Notes in Computer Science, vol. 1196, Springer, Berlin, 1997, pp. 46\u201357","DOI":"10.1007\/3-540-62598-4_78"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB6","unstructured":"R.H. Bisseling, W.F. McColl, Scientific computing on bulk synchronous parallel architectures, in: B. Pehrson, I. Simon (Eds.), Technology and Foundations: Information Processing'94, vol. I, IFIP Transactions A, vol. 51, Elsevier, Amsterdam, 1994, pp. 509\u2013514"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB7","doi-asserted-by":"crossref","unstructured":"D. Blackston, T. Suel, Highly portable and efficient implementations of parallel adaptive N-body methods, in: Supercomputing'97, November 1997","DOI":"10.1145\/509593.509597"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB8","doi-asserted-by":"crossref","unstructured":"G.E. Blelloch, C.E. Leiserson, B.M. Maggs, C.G. Plaxton, S.J. Smith, M. Zagha, A comparison of sorting algorithms on the connection machine CM-2, in: Third Annual ACM Symposium on Parallel Algorithms and Architectures, 1991, pp. 3\u201316","DOI":"10.1145\/113379.113380"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB9","doi-asserted-by":"crossref","unstructured":"T. Cheatham, A. Fahmy, D.C. Stefanescu, L.G. Valiant, Bulk synchronous parallel computing \u2013 a paradigm for transportable software, in: 28th Hawaii International Conference on System Science, vol. II, IEEE Computer Society Press, Silver Spring, MD, January 1995, pp. 268\u2013275","DOI":"10.1109\/HICSS.1995.375451"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB10","unstructured":"D. Culler, A. Dusseau, S. Goldstein, A. Krishnamurthy, S. Lumetta, T. von Eicken, K. Yelick, Parallel programming in Split-C, in: Supercomputing '93, November 1993"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB11","doi-asserted-by":"crossref","unstructured":"D. Culler, R. Karp, D.Patterson, A. Sahay, K.E. Schauser, E. Santos, R. Subramonian, T. von Eicken, LogP: towards a realistic model of parallel computation. in: Fourth ACM Symposium on Principles and Practice of Parallel Programming, May 1993, pp. 1\u201312","DOI":"10.1145\/155332.155333"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB12","doi-asserted-by":"crossref","unstructured":"S.R. Donaldson, J.M.D. Hill, D.B. Skillicorn, Predictable communication on unpredictable networks: implementing BSP over TCP\/IP, in: EuroPar'98, Southampton, UK, September 1998, Lecture Notes in Computer Science, Springer, Berlin","DOI":"10.1007\/BFb0057956"},{"issue":"8","key":"10.1016\/S0167-8191(98)00093-3_BIB13","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1109\/71.532111","article-title":"Fast parallel sorting under LogP: experience with the CM-5","volume":"7","author":"Dusseau","year":"1996","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"3","key":"10.1016\/S0167-8191(98)00093-3_BIB14","doi-asserted-by":"crossref","first-page":"496","DOI":"10.1145\/321592.321600","article-title":"Samplesort: a sampling approach to minimal storage tree sorting","volume":"17","author":"Frazer","year":"1970","journal-title":"Journal of the ACM"},{"issue":"2","key":"10.1016\/S0167-8191(98)00093-3_BIB15","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1006\/jpdc.1994.1085","article-title":"Direct bulk-synchronous parallel algorithms","volume":"22","author":"Gerbessiotis","year":"1994","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB16","doi-asserted-by":"crossref","unstructured":"M.W. Goudreau, K. Lang, S.B. Rao, T. Suel, T. Tsantilas, Towards efficiency and portability: programming with the BSP model, in: Eighth Annual ACM Symposium on Parallel Algorithms and Architectures, June 1996, pp. 1\u201312","DOI":"10.1145\/237502.237503"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB17","unstructured":"M.W. Goudreau, K. Lang, S.B. Rao, T. Tsantilas, The Green BSP Library, Technical Report CS-TR-95-11, Department of Computer Science, University of Central Florida, Orlando, FL, June 1995"},{"issue":"2","key":"10.1016\/S0167-8191(98)00093-3_BIB18","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","article-title":"A fast algorithm for particle simulations","volume":"73","author":"Greengard","year":"1987","journal-title":"Journal of Computational Physics"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB19","unstructured":"W. Gropp, E. Lusk, A. Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface, MIT Press, Cambridge, MA, 1994"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB20","doi-asserted-by":"crossref","unstructured":"W.L. Hightower, J.F. Prins, J.H. Reif, Implementations of randomized sorting on large parallel machines, in: Fourth Annual ACM Symposium on Parallel Algorithms and Architectures, June 1992, pp. 158\u2013167","DOI":"10.1145\/140901.140918"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB21","doi-asserted-by":"crossref","unstructured":"J.M.D. Hill, P.I. Crumpton, D.A. Burgess, Theory, practice, and a tool for BSP performance prediction, in: EuroPar '96, Lecture Notes in Computer Science, vol. 1124, Springer, Berlin, August 1996, pp. 697\u2013705","DOI":"10.1007\/BFb0024766"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB22","unstructured":"J.M.D. Hill, S. Donaldson, D. Skillicorn, Stability of communication performance in practice: from the Cray T3E to Networks of Workstations, Technical Report PRG-TR-33-97, Programming Research Group, Oxford University Computing Laboratory, October 1997"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB23","unstructured":"J.M.D. Hill, S.R. Donaldson, D.B. Skillicorn, Portability of performance with the BSPlib communications library, in: Programming Models for Massively Parallel Computers (MPPM'97), London, November 1997, IEEE Computer Society Press, Silver Spring, MD"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB24","unstructured":"J.M.D. Hill, B. McColl, D.C. Stefanescu, M.W. Goudreau, K. Lang, S.B. Rao, T. Suel, T. Tsantilas, R. Bisseling, BSPlib: The BSP Programming Library, Technical Report PRG-TR-29-9, Oxford University Computing Laboratory, Oxford, UK, May 1997. See www.bsp-worldwide.org for more details"},{"issue":"4\/5","key":"10.1016\/S0167-8191(98)00093-3_BIB25","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/S0167-739X(97)00034-4","article-title":"Lessons learned from implementing BSP","volume":"13","author":"Hill","year":"1998","journal-title":"Future Generation Computer Systems"},{"issue":"1","key":"10.1016\/S0167-8191(98)00093-3_BIB26","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1093\/comjnl\/5.1.10","article-title":"Quicksort","volume":"5","author":"Hoare","year":"1962","journal-title":"Computer Journal"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB27","unstructured":"J.S. Huang, Y.C. Chow, Parallel sorting and data partitioning by sampling, in: Seventh International Computer Software and Applications Conference (COMPSAC'83), IEEE Computer Society, November 1983, pp. 627\u2013631"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB28","doi-asserted-by":"crossref","unstructured":"B.H.H. Juurlink, H.A.G. Wijshoff, A quantitative comparison of parallel computation models, in: Eighth Annual ACM Symposium on Parallel Algorithms, and Architectures,June 1996, pp. 13\u201324","DOI":"10.1145\/237502.241604"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB29","doi-asserted-by":"crossref","unstructured":"P. Liu, S.N. Bhatt, Experiences with parallel N-body simulations, in: Sixth Annual ACM Symposium on Parallel Algorithms and Architectures, 1994, pp. 122\u2013131","DOI":"10.1145\/181014.181081"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB30","doi-asserted-by":"crossref","unstructured":"W.F. McColl, Scalable computing, in: J. van Leeuwen (Ed.), Computer Science Today: Recent Trends and Developments, Lecture Notes in Computer Science, vol. 1000, Springer, Berlin, 1995, pp. 46\u201361","DOI":"10.1007\/BFb0015236"},{"issue":"4","key":"10.1016\/S0167-8191(98)00093-3_BIB31","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/S0167-739X(96)00030-1","article-title":"Scalability, portability and predictability: the BSP approach to parallel programming","volume":"12","author":"McColl","year":"1996","journal-title":"Future Generation Computer Systems"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB32","unstructured":"R. Miller, A library for bulk synchronous parallel programming, in: Proceedings of The BCS Parallel Processing Specialist Group Workshop on General Purpose Parallel Computing, December 1993, pp. 100\u2013108"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB33","unstructured":"P.B. Monk, A.K. Parrott, P.J. Wesson, A parallel finite element method for electro-magnetic scattering, COMPEL 13 (Supp. A) (1994) 237\u2013242"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB34","unstructured":"MPI: A Message Passing Interface, version 2.0, Message Passing Interface Forum, July 1997"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB35","doi-asserted-by":"crossref","unstructured":"C.H. Papadimitriou, M. Yannakakis, Towards an architecture-independent analysis of parallel algorithms, in: 20th ACM Symposium on Theory of Computing, ACM, 1998, pp. 510\u2013513","DOI":"10.1145\/62212.62262"},{"issue":"1","key":"10.1016\/S0167-8191(98)00093-3_BIB36","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1145\/7531.7532","article-title":"A logarithmic time sort for linear size networks","volume":"34","author":"Reif","year":"1987","journal-title":"Journal of the ACM"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB37","unstructured":"G. Shumaker, M.W. Goudreau, Bulk-synchronous parallel computing on the Maspar, in: World Multiconference on Systemics, Cybernetics and Informatics, vol. 1, July 1997, pp. 475\u2013481"},{"issue":"3","key":"10.1016\/S0167-8191(98)00093-3_BIB38","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1155\/1997\/532130","article-title":"Questions and answers about BSP","volume":"6","author":"Skillicorn","year":"1997","journal-title":"Scientific Programming"},{"issue":"8","key":"10.1016\/S0167-8191(98)00093-3_BIB39","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","article-title":"A bridging model for parallel computation","volume":"33","author":"Valiant","year":"1990","journal-title":"Communications of the ACM"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB40","doi-asserted-by":"crossref","unstructured":"C. Van Loan, Computational Frameworks for the Fast Fourier Transform, Frontiers in Applied Mathematics, vol. 10, SIAM, Philadelphia, PA, 1992","DOI":"10.1137\/1.9781611970999"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB41","doi-asserted-by":"crossref","unstructured":"M.S. Warren, J.K. Salmon, Astrophysical N-body simulations using hierarchical tree data structures, in: Supercomputing'92, 1992, pp. 570\u2013576","DOI":"10.1109\/SUPERC.1992.236647"},{"key":"10.1016\/S0167-8191(98)00093-3_BIB42","unstructured":"F. Zhao, An O(N) algorithm for three-dimensional N-body simulations, Technical Report, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA, October 1987"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819198000933?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819198000933?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T05:29:16Z","timestamp":1759123756000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819198000933"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,12]]},"references-count":42,"journal-issue":{"issue":"14","published-print":{"date-parts":[[1998,12]]}},"alternative-id":["S0167819198000933"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(98)00093-3","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[1998,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"BSPlib: The BSP programming library","name":"articletitle","label":"Article Title"},{"value":"Parallel Computing","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/S0167-8191(98)00093-3","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"converted-article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 1998 Elsevier Science B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}