Traditionally, a parallel application is partitioned, mapped and then routed on a
network of compute nodes where the topology of the interconnection network is known
beforehand and is homogeneous. However, such homogeneity in interconnects is rarely
needed for several important classes of applications. Nevertheless such interconnects are
designed this way, ie, with redundant links, to accommodate the communication patterns of
a wide range of applications. However, with recent advances in technology for optical ...