Satin++: Divide-and-Share on the Grid

  • Authors:
  • Gosia Wrzesinska;Jason Maassen;Kees Verstoep;Henri E. Bal

  • Affiliations:
  • Vrije Universiteit Amsterdam, Netherlands;Vrije Universiteit Amsterdam, Netherlands;Vrije Universiteit Amsterdam, Netherlands;Vrije Universiteit Amsterdam, Netherlands

  • Venue:
  • E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Divide-and-conquer is a popular and effective paradigm for writing grid-enabled applications. I t has been shown to perform well i n environments wtth high network latencies and dynamically changing numbers of processors. However, an important disadvantage of the divide-and-conquer paradigm is its limited applicability due to the lack of a shared data abstraction. W e propose a divide-and-share model: the divide-andconquer model extended with shared objects. Shared objects implement a relaxed consistency model called guard consistency. W e have implemented Satin++: a framework for writing divide-and-share applications. With Satin++ we implemented a number of applications including VLSI routing, N-body simulation and a S A T solver. W e evaluate the performance of our model on a cluster supercomputer and on the heterogeneous, wide-area Grid15000 testbed and demonstrate that our applications can achieve high eficiencies on the Grid.