Monien, B.; Sudborough, H. 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. Cited in 29 Documents MSC: 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 Keywords:simulation; interconnection network; embedding Citations:Zbl 0698.00018 PDFBibTeX XML