Embedding mesh of trees in the hypercube

Journal Article · Fri Mar 01 00:00:00 EST 1991 · Journal of Parallel and Distributed Computing; (United States)

DOI:https://doi.org/10.1016/0743-7315(91)90046-C· OSTI ID:5001586

Efe, K ^[1]

---

1. Center for Advanced Computer Studies, Univ. of Southwestern Louisiana, Lafayette, LA (US)

Embedding one architecture in another is useful in providing architectural abstractions between different topologies. Through such embeddings the algorithms originally developed for one architecture can be directly mapped to another architecture. This paper describes methods for embedding one-, two-, and three-dimensional mesh of trees in the hypercube. Similar methods may be used for embedding higher-dimensional mesh of trees. This embedding has significant practical importance in enhancing the capabilities of the hypercube since mesh of trees enable extremely fast parallel computation.

• OSTI ID: 5001586
• Journal Information: Journal of Parallel and Distributed Computing; (United States), Vol. 11:3; ISSN 0743-7315
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
HYPERCUBE COMPUTERS
COMPUTER ARCHITECTURE
PARALLEL PROCESSING
ALGORITHMS
MANY-DIMENSIONAL CALCULATIONS
MESH GENERATION
COMPUTERS
MATHEMATICAL LOGIC
PROGRAMMING
990200* - Mathematics & Computers