Nested Bulk Synchronous Parallel Computing

The BSP model can be extended with the inclusion of processor sets. In this model, processor sets can be divided and processor sets synchronize through Collective operations. The study of optimal policies for the implementation of the Division Functions lead us to the concept of dynamic polytope. The advantages of the model are exemplified through the divide and conquer paradigm. Computational results for two instances of this paradigm in three parallel machines are presented.