Advertisement

Oblivious BSP

  • Jesus A. Gonzalez
  • Coromoto Leon
  • Fabiana Piccoli
  • Marcela Printista
  • José L. Roda
  • Casiano Rodriguez
  • Francisco de Sande
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1900)

Abstract

The BSP model can be extended with a zero cost synchronization mechanism, which can be used when the number of messages due to receive is known. This mechanism, usually known as “oblivious synchronization” implies that different processors can be in different supersteps at the same time. An unwanted consequence of these software improvements is a loss of prediction accuracy. This paper proposes an extension of the BSP complexity model to deal with oblivious barriers and shows its accuracy.

Keywords

Unwanted Consequence Communication Time Synchronization Point Barrier Synchronization Software Improvement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bonorden O. Juurlink B. von Otte I. Rieping I. The Paderborn University BSP (PUB) Library-Design Implementation and Performance. Technical Report TR-RSFB-98-063. Heinz Nixdorf Institute. Paderborn University. 1998.Google Scholar
  2. 2.
    Gonzalez J.A., Leon C, Piccoli F., Printista M., Roda J.L., Rodriguez C, Sande F. Oblivious BSP. Internal Report, http://nereida.deioc.ull.es/html/obsp.ps.gz
  3. 3.
    Hill J. McColl W. Stefanescu D. Goudreau M. Lang K. Rao S. Suel T. Tsantilas T. Bisseling R. PLib: The BSP Programming Library. Parallel Computing. 24(14) pp. 1947–1980. 1988.CrossRefGoogle Scholar
  4. 4.
    Valiant L.G. A Bridging Model for Parallel Computation. Communications of the ACM. 33(8). pp. 103–111. 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Jesus A. Gonzalez
    • 1
  • Coromoto Leon
    • 1
  • Fabiana Piccoli
    • 2
  • Marcela Printista
    • 2
  • José L. Roda
    • 1
  • Casiano Rodriguez
    • 1
  • Francisco de Sande
    • 1
  1. 1.Dpto. Estadística, Investigación Operativa y ComputatiónUniversidad de La LagunaTenerifeSpain
  2. 2.Universidad Nacional de San LuisSan LuisArgentina

Personalised recommendations