allocation over bridge

Real system often consists of parts resulting in clusters. In the most degenerated case there are only two cluster and one link between them. The execution could then be considered a system where there is a narrow bridge between the subsystems.

In a more general case there are a number of clusters of different sizes connected with few "weak" communication links.

The resource theory is the same as for homogenous systems. Of that reason the allocation within each cluster should be proper but the allocation between the clusters is most important.

Some special cases are obvious:

  • the clusters and the problem matches in size resulting in a low traffic over the "bridges"
  • the problem is randomized in such a way that no match could be found between the clusters and the problem
  • there are only two or some few clusters. Does this degenerate to a case where most calculations are placed in one big cluster.

It is possible to see analogies. If the clusters contain powerful links and the processors are fast in away that mainly the bridges define the performance, the system is similar to a system where each cluster is a processor. Such a system could be optimized in the same way as a homogenous system.

The clusters could be of different size and performance. Even if so is the case, the analogy holds. The allocation problem is changed to find locality for each of the clusters.

Allocation mechanisms for such systems are studied.


next >