Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Efficient Computations in Tree-Like Graphs Read chapter Read first chapter

1990 | OriginalPaper | Chapter

Embedding one Interconnection Network in Another

Authors : B. Monien, H. Sudborough

Published in: Computational Graph Theory

Publisher: Springer Vienna

Included in: Professional Book Archive

Get Access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Embedding one Interconnection Network in Another. 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.AMS Subject Classifications: 68Q10, 94’02, 94C15.

previous chapter Generating Graphs Uniformly at Random
Metadata
Title
Embedding one Interconnection Network in Another
Authors
B. Monien
H. Sudborough
Copyright Year
1990
Publisher
Springer Vienna
Book
Computational Graph Theory

Print ISBN: 978-3-211-82177-0

Electronic ISBN: 978-3-7091-9076-0

Copyright Year: 1990

DOI
https://doi.org/10.1007/978-3-7091-9076-0_13