Skip to main content

A Visual BSP Programming Environment for Distributed Computing

  • Conference paper
Network-Based Parallel Computing. Communication, Architecture, and Applications (CANPC 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1797))

  • 177 Accesses

Abstract

The idea of network-based parallel computing, using commodity components, is not new. However, until recently, the communication performance of such systems was inadequate for the efficient parallelisation of most algorithms. With the advent of fast ethernet and affordable switching technology, this is no longer the case and there is much work in progress to exploit the potential for cut-price supercomputing.

Now that the hardware issues are being resolved there is still a clear requirement for suitable programming models and software development tools to make it easy to use this emerging generation of parallel computers effectively. We believe that the BSP programming paradigm is ideally suited for network parallel computing due its elegance, simplicity and performance prediction feature. We are developing a visual tool to facilitate the development of BSP programs in a distributed environment.

In this paper we describe the operation of this tool in a tutorial style, and we discuss additional features that are planned for the future.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Flanagan, D.: Java in a Nutshell, 2nd edn. O’Reilly, Sebastopol (1997)

    MATH  Google Scholar 

  2. Golub, G., Ortega, J.M.: Scientific Computing: An introduction with Parallel Computing. Academic Press, London (1993) ISBN 0-1-289253-4

    Google Scholar 

  3. Hill, J.M.D., Crumpton, P.I., Burgess, D.A.: The theory, practice and a tool for BSP performance prediction. In: Fraigniaud, P., Mignotte, A., Robert, Y., Bougé, L. (eds.) Euro-Par 1996. LNCS, vol. 1124, pp. 697–705. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  4. Hill, J.M.D., Jarvis, S., Siniolakis, C., Vasilev, V.P.: Portable and architecture independent parallel performance tuning using a call graph profiling tool. In: 6th EuroMicro Workshop on Parallel and Distributed Processing (PDP 1998). IEEE Computer Society, Los Alamitos (1998)

    Google Scholar 

  5. Hill, J.M.D., McColl, B., Stefanescu, D.C., Goudreau, M.W., Lang, K., Rao, S.B., Suel, T., Tsantilas, T., Bisseling, R.: BSPLib: The BSP Programming Library. To appear in Parallel Computing

    Google Scholar 

  6. Martin, J.M.R.: The Design and Construction of Deadlock-Free Concurrent Systems. University of Buckingham D. Phil thesis (1996)

    Google Scholar 

  7. McColl, W.F.: Scalable Computing. In: van Leeuwen, J. (ed.) Computer Science Today. LNCS, vol. 1000, pp. 46–61. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  8. Shi, H., Schaeffer, J.: Parallel Sorting by Regular Sampling. Journal of Parallel and Distributed Computing 14(4), 361–372 (1992)

    Article  MATH  Google Scholar 

  9. Tiskin, A.: Bulk-synchronous parallel Gaussian elimination. In: Proceedings of CASC (1998)

    Google Scholar 

  10. Wilson, A.: A Visual Debugger for BSPlib. Oxford University MSc thesis (1999)

    Google Scholar 

  11. MPI: A message passing interface in Proc. Supercomputing 1993. Message Passing Interface Forum series, pp. 878–883. IEEE Computer Society, Los Alamitos (1993)

    Google Scholar 

  12. BSP Machine Parameters, see http://www.BSP-Worldwide.org/implmnts/oxtool.htm

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Martin, J., Wilson, A. (2000). A Visual BSP Programming Environment for Distributed Computing. In: Falsafi, B., Lauria, M. (eds) Network-Based Parallel Computing. Communication, Architecture, and Applications. CANPC 2000. Lecture Notes in Computer Science, vol 1797. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720115_2

Download citation

  • DOI: https://doi.org/10.1007/10720115_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67879-3

  • Online ISBN: 978-3-540-44655-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics