Evaluating the communications capabilities of the generalized hypercube interconnection network
✍ Scribed by Ziavras, Sotirios G.; Krishnamurthy, Sanjay
- Publisher
- John Wiley and Sons
- Year
- 1999
- Tongue
- English
- Weight
- 164 KB
- Volume
- 11
- Category
- Article
- ISSN
- 1040-3108
No coin nor oath required. For personal study only.
✦ Synopsis
This paper presents results of evaluating the communications capabilities of the generalized hypercube interconnection network. The generalized hypercube has outstanding topological properties, but it has not been implemented on a large scale because of its very high wiring complexity. For this reason, this network has not been studied extensively in the past. However, recent and expected technological advancements will soon render this network viable for massively parallel systems. We first present implementations of randomized manyto-all broadcasting and multicasting on generalized hypercubes, using as the basis the oneto-all broadcast algorithm presented by Fragopoulou et al. (1996). We test the proposed implementations under realistic communication traffic patterns and message generations, for the all-port model of communication. Our results show that the size of the intermediate message buffers has a significant effect on the total communication time, and this effect becomes very dramatic for large systems with large numbers of dimensions. We also propose a modification of this multicast algorithm that applies congestion control to improve its performance. The results illustrate a significant improvement in the total execution time and a reduction in the number of message contentions, and also prove that the generalized hypercube is a very versatile interconnection network.
📜 SIMILAR VOLUMES
## Abstract Although cache control mechanisms for use in multiprocessors that use a multistage interconnection network (MIN) as the interconnecting network have been proposed in which a directory or the cache itself is built into the switches in the MIN, the structure of the switches in these metho
## Abstract The title compound FeF^+^ has been generated in a __Fourier__‐transform ion‐cyclotron‐resonance mass spectrometer __via__ CF bond activation by reacting hexafluorobenzene with bare FeO^+^. Bracketing experiments provide a bond‐dissociation energy (BDE) for FeF^+^ of 86 < BDE < 101 kcal
## Abstract ## Objective The aim of the present study was to investigate the differences between characteristics of community dwelling demented and non demented elderly and their caregivers at the moment of definitive institutionalization. ## Methods The study is a cross‐sectional analysis perfo
## Abstract ## Background Dementia in India is largely a hidden problem with no community awareness and little help seeking from affected families, despite high levels of strain. Cases must therefore be identified before practical help can be offered. ## Method After two and a half hours of form