The authors study the problem of transporting a parallel algorithm from a given parallel processing system connected by a multistage interconnection network to a parallel processing system connected by another interconnection network. To define the concept of network equivalence a mathematical model of multistage interconnection is introduced. The properties of equivalent classes of multistage interconnection networks are used to develop a transfer algorithm among the equivalent interconnection networks.
|Number of pages
|Proceedings - IEEE International Symposium on Circuits and Systems
|Published - 1986
ASJC Scopus subject areas
- Electrical and Electronic Engineering