Efficient Barrier Synchronization Mechanism for BSP Model on Message Passing Architectures

  title={Efficient Barrier Synchronization Mechanism for BSP Model on Message Passing Architectures},
  author={Jin-Soo Kim and Soonhoi Ha and Chu Shik Jhon},
TheBulk Synchronous Parallel (BSP) model of computation can be used to develop efficient and portable programs for a range of machines and applications. However, the cost of the barrier synchronization used in the BSP model is relatively expensive for message-passing architectures. In this paper, we relax the barrier synchronization constraint in the BSP model for the efficient implementation on messagepassing architectures. In our relaxed barrier synchronization , the synchronization occurs at… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
6 Extracted Citations
8 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-8 of 8 references

Practical Barrier Sync hronization

  • J.M.D. Hill, D. B. Skillicorn
  • Technical Report PRG-TR-16-96,
  • 1996
1 Excerpt

Question s and Answers about BSP

  • D. B. Skillicorn, J.M.D. Hill, W. F. McColl
  • Technical Report PRG-TR-15-96,
  • 1996
2 Excerpts

Similar Papers

Loading similar papers…