Implementation of the Parallel Superposition in Bulk-Synchronous Parallel ML

  • Authors:
  • Frédéric Gava

  • Affiliations:
  • Laboratory of Algorithms, Complexity and Logic, University of Paris XII,

  • Venue:
  • ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bulk-Synchronous Parallel ML (BSML) is a functional data-parallel language to code Bulk-Synchronous Parallel (BSP) algorithms. It allows an estimation of execution time, avoids deadlocks and nondeterminism. This paper presents the implementation of a new primitive for BSML which can express divide-and-conquer algorithms.