Towards efficiency and portability

Programming with the BSP model

Mark Goudreau, Kevin Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    The Bulk-Synchronous Parallel (BSP) model was proposed by Valiant as a model for general-purpose parallel computation. The objective of the model is to allow the design of parallel programs that can be executed efficiently on a variety of architectures. While many theoretical arguments in support of the BSP model have been presented, the degree to which the model can be efficiently utilized on existing parallel machines remains unclear. To explore this question, we implemented s small library of BSP functions, called the Green BSP library, on several parallel platforms. We also created a number of parallel applications based on this library. Here, we report on the performance of six of these applications on three different parallel platforms. Our preliminary results suggest that the BSP model can be used to develop efficient and portable programs for a range of machines and applications.

    Original languageEnglish (US)
    Title of host publicationAnnual ACM Symposium on Parallel Algorithms and Architectures
    Editors Anon
    Pages1-12
    Number of pages12
    StatePublished - 1996
    EventProceedings of the 1996 8th Annual ACM Symposium on Parallel Algorithms and Architectures - Padua, Italy
    Duration: Jun 24 1996Jun 26 1996

    Other

    OtherProceedings of the 1996 8th Annual ACM Symposium on Parallel Algorithms and Architectures
    CityPadua, Italy
    Period6/24/966/26/96

    ASJC Scopus subject areas

    • Software
    • Safety, Risk, Reliability and Quality

    Cite this

    Goudreau, M., Lang, K., Rao, S., Suel, T., & Tsantilas, T. (1996). Towards efficiency and portability: Programming with the BSP model. In Anon (Ed.), Annual ACM Symposium on Parallel Algorithms and Architectures (pp. 1-12)

    Towards efficiency and portability : Programming with the BSP model. / Goudreau, Mark; Lang, Kevin; Rao, Satish; Suel, Torsten; Tsantilas, Thanasis.

    Annual ACM Symposium on Parallel Algorithms and Architectures. ed. / Anon. 1996. p. 1-12.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Goudreau, M, Lang, K, Rao, S, Suel, T & Tsantilas, T 1996, Towards efficiency and portability: Programming with the BSP model. in Anon (ed.), Annual ACM Symposium on Parallel Algorithms and Architectures. pp. 1-12, Proceedings of the 1996 8th Annual ACM Symposium on Parallel Algorithms and Architectures, Padua, Italy, 6/24/96.
    Goudreau M, Lang K, Rao S, Suel T, Tsantilas T. Towards efficiency and portability: Programming with the BSP model. In Anon, editor, Annual ACM Symposium on Parallel Algorithms and Architectures. 1996. p. 1-12
    Goudreau, Mark ; Lang, Kevin ; Rao, Satish ; Suel, Torsten ; Tsantilas, Thanasis. / Towards efficiency and portability : Programming with the BSP model. Annual ACM Symposium on Parallel Algorithms and Architectures. editor / Anon. 1996. pp. 1-12
    @inproceedings{3f221bd62fbc4c02a69cfd0388576c6a,
    title = "Towards efficiency and portability: Programming with the BSP model",
    abstract = "The Bulk-Synchronous Parallel (BSP) model was proposed by Valiant as a model for general-purpose parallel computation. The objective of the model is to allow the design of parallel programs that can be executed efficiently on a variety of architectures. While many theoretical arguments in support of the BSP model have been presented, the degree to which the model can be efficiently utilized on existing parallel machines remains unclear. To explore this question, we implemented s small library of BSP functions, called the Green BSP library, on several parallel platforms. We also created a number of parallel applications based on this library. Here, we report on the performance of six of these applications on three different parallel platforms. Our preliminary results suggest that the BSP model can be used to develop efficient and portable programs for a range of machines and applications.",
    author = "Mark Goudreau and Kevin Lang and Satish Rao and Torsten Suel and Thanasis Tsantilas",
    year = "1996",
    language = "English (US)",
    pages = "1--12",
    editor = "Anon",
    booktitle = "Annual ACM Symposium on Parallel Algorithms and Architectures",

    }

    TY - GEN

    T1 - Towards efficiency and portability

    T2 - Programming with the BSP model

    AU - Goudreau, Mark

    AU - Lang, Kevin

    AU - Rao, Satish

    AU - Suel, Torsten

    AU - Tsantilas, Thanasis

    PY - 1996

    Y1 - 1996

    N2 - The Bulk-Synchronous Parallel (BSP) model was proposed by Valiant as a model for general-purpose parallel computation. The objective of the model is to allow the design of parallel programs that can be executed efficiently on a variety of architectures. While many theoretical arguments in support of the BSP model have been presented, the degree to which the model can be efficiently utilized on existing parallel machines remains unclear. To explore this question, we implemented s small library of BSP functions, called the Green BSP library, on several parallel platforms. We also created a number of parallel applications based on this library. Here, we report on the performance of six of these applications on three different parallel platforms. Our preliminary results suggest that the BSP model can be used to develop efficient and portable programs for a range of machines and applications.

    AB - The Bulk-Synchronous Parallel (BSP) model was proposed by Valiant as a model for general-purpose parallel computation. The objective of the model is to allow the design of parallel programs that can be executed efficiently on a variety of architectures. While many theoretical arguments in support of the BSP model have been presented, the degree to which the model can be efficiently utilized on existing parallel machines remains unclear. To explore this question, we implemented s small library of BSP functions, called the Green BSP library, on several parallel platforms. We also created a number of parallel applications based on this library. Here, we report on the performance of six of these applications on three different parallel platforms. Our preliminary results suggest that the BSP model can be used to develop efficient and portable programs for a range of machines and applications.

    UR - http://www.scopus.com/inward/record.url?scp=0030416945&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0030416945&partnerID=8YFLogxK

    M3 - Conference contribution

    SP - 1

    EP - 12

    BT - Annual ACM Symposium on Parallel Algorithms and Architectures

    A2 - Anon, null

    ER -