Questions and Answers about BSP

@article{Skillicorn1997QuestionsAA,
  title={Questions and Answers about BSP},
  author={David B. Skillicorn and Jonathan M. D. Hill and William F. McColl},
  journal={Scientific Programming},
  year={1997},
  volume={6},
  pages={249-274}
}
  • David B. Skillicorn, Jonathan M. D. Hill, William F. McColl
  • Published in Scientific Programming 1997
  • Computer Science
  • Bulk Synchronous Parallelism (BSP) is a parallel programming model that abstracts from low-level program structures in favour of supersteps. A superstep consists of a set of independent local computations, followed by a global communication phase and a barrier synchronisation. Structuring programs in this way enables their costs to be accurately determined from a few simple architectural parameters, namely the permeability of the communication network to uniformly-random traffic and the time to… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 292 CITATIONS

    Fault Tolerance for High-Performance Applications Using Structured Parallelism Models

    VIEW 5 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    A calculus for parallel computations over multidimensional dense arrays

    VIEW 7 EXCERPTS
    HIGHLY INFLUENCED

    Programming Research Group Network Performance Assessment under the Bsp Model Network Performance Assessment under the Bsp Model

    • Fabrizio PetriniComputing
    • 1998
    VIEW 10 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Performance Evaluations of a BSP Algorithm for State Space Construction of Security Protocols

    VIEW 10 EXCERPTS
    HIGHLY INFLUENCED

    One-sided communication for high performance computing applications

    VIEW 7 EXCERPTS
    CITES METHODS
    HIGHLY INFLUENCED

    Parallel processing of "group-by join" queries on shared nothing machines

    VIEW 4 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    Une implantation de la juxtaposition parallµ ele

    VIEW 6 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    A static analysis for Bulk Synchronous Parallel ML to avoid parallel nesting

    VIEW 7 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    Loosely coordinated coscheduling in the context of other approaches for dynamic job scheduling: a survey

    VIEW 5 EXCERPTS
    CITES METHODS & BACKGROUND
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    1995
    2019

    CITATION STATISTICS

    • 32 Highly Influenced Citations

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 19 REFERENCES

    Practical barrier synchronisation

    Tsantilas, "Towards efficiency and portability: Programming the BSP

    • M. Goudreau, K. Lang, S. Rao, T. Sue
    • model," in Proc. 8th Ann. Symp. Parallel Algorithms and Architectures,
    • 1996

    The GPL language: Reference manual," ESPRIT GEPPCOM Project, Oxford University Computing

    • W. F. McColl, Q. Miller
    • 1995