{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T10:40:02Z","timestamp":1681728002659},"reference-count":52,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[2000,2,1]],"date-time":"2000-02-01T00:00:00Z","timestamp":949363200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[2000,2]]},"DOI":"10.1016\/s0167-8191(99)00103-9","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T02:44:26Z","timestamp":1027651466000},"page":"199-242","source":"Crossref","is-referenced-by-count":6,"title":["BSP clusters: High performance, reliable and very low cost"],"prefix":"10.1016","volume":"26","author":[{"given":"Stephen R.","family":"Donaldson","sequence":"first","affiliation":[]},{"given":"Jonathan M.D.","family":"Hill","sequence":"additional","affiliation":[]},{"given":"David B.","family":"Skillicorn","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0167-8191(99)00103-9_BIB1","unstructured":"3Com. 3C90x NICs Technical Reference, December 1997, Part No. 09-1163000"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB2","unstructured":"D. Bailey, T. Harris, W. Saphir, R. van der Wijngaart, A. Woo, M. Yellow, The NAS parallel benchmarks 2.0. Report NAS-95-020, NASA, December 1995"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB3","doi-asserted-by":"crossref","unstructured":"A. Baratloo, P. Dasgupta, Z. Kedem, Calypso: A novel software system for fault-tolerant parallel processing on distributed platforms, in: Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing, 1995","DOI":"10.1109\/HPDC.1995.518702"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB4","series-title":"Linux Kernel Internals","author":"Beck","year":"1998"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB5","doi-asserted-by":"crossref","unstructured":"J.M. Blum, T.M. Warschko, W.F. Tichy, PULC: Parastation user-level communication, design and overview, in: Parallel and Distributed Processing, Lecture Notes in Computer Science, vol. 1388, Springer, 1998, pp. 498\u2013509","DOI":"10.1007\/3-540-64359-1_723"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB6","doi-asserted-by":"crossref","unstructured":"N.J. Boden, D. Cohen, R.E. Felderman, A.E. Kulawik, C.L. Seitz, J.N. Seizovic, W.-K. Su, Myrinet \u2013 a gigabit-per-second local-area network. http:\/\/www.myri.com, November 1994","DOI":"10.1109\/40.342015"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB7","doi-asserted-by":"crossref","unstructured":"J.C. Brustolini, B.N. Bershad, Simple protocol processing for high-bandwidth low-latency networking, Technical Report CMU-CS-93-132, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, 1992","DOI":"10.21236\/ADA265367"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB8","doi-asserted-by":"crossref","unstructured":"P. Buonadonna, A. Geweke, D.E. Culler, Implementation and analysis of the virtual interface architecture, in: SuperComputing'98, 1998","DOI":"10.1109\/SC.1998.10052"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB9","doi-asserted-by":"crossref","unstructured":"G. Ciacco, Optimal communication performance on Fast Ethernet with GAMMA, in: Parallel and Distributed Processing, Lecture Notes in Computer Science, vol. 1388, Springer, Berlin, 1998, pp. 534\u2013548","DOI":"10.1007\/3-540-64359-1_726"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB10","unstructured":"Cisco Systems, Catalyst 2900 series XL installation and configuration guide, 1997, Part No. 78-4417-01"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB11","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/240455.240477","article-title":"Log P: towards a realistic model of parallel computation","volume":"39","author":"Culler","year":"1996","journal-title":"Communications of the ACM"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB12","doi-asserted-by":"crossref","unstructured":"M. Danelutto, F. Pasqualetti, S. Pelagatti, Skeletons for data parallelism in p3l, in: C. Lengauer, M. Griebl, S. Gorlatch (Eds.), Proceedings of Europar'97, Lecture Notes in Computer Science, vol. 1300, Springer, Berlin, August 1997, pp. 619\u2013628","DOI":"10.1007\/BFb0002792"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB13","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, Lecture Notes in Computer Science, Southampton, UK, Springer, Berlin, September 1998","DOI":"10.1007\/BFb0057956"},{"issue":"3","key":"10.1016\/S0167-8191(99)00103-9_BIB14","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1016\/S0167-739X(98)00089-2","article-title":"Communication performance optimisation requires minimising variance","volume":"15","author":"Donaldson","year":"1999","journal-title":"Future Generation Computer Systems"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB15","doi-asserted-by":"crossref","unstructured":"M.C. Dracopoulos, C. Glasgow, K. Parrott, J. Simkin, Bulk synchronous parallelisation of industrial electromagnetic software, in: International Journal of Supercomputer Application of High Performance Computing, 1996","DOI":"10.1177\/109434209701100408"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB16","doi-asserted-by":"crossref","unstructured":"C. Dubnicki, A. Bilas, K. Li, J. Philbin, Design and implementation of virtual memory-mapped communication on myrinet, in: Proceedings of the 11th International Parallel Processing Symposium, IEEE Press, New York, 1997, pp. 388\u2013396","DOI":"10.1109\/IPPS.1997.580931"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB17","doi-asserted-by":"crossref","unstructured":"C. Dubnicki, L. Iftode, E.W. Felton, K. Li, Software support for virtual memory mapped communication, in: Proceedings of the 10th International Parallel Processing Symposium, IEEE Press, New York, 1996","DOI":"10.1109\/IPPS.1996.508084"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB18","unstructured":"M.P.I. Forum, MPI: A Message-Passing Interface Standard, May 1994"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB19","doi-asserted-by":"crossref","unstructured":"M. Frigo, C. Leiserson, K. Randall, The implementation of the Cilk-5 multithreaded languages, in: ACM SIGPLAN'98 Conference on Programming Language Design and Implementation, Montreal, June 1998, pp. 212\u2013223","DOI":"10.1145\/277650.277725"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB20","doi-asserted-by":"crossref","unstructured":"A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, PVM 3 Users Guide and Reference manual, Oak Ridge National Laboratory, Oak Ridge, Tennessee 37831, May 1994","DOI":"10.7551\/mitpress\/5712.001.0001"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB21","unstructured":"W. Gropp, E. Lusk, An abstract device definition to support the implementation of a high-level message passing interface, Technical Report MCS-P342-1193, Argonne National Laboratory, 1993"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB22","doi-asserted-by":"crossref","unstructured":"W.D. Gropp, E. Lusk, User's Guide for mpich, a Portable Implementation of MPI, Mathematics and Computer Science Division, Argonne National Laboratory, 1996, ANL-96\/6","DOI":"10.2172\/378911"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB23","series-title":"Computer Architecture a Quantitative Approach","author":"Hennessy","year":"1996"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB24","doi-asserted-by":"crossref","unstructured":"J.M. Hill, S. Jarvis, C. Siniolakis, V.P. Vasilev, Analysing an SQL application with a BSPlib call-graph profiling tool, in: EuroPar'98, Lecture Notes in Computer Science, Southampton, UK, Springer, Berlin, September 1998","DOI":"10.1007\/BFb0057848"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB25","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, Lyon, France, August 1996, Springer, pp. 697\u2013705","DOI":"10.1007\/BFb0024766"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB26","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(99)00103-9_BIB27","doi-asserted-by":"crossref","unstructured":"J.M.D. Hill, S.R. Donaldson, T. Lanfear, Process migration and fault tolerance of BSPlib programs running on networks of workstations, in: EuroPar'98, Lecture Notes in Computer Science, Southampton, UK, Springer, Berlin, September 1998","DOI":"10.1007\/BFb0057841"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB28","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), IEEE Computer Society Press, London, November 1997"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB29","doi-asserted-by":"crossref","unstructured":"J.M.D. Hill, S. Jarvis, C. Siniolakis, V.P. Vasilev. Portable and architecture independent parallel performance tuning using a call-graph profiling tool, in: Sixth EuroMicro Workshop on Parallel and Distributed Processing (PDP'98), IEEE Computer Society Press, January 1998, pp. 286\u2013292","DOI":"10.1109\/EMPDP.1998.647211"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB30","doi-asserted-by":"crossref","unstructured":"J.M.D. Hill, B. McColl, D.C. Stefanescu, M.W. Goudreau, K. Lang, S.B. Rao, T. Suel, T. Tsantilas, R.H. Bisseling, BSPlib: The BSP Programming Library, Parallel Computing, 24 (14) (1998) 1947\u20131980","DOI":"10.1016\/S0167-8191(98)00093-3"},{"issue":"4\/5","key":"10.1016\/S0167-8191(99)00103-9_BIB31","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":"Journal of Future Generation Computer Systems"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB32","doi-asserted-by":"crossref","unstructured":"J.M.D. Hill, D.B. Skillicorn, Practical barrier synchronisation, in: Sixth EuroMicro Workshop on Parallel and Distributed Processing (PDP'98), IEEE Computer Society Press, January 1998, pp. 438\u2013444","DOI":"10.1109\/EMPDP.1998.647231"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB33","unstructured":"G. Horvitz, R.H. Bisseling, Designing a BSP version of ScaLAPACK, Preprint 1074, Department of Mathematics, Utrecht University, Utrecht, The Netherlands, July 1998"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB34","unstructured":"A.L. Hyaric, Converting the NAS benchmarks from MPI to BSP, Technical Report, Oxford university Computing laboratory, 1997, ftp:\/\/ftp.comlab.ox.ac.uk\/pub\/Packages\/BSP\/NASfromMPItoBSP.tar"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB35","unstructured":"IBM, IBM AIX parallel environment: Parallel Programming, Subroutine Reference, second ed., June 1994, Order Number: SH26-7228-01"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB36","unstructured":"Message Passing Interface Forum, MPI: A message passing interface, in: Proceedings of the Supercomputing'93, IEEE Computer Society Press, 1993, pp. 878\u2013883"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB37","unstructured":"Mier Communucations Inc., Product lab testing comparison: 10\/100 BASET switches, April 1998"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB38","unstructured":"National Aeronautics and Space Administration, Summary of recent network performance on davinci cluster. http:\/\/science.nas.nasa.gov\/Groups\/LAN\/cluster\/latresults\/sumtab.recent.html"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB39","doi-asserted-by":"crossref","unstructured":"L. Prylli, B. Tourancheau, A new protocol designed for high performance networking on Myrinet, in: Parallel and Distributed Processing, Lecture Notes in Computer Science, vol. 1388, Springer, Berlin, 1998, pp. 472\u2013485","DOI":"10.1007\/3-540-64359-1_721"},{"issue":"10","key":"10.1016\/S0167-8191(99)00103-9_BIB40","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1002\/(SICI)1096-9128(199612)8:10<799::AID-CPE274>3.0.CO;2-7","article-title":"Portability, predictability and performance for parallel computing: BSP in practice","volume":"8","author":"Reed","year":"1996","journal-title":"Concurrency: Practice and Experience"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB41","unstructured":"A. Rubini, Linux Device Drivers, O'Reilly and Associates, 1998"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB42","doi-asserted-by":"crossref","unstructured":"A. Simpson, J.M.D. Hill, S.R. Donaldson, BSP in CSP: easy as ABC, in: FMPPTA'99 Workshop at IPPS'99, Springer Lecture Notes in Computer Science 1586, April 1999","DOI":"10.1007\/BFb0098009"},{"issue":"3","key":"10.1016\/S0167-8191(99)00103-9_BIB43","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"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB44","unstructured":"T. Sterling, D.J. Becker, D. Savarese, J.E. Dorband, U.A. Ranawake, C.V. Packer, Beowulf: A parallel workstation for scientific computation, in: ICPP'95: International Conference on Parallel Processing, August 1995"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB45","unstructured":"M.R. Swanson, L.B. Stoller, Low latency workstation cluster communications using sender-basedprotocols, Technical Report UUCS-96-001, Department of Computer Science, University of Utah, Salt Lake City, UT 84112, USA, 1996"},{"issue":"8","key":"10.1016\/S0167-8191(99)00103-9_BIB46","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(99)00103-9_BIB47","unstructured":"L.G. Valiant, Bulk-synchronous parallel computer, US Patent No. 5083265, 1992"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB48","unstructured":"M. Verma, T. cker Chiueh, Pupa: A low-latency communication system for Fast Ethernet, April 1998, Workshop on Personnel Computer Based Network of Workstations held at the 12th International Parallel Processing Symposium and the Ninth Symposium on Parallel and Distributed Processing"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB49","doi-asserted-by":"crossref","unstructured":"T. von Eicken, V. Avula, A. Basu, V. Buch, Low-latency communication over ATM networks using Active Messages, Technical report, Department of Computer Science, Cornell University, Ithaca, NY 14850, 1995","DOI":"10.1109\/40.342017"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB50","doi-asserted-by":"crossref","unstructured":"T. von Eicken, D.E. Culler, S.C. Goldstein, K.E. Schauser, Active Messages: A mechanism for integrated communication and computation, in: The 19th Annual International Symposium on Computer Architecture, ACM SIGARCH Computer Architecture News, vol. 20 (2), ACM Press, May 1992","DOI":"10.1145\/139669.140382"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB51","doi-asserted-by":"crossref","unstructured":"M. Welsh, A. Basu, T. von Eicken, Low-latency communication over Fast Ethernet, in: EuroPar'96 Parallel Processing: Vol. I, Lecture Notes in Computer Science, vol. 1123, Springer, Berlin, 1996, pp. 187\u2013194","DOI":"10.1007\/3-540-61626-8_24"},{"key":"10.1016\/S0167-8191(99)00103-9_BIB52","unstructured":"G. Ciaccio, Personal communication, 1999"}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819199001039?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167819199001039?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T10:00:33Z","timestamp":1681725633000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167819199001039"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,2]]},"references-count":52,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2000,2]]}},"alternative-id":["S0167819199001039"],"URL":"https:\/\/doi.org\/10.1016\/s0167-8191(99)00103-9","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[2000,2]]}}}