This paper addresses a mapping problem on PC cluster. The virtual process topology addressed is hypercube and the physical processor topology addressed is switch based PC clusters with irregular topology. Mapping hypercubes onto switch based PC cluste...
This paper addresses a mapping problem on PC cluster. The virtual process topology addressed is hypercube and the physical processor topology addressed is switch based PC clusters with irregular topology. Mapping hypercubes onto switch based PC clusters with irregular topology is of practical importance since there are many parallel algorithms developed for hypercubes and switch based PC cluster with irregular topology is the most available type of PC cluster. Using the proposed mapping, many existing algorithms developed for hypercubes can be performed on low cost switch based PC clusters with irregular topology.