Virtual topology embedding on a network of workstations for high-performance computing

Abstract

Due to economic incentives and recent technology advances. networks of workstations (NOWs) are gaining prominence as an altemative computing paradigm to supercomputers. In this work, we introduce methods for embedding an arbitrary virrual topology in a NOW. Since a large number of parallel algorithms have been developed for the hypercube and mapped to it cfficicntly, we illustrate our methods with an embedding of a virtual hypercube in a given NOW with minimum dilation (length of a virtual edge) and intcrfercncc (sharing of a physical link).