Advertisement

Nested Bulk Synchronous Parallel Computing

  • F. de Sande
  • C. León
  • C. Rodríguez
  • J. Roda
  • J. A. González
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1697)

Abstract

The BSP model can be extended with the inclusion of processor sets. In this model, processor sets can be divided and processor sets synchronize through Collective operations. The study of optimal policies for the implementation of the Division Functions lead us to the concept of dynamic polytope. The advantages of the model are exemplified through the divide and conquer paradigm. Computational results for two instances of this paradigm in three parallel machines are presented.

Keywords

Parallel Machine Parallel Task Collective Operation Collective Function Bulk Synchronous Parallel 
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.
    Valiant, L. G.: A Bridging Model for Parallel Computation. Communications of the ACM, Vol. 33(8), (1990) 103–111CrossRefGoogle Scholar
  2. 2.
    de Sande, F.: El Modelo de Computación Colectiva: Una Metodología Eficiente para la Ampliación del Modelo de Librería de Paso de Mensajes con Paralelismo de Datos Anidado. PhD thesis. Universidad de La Laguna, (1998)Google Scholar
  3. 3.
    Hill, J., McColl, B., Stefanescu, D., Goudreau, M., Lang, K., Rao, B., Suel, T., Tsantilas, Bisseling, R.: BSPLib: The BSP Programming Library. Technical Report PRG-TR-29-97, Oxford University Computing Laboratory (1997). http://www.bsp-worldwide.org
  4. 4.
    Akl, S. G.: The Design and Analysis of Parallel Algorithms. Prentice-Hall (1989)Google Scholar
  5. 5.
    Hoare, C. A. R.: Algorithm 64: Quicksort. Communications of the ACM Vol. 4, 321 (1961)CrossRefGoogle Scholar
  6. 6.
    Preparata, F. P., Shamos, M. I.: Computational Geometry. An Introduction. Springer-Verlag, New York (1985)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • F. de Sande
    • 1
  • C. León
    • 1
  • C. Rodríguez
    • 1
  • J. Roda
    • 1
  • J. A. González
    • 1
  1. 1.Departamento de Estadística, I. O. y ComputaciónUniversidad de La Laguna Facultad de MatemáticasLa Laguna S/C de TenerifeSPAIN

Personalised recommendations