Embedding mesh of trees in the hypercube

Journal Article · Fri Mar 01 04: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), Journal Name: Journal of Parallel and Distributed Computing; (United States) Vol. 11:3; ISSN JPDCE; ISSN 0743-7315
• Country of Publication: United States
• Language: English

Related Subjects

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