 The hierarchial structure of the underlying real network can be used to define the processor groups (e.g.racks, clusters...).Merge sort was one of the first sorting algorithms where optimal speed up was achieved, with Richard Cole using a clever subsampling algorithm to ensure "O"(1) merge.