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.
|Original language||English (US)|
|Number of pages||4|
|Journal||Proceedings - IEEE International Symposium on Circuits and Systems|
|Publication status||Published - Jan 1 1986|
ASJC Scopus subject areas
- Electrical and Electronic Engineering