Y-Hamiltonian Layers Broadcast Algorithm
Authors
Amnah El-Obaid, Nagham Al-Madi
Abstract
Anew approach to broadcast in wormhole routed three-dimensional networks is proposed. One of the most important process in communication and parallel computer is broadcast approach.. The approach of this case of Broadcasting is to send the message from one source to all destinations in the network which corresponds to one-to-all communication. Wormhole routing is a fundamental routing mechanism in modern parallel computers which is characterized with low communication latency. We show how to apply this approach to 3-D meshes. Wormhole routing is divided the packets into set of FLITS (flow control digits). The first Flit of the packet (Header Flit) is containing the destination address and all subsets flits will follow the routing way of the header Flit. In this paper, we consider an efficient algorithm for broadcasting on an all-port wormhole-routed 3D mesh with arbitrary size. We introduce an efficient algorithm, Y-Hamiltonian Layers Broadcast(Y-HLB). In this paper the behaviors of this algorithm were compared to the previous results, our paradigm reduces broadcast latency and is simpler. In this paper our simulation results show the average of our proposed algorithm over the other algorithms that presented.
Citation
- Journal: International Journal of Network Security & Its Applications
- Year: 2016
- Volume: 8
- Issue: 3
- Pages: 31–46
- Publisher: Academy and Industry Research Collaboration Center (AIRCC)
- DOI: 10.5121/ijnsa.2016.8303
BibTeX
@article{El_Obaid_2016,
title={{Y-Hamiltonian Layers Broadcast Algorithm}},
volume={8},
ISSN={0974-9330},
DOI={10.5121/ijnsa.2016.8303},
number={3},
journal={International Journal of Network Security & Its Applications},
publisher={Academy and Industry Research Collaboration Center (AIRCC)},
author={El-Obaid, Amnah and Al-Madi, Nagham},
year={2016},
pages={31--46}
}