PARALLEL OPTIMIZATION OF HOMOGENEOUS SYSTEMS

摘要

A system of managing resources of a homogenous system (HS) comprising a memory storing a graph representing the HS, the graph comprises vertexes connected by edges, each vertex corresponds to a HS element and each edge has weight defining a rank of correlation between a pair of the HS elements and a processor adapted to identify a plurality of alternative splits of the graph, each comprising non-overlapping subgraphs of the graph and to perform, in each of a plurality of iterations: selecting one of the alternative splits, apportioning each of the non-overlapping subgraphs of the selected alternative split to one of a plurality of processes, executing in parallel the plurality of processes, wherein said plurality of iterations are repeated until a termination criterion is met.