An algorithm paradigm for incomplete hypercubes
โ Scribed by Gen-Huey Chen; Dyi-Rong Duh; Cheng-Chung Hsu
- Publisher
- Elsevier Science
- Year
- 1991
- Tongue
- English
- Weight
- 327 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Both Gray code and binary code are frequently used in mapping arrays into hypercube architectures. While the former is preferred when communication between adjacent array elements is needed, the latter is preferred for FFT-type communication. When different phases of computations have different type
Depending on different switching technologies, the multicast communication problem has been formulated as three different graph theoretical problems: the Steiner tree problem, the multicast tree problem, and the multicast path problem. Our efforts in this paper are to reduce the communication traffi