Step3: N-way assignment
Goal: Distribute the procedure among given set of processors. Procedures are created after granularity selection and pre-clustering
constructive heuristics are used to create initial solution and can include random distribution and clustering.
There is an additional metric: “Balanced size” . Size of an implementation of both sets of node divided by the size of all nodes. This favors merging small sets over large ones.
Heuristics applied: Greedy, Simulated Annealing, Hill climbing