𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Design and evaluation of the cache coher
✍ Takashi Midorikawa; Masato Sumiyoshi; Yasuki Tanabe; Hideharu Amano 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 908 KB

## 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

Generation of ‘Bare’ FeF+ by CF Bond Act
✍ Detlef Schröder; Jan Hrušák; Helmut Schwarz 📂 Article 📅 1992 🏛 John Wiley and Sons 🌐 German ⚖ 246 KB

## Abstract The title compound FeF^+^ has been generated in a __Fourier__‐transform ion‐cyclotron‐resonance mass spectrometer __via__ CF bond activation by reacting hexafluorobenzene with bare FeO^+^. Bracketing experiments provide a bond‐dissociation energy (BDE) for FeF^+^ of 86 < BDE < 101 kcal

The process of definitive institutionali
✍ Birgitte Schoenmakers; Frank Buntinx; Dirk Devroey; Viviane Van Casteren; Jan De 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 85 KB

## 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

Revealing a hidden problem. An evaluatio
✍ K. S. Shaji; N. R. Arun Kishore; K. Praveen Lal; Martin Prince 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 49 KB 👁 1 views

## 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