The Community for Technology Leaders
Computer Communications and Networks, International Conference on (1995)
Las Vegas, Nevada, USA
Sept. 20, 1995 to Sept. 23, 1995
ISBN: 0-8186-7180-7
pp: 0470
A. Bellaachia , Sch. of Sci. & Eng., Al-Akhawayn Univ., Ifrane, Morocco
A. Youssef , Sch. of Sci. & Eng., Al-Akhawayn Univ., Ifrane, Morocco
ABSTRACT
Abstract: The banyan-hypercube (BH) is one of the recently introduced hypercube-based interconnection networks. Due to the importance of communication in the overall system performance in a multiprocessing environment, this paper presents a near-optimal personalized broadcasting algorithm on the BHs. The analysis of this algorithm for both BHs and hypercubes is conducted for both single-port communication and multiple-port communication. We show that personalized broadcasting for both networks have the same communication time in the single-port mode. In multiple-port mode, the performance of the BH depends on its number of levels. When the number of levels is less than 4, the BHs outperform the hypercubes. However, the hypercubes have better performance than the BHs with large number of levels (>4). When the number of levels is equal to 4, both networks have the same performance.
INDEX TERMS
hypercube networks; personalized broadcasting; banyan-hypercube networks; hypercube based interconnection networks; system performance; multiprocessing environment; near optimal personalized broadcasting algorithm; single port communication; multiple port communication; communication time; packet switching
CITATION

A. Bellaachia and A. Youssef, "Personalized broadcasting in banyan-hypercube networks," Computer Communications and Networks, International Conference on(ICCCN), Las Vegas, Nevada, USA, 1995, pp. 0470.
doi:10.1109/ICCCN.1995.540161
92 ms
(Ver 3.3 (11022016))