The embedding kernel on the IBM victor multiprocessor for program mapping and network reconfiguration

The design of a functional embedding kernel (E-kernel) to support automatic mapping of parallel programs having higher dimensional mesh or torus task graphs onto the 2D mesh network of Victor is described. E-kernel supports two levels of embeddings: in the first level, the mapping of a parallel program onto the system network; and in the second level, the mapping of a network topology onto the 2D mesh. The first level of embeddings corresponds to the support of automatic program mapping, and the second level the support of network reconfiguration.