Embedding one interconnection network in another. (English) Zbl 0699.68017

Computational graph theory, Comput. Suppl. 7, 257-282 (1990).
Summary: [For the entire collection see Zbl 0698.00018.]
We review results on embedding network and program structures into popular parallel computer architectures. Such embeddings can be viewed as high level descriptions of efficient methods to simulate an algorithm designed for one type of parallel machine on a different network structure and/or techniques to distribute data/program variables to achieve optimum use of all available processors.


68N99 Theory of software
68N25 Theory of operating systems
94C15 Applications of graph theory to circuits and networks
94-02 Research exposition (monographs, survey articles) pertaining to information and communication theory


Zbl 0698.00018