Embedding ofk-ary Complete Trees into Hypercubes with Uniform Load

✍ Scribed by Jan Trdlička; Pavel Tvrdı&#x0301;k

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 411 KB
Volume: 52
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.1998.1464

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embedding Large Complete Binary Trees in

Embedding Large Complete Binary Trees in Hypercubes with Load Balancing

✍ Kemal Efe 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 211 KB

In the next section we present basic definitions and notations where the criterion of optimality is defined and related to the concept of ''normal'' algorithms. In Section 3 we present an optimal embedding method that balances the processor loads. In Section 4 we present a nonoptimal embedding metho