Computational geometry: an introduction
Computational geometry: an introduction
The design and analysis of parallel algorithms
The design and analysis of parallel algorithms
A bridging model for parallel computation
Communications of the ACM
Communications of the ACM
| Hi-index | 0.00 |
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.