By Topic

A methodology for devising optimal all-port all-to-all broadcast algorithms in 2-dimensional tori

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jung, J.-P. ; UFR MIM, Metz Univ., France ; Sakho, I.

All-to-all broadcast is a collective communication in a network with the constraint that every node must send to each other certain piece of its data. This paper reports a methodology to devise all-port efficient algorithms for such communication in multidimensional tori. Efficiency criteria being minimum steps of no duplicated data exchange while balancing the communication links-load. Resulting algorithms are message combining algorithms. To complete an all-to-all broadcast these algorithms require the number of data exchange steps in terms of link hops to be equal to the diameter of the interconnection network. The number of data exchanged at each step varies as a Gaussian curve whose maximum equals the half of the network diameter per link.

Published in:

Local Computer Networks, 2003. LCN '03. Proceedings. 28th Annual IEEE International Conference on

Date of Conference:

20-24 Oct. 2003