Novel broadcasting scheme of the hierarchical interconnection network

A potential interconnection network named fully connected cubic network (FCCN) that demonstrates many attractive properties including efficient communication, regularity and small diameter has been proposed by Chang and Wang [Journal of Parallel and Distributed Computing, 61 (2001) 838-849]. In this...

Full description

Saved in:
Bibliographic Details
Published in2009 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing pp. 274 - 279
Main Authors Jywe-Fei Fang, Ka-Lok Ng, Hung-Jr Shiu, Chien-Hung Huang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.08.2009
Subjects
Asia
Bioinformatics
Broadcast technology
Broadcasting
Computer science
Costs
Distributed computing
Hypercubes
Multiprocessor interconnection networks
Routing
Online AccessGet full text

Cover

More Information
Summary:A potential interconnection network named fully connected cubic network (FCCN) that demonstrates many attractive properties including efficient communication, regularity and small diameter has been proposed by Chang and Wang [Journal of Parallel and Distributed Computing, 61 (2001) 838-849]. In this paper, we propose a distributed broadcasting algorithm for FCCN(n). The height of the broadcasting tree is less than or equal to the diameter of FCCN(n). It is very simple and easy to be implemented. In fact, it requires only extra two integers included in the message; and as a node receives the message, it costs constant time to decide the neighbors to broadcast in a asynchronous environment.
ISBN:9781424445608
1424445604
ISSN:1555-5798
2154-5952
DOI:10.1109/PACRIM.2009.5291361